Cognitive Access Algorithms For Multiple Access Channels

Size: px
Start display at page:

Download "Cognitive Access Algorithms For Multiple Access Channels"

Transcription

1 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, Unversty of Pennsylvana 200 South 33rd Street, Phladelpha, PA 904 Emal: ychuan, arbero}@seas.upenn.edu Abstract Ths paper consders a multple access fadng channel where each termnal has a dfferent belef about the channel states and adapts ts transmsson polcy to the belef. In ths settng, frequency dvson multple access FDMA) and channel aware random access RA) are two specal cases. To fnd solutons for general cases, we formulate the problem as a Bayesan game n whch each termnal maxmzes the expected utlty based on ts belef. We show that optmal solutons for both FDMA and RA are equlbrum ponts of the game. Therefore, the proposed game theoretc formulaton can be regarded as general framework for multple access channels. Furthermore, we develop a cogntve access algorthm that solves the problem approxmately. Numercal results show that the proposed algorthm acheves good performance and s adaptable to dfferent levels of channel belefs. I. INTRODUCTION Consder a multple access fadng channel n whch termnals contend for communcatng wth a central access pont. To explot favorable channel condtons, termnals adapt ther channel access as well as transmsson power to the random states of the fadng channel. The goal s to maxmze the expected value of the sum transmsson rates over all termnals subject to termnals average power constrants. Ths problem has been studed extensvely n the past and dependng on the avalablty of the channel state nformaton CSI) the optmal solutons are dfferent. When global CSI s avalable,.e., each termnal knows the channel states of others, they can cooperate wth each other to avod collson. Ths s known as frequency-dvson multple access FDMA) n whch the termnal wth the largest channel state gets the opportunty to transmt, see e.g.,, 2. However, global CSI s usually not avalable n many practcal scenaros and t s more reasonable to assume termnals only have access to local CSI. In ths case, termnals make transmsson decson and power allocaton based on ther local CSI wthout cooperatng wth each other. Ths s known as channel aware random access RA), and t has been show the optmal soluton s a threshold-based strategy,.e., transmsson s scheduled only when the local CSI exceeds certan threshold, see e.g., 3, 4. FDMA and RA can be regarded as two extreme cases for multple access channel where global CSI and local CSI are avalable for termnals. There are many other cases n between. For example, termnals may know ther local channels perfectly and have some mperfect nformaton about the channels of other termnals. In other words, termnals are cogntve n the sense that each termnal has a dfferent belef about the channel states. In ths settng, t s natural to formulate the problem as a Bayesan game n whch each termnal s a self-nterested but ratonal player that maxmzes the expected utlty based on ts belef. Bayesan game has been used to study random access channels n whch each termnal knows the pror dstrbutons of other channels 5, 6. However, these algorthms cannot be generalzed to the cogntve settng where belefs change over termnals and tme. Ths motvates us to develop cogntve access algorthms that determne an optmal allocaton of resources takng nto account the fact that dfferent termnals have dfferent belefs on the channel state. The rest of the paper s organzed as follows. Communcaton model s ntroduced n Secton II. In Secton III, we defne the Bayesan game and show that optmal solutons for FDMA and RA are Bayesan Nash Equlbrum BNE) ponts of the game. In Secton IV, we develop a cogntve access algorthm that fnds soluton for the Bayesan game approxmately. Numercal results and concluson are presented n Secton V and VI, respectvely. II. COMMUNICATION MODEL Consder a multple access channel wth n termnals contendng to communcate wth a common AP. The tme varyng channel h t) R + from user to the AP s modeled as block fadng and assumed ndependent for dfferent tmes t t 2 and dfferent termnals 2. The probablty densty functon pdf) of channel h s denoted as f ht)h) = f h h) and assumed to be tme nvarant and nonatomc. Ths latter condton s equvalent to havng contnuous cumulatve dstrbuton functons and holds true for practcal models ncludng Raylegh, Rcan, and Nakagam 7. For future reference defne the aggregate channel as ht) := h j t)} n j= and the channel complement of termnal as h t) := h j t)} n j=,j. We also assume a backlogged system where all termnals have packets to transmt all the tme. Upon observng ts own channel h t) node makes a decson on whether to transmt or not n the current tme slot and f t chooses to do so t selects a transmt power for the communcaton attempt. Transmsson decsons are based on the attempt functon q : R 0, } and the power allocaton functon p : R + 0, p nst, where p nst > 0 s a lmt on the nstantaneous power transmtted by termnal. Gven the channel value h t) termnal makes a transmsson attempt n tme slot t f and only f q h t)) = n whch case t does so wth power p h t)). The par of functons p := q, p ) s termed the transmsson strategy profle of termnal. The jont strategy s defned as the groupng p := p j } n j= of all ndvdual strategy profles and the complementary strategy of termnal as the groupng p := p j } n j=,j of all strateges except the one of. Observe that specfyng the jont strategy p s equvalent to specfyng the ndvdual strategy p and the complementary strategy p. A communcaton attempt wth power p h t)) when the channel s h t) proceeds at a rate Ch t), p h t)), where C : R + 0, p nst R + s a functon mappng channels and 20

