Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks
|
|
- Wesley Cameron
- 5 years ago
- Views:
Transcription
1 Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN Emal: {xnlu, shroff}@ecn.purdue.edu Dept. of Electrcal and Computer Engneerng Colorado State Unversty Fort Collns, CO Emal: echong@engr.colostate.edu Abstract Interference management s crucal n wreless communcaton systems because nterference ultmately lmts the system capacty. Opportunstc schedulng and power allocaton are effectve nterference management mechansms. In ths paper, we present jont schedulng and power-allocaton schemes to allevate ntercell nterference. Frst, we study the problem wth the objectve to mnmze the average transmsson power, and thus nterference to other cells, whle mantanng the requred data-rate for each user wthn the cell. Then we study the problem to maxmze the net utlty, de ned as the dfference between the value of throughput and the cost of power consumpton, wth the same data-rate requrements. We establsh the optmalty of our jont schedulng and power-allocaton schemes for both problems n the paper. I. INTRODUCTION Wreless spectrum ef cency s becomng ncreasngly mportant because of the expandng demand for wreless servces, especally for wde-band data-communcaton servces. Interference management s a crucal component of ef cent spectrum utlzaton n wreless systems. Power allocaton and opportunstc schedulng are effectve mechansms for nterference management and ef cent spectrum utlzaton. Power allocaton has been well studed and wdely used n wreless systems to mantan desred lnk qualty, allevate nterference to others, and mnmze power consumpton [5]. In ths paper, we ntroduce the dea of combnng opportunstc schedulng wth power allocaton. Because users experence tme-varyng and locaton-dependent channel condtons n wreless envronments, we can schedule users opportunstcally so that a user can explot more of ts good channel condtons and avod (as much as possble bad tmes, at least for applcatons (e.g., data servce that are not tme-crtcal. Hence, jont schedulng and Ths research s supported n part by the Natonal Scence Foundaton through grants NCR , ANI , ANI, ANI , and ECS. power-allocaton scheme should be able to further mprove the spectrum ef cency and decrease power consumpton. In ths paper, we study the ntercell-nterference-allevaton problem usng jont schedulng and power-allocaton mechansms. We study two dfferent versons of ths problem. In the rst problem, the objectve s to mnmze the total transmsson power, and thus nterference to other cells, subject to a mnmum-data-rate requrement for each user wthn the cell. In the second problem, the objectve s to maxmze the system net utlty, whch s de ned as the value of the throughput mnus the power cost, wth the same mnmum-data-rate constrants. In both problems, we have jont schedulng and power-allocaton decsons. II. SYSTEM MODEL We consder a cell n a tme-slotted system;.e., tme s the resource to be shared among users, and users transmt one at a tme. Examples of such a system ncludes TDMA systems and tme-slotted CDMA systems (e.g., IS-856/Qualcomm HDR system. We consder the downlnk of a cell, and use a stochastc model to capture the tme-varyng channel condton of a user. To elaborate, let α k be a random varable representng the receved SIR for user at tme k gven that the transmsson power s 1. For smplcty of the analyss, we assume that the stochastc process {α k, k = 1, 2, } s statonary and ergodc. Hence, we drop the tme ndex k. Let α = {α 1,, α N }, where N s the number of users n the system. Bascally, α ndcates the channel condtons of users at a generc tme-slot. Let f (c be the requred SIR for relable transmsson at datarate c for user, whch s an ncreasng functon of c, and f (0 = 0. Dfferent users may have dfferent forms of f (c. Gven α, whch ndcates the channel condton, the mnmum requred transmsson power to support a data-rate c for user s f (c/α. Let P max be the maxmum transmsson power,
2 whch represents the restrcton on the transmsson power of a practcal system. Let R denote the requred average data-rate for user. There are two components n a jont schedulng and powerallocaton scheme: a schedulng polcy that decdes whch user to use the tme-slot and a power allocaton polcy that decdes the transmsson power of the selected user (and thus ts correspondng data-rate. Let Q be a schedulng polcy; Q decdes whch user should transmt at a generc tme-slot, gven the channel condtons. In general, Q( α {1,, N, Null}. If Q( α =, = 1,..., N, then user s scheduled to transmt. If Q( α = Null, then no user s scheduled to transmt. Ths may occur f all users experence relatvely bad channel condtons. Let p( be the power allocaton polcy, 0 p( α P max. If user s selected to transmt and ts transmsson power s p( α, then c (p = f 1 (α p s ts achevable data-rate. In summary, a polcy for a jont schedulng and power-allocaton scheme s gven n the form of {Q, p}. III. MINIMIZING TRANSMISSION POWER Frst, we study the problem where the objectve s to mnmze the overall transmsson power whle mantanng the requred data-rate for each user wthn the cell. To acheve ths goal, we need to decde whch user should be scheduled at a generc tme-slot and what should be ts transmsson power. Let P (Q, p be the overall transmsson power of the system under polcy {Q, p}: P (Q, p = E ( p( α1 {Q( α=}. The problem that we are nterested n can be formally stated as: mnmze Q,p P (Q, p subject to 0 p( α P max, E ( c (p1 {Q( α=} = R, = 1,, N. (1 Our objectve s to mnmze the overall transmsson power P (Q, p under two sets of constrants. The rst constrant, 0 p( α P max, ndcates the maxmum-transmssonpower restrcton of the system. The second constrant, E(c (p1 {Q( α=} = R, s the mnmum-data-rate constrant, where E(c (p1 {Q( α=} s the average data-rate of user gven {Q, p}. Note that we could have wrtten the second constrant n the more general (nequalty form: E(c (p1 {Q( α=} R. However, because our objectve s to mnmze the transmsson power, a soluton to (1 s certanly a soluton to the problem wth the more general nequalty constrants. Hence, wthout loss of generalty, we study the problem wth the equalty constrants, as de ned n (1. Next, we present our soluton to the jont schedulng and power-allocaton problem de ned n (1. Let L( λ = We de ne E ( p( α1 {Q( α=} ( ( λ E c (p1 {Q( α=} R = E (p( α λ c (p 1 {Q( α=} + λ R. l ( λ, α, p = p( α λ c(p p ( λ, α = argmn l ( λ, α, p 0pP max l ( λ, α = l ( λ, α, p ( λ, α. Note that we have l ( λ, α 0 because l ( λ, α, 0 = 0. Proposton 1: Suppose there exsts λ such that E ( c (p 1 {Q ( α=} = R, = 1,, N, where Q ( α s de ned as Q ( α = argmn l ( λ, α. (2 Then, {Q, p } s an optmal soluton to the problem de ned n (1. The above proposton s vald for all f s that are ncreasng functons wth f (0 = 0. Further, f f s a strctly convex functon, then p has a closed-form expresson: 0 f f p ( (0 > λ α λ, α = f (f 1 (λ α α f f (0 λ α f (C, P max f f (C < λ α where C = f 1 (α P max s the maxmum data-rate of user gven P max and the channel condton. From Proposton 1, we observe that a user s chosen to transmt when t s a relatvely-best user. User s relatvelybest f l ( λ, α mn j l j ( λ, α (and hence has the same form as the opportunstc scheduler n [2]. Moreover, the transmsson power of the selected user s the power that mnmzes l ( λ, α, p. We can thnk of λ as the unt reward (n terms of power/data-rate to compensate power consumpton. It controls the value of transmsson power, and n turn the data-rate. The fact that l ( λ, α 0 ndcates that the transmsson power (p ( λ, α should be no greater than the reward (λ c (p of the user for transmttng at data-rate c (p. Also note that the resultng data-rate of a user s an ncreasng functon of ts unt reward λ. Ths property enables us to obtan λ teratvely n the mplementaton.
3 Proof of Proposton 1: Suppose a polcy {Q, p} sats es the maxmum transmsson power constrant and the data-rate constrant. We wll show that P (Q, p P (Q, p. Because {Q, p} sats es the rate constrant, we have P (Q, p = P (Q, p We have λ ( E(c (p1 {Q( α=} R = E (p( α λ c (p 1 {Q( α=} + λ R. l ( λ, α, p ( λ, α l ( λ, α, p, 0 p P max by the de nton of p ( λ, α. If Q Null, then (p( α λ c (p 1 {Q( α=} l ( λ, α, p ( λ, α1 {Q( α=} l ( λ, α, p ( λ, α1 {Q ( α=}, where the last nequalty s because of the de nton of Q. If Q = Null, because l ( λ, α, p ( λ, α 0, we have IV. MAXIMIZING NET UTILITY Now we study a jont schedulng and power-allocaton problem n a dfferent scenaro. In [2], we consder a schedulng problem that maxmzes the system throughput subject to each user s mnmum data-rate requrement. Because a user s throughput s an ncreasng functon of ts transmsson power and the objectve s to maxmze the throughput, t s obvous that the base staton should always transmt wth ts maxmum power. However, because transmsson power causes nterference to other cells n wreless systems, we need to take the power consumpton nto account as well. To acheve ths goal, we ntroduce the noton of net utlty, whch s de ned as the dfference between the value of the throughput and the cost of the power consumpton [4]. Let g (p be the power cost of user ; then, c (p g (p s de ned as the net utlty of user. As before, let Q be the schedulng polcy and p be the power polcy. Let T (Q, p be the average net utlty of user gven the jont polcy {Q, p}: T (Q, p = E ( (c (p g (p1 {Q( α=} C (Q, p = E ( c (p1 {Q( α=} T (Q, p = T (Q, p. We formulate the problem as: maxmze Q,p subject to T (Q, p 0 p( α P max C (Q, p R, = 1,, N (3 In other words, the objectve s to maxmze the net utlty gven the maxmum power constrant and data-rate requrement constrants. We de ne (p( α λ c (p 1 {Q( α=} = 0 l ( λ, α, p ( λ, α1 {Q ( α=}. Hence, P (Q, p E l ( λ, α, p ( λ, α1 {Q ( α=} + λ R = P (Q, p. Let Q ( α be de ned as where η sats es: 1 mn,,n η = 1 b ( η, α, p = c (pη g (p p ( η, α = max b ( η, α, p 0pP max b ( η, α = b ( η, α, p ( η, α. Q ( α = argmax b ( η, α, (4 2 C (Q, p R for all 3 For all, f C (Q, p > R, then η = 1. Proposton 2: {Q, p } s an optmal soluton to the problem de ned n (3. Proof: Suppose {Q, p} sats es the maxmum transmsson power constrant and the data-rate constrant. We wll show that
4 T (Q, p T (Q, p. We have T (Q, p T (Q, p + Further, = (η 1(C (Q, p R E ( (c (pη g (p1 {Q( α=} (η 1R. (c (pη g (p1 {Q( α=} (c (p η g (p 1 {Q( α=} (c (p η g (p 1 {Q ( α=}. The rst nequalty s due to the de nton of p, and the second to the de nton of Q. Hence, T (Q, p = E ( (c (p η g (p 1 {Q ( α,p =} (η 1R T (Q, p + (η 1 (C (Q, p R = T (Q, p, whch completes the proof. Note that the solutons of the two problems have certan smlartes. Both polces choose the relatvely-best user to transmt and the optmal transmsson power maxmzes/mnmzes b /l. Here, a user s relatvely-best f b ( η, α max j b j ( η, α. The problem studed n [2] can be consdered as a specal case of the problem de ned n (3 wth g (p 0. In other words, f we do not penalze transmsson power at all, then the base staton always transmts wth ts maxmum power P max. In ths case, the jont schedulng and power-allocaton degenerates to a pure schedulng problem. V. NUMERICAL RESULTS We only present numercal results of our jont schedulng and power-allocaton scheme that mnmzes the total transmsson power n ths secton. In the followng, we rst descrbe bre y our smulaton model of a cellular system, and then we show the smulaton results for the jont polcy usng the cellular model. Rate (kbps SIR (db A. Cellular Model TABLE I ACHIEVABLE DATA-RATE VS. SIR In our smulaton, we consder a mult-cell system consstng of a center hexagonal cell surrounded by hexagonal cells of the same sze. The base staton s at the center of each cell, and smple omn-drectonal antennas are used by mobles and base statons. The frequency reuse factor s 3, and the co-channel nterference from the sx rst-rng neghborng cells are taken nto account. We assume that each cell has a xed number of frequency bands, and focus on one frequency band that s shared by 10 users n the central cell. The users have exponentally dstrbuted on and off perods. Users move wth random speed and drecton n the cell. They perceve tme-varyng and locaton-dependent channel gans. The channel gans of the users are mutually ndependent random processes determned by the sum of two terms: one due to path (dstance loss and the other to shadowng. We adopt the path-loss model (Lee s model and the slow log-normal shadowng model n [3]. Recall that f(c s the requred SIR for relable transmsson at data-rate c. In practce, f s usually not a contnuous functon because the system only supports dscrete data-rates by adaptng dfferent codng rates and modulaton schemes. Hence, n the smulaton, we assume that there are ten dscrete data-rates avalable and the correspondng SIR requrements are lsted n Table I. The data s smlar to the result presented n [1]. B. Numercal Results In the followng, we show smulaton results for the jont schedulng and power-allocaton scheme that mnmzes the overall transmsson power wth mnmum-data-rate guarantees. Frst, we set λ 0. Then the system performs the followng procedure at every tme-slot. Bascally, the users measure ther channel condtons, and then send the nformaton to the base staton ( α k. The base staton decdes the user to be scheduled and ts transmsson power usng the jont schedulng and power-allocaton polcy by substtutng λ k nto (2. Then the base staton updates the parameter used n the schedulng polcy by λ k+1 = λ k + a k (R R k, where a k s the step sze (a k = 0.001, Rk s the estmated average data-rate of user at tme k, R s the requred datarate, and R = 3 (kbps. The above parameter tunng scheme s smlar to the one n [2]. For the purpose of comparson, we also smulate a roundrobn polcy. In the round-robn schedulng polcy, actve users follow a predetermned order. When a user s turn comes, f ts
5 average transmsson rate s lower than ts requred rate, then we let the user transmt. Its transmsson power equals the mnmum power requred to support the hghest data-rate achevable to the user gven ts channel condton. Otherwse, f the use does not qualfy to transmt, then we go to the next actve user untl we nd a user to transmt n the current tme-slot or all actve users have been exhausted. We compare the average transmsson power of our polcy wth that of round-robn. The smulaton s run for 100,000 tme-slots. In the smulaton, both polces can mantan the requred data-rates of users. Fgure 1 shows the average transmsson power of each user usng our polcy and usng roundrobn. The x-axs s the user s ID. The y-axs s the average power consumpton, whch s the amount of transmsson power consumed by a user dvded by ts throughput. The rst bar s the average power consumpton of a user n the round-robn scheme and the second bar s that n our scheme. Note that the power consumpton of each user n our scheme s unanmously lower than that n round-robn. The total transmsson power of round-robn s 33% hgher than that of our polcy. VI. CONCLUSIONS Opportunstc schedulng explots tme-varyng channel condtons to mprove spectrum ef cency, provdng an addtonal degree of freedom to the system. Its merts also le n ts ablty to work n conjuncton wth other resource management mechansms. In ths paper, we study jont schedulng and powerallocaton schemes to allevate ntercell nterference. We study two problems wth dfferent but related objectves. The rst objectve s to mnmze the total transmsson power and the second objectve s to maxmze the net utlty, both under mnmum-data-rate constrants. We provde optmal solutons to the studed problems and use smulaton results to evaluate the power savngs compared wth a round-robn scheme. Further research ncludes the study of the system behavor when Power Consumpton Fg RR PC User ID The average transmsson power of round-robn and our polcy. all cells mplement the same schedulng and power-allocaton algorthms. REFERENCES [1] A. Furuskar, M. Frodgh, H. Olofsson, and J. Skold. System performance of EDGE, a proposal for enhanced data rates n exstng dgtal cellular systems. In Proceedngs of 48th IEEE Vehcular Technology Conference, volume 2. IEEE, [2] X. Lu, E. Chong, and N. Shroff. Transmsson schedulng for ef cent wreless resource utlzaton wth mnmum-utlty guarantees. In IEEE Vehcular Technology Conference, Atlantc Cty, October [3] G. Stuber. Prncples of Moble Communcaton. Kluwer Academc Publshers, [4] M. Xao, N. Shroff, and E. Chong. Utlty-based power control n cellular wreless systems. In Proceedngs of IEEE INFOCOM 2001, volume 1, [5] R. Yates. A framework for uplnk power control n cellular rado systems. IEEE Journal on Selected Areas n Communcatons, 43(7: , 1995.
ECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationDistributed Non-Autonomous Power Control through Distributed Convex Optimization
Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationDownlink Throughput Maximization: TDMA versus CDMA
00 Conference on Informaton Scences and Systems, The Johns Hopkns Unversty, March, 00 Downlnk Throughput Maxmzaton: TDMA versus CDMA Changyoon Oh and Ayln Yener Department of Electrcal Engneerng The Pennsylvana
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationThe Value of Demand Postponement under Demand Uncertainty
Recent Researches n Appled Mathematcs, Smulaton and Modellng The Value of emand Postponement under emand Uncertanty Rawee Suwandechocha Abstract Resource or capacty nvestment has a hgh mpact on the frm
More informationExternalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma
Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationEnergy-efficient Nonstationary Spectrum Sharing
1 Energy-effcent Nonstatonary Spectrum Sharng Yuanzhang Xao and Mhaela van der Schaar, Fellow, IEEE Abstract We develop a novel desgn framework for energyeffcent spectrum sharng among autonomous users
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationJoint Scheduling of Rate-guaranteed and Best-effort Services over a Wireless Channel
Jont Schedulng of Rate-guaranteed and Best-effort Servces over a Wreless Channel Murtaza Zafer and Eytan Modano Abstract We consder mult-user schedulng over the downln channel n wreless data systems. Specfcally,
More informationOn Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling
On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationx = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t
Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu
More informationOptimal Bandwidth and Power Allocation for
Optmal Bandwdth and Power Allocaton for 1 Sum Ergodc Capacty under Fadng Channels n Cogntve Rado Networks arxv:1006.5061v1 [cs.it] 25 Jun 2010 Xaowen Gong, Student Member, IEEE, Sergy A. Vorobyov, Senor
More informationJoint Scheduling of Rate-guaranteed and Best-effort Users over a Wireless Fading Channel
Jont Schedulng of Rate-guaranteed and Best-effort Users over a Wreless Fadng Channel Murtaza Zafer and Eytan Modano Massachusetts Insttute of Technology Cambrdge, MA 239, USA Emal:{murtaza@mt.edu, modano@mt.edu}
More informationUniversity of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks
Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationCognitive Access Algorithms For Multiple Access Channels
203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationCOGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK
COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK Ayman MASSAOUDI, Noura SELLAMI 2, Mohamed SIALA MEDIATRON Lab., Sup Com Unversty of Carthage 283 El Ghazala Arana, Tunsa
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationJoint Scheduling and Resource Allocation in CDMA Systems
TO APPEAR IEEE TRANSACTIONS ON INFORMATION THEORY Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract In ths paper, the schedulng and
More informationJoint Scheduling and Resource Allocation in CDMA Systems
ACCEPTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract We consder schedulng and resource
More informationVariance Minimization Stochastic Power Control in CDMA Systems
Varance nmzaton Stochastc Power Control n CDA Systems Ljun Qan Bell Labs 00 ountan Ave urray Hll, NJ 09, USA oran ajc WINLAB, Rutgers he State Unversty of New Jersey 3 Brett Road Pscataway, NJ 088-800,
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationChapter 7 Channel Capacity and Coding
Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More informationPower Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI
Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationRyan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions
1 Motvaton Next we consder dynamc games where the choce varables are contnuous and/or dscrete. Example 1: Ryan (2009)- regulatng a concentrated ndustry (cement) Frms play Cournot n the stage Make lumpy
More informationJoint Scheduling and Resource Allocation in CDMA Systems
TECHNICAL REPORT - JUNE 2009 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Expanded Techncal Report: A shorter verson of ths paper wll
More informationJoint Scheduling and Resource Allocation in CDMA Systems
SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract We consder schedulng and resource
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationSecret Communication using Artificial Noise
Secret Communcaton usng Artfcal Nose Roht Neg, Satashu Goel C Department, Carnege Mellon Unversty, PA 151, USA {neg,satashug}@ece.cmu.edu Abstract The problem of secret communcaton between two nodes over
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationMAXIMIZING THE THROUGHPUT OF CDMA DATA COMMUNICATIONS THROUGH JOINT ADMISSION AND POWER CONTROL
MAXIMIZI THE THROUHPUT OF CDMA DATA COMMUICATIOS THROUH JOIT ADMISSIO AD POWER COTROL Penna Orensten, Davd oodman and Zory Marantz Department of Electrcal and Computer Engneerng Polytechnc Unversty Brooklyn,
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationAdaptive power control algorithm in cognitive radio based on game theory
IET Communcatons Research Artcle Adaptve power control algorthm n cogntve rado based on game theory ISSN 1751-8628 Receved on 23rd November 2014 Revsed on 19th January 2015 Accepted on 24th February 2015
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationMultiple Sound Source Location in 3D Space with a Synchronized Neural System
Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,
More informationOptimal Distributed Power Control in Cellular Wireless Systems
Optmal Dstrbuted Power Control n Cellular Wreless Systems Ljun Qan and Zoran Gajc Department of Electrcal and Computer Engneerng Rutgers The State Unversty of New Jersey 94 Brett Road, Pscataway, NJ 08854-8058
More informationPower Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization
Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationAsymptotic Quantization: A Method for Determining Zador s Constant
Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationExplicit and Implicit Temperature Constraints in Energy Harvesting Communications
Explct and Implct Temperature Constrants n Energy Harvestng Communcatons Abdulrahman Baknna, Omur Ozel 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationDistributed Optimal TXOP Control for Throughput Requirements in IEEE e Wireless LAN
Dstrbuted Optmal TXOP Control for Throughput Requrements n IEEE 80.e Wreless LAN Ju Yong Lee, Ho Young Hwang, Jtae Shn, and Shahrokh Valaee KAIST Insttute for Informaton Technology Convergence, KAIST,
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationBook Title: Orthogonal Frequency Division Multiple Access. Editors
Book Ttle: Orthogonal Frequency Dvson Multple Access Edtors August 18, 2009 Contents 1 Schedulng and Resource Allocaton n OFDMA 1 1.1 Introducton.................................... 2 1.2 Related Work
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationAsynchronous CSMA Policies in Multihop Wireless Networks with Primary Interference Constraints
Asynchronous CSMA Polces n Multhop Wreless Networks wth Prmary Interference Constrants Peter Marbach, Atlla Erylmaz, and Asu Ozdaglar Abstract We analyze Asynchronous Carrer Sense Multple Access (CSMA)
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationOptimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks
IEEE PROCEEDINGS OF INFOCOM, APRIL 2006 1 Optmal Energy and Delay Tradeoffs for Mult-User Wreless Downlnks Mchael J. Neely Unversty of Southern Calforna http://www-rcf.usc.edu/ mjneely Abstract We consder
More information