2 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) 2 powers to transmsson rates. If more than one termnal attempts transmsson n the same tme slot a collson occurs. Thus, user s able to reach the AP at tme t f and only f q h t)) = and q j h j t)) = 0 for all j. Therefore, the nstantaneous transmsson rate for termnal at tme t s r ht), pht))) = C h t), p h t)) ) n q h t)) q j h j t)), j=,j For jont transmsson strategy p, the average rate experenced by termnal s the expectaton E h r ht), pht))) wth respect to h of the nstantaneous rate n ). Adoptng the sum rate as our utlty functon, t then follows that the utlty assocated wth polcy p s gven by n Ūp) = E h Uph)) = E h r h, ph)). 2) where we dropped the tme ndex because the channel dstrbuton s assumed statonary and defned the nstantaneous utlty Uph)). Further note that each communcaton attempt, successful or not, ncurs a power cost p h ). Therefore, the average power consumpton of termnal s the expectaton E h q h )p h ) and n order to satsfy an average power budget p avg we must have E h q h )p h ) = p avg. 3) The goal of each termnal s to select the polcy p that maxmzes the average sum rate utlty Ūp) n 2) whle satsfyng the average power constrant n 3). However, termnal lacks the nformaton to do so. The rate r h, ph)) attaned by termnal s dependent upon the schedulng q h ) of all termnals cf. ). For termnal to be able to solve ths problem, t requres polces p and channels h of all other termnals. Snce nether p nor h s avalable to termnal, necessary assumptons need to be made n order to solve the problem. E.g., assume all channels have the same dstrbutons and all termnals employ the same polces,.e., f hj h) = f h h) and p j = p for all j, the problem can be formulated as optmal random access RA) 3, 4. In ths paper, we would lke to study more general cases n whch termnals have partal knowledge about others channels and apply dfferent polces. Assume termnal has access to channel estmatons of other termnals h := h j } n j=,j where h j s termnal s estmaton of termnal j s channel. We assume h j has the same dstrbuton as h j and the accuracy of h j s ndcated by condtonal probablty dstrbutons of h j gven h j,.e., h) see Remark ). When the channel estmaton s perfect,.e., hj = h j, t mples that h) = δh h j ). When h j does not reveal any nformaton about h j, the condtonal pdf h) s the pror dstrbuton of h j,.e. h) = f hj h). The condtonal pdf h) s called termnal s belef about termnal j s channel. We remark that the belef changes over tme. Remark The probablty dstrbuton h) depends on the channel estmaton method. A typcal way s to assume that h j s an outdated verson of h j modeled by an order- autoregressve AR) process. For example, suppose h j s complex Gaussan wth pdf CN 0, 2), then the estmaton can be modeled by h j = ρ h j + e j where ρ s the correlaton coeffcent between h j and h j and e j s complex Gaussan random nose wth pdf CN 0, ρ 2 ). In ths case, h) s a noncentral ch-square dstrbuton 8 ) h) = 2 ρ 2 ) exp h + ρ2 h j 2 ρ 2 I 0 ρ2 h h j ) ρ 2, ) where I 0 x) = =0 x2 /4) /!) 2 s the zeroth order modfed Bessel functon of the frst knd. Ths partcular form for the condtonal pdf h) s used to provde numercal results n Secton V. The rest of the development n the paper holds ndependently of the partcular form of ths pdf. III. BAYESIAN NASH EQUILIBRIUM Snce termnals are not allowed to cooperate wth each other, each termnal has to make transmsson decsons ndependently. On the other hand, the system utlty depends on the actons of all termnals cf. 2). Ths stuaton can be modeled as a game wth ncomplete nformaton where each termnal makes decsons on ts own channel and belefs about channels of others whle receves a global utlty. From termnal s perspectve, the utlty Up) s a functon of ts own acton p and actons of other termnals p. As a result, we can wrte Up) as Up, p ). In each tme slot, termnal observes ts own channel h and estmatons about channels of other termnals h. Based on h, termnal has a belef about h whch s represented by the condtonal pdf h). Suppose other termnals polces p are gven, the best response termnal can take s to maxmze the expected value of the sum rate utlty based on ts belef subject to the average power constrant p ) := argmax E h, h E h h Up, p ) s.t. E h, h q h )p h ) p avg, p P where P = p q h ) 0, }, p h ) 0, p nst } s the set of values that p can take. Note that the double expectaton E h, h E h h Up, p ) n 5) s the same as the expected utlty n 2): the outer expectaton n 5) s taken over termnal s observatons h and h whle the nner expectaton n 5) s wth respect to termnal s belef about channels of other termnals,.e., h gven h. In ths game, each termnal solves an optmzaton problem lke 5). The equlbrum pont of the game s defned by the followng: Defnton p BNE all the followng holds true 4) 5) s Bayesan Nash Equlbrum BNE) f for p BNE = argmax E h, h E h h Up, p BNE ) s.t. E h, h q h )p h ) p avg, p P At BNE, every termnal plays best response to the polces of other termnals. A natural queston arses s how to obtan solutons for BNE. As we wll see next, two conventonal formulatons of optmal wreless access that follow from 2) and 3), namely optmal FDMA and optmal RA, are BNE for two specal cases when termnals have perfectly correlated belefs h) = δh h j ) for all j ) and uncorrelated belefs h) = f hj h) for all j ). 6) 2

3 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) 3 A. Perfectly correlated belefs When termnals belef about others s perfect, ths mples that each termnal has access to the global channel state. By usng global CSI, termnals can cooperate wth each other so that collson can be avoded. To do so, we ntroduce a constrant n = q h ) whch allows only at most one termnal to transmt n each tme slot. Snce collson s avoded, the nstantaneous rate r can be rewrtten as q h )Ch, p h )). As a result, each termnal can solve the followng global optmzaton problem locally = argmax E h q h )Ch, p h )) 7) = s.t. E h q h )p h ) p avg, p P q h ) = Notce that problem 7) s the optmal FDMA wth sngle frequency 2. It can be shown that problems lke 7) have null dualty gap 9, 0, and the optmal soluton s unquely determned by the optmal soluton for ts dual problem. Let λ FDMA be the optmal dual varable for the dual problem of 7), the optmal soluton for 7) s then gven by h ) = max Ch, p ) λ FDMA p, 8) p P g FDMA h ) > max max j gfdma j h j ), 0 q FDMA h ) = H where H ) s the Heavsde functon and g FDMA h ) s defned by g FDMA 9) h ) = Ch, h )) λ FDMA h ). 0) g FDMA h ) can be regarded as a local utlty functon that only depends on termnal s local CSI h. In each tme slot, termnals compute ther local utltes g FDMA h ) and the one wth the largest nonnegatve utlty gets the opportunty to transmt. We show ths soluton has the followng property. Proposton Suppose termnals have perfect belefs about other termnals,.e., h) = δh h j ), then obtaned by 8) and 9) that solves problem 7) s BNE of the game as s defned by 6). Proof: When termnal has perfect belefs about other termnals, we have h = h. As a result, we can wrte the maxmzaton problem n 5) as p ) = argmax E h Up, p ) ) s.t. E h q h )p h ) p avg, p P. To show s BNE, we need to show that gven p = the optmal soluton for ) s ) =. We prove ths by contradcton. Suppose gven p = optmal soluton for ) s ) E h Up BR the. Ths mples ), ) > E h U, ). 2) Moreover, the constrant n ) mples that ) s feasble for the FDMA problem. Ths contradcts wth the fact that s the global maxmzer for the FDMA problem 7). Therefore, t must be ) =. B. Uncorrelated belefs In ths case, termnals only have pror knowledge about channels of others and solves the followng optmzaton problem p RA = argmax E h Up) 3) s.t. E h q h )p h ) p avg, p P Ths s known as the optmal random access problem n whch termnals operate ndependently wthout cooperatng wth each other and the optmal soluton can be found by 3, 4. We show that p RA has the followng property: Proposton 2 Suppose termnals have uncorrelated belefs about other termnals,.e., h) = f hj h), then p RA that solves problem 3) s BNE of the game as s defned by 6). Proof: When termnal has uncorrelated belefs about other termnals, we have f h h h ) = f h h ). As a result, we can rewrte the maxmzaton problem n 5) as p ) = argmax E h Up, p ) 4) s.t. E h q h )p h ) p avg, p P. To show p RA the soluton for 4) s s BNE, we need to show that gven p = p RA p RA ) = pra. To see ths s true, note that gven p = p RA problem 3) and 4) are dentcal. In ths case, optmal soluton for 3) s the optmal soluton for 4),.e., p RA ) = pra In summary, when termnals have perfectly correlated and uncorrelated belefs about other termnals t s possble to formulate the problem as FDMA or RA and fnd correspondng optmal solutons. Interestngly, optmal solutons for these two dfferent problems both concde wth the BNE defned by 6). In other words, BNE can be used as a unfed framework to model multple access channels. Indeed, from an ndvdual termnal s pont of vew the only dfference between FDMA and RA s the knowledge about other channels whch s captured by the belef n BNE. However, for ntermedate cases where belefs are nether perfectly correlated nor uncorrelated fndng the BNE soluton s not an easy task because the objectve n 6) evolves polces of other termnals whch s unknown to termnal. Next, we develop algorthms that solve 6) approxmately.. IV. COGNITIVE ACCESS ALGORITHMS The key n desgnng an algorthm for solvng 6) s to model the actons of other termnals. Let q j ) be the modelng of termnal j s acton. The easest way of modelng termnal j s to assume that h j s the true channel gan and termnal j makes decson based on t,.e., q j h j ). The ntuton behnd ths modelng s that each termnal fnds a strategy that s optmal when ther belef about other termnals are perfect as n the case of optmal FDMA 7). As a result, termnal solves the followng problem locally p CA, p CA } = max E h q h )Ch, p h )) 5) + q E hj j h j )C h j, p j h j )) j=,j s.t. E h q h )p h ) p avg, p P q E hj j h j ) p j h j ) p avg j, p j P j j q h ) + q j h j ). j=,j 22

4 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) 4 Note that problem 5) s the same as the one for FDMA 7) except that p s replaced by p. Suppose the optmal dual varable for the dual problem of 5) s λ CA, then the optmal soluton for 5) s gven by p CA h ) = max Ch, p ) λ CA p, 6) p P q CA h ) = H g CA h ) > max max j gca j h j ), 0, 7) where g CA h ) s gven by g CA h ) = Ch, p CA h )) λ CA p CA h ) 8) In practce, each termnal solves 5) offlne locally to fnd the optmal multpler λ CA. Based on λ CA, termnal makes transmsson and power allocaton decsons accordng to 6)- 8). When termnal s scheduled for transmsson, t assumes other termnals are slent,.e., q j = 0 for all j, and the attaned nstantaneous transmsson rate s Ch, p CA h )). However, ths may not be true snce the modeled acton q j may be dfferent from the real acton q j of termnal j whch s obtaned by termnal j solvng another maxmzaton problem lke 5). Therefore, collson may happen when all termnals operate by followng 6)-8). Before proceedng to show the performance of the proposed algorthm, we frst prove the next propertes. Proposton 3 Let λ CA and λ FDMA be optmal multplers assocated wth termnal s average power constrants n 5) and 7), then λ CA = λ FDMA. Let p CA h ) and h ) be the optmal power allocatons for termnal that solve problems 5) and 7), then p CA h ) = h ). Proof: Snce h j and h j have the same pdf, the dual problems of 5) and 7) are the same. Therefore, the optmal dual varables for ther dual problems are the same,.e., λ CA = λ FDMA. To see p CA h ) = h ), observe that p CA h ) and h ) are functons of λ CA and λ FDMA, respectvely cf. 6) and 8). Snce we have shown λ CA = λ FDMA, t follows that h ) = h ). Ths completes the proof. p CA Let the expected utltes acheved by p CA and are Ū CA and Ū FDMA, respectvely. We show that the performance of the proposed algorthm for the followng two cases. Proposton 4 If termnals have perfectly correlated belef,.e., h) = δh h j ), the expected utlty acheved by p CA s the same as that of FDMA,.e., Ū CA = Ū FDMA. Proof: When termnals have perfectly correlated belef, h j = h j. Ths mples that the problem 5) solved by the proposed algorthm s the same as the problem 7) solved by FDMA. Therefore, the performance acheved by both algorthms are dentcal,.e., Ū CA = Ū FDMA. Proposton 5 If termnals have uncorrelated belef,.e., h) = f hj h), the expected utlty acheved by p CA s a fracton of that of FDMA,.e., Ū CA = βū FDMA, where β 0, s a constant. In partcular, when channels are symmetrc, β = /e as the number of termnals goes to nfnty. Proof: In both FDMA and the proposed algorthm, transmsson decson for each termnal s made by comparng ts local utlty wth maxmum of the utltes of others cf. 9) and 7). Therefore, gven local channel h termnal transmts wth certan probablty under both polces. Let α FDMA h ) and α CA h ) be the probablty that termnal transmt n the proposed algorthm and FDMA, respectvely. Accordng to 9) and 7), α FDMA h ) and α CA h ) are gven by α FDMA h ) = Pr g FDMA h ) > max max j gfdma j h j ), 0 α CA h ) = Pr g CA h ) > max 9) max j gca j h j ), 0. 20) and g CA j By defnton, gj FDMA are functons of the local channel h, correspondng optmal multplers and optmal power allocatons cf. 0) and 8). Snce λ CA = λ FDMA and p CA h ) = h ) by Proposton 3, for the same channel we have gj CA h j ) = gj FDMA h j ). Moreover, snce h j, h j have the same dstrbuton, we conclude that α CA h ) = α FDMA h ) = α h ). As a result, the expected utlty acheved by s Ū FDMA = and the expected utlty acheved by p CA Ū CA = E h Ch ), h ))α h ), 2) E h Ch ), p CA h ))α h ) j Ehj α j h j ), s 22) where the product j Ehj α j h j ) n 22) represents the probablty that all termnals other than termnal are slent. Defne β := j Ehj α j h j ) and rewrte 22) as Ū CA = β E h Ch ), p CA h ))α h ). 23) Let β mn = mn β and β max = max β, then there must exst β β mn, β max such that Ū CA = β = β E h Ch ), p CA h ))α h ) E h Ch ), h ))α h ), 24) where the second equalty follows from the fact that p CA h ) = h ). Substtute 2) nto 24) yelds Ū CA = βū FDMA. 25) When the channels are symmetrc, t can be show that β = /n) n. Snce lm n /n) n = /e, Ū CA goes to /e Ū FDMA as n goes to nfnty. V. NUMERICAL RESULTS Numercal tests are conducted to evaluate performance of the proposed algorthm. We assume local channel h follows a complex Gaussan dstrbuton CN 0, 2) and the mperfect channel estmaton h j s modeled by 4). Assume capacty achevng codes are used for transmsson and the capacty functon takes the form of Ch, p h )) = log + h p h )/N 0 ) where N 0 s normalzed nose power. Wthout loss of generalty, we assume N 0 =. The average power budget s for all termnals,.e. p avg = for all. We conducted smulatons for dfferent total number of termnals n 0, 20, 30, 40, 50} and dfferent correlaton coeffcent ρ 0, 0., 0.2,, }. In the smulaton, 23

5 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) )*#& 56 +0)*#& '% #&:+-)"* 0.9 4!" # 546 # 576./0%,% '2* -#%!3! *#&)/%0 %2%,%0 '3* -#% !"#$$%& %')*#)+$,+--%&#)+$! Fg.. Comparson of the expected sum rate utlty acheved by the optmal FDMA ρ = ), the optmal RA ρ = 0) and the proposed algorthm ρ 0, 0., 0.2,,. The total number of termnals s n = !"#$$%& %')*#)+$,+--%&#)+$! Fg. 2. The expected sum rate utlty acheved by the proposed algorthm normalzed by that acheved by the optmal FDMA for n = 0 and n = 50. The horzontal lne s /e stochastc subgradent descent algorthm 0 s used to teratvely compute the prmal and dual varables. Optmal solutons for FDMA when ρ = ) and RA when ρ = 0) are also computed. Fg. compares the expected sum rate acheved by optmal FDMA when ρ = ), optmal RA when ρ = 0) and the proposed algorthm when ρ 0, 0., 0.2,, for n = 0. When ρ = the expected utlty acheved by the proposed algorthm s.87 whch s equal to that acheved by the optmal FDMA. Ths corroborates the results n Proposton 4. As the correlaton ρ decreases, the performance of the proposed algorthm degrades gracefully and acheves an expected utlty of 0.72 when ρ = 0. Ths s very close to the expected utlty acheved by the optmal RA 0.78). In Proposton 5, t s shown for symmetrc channel the expected utlty acheved by the proposed algorthm for ρ = 0 s about /e of the utlty acheved by optmal FDMA as n goes to nfnty. To show ths s true, we normalzed the expected utlty acheved by the proposed algorthm by the utlty acheved by the optmal FDMA. Fg. 2 shows the normalzed expected utlty acheved by the proposed algorthm for n = 0 and n = 50. The horzontal lne s /e Indeed, for n = 50 the normalzed utlty converges to /e when ρ = 0. Moreover, notce that the normalzed utlty decreases as n ncreases. Ths s because when n ncreases the mperfect channel estmaton s more lkely to cause collsons. VI. CONCLUSION We consdered algorthms that adapts transmsson polcy to the random channel states n multple access fadng channels where each termnal has a dfferent belef about the channel states. In ths settng, we formulated the problem as a Bayesan game n whch each termnal maxmzes the expected utlty based on ts belef subject to an average power constrant. We showed that optmal solutons for both FDMA and RA are Bayesan Nash Equlbrum BNE) ponts of the formulated game. Therefore, the proposed game theoretc formulaton can be regarded as general framework for multple access channels. Moreover, a cogntve algorthm s developed to solve the problem approxmately. Numercal results show that the proposed algorthm acheves performance equal to as the optmal FDMA when the channel estmaton s perfectly correlated and performance very close to the optmal RA when channel estmaton s uncorrelated.. REFERENCES H. G. Myung, J. Lm, and D. J. Goodman, Sngle carrer fdma for uplnk wreless transmsson, Vehcular Technology Magazne, IEEE, vol., no. 3, pp , Sep A. Rbero and G. Gannaks, Optmal fdma over wreless fadng moble adhoc networks, n ICASSP Acoustcs, Speech and Sgnal Processng, IEEE Internatonal Conference on, Apr. 2008, pp Y. Yu and G. B. Gannaks, Opportunstc medum access for wreless networkng adapted to decentralzed cs, IEEE Trans. Wreless Commun., vol. 5, no. 6, pp , Jun Y. Hu and A. Rbero, Adaptve dstrbuted algorthms for optmal random access channels, IEEE Trans. Wreless Commun., vol. 0, no. 8, pp , Aug Y. Cho, C.-S. Hwang, and F. Tobag, Desgn of robust random access protocols for wreless networks usng game theoretc models, n INFOCOM The 27th Conference on Computer Communcatons. IEEE, Apr. 2008, pp B. Yang, Y. Shen, M. Johansson, C. Chen, and X. Guan, Opportunstc multchannel access wth decentralzed channel state nformaton, Wreless Communcatons and Moble Computng, 203. Onlne. Avalable: 7 A. Goldsmth, Wreless Communcatons. Cambrdge, UK: Cambrdge Unversty Press, J. Proaks and M. Saleh, Dgtal communcatons, 5th ed. McGraw-Hll, A. Rbero and G. B. Gannaks, Separaton prncples of wreless networkng, IEEE Trans. Inf. Theory, vol. 56, no. 9, pp , Sep A. Rbero, Optmal resource allocaton n wreless communcaton and networkng, EURASIP Journal on Wreless Communcatons and Networkng, vol. 202, no., p. 272, 202. Onlne. Avalable: Work n ths paper s supported by the Army Research Offce grant P NS and the Natonal Scence Foundaton CAREER award CCF Emal at ychuan, arbero}@seas.upenn.edu 24

ECE559VV Project Report

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 information

Distributed Algorithms for the Optimal Design of Wireless Networks

Distributed Algorithms for the Optimal Design of Wireless Networks Unversty of Pennsylvana ScholarlyCommons Publcly Accessble Penn Dssertatons 1-1-2013 Dstrbuted Algorthms for the Optmal Desgn of Wreless Networks Ychuan Hu Unversty of Pennsylvana, huychuan@gmal.com Follow

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 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 information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks 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,

More information

Assortment Optimization under MNL

Assortment 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 information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 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 information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E 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 information

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

Power 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 information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 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 information

Lecture Notes on Linear Regression

Lecture 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 information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The 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 information

Distributed Non-Autonomous Power Control through Distributed Convex Optimization

Distributed 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 information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

Some modelling aspects for the Matlab implementation of MMA

Some 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 information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College 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 information

Linear Regression Analysis: Terminology and Notation

Linear Regression Analysis: Terminology and Notation ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented

More information

Lecture 3: Shannon s Theorem

Lecture 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 information

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Optimal Bandwidth and Power Allocation for

Optimal 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 information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton 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 information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 12, DECEMBER

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 12, DECEMBER IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 12, DECEMBER 2017 7687 Cogntve Herarchy Theory for Dstrbuted Resource Allocaton n the Internet of Thngs Nof Abuzanab, Wald Saad, Senor Member,

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

Closed form solutions for water-filling problems in optimization and game frameworks

Closed form solutions for water-filling problems in optimization and game frameworks Closed form solutons for water-fllng problems n optmzaton and game frameworks Etan Altman INRIA BP93 24 route des Lucoles 692 Sopha Antpols FRANCE altman@sopha.nra.fr Konstantn Avrachenkov INRIA BP93 24

More information

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing 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 information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource 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 information

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

More information

3.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

3.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 information

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks A Dstrbuted Spectrum Sharng Algorthm n Cogntve Rado Networks We Sun, Tong Lu, Yanmn Zhu, Bo L Shangha Jao Tong Unversty Hong Kong Unversty of Scence and Technology Emal: {sunwt,lutong2569164,yzhu}@sjtu.edu.cn,

More information

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011 A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegan Busness School 2011 Functons featurng constant elastcty of substtuton CES are wdely used n appled economcs and fnance. In ths note, I do two thngs. Frst,

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

3.1 ML and Empirical Distribution

3.1 ML and Empirical Distribution 67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities 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 information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

Maximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models

Maximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

An Admission Control Algorithm in Cloud Computing Systems

An 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 information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW 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 information

State Amplification and State Masking for the Binary Energy Harvesting Channel

State Amplification and State Masking for the Binary Energy Harvesting Channel State Amplfcaton and State Maskng for the Bnary Energy Harvestng Channel Kaya Tutuncuoglu, Omur Ozel 2, Ayln Yener, and Sennur Ulukus 2 Department of Electrcal Engneerng, The Pennsylvana State Unversty,

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

A Game Theoretic Approach to Distributed Opportunistic Scheduling

A Game Theoretic Approach to Distributed Opportunistic Scheduling A Game Theoretc Approach to Dstrbuted Opportunstc Schedulng Albert Banchs, Senor Member, IEEE, Andres Garca-Saavedra, Pablo Serrano, Member, IEEE, and Joerg Wdmer, Senor Member, IEEE. Banchs et al.: A

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous 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 information

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization

Power 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 information

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

More information

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications

Explicit 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 information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 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 information

Secret Communication using Artificial Noise

Secret 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 information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 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 information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008 Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft

More information

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

More information

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling

Real-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 information

An Application of Fuzzy Hypotheses Testing in Radar Detection

An Application of Fuzzy Hypotheses Testing in Radar Detection Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Hidden Markov Models

Hidden Markov Models Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. 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 information

Lecture 14 (03/27/18). Channels. Decoding. Preview of the Capacity Theorem.

Lecture 14 (03/27/18). Channels. Decoding. Preview of the Capacity Theorem. Lecture 14 (03/27/18). Channels. Decodng. Prevew of the Capacty Theorem. A. Barg The concept of a communcaton channel n nformaton theory s an abstracton for transmttng dgtal (and analog) nformaton from

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling

On 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 information

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Error Probability for M Signals

Error 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 information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

10) Activity analysis

10) Activity analysis 3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development

More information

MMA and GCMMA two methods for nonlinear optimization

MMA 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 information

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton

More information

Stat260: Bayesian Modeling and Inference Lecture Date: February 22, Reference Priors

Stat260: Bayesian Modeling and Inference Lecture Date: February 22, Reference Priors Stat60: Bayesan Modelng and Inference Lecture Date: February, 00 Reference Prors Lecturer: Mchael I. Jordan Scrbe: Steven Troxler and Wayne Lee In ths lecture, we assume that θ R; n hgher-dmensons, reference

More information

Joint Scheduling and Resource Allocation in CDMA Systems

Joint 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 information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Technical Note: Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model

Technical Note: Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model Techncal Note: Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman, Huseyn Topaloglu School of Operatons Research and Informaton Engneerng, Cornell Unversty,

More information

Joint Scheduling and Resource Allocation in CDMA Systems

Joint 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 information

Lecture 5. ALOHAnet. ALOHA protocols. Client. Client. Hub. Client

Lecture 5. ALOHAnet. ALOHA protocols. Client. Client. Hub. Client Lecture 5 ALOHA protocols ALOHAnet Aloha was a poneerng computer networkng system developed at the Unversty of Hawa n 97 s. The dea was to use rado to create a computer network lnkng the far-flung campuses

More information

Downlink Throughput Maximization: TDMA versus CDMA

Downlink 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 information

The Expectation-Maximization Algorithm

The Expectation-Maximization Algorithm The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Foresighted Demand Side Management

Foresighted Demand Side Management Foresghted Demand Sde Management 1 Yuanzhang Xao and Mhaela van der Schaar, Fellow, IEEE Department of Electrcal Engneerng, UCLA. {yxao,mhaela}@ee.ucla.edu. Abstract arxv:1401.2185v1 [cs.ma] 9 Jan 2014

More information

Indian Buffet Game With Negative Network Externality and Non-Bayesian Social Learning

Indian Buffet Game With Negative Network Externality and Non-Bayesian Social Learning IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: SYSTEMS, VOL. 45, NO. 4, APRIL 2015 609 Indan Buffet Game Wth Negatve Network Externalty and Non-Bayesan Socal Learnng Chunxao Jang, Member, IEEE, Yan

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

More information

An 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 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 information

OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau

OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks

University 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 information

Book Title: Orthogonal Frequency Division Multiple Access. Editors

Book 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 information

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /

P 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 information