Optimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network

Size: px
Start display at page:

Download "Optimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network"

Transcription

1 Optimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network Oussama Habachi CERI/LIA Université d Avignon et des Pays de Vaucluse France oussamahabachi@univ-avignonfr Yezekael Hayel CERI/LIA Université d Avignon et des Pays de Vaucluse France yezekaelhayel@univ-avignonfr ABSTRACT In this paper we are interested in evaluating the performance of a cognitive radio network We look for optimizing the decision process of secondary mobiles between sensing or not primary s channels We consider first the global system look for the optimal proportion of secondary mobiles that sense the primary s channels Second we assume that each secondary mobile decides opportunistically to sense or not In this case the secondary mobiles are in competition After showing the existence uniqueness of the equilibrium we evaluate the performance of this equilibrium by looking at the price of the anarchy Categories Subject Descriptors F2 [Theory of Computation]: ANALYSIS OF ALGO- RITHMS AND PROBLEM COMPLEXITY General Terms Performance Keywords Opportunistic sensing Cognitive networks Game theory INTRODUCTION A big new challenge in the networking community is how to put cognition into networks The term cognition is described as the faculty for a mobile or a network to adapt its communication parameters (transmission power for mobiles or frequency for a base station) to perturbations of its environment A radio system having this capability is called a cognitive radio This new field of research has started with the work of Mitola [4] the faculty of new frequency channels usage In wireless networks in contrast to wired networks the capacity is limited to the radio spectrum In order to provide better services with higher quality of service (QoS) in November 2002 the Federal Communication Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage that copies bear this notice the full citation on the first page To copy otherwise to republish to post on servers or to redistribute to lists requires prior specific permission /or a fee MSWiM 0 October Bodrum Turkey Copyright 200 ACM /0/0 $000 Commission (FCC) open the use of many bs that are under-used Indeed the FCC report reveals that the electromagnetic spectrum has gaps bs of frequencies assigned to primary users that at a particular time specific geographic location are inefficiently utilized In a cognitive network two types of users or mobiles are defined: primary secondary On one h primary users have made an agreement with service providers get access to the provider On the other h secondary users are equippedwith acognitive radio then are able to sense primary s channels in order to use one of them if it is free In this paper we are interested in designing an optimal sensing policy for the secondary mobiles Finally we evaluate the loss of performance for a secondary mobile a scenario with opportunistic mobiles Related works Lots of recent articles deal with cognitive radio networks their performance The survey paper [5] gives lots of very interesting problems for evaluating the performance of cognitive radio systems Specifically the author describes how mathematical tools specifically game theory can be applied to analyze those complex wireless systems In [9] the authors consider an energy efficient spectrum access policy Each secondary user will sense the spectrum select subcarriers taking into account data rate requirements maximum power constraint The authors study this problem by considering a non-cooperative behavior among new users with energy efficient allocation scheme Game theory has also been employed in [] for studying optimal power control channel allocation schemes considering a hierarchical network with leaders (primary user) followers (secondary users) Another game model has been proposed in [3] for the performance of carrier sense multiple access (CSMA) The authors focus on how to control the carrier sense threshold for improving network performance in a noncooperative setting In [2] the authors study decentralized MAC protocols such that secondary users look for spectrum opportunities without a central controller They consider a Partially Observable Markov Decision Process propose an analytical framework There are several differences with our work First they consider only primary channels In our context secondary users can decide not to sense share a common channel dedicated to secondary mobiles Second the authors do not consider the competition between the secondary users They look for optimal sensing channel selection schemes that maximize the expected total number of bits delivered over a finite number of slots Their optimal 343

2 sub-optimal policies depend on belief vector based on all past decisions observations of channels state A related model is proposed in [5] In this paper the authors propose an optimal periodic sensing mechanism for secondary mobile The periodic sensing decouples sensing access The optimal policy is based on Constrained Markov Decision Process each secondary mobile maximizes the average number of successful transmissions Finally the authors propose three cognitive access policies: memoryless periodic sensing full observation Finally in [2] the authors propose an algorithm for secondary users in two steps: first any secondary mobile decides wether or not a channel is idle second he determines wether this channel is a good opportunity or not based on channel sensing statistics Some other papers far from our study but in the same cognitive radio context are described in [] [0] [3] [6] 2 Organization of the paper The paper is organized as follows In the next section we introduce the analytical model based on queueing tools we describe in section 3 the optimization of the average total cost for any secondary user In section 4 we consider an optimal individual policy where each secondary mobile decides to sense or not the primary s channels We compare the performance of the decentralized system to the centralized one by looking at the price of anarchy (PoA) After that we propose some mechanism design concepts in order to satisfy QoS constraint at the equilibrium Then we present some numerical illustrations of our results in section 5 Finally we conclude the paper give some perspectives 2 SYSTEM MODEL The system is composed of primary users (PUs) secondary users (SUs) The PUs use K licensed channels one channel is shared between secondary mobiles (see figure ) We assume that primary (resp secondary) users arrive following a Poisson process with rate λ p (resp λ s) The service rates is (resp ) for the primary channels (resp common secondary channel) Those assumptions on Markov processes for arrivals service time are also used in several works like in [2] [5] Figure : Model of opportunistic sensing The system is depicted on figure is composed of two sub-systems The first one namely system S represents the secondary system used by secondary mobiles which do not sense the primary s channels As this common channel capacity is equally shared between the secondary mobiles this subsystem is modeled using an M/M/ queue with a processor sharing (PS) policy In order to guarantee the stability of this queue we take the following assumption: Assumption We assume that the arrival rate λ s of secondary users is strictly lower than the service rate The second system namely S 2 is composed of the two following types of mobiles: () the primary mobiles that have found one free channel (2) the secondary mobiles that have sensed the primary s channels have found a free channel We denote by α the cost of sensing one channel for a secondary mobile Each secondary user decides to sense k channels with k from 0 to K Those k channels are romly selected following a uniform distribution between the K channels For all k {0K} we denote by P k the proportion of secondary mobiles that decide to sense k channels We define P as the vector (P 0P K) The arrival rate in the common secondary channel (subsystem S ) is composed of secondary mobiles that do not sense the primary channels Then the arrival rate of secondary mobile for that particular channel is λ sp 0 We have assumed that the maximum arrival rate λ s is lower than the service rate Then we haveasufficientstability condition of this M/M/ queue The average sojourn time T S (P) for a secondary user that chooses to join the common secondary channel ie not to sense any primary channel is given by: T S (P) = λ sp 0 () For all k any secondary user that senses k channels does not find any free channel is rejected from the system LetB k betheprobabilitythatasecondaryusersensing k channels is rejected We have B k (P) = K i= π i(pk) Ck i CK k where π i is the stationary probability that there are i users in the subsystem S 2 (PASTA principle) For any secondary mobile that decides to sense k primary channels the average sojourn time T S2 (Pk) is: T S2 (Pk) = B k(p) (2) The average utility U S of a secondary user is determined bythe summation of the average sojourn time inside the system the cost of sensing This average utility is expressed by: U S(P) = P 0 P 0λ s + K i= P i( Bi(P) +αi) (3) In order to simplify the analysis we consider the particular case of the two following strategies: () to sense all the K primary channels (k = K) (2) not to sense licensed channels (k = 0) We denote by p the probability of sensing (all the K primary channels) The subsystem S 2 can be modeled using an M/M/K/K queue known as the Erlang-B model with arrival rate λ p+pλ s The blocking probability which is the probability that any user finds all the channels 344

3 occupied is given by the following Erlang-B formula: Π(pK) = ρ(p)k K! K ( ( ρ(p)n )) n! n=0 with ρ(p) = (λp+pλs) This blocking probability depends on the number of primary channels K but also on the probability p This probability is also the proportion of secondary users that senses If this proportion increases the input rate in the subsystem S 2 increases then the blocking probability Π(pk) will also increase Thus there is a tradeoff for secondary mobiles to sense or not In order to give some quality of service (QoS) guarantee for primary users we consider that the parameters of the system are such that the blocking probability Π(pK) of a primary user is lower than a threshold ɛ ie Π(pK) ɛ (4) For all K ɛ this condition is equivalent to defining p max(ɛk) := Π (ɛk) such that the proportion of secondary users that senses is lower than p max(ɛk) For K fixed Π(pK)isincreasingwith p thenp max(ɛk)isunique In the next section we are interested in determining the optimal proportion of secondary mobile that minimizes the average utility defined in (3) of a secondary user under the constraint (4) 3 OPTIMIZATION OF GLOBAL PERFOR- MANCES The average utility U S(p) for a secondary mobile depends on the proportion p of secondary mobile that senses primary channels From equation (3) the objective function is given by: U S(p) = p λ + p( Π(pK) +αkp (5) s( p) Then we look for minimizing this function under the QoS constraint on the primary users ie min p U S(p) such that Π(pK) ɛ We denote by Π (pk) the derivative of the blocking probability depending on the probability p Proposition For all α K we define by p 0 the solution of the following equation: Π(pK) pπ (pk) = αk + ( λ s( p)) 2 The average total cost function U S(p) defined in equation (5) is minimized when p = min(max(p 00)) := p (αk) Proof From equation (5) the average total cost is defined by: U S(p) = p λ + X(p) +αpk s( p) with X(p) = p( Π(pK)) Then for fixed K we have: U S(p) = X (p) +αk ( λ s( p)) 2 So U S(pK) = 0 is equivalent to: αk + ( λ s( p)) 2 = Π(pK) pπ (pk) We have found the optimal repartition p (αk) of secondary users that senses the primary channels in order to optimize the average utility of a secondary user without taking into account the constraint 4 But as this constraint is equivalent to an upper bound on the probability p we have the following lemma that gives the optimal proportion of secondary users that senses under the QoS constraint for primary users Lemma The optimal sensing probability p that satisfies the constraint (4) is: with p max = Π (ɛk) p = min(p p max) 4 OPPORTUNISTIC SENSING POLICY 4 Game model We consider the distributed system in which each secondary mobile decides individually to sense or not the primary channels This system is therefore a non-cooperative gamewithaninfinitenumberofplayers(aswedonotrestrict the time horizon of the system the number of secondary mobiles) Each secondary user decides on his probability p to sense the primary channels looks for minimizing his utility function U(pp ) which depends on his probability p the probability p of all the other secondary mobiles The individual utility U(pp ) is described as follows: U(pp ) = ( p)t S (p )+pt S2 (p )+αpk (6) We have the following relation for all p U(pp) = U S(p) Let define an equilibrium for our non-cooperative game as a strategy which minimizes the utility function U against others using the equilibrium strategy Definition The individual decision p E is an equilibrium if only if: p E = argmin pu(pp E ) 42 Equilibrium We now prove the existence uniqueness of an equilibrium in our non-cooperative game between secondary mobiles Proposition 2 For all K α the equilibrium p E (αk) exists is unique The equilibrium is given by: 0 if < αk + Π(0k) p E < αk + Π(k) (αk) = if > αk + Π(0k) µ s > αk + Π(k) p otherwise with p solution of the following equation: Π(pK) = αk + (7) λ s( p) 345

4 Proof From equation ( 6) the first argument derivative of the utility function is U p (pp ) = T S2 (p ) T S (p )+αk The probability p E is an equilibrium if only if it satisfies the following equation: This equality is equivalent to which leads αk +T S2 (p E ) = T S (p E ) T s (p E ) = αk + Π(pE K) λ s( p E ) = αk + Π(pE K) The left-h side function is continuous strictly decreasing with p (see equation (7)) the right-h side function is also continuous strictly decreasing in p Then this equation has a unique solution inside ]0[ if only if: > αk+ Π(0k) λ s or λ s < αk+ Π(0k) < αk+ Π(k) > αk+ Π(k) Moreover if > αk+ Π(k) > αk+ Π(0k) then the utility function is strictly decreasing the equilibrium is p E = On the other h if < αk+ Π(k) < αk+ Π(0k) the utility is strictly increasing the equilibrium is p E = 0 We proved that the equilibrium exists is unique Then the average total cost of a secondary mobile at the equilibrium is given by: U S(p E ) = if < αk + Π(0k) < αk + Π(k) Π(K) +αk if > αk + Π(0k) > αk + Π(k) αk + Π(p K) otherwise Moreover we prove the following relation between the equilibrium the global optimum Proposition 3 For all α K the optimal sensing probability p is higher than the equilibrium sensing probability p E ie p E (αk) p (αk) Proof We assume that there exists α 0 > 0 K 0 such that p E (α 0K 0) > p (α 0K 0) For the rest of the proof for simplicity we denote p (α 0K 0) by p p E (α 0K 0) by p E Moreover we have T S(p )+αp K T S(p E )+αp E K But as p E is an equilibrium we have T S(p p E )+αp K T S(p E )+αp E K From these two relation we obtain T S(p p ) T S(p p E ) Thus we have ( p )T S (p )+ p ( Π(p K)) ( p )T S (p E )+ p ( Π(p E K)) then ( p )(T S (p ) T S (p E )) p (Π(p K) Π(p E K)) But it s clear that T S is decreasing with p Π is increasing with p then for p E > p the left h side is positive right h one is negative which give a contradiction Thus for all α K we have p E p We have found the equilibrium sensing probability without taking into account the QoS constraint for primary users The following lemma give the equilibrium sensing probability under the constraint 4 Lemma 2 For all α K if p E p max then p E = p E is an equilibrium Otherwise p E = p max is an equilibrium Proof Ifp max < p E weprovedinproposition2thatu S(pp ) has a unique equilibrium p E between 0 The utility function U(pp ) is strictly decreasing between 0 p E increasing otherwise Then U S(pp ) is strictly decreasing between 0 p max which implies that p max is the constrained equilibrium Otherwise pe = p E is an equilibrium satisfies the constraint 4 Corollary For all α K the optimal sensing probability p is higher than the equilibrium sensing probability p E Proof First if p E p max p p max we proved in proposition 3 that p E p Second if p E p max p > p max then p E p Otherwise p E = p = p max We are now interested in the lack of performance (utility) induced by the individual decision In order to measure this gap we use a metric based on the Price of Anarchy principle [8] 43 Price of anarchy Koutsoupias Papadimitriou introduced the concept of Price of Anarchy (PoA) [8] It captures the deterioration of the performance of a non-cooperative system due to the selfishness of its agents Moreover it is well studied in routing games [7] where the PoA describes the worst-possible ratio between the total latency of a Nash equilibrium of an optimal routing of the traffic This metric describes the gap in terms of individual utility in an optimal centralized system or in a totally decentralized system It is expressed as the ratio between the optimal utility centralized the utility at the equilibrium In our context of minimization problem we define this performance metric as: PoA = US(p ) (8) U S(p E ) 346

5 Proposition 4 For all K α we have: U S(p E (αk)) λ s Proof First if < αk + Π(k) < αk + Π(0k) then U S(p E (αk)) = Second if > αk+ Π(k) > αk+ Π(0k) then U S(p E (αk)) = Π(K) +αk λ s Otherwise U S(p E (αk)) = αk+ Π(pE K) = ( p E ) Finally we have for all α K: U S(p E (αk)) The aim is to determine a minimum expression of the PoA or to bound it in order to measure the worst performance of the decentralized system We have the following proposition which gives a lower bound of the price of anarchy This boundisveryinterestingasitdoesnotdependonthesensing cost α on the number of primary channels K Proposition 5 For any α any number of primary channels K we have: PoA(αK) 2( λs µs + ( λ s) ) := PoA λ s Proof The price of anarchy PoA(αK) is expressed by the following ratio: First if PoA(αK) = US(p (αk)) U S(p E (αk)) > αk + Π(k) > αk + Π(0k) then we have p E = As we said earlier in proposition 3 p p E then p = we have Otherwise we know that PoA(αK) = Π(p K) p Π (p K) +αk = ( λ s( p )) 2 Let s focus on the gap between the utility function at the equilibrium the optimal utility function We have for all p α K U S(p E ) U S(p ) = Π(p K) αkp p λ sp E ( p ) + ( λ s( p ))( λ s( p E )) It s clear that the difference between the utility function at the equilibrium the optimal utility function is maximal when p E = 0 Then the price of anarchy is minimal when U S(p E ) U S(p ) is maximized Then PoA is minimized when p E = 0 we focus on the analysis of the PoA in this particular case Let s suppose that when p E = 0 we have Π(p K) +αk < Then we have for all p α K U(p p ) < consequently we obtain U(p 0) < p p + λ s λ s( p ) p + p = λ s λ s λ s Here we have a contradiction In fact U(00) = > U(p 0) if p E = 0 is an equilibrium then U(00) < U(p 0)for allp Finallywe havewhenp E = 0 Π(p K) + αk Moreover when p E = 0 we have the following expression of the price of anarchy PoA(αK) = p ( Π(p K)) +αp K + p ( p ) Thus combining previous results the price of anarchy is bounded by: PoA(αK) p + p ( p ) We look for the minimum of this lower bound Then after some manipulations we obtain: PoA(αK) p + (µs λs)( p ) λ s( p ) = µs λs( (p ) 2 ) λ s( p ) We denote the following function F(X) = µs λs( X2 ) ( X) We have F (X) = λ2 s X2 +(2λ s 2λ 2 s )X+λ2 s λsµs (( X)) 2 Then F (X) = 0 when X = λs µs± () λ s ; moreover we have F(0) = Then the bound is minimized when X = λs µs+ () λ s µs(µs λs) ) 2 ) λs µ λs µs+ µs(µs λs) s λ s( ) λs F(X) = µs λs( (λs µs+ its minimum is Finally for all α K we obtain the lower bound of the price of anarchy: PoA(αK) 2( λs µs + ( λ s) λ s ) Corollary 2 For any α any number of primary channels K we have: PoA(αK) 2( λs µs + ( λ s) ) := λ PoA s Proof First if p p E p max then p = p E = p max PoA(αK) = Second if p p max p E < p max then U S(p max) U S(p ) then PoA(αK) PoA Otherwise we gave in proposition 5 a lower bound of the price of anarchy Finally the price of anarchy under primary blocking constraint is at least equal to the price of anarchy 347

6 44 Mechanism design We have proved in section 42 that in a totally distributed context secondary mobiles reach an equilibrium situation in which all cognitive users have an incentive to sense primary channels with a probability p E In order to satisfy the constraint 4 we must have p E p max This condition can be obtained by an appropriate design of system parameters At equilibrium we have the blocking probability: Π(p E (αk)k) = +αk λ s( p E (αk)) Then in order to satisfy the constraint at equilibrium we are able to tune the following parameters: α K λ s In the following we describe some mechanism design concepts Pricing In order to decrease the primary blocking probability we can increase the cost of sensing α Consequently secondary mobiles will be less motivated to sense primary channels Improving sensing cost will decrease the secondary users s sensing probability but it is complex to be implemented in practice Figure 2: Average total cost U S(p) with α = 0 K = 3 or K = 0 System capacity adjustment Another solution is to increase the primary system capacity K This solution appears simple but in a realistic context operators are limited to the frequency b Moreover adjusting primary system capacity do not fit the basic cognitive radio principles Admission policy Finally we can limit the number of secondary mobiles in the system by applying an admission control Some methods like RED [7] which guarantees that the controlled arrival flow stays a poisson process can be used This approach solve the constraint problem but needs a centralized control mechanism 5 NUMERICAL ILLUSTRATIONS In this section we present some numerical results with different system configurations We consider the following parameters: λ s = 07 λ p = 06 = 08 = We take the constraint that primary users s blocking probability must be lower than ɛ = 0 On figure 2 we check the result of the proposition with the sensing cost α = 0 When the number of primary channels is small (K = 3) we can observe in figure 2 that optimal probability is p = 053 We can also see on this figure the impact of the primary users s constraint on the sensing probability (p max = 06) When the number of primary channels becomes bigger for example K = 0 we obtain p = 087 (figure 2) the primary users s constraint gives p max = Indeed the cost of sensing becomes so large as each secondary mobile senses all the primary channels the proportion of secondary users that senses the primary channels at the optimum is decreasing 5 Sensing cost We analyze the impact of the sensing cost parameter α on the system performance with fixed number of primary channels K = 0 First on figure 3 we observe that the probabilities p p E are both decreasing with α (it is somehow intuitive as α is the cost of sensing; then increasing the sensing cost leads to decreasing of sensing probability) Moreover the equilibrium p E is more sensitive to the Figure 3: Optimal probability of sensing depending on the sensing cost α sensing cost than the optimal probability p (for all α we have p(αk) p E (αk) see proposition 3) This result is obvious when comparing a centralized system to a distributed non-cooperative one Indeed in a non-cooperative system the competition between the agents induces worst global performance of the system This gap of performance is measured with the price of anarchy ( PoA) given on figure4 Weobserve numericallythattheminimumofthe PoA is equal to 0788 that means that the decentralized system in which secondary mobile decides by themselves to sense the primary channels has a performance at most 788% of the optimum centralized system The lower bound of the PoA given by proposition 5 is PoA = 7524% Then this lower bound is very interesting as it gives a simple expression very close to the minimum of the PoA 52 System capacity In this section we are interested in the impact of the number of primary channels on the performance of the opportunistic sensing mechanism of secondary mobiles We consider the sensing cost α = 03 By increasing the number of primary channels the blocking probability of secondary 348

7 Figure 4: Price of anarchy depending on the sensing cost α Figure 6: The global optimum depending on the number of licensed channels Figure 5: Optimal probability of sensing depending on the number of licensed channels mobile will be smaller but the cost of sensing which is linear with the number of primary channels will increase Then the impact of the primary users s constraint can be observed with lower values of K In fact when K = or K = 2 we have p max = 00 as we can see on figure 5 Moreover on figure 5 we observe that the optimal probability ptheequilibrium p E aredecreasing withk Moreover we can see that the equilibrium probability p E is more sensitive to the number of primary channels than the optimal probability p Onthe other h we observe on figure 6 that the minimal average total cost is obtained when K = 3 Finally on figure 7 we plot the price of anarchy depending on K We observe that there is a minimal value which gives the worst performance of the decentralized system compared to the centralized one This bound is equal to 7532% This result says that for the given decentralized system the global performance is at most 7532% of the optimum centralized one Again our lower bound PoA given in proposition 5 is relatively good as it gives PoA = 7524% Figure 7: Price of anarchy depending on the number of licensed channels 6 CONCLUSIONS AND PERSPECTIVES In this article we have defined an optimal sensing policy 349

8 for opportunistic secondary mobile who have access to primary channels We have evaluated this optimal individual policycomparedittotheglobaloptimumusingtheprice of anarchy of the system In perspectives we would like to propose smart sensing algorithms such that secondary mobiles will not have to sense all the primary channels but only few of them Those algorithms could be based for exemple on a Markov Decision Process (MDP) 7 REFERENCES [] M Bloem T Alpcan Tamer Basar A Stackelberg Game for Power Control Channel Allocation in Cognitive Radio Networks in proceedings of ValueTools 2007 [2] Q Zhao L Tong A Swami Y Chen Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework IEEE Journal on Selected Areas in Communications Vol 25 No 3 Apr 2007 [3] K Park J Hou T Basar H Kim Noncooperative Carrier Sense Game in Wireless Networks in IEEE Transactions on Wireless Communications vol 8 no [4] J Mitola Cognitive radio: An integrated agent architecture for software defined radio PhD Dissertation Royal Inst Technol (KTH) Stockholm Sweden 2000 [5] S Haykin Cognitive Radio: Brain-Empowered Wireless Communications in IEEE JSAC vol 23 no 2 Feb 2005 [6] JG Wardrop Some theoretical aspects of road traffic research In Proc Inst Civil Eng Part pp [7] T Roughgarden The price of anarchy is independent of the network topology in Journal of Computer System Sciences vol 67 no [8] E Koutsoupias CH Papadimitriou Worst-Case Equilibria In Proc of STACSŠ99 LNCS 563 Springer 999 [9] S Gao L Qian D Vaman Distributed Energy Efficient Spectrum Access in Cognitive Radio Wireless Ad Hoc Networks in IEEE Transactions on Wireless Communications vol 8 no [0] H Zheng C Peng Collaboration Fairness in Opportunistic Spectrum Access in proc of IEEE International Conference on Communication (ICC) 2005 [] W Wang X Liu List-coloring based channel allocation for opem-spectrum wireless networks in proc of IEEE VTC 2005 [2] X Liu S Shankar Sensing-based opportunistic channel access in Mobile Netw Appl no pp [3] H Su X Zhang Cognitive Radio Based Multi-channel MAC Protocols for Wireless Ad Hoc Networks in proc of Globecom 2007 [4] Leonard Kleinrock Queueing systemswiley Interscience New York 975 [5] X Li Q Zhao X Guan L Tong On the performance of Cognitive Access with periodic spectrum sensing in proceedings of the ACM workshop on Cognitive radio networks 2009 [6] S Huang X Liu Z Ding Opportunistic Spectrum Access in Cognitive Radio Networks in proceedings of IEEE Infocom 2008 [7] Floyd Sally Jacobson Van Rom Early Detection (RED) gateways for Congestion Avoidance IEEE/ACM Transactions on Networking August

On the Price of Anarchy in Unbounded Delay Networks

On the Price of Anarchy in Unbounded Delay Networks On the Price of Anarchy in Unbounded Delay Networks Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu

More information

Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint

Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio

More information

On the Optimality of Myopic Sensing. in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels

On the Optimality of Myopic Sensing. in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels On the Optimality of Myopic Sensing 1 in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels Kehao Wang, Lin Chen arxiv:1103.1784v1 [cs.it] 9 Mar 2011 Abstract Recent works ([1],

More information

STRUCTURE AND OPTIMALITY OF MYOPIC SENSING FOR OPPORTUNISTIC SPECTRUM ACCESS

STRUCTURE AND OPTIMALITY OF MYOPIC SENSING FOR OPPORTUNISTIC SPECTRUM ACCESS STRUCTURE AND OPTIMALITY OF MYOPIC SENSING FOR OPPORTUNISTIC SPECTRUM ACCESS Qing Zhao University of California Davis, CA 95616 qzhao@ece.ucdavis.edu Bhaskar Krishnamachari University of Southern California

More information

Efficiency and Braess Paradox under Pricing

Efficiency and Braess Paradox under Pricing Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts

More information

A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation

A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation Karim G. Seddik and Amr A. El-Sherif 2 Electronics and Communications Engineering Department, American University in Cairo, New

More information

Information in Aloha Networks

Information in Aloha Networks Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha

More information

Routing Games : From Altruism to Egoism

Routing Games : From Altruism to Egoism : From Altruism to Egoism Amar Prakash Azad INRIA Sophia Antipolis/LIA University of Avignon. Joint work with Eitan Altman, Rachid El-Azouzi October 9, 2009 1 / 36 Outline 1 2 3 4 5 6 7 2 / 36 General

More information

Channel Allocation Using Pricing in Satellite Networks

Channel Allocation Using Pricing in Satellite Networks Channel Allocation Using Pricing in Satellite Networks Jun Sun and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {junsun, modiano}@mitedu Abstract

More information

Price and Capacity Competition

Price and Capacity Competition Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities

More information

NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar

NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts

More information

Price Competition with Elastic Traffic

Price Competition with Elastic Traffic Price Competition with Elastic Traffic Asuman Ozdaglar Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology August 7, 2006 Abstract In this paper, we present

More information

Dynamic spectrum access with learning for cognitive radio

Dynamic spectrum access with learning for cognitive radio 1 Dynamic spectrum access with learning for cognitive radio Jayakrishnan Unnikrishnan and Venugopal V. Veeravalli Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University

More information

Power Allocation over Two Identical Gilbert-Elliott Channels

Power Allocation over Two Identical Gilbert-Elliott Channels Power Allocation over Two Identical Gilbert-Elliott Channels Junhua Tang School of Electronic Information and Electrical Engineering Shanghai Jiao Tong University, China Email: junhuatang@sjtu.edu.cn Parisa

More information

Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks

Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)

More information

Price and Capacity Competition

Price and Capacity Competition Price and Capacity Competition Daron Acemoglu a, Kostas Bimpikis b Asuman Ozdaglar c a Department of Economics, MIT, Cambridge, MA b Operations Research Center, MIT, Cambridge, MA c Department of Electrical

More information

Competitive Scheduling in Wireless Collision Channels with Correlated Channel State

Competitive Scheduling in Wireless Collision Channels with Correlated Channel State Competitive Scheduling in Wireless Collision Channels with Correlated Channel State Utku Ozan Candogan, Ishai Menache, Asuman Ozdaglar and Pablo A. Parrilo Abstract We consider a wireless collision channel,

More information

Mathematical Modeling of Incentive Policies in P2P Systems

Mathematical Modeling of Incentive Policies in P2P Systems Mathematical Modeling of Incentive Policies in P2P Systems Bridge Q. Zhao Dept. of Computer Science and Engineering The Chinese University of HK Shatin, NT, Hong Kong qzhao@cse.cuhk.edu.hk John C.S. Lui

More information

A Network Economic Model of a Service-Oriented Internet with Choices and Quality Competition

A Network Economic Model of a Service-Oriented Internet with Choices and Quality Competition A Network Economic Model of a Service-Oriented Internet with Choices and Quality Competition Anna Nagurney John F. Smith Memorial Professor Dong Michelle Li PhD candidate Tilman Wolf Professor of Electrical

More information

Opportunistic Spectrum Access for Energy-Constrained Cognitive Radios

Opportunistic Spectrum Access for Energy-Constrained Cognitive Radios 1206 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009 Opportunistic Spectrum Access for Energy-Constrained Cognitive Radios Anh Tuan Hoang, Ying-Chang Liang, David Tung Chong Wong,

More information

00 Is Price of Anarchy the Right Measure for Load-Balancing Games?

00 Is Price of Anarchy the Right Measure for Load-Balancing Games? 00 Is Price of Anarchy the Right Measure for Load-Balancing Games? JOSU DONCEL, LAAS-CNRS and Univ de Toulouse URTZI AYESTA, LAAS-CNRS, Universite de Toulouse, IERBASQUE - Basque Foundation for Science

More information

A Stackelberg Network Game with a Large Number of Followers 1,2,3

A Stackelberg Network Game with a Large Number of Followers 1,2,3 A Stackelberg Network Game with a Large Number of Followers,,3 T. BAŞAR 4 and R. SRIKANT 5 Communicated by M. Simaan Abstract. We consider a hierarchical network game with multiple links, a single service

More information

Optimal Pricing Effect on Equilibrium. Behaviors of Delay-Sensitive Users in Cognitive Radio Networks

Optimal Pricing Effect on Equilibrium. Behaviors of Delay-Sensitive Users in Cognitive Radio Networks Optimal Pricing Effect on Equilibrium 1 Behaviors of Delay-Sensitive Users in Cognitive Radio Networks arxiv:1212.3381v1 [cs.ni] 14 Dec 212 Nguyen H. Tran, Member, IEEE, Choong Seon Hong, Senior Member,

More information

Worst-case analysis of Non-Cooperative Load Balancing

Worst-case analysis of Non-Cooperative Load Balancing Worst-case analysis of Non-Cooperative Load Balancing O. Brun B.J. Prabhu LAAS-CNRS 7 Av. Colonel Roche, 31077 Toulouse, France. ALGOGT 2010, Bordeaux, July 5, 2010. Brun, Prabhu (LAAS-CNRS) Non-Cooperative

More information

Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback

Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback IEEE INFOCOM Workshop On Cognitive & Cooperative Networks Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback Chao Wang, Zhaoyang Zhang, Xiaoming Chen, Yuen Chau. Dept.of

More information

Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks

Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Qingqing Jin, Dongfeng Yuan, Zhangyu Guan Wireless Mobile Communication and Transmission WMCT Lab School of Information

More information

Performance of Round Robin Policies for Dynamic Multichannel Access

Performance of Round Robin Policies for Dynamic Multichannel Access Performance of Round Robin Policies for Dynamic Multichannel Access Changmian Wang, Bhaskar Krishnamachari, Qing Zhao and Geir E. Øien Norwegian University of Science and Technology, Norway, {changmia,

More information

MS&E 246: Lecture 18 Network routing. Ramesh Johari

MS&E 246: Lecture 18 Network routing. Ramesh Johari MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,

More information

Congestion Games with Load-Dependent Failures: Identical Resources

Congestion Games with Load-Dependent Failures: Identical Resources Congestion Games with Load-Dependent Failures: Identical Resources Michal Penn Technion - IIT Haifa, Israel mpenn@ie.technion.ac.il Maria Polukarov Technion - IIT Haifa, Israel pmasha@tx.technion.ac.il

More information

Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints

Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong

More information

Reliable Cooperative Sensing in Cognitive Networks

Reliable Cooperative Sensing in Cognitive Networks Reliable Cooperative Sensing in Cognitive Networks (Invited Paper) Mai Abdelhakim, Jian Ren, and Tongtong Li Department of Electrical & Computer Engineering, Michigan State University, East Lansing, MI

More information

Flow Control, Routing, and Performance with a For-profit Service Provider

Flow Control, Routing, and Performance with a For-profit Service Provider November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a

More information

Convergence Rate of Best Response Dynamics in Scheduling Games with Conflicting Congestion Effects

Convergence Rate of Best Response Dynamics in Scheduling Games with Conflicting Congestion Effects Convergence Rate of est Response Dynamics in Scheduling Games with Conflicting Congestion Effects Michal Feldman Tami Tamir Abstract We study resource allocation games with conflicting congestion effects.

More information

Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information

Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information Ishai Menache and Nahum Shimkin Department of Electrical Engineering Technion, Israel Institute of Technology Haifa

More information

Game Theoretic Approach to Power Control in Cellular CDMA

Game Theoretic Approach to Power Control in Cellular CDMA Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University

More information

On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users

On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users Dimitris Fotakis, George Karakostas, and Stavros G. Kolliopoulos No Institute Given Abstract. We consider network

More information

Routing in Max-min Fair Networks: A Game Theoretic Approach

Routing in Max-min Fair Networks: A Game Theoretic Approach Routing in Max-min Fair Networks: A Game Theoretic Approach Dejun Yang, Guoliang Xue, Xi Fang, Satyajayant Misra and Jin Zhang Abstract In this paper, we study the problem of routing in networks with max-min

More information

Distributed Reinforcement Learning Based MAC Protocols for Autonomous Cognitive Secondary Users

Distributed Reinforcement Learning Based MAC Protocols for Autonomous Cognitive Secondary Users Distributed Reinforcement Learning Based MAC Protocols for Autonomous Cognitive Secondary Users Mario Bkassiny and Sudharman K. Jayaweera Dept. of Electrical and Computer Engineering University of New

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION Optimal Pricing for Duopoly in Cognitive Radio Networks: Cooperate or Not Cooperate? Cuong T. Do, Nguyen H. Tran, Member, IEEE, Zhu

More information

How to measure efficiency?

How to measure efficiency? How to measure efficiency? Arnaud Legrand and Corinne Touati CNRS-INRIA, LIG laboratory, MESCAL project Grenoble, France arnaud.legrand@imag.fr, corinne.touati@imag.fr ABSTRACT In the context of applied

More information

Revenue Maximization in a Cloud Federation

Revenue Maximization in a Cloud Federation Revenue Maximization in a Cloud Federation Makhlouf Hadji and Djamal Zeghlache September 14th, 2015 IRT SystemX/ Telecom SudParis Makhlouf Hadji Outline of the presentation 01 Introduction 02 03 04 05

More information

The price of anarchy of finite congestion games

The price of anarchy of finite congestion games The price of anarchy of finite congestion games George Christodoulou Elias Koutsoupias Abstract We consider the price of anarchy of pure Nash equilibria in congestion games with linear latency functions.

More information

OSNR Optimization in Optical Networks: Extension for Capacity Constraints

OSNR Optimization in Optical Networks: Extension for Capacity Constraints 5 American Control Conference June 8-5. Portland OR USA ThB3.6 OSNR Optimization in Optical Networks: Extension for Capacity Constraints Yan Pan and Lacra Pavel Abstract This paper builds on the OSNR model

More information

Exact and Approximate Equilibria for Optimal Group Network Formation

Exact and Approximate Equilibria for Optimal Group Network Formation Exact and Approximate Equilibria for Optimal Group Network Formation Elliot Anshelevich and Bugra Caskurlu Computer Science Department, RPI, 110 8th Street, Troy, NY 12180 {eanshel,caskub}@cs.rpi.edu Abstract.

More information

Traffic Games Econ / CS166b Feb 28, 2012

Traffic Games Econ / CS166b Feb 28, 2012 Traffic Games Econ / CS166b Feb 28, 2012 John Musacchio Associate Professor Technology and Information Management University of California, Santa Cruz johnm@soe.ucsc.edu Traffic Games l Basics l Braess

More information

Remote Estimation Games over Shared Networks

Remote Estimation Games over Shared Networks October st, 04 Remote Estimation Games over Shared Networks Marcos Vasconcelos & Nuno Martins marcos@umd.edu Dept. of Electrical and Computer Engineering Institute of Systems Research University of Maryland,

More information

Optimal Sensing-Transmission Structure for Dynamic Spectrum Access

Optimal Sensing-Transmission Structure for Dynamic Spectrum Access Optimal Sensing-Transmission Structure for Dynamic Spectrum Access Senhua Huang, Xin Liu, and Zhi Ding University of California, Davis, CA 9566, USA Abstract In cognitive wireless networks where secondary

More information

On the Packing of Selfish Items

On the Packing of Selfish Items On the Packing of Selfish Items Vittorio Bilò 1, 1 Dipartimento di Matematica Dipartimento di Informatica Università di Lecce Università di L Aquila Provinciale Lecce-Arnesano, P.O. Box 19 Via Vetoio,

More information

Random Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering,

Random Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering, Random Access Game Medium Access Control Design for Wireless Networks 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR October 22, 2016 1 Chen

More information

Doing Good with Spam is Hard

Doing Good with Spam is Hard Doing Good with Spam is Hard Martin Hoefer, Lars Olbrich, and Aleander Skopalik Department of Computer Science, RWTH Aachen University, Germany Abstract. We study economic means to improve network performance

More information

Cognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information

Cognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information Cognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information Fabio E. Lapiccirella, Zhi Ding and Xin Liu Electrical and Computer Engineering University of California, Davis, California

More information

Non-cooperative Spectrum Access The Dedicated vs. Free Spectrum Choice

Non-cooperative Spectrum Access The Dedicated vs. Free Spectrum Choice Columbia University, EE Technical Report #2011-12-15, December 2011 Non-cooperative Spectrum Access The Dedicated vs. Free Spectrum Choice Krishna Jagannathan, Ishai Menache, Eytan Modiano, and Gil Zussman

More information

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game IEEE ICC 202 - Wireless Networks Symposium Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game Yang Gao, Yan Chen and K. J. Ray Liu Department of Electrical and Computer

More information

SINCE the passage of the Telecommunications Act in 1996,

SINCE the passage of the Telecommunications Act in 1996, JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. XX, NO. XX, MONTH 20XX 1 Partially Optimal Routing Daron Acemoglu, Ramesh Johari, Member, IEEE, Asuman Ozdaglar, Member, IEEE Abstract Most large-scale

More information

AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS

AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of

More information

Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems. Technical Report: TR-CSE June 2010

Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems. Technical Report: TR-CSE June 2010 Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems Technical Report: TR-CSE-010-30 June 010 Manuj Sharma, Anirudha Sahoo Department of Computer Science

More information

Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems. Technical Report: TR-CSE March 2010

Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems. Technical Report: TR-CSE March 2010 Residual White Space Distribution Based Opportunistic Channel Access Scheme for Cognitive Radio Systems Technical Report: TR-CSE-010-6 March 010 Manuj Sharma, Anirudha Sahoo Department of Computer Science

More information

Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting

Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting 1 Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting Dusit Niyato 1, Ping Wang 1, and Dong In Kim 2 1 School of Computer Engineering, Nanyang Technological University

More information

Preliminary Results on Social Learning with Partial Observations

Preliminary Results on Social Learning with Partial Observations Preliminary Results on Social Learning with Partial Observations Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar ABSTRACT We study a model of social learning with partial observations from

More information

Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications

Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications Alp Simsek Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Asuman E.

More information

Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence

Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new

More information

Nash Equilibria in Discrete Routing Games with Convex Latency Functions

Nash Equilibria in Discrete Routing Games with Convex Latency Functions Nash Equilibria in Discrete Routing Games with Convex Latency Functions Martin Gairing 1, Thomas Lücking 1, Marios Mavronicolas 2, Burkhard Monien 1, and Manuel Rode 1 1 Faculty of Computer Science, Electrical

More information

Renewal-Theoretical Dynamic Spectrum Access in Cognitive Radio Networks with Unknown Primary Behavior

Renewal-Theoretical Dynamic Spectrum Access in Cognitive Radio Networks with Unknown Primary Behavior 1 -Theoretical Dynamic Spectrum Access in Cognitive Radio Networks with Unknown Primary Behavior arxiv:1111.4969v1 [cs.ni] 21 Nov 2011 Chunxiao Jiang, Yan Chen, K. J. Ray Liu, and Yong Ren Department of

More information

Worst-Case Efficiency Analysis of Queueing Disciplines

Worst-Case Efficiency Analysis of Queueing Disciplines Worst-Case Efficiency Analysis of Queueing Disciplines Damon Mosk-Aoyama and Tim Roughgarden Department of Computer Science, Stanford University, 353 Serra Mall, Stanford, CA 94305 Introduction Consider

More information

Energy-Sensitive Cooperative Spectrum Sharing: A Contract Design Approach

Energy-Sensitive Cooperative Spectrum Sharing: A Contract Design Approach Energy-Sensitive Cooperative Spectrum Sharing: A Contract Design Approach Zilong Zhou, Xinxin Feng, Xiaoying Gan Dept. of Electronic Engineering, Shanghai Jiao Tong University, P.R. China Email: {zhouzilong,

More information

Information Theory Meets Game Theory on The Interference Channel

Information Theory Meets Game Theory on The Interference Channel Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University

More information

Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks

Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer

More information

On Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks

On Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks This paper was presented as part of the Mini-Conference at IEEE INFOCOM 11 On Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks Lei Sun Wenye Wang

More information

Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival

Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival 1 Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival Zhiyuan Jiang, Bhaskar Krishnamachari, Sheng Zhou, arxiv:1711.07912v1 [cs.it] 21 Nov 2017 Zhisheng Niu, Fellow,

More information

OPPORTUNISTIC Spectrum Access (OSA) is emerging

OPPORTUNISTIC Spectrum Access (OSA) is emerging Optimal and Low-complexity Algorithms for Dynamic Spectrum Access in Centralized Cognitive Radio Networks with Fading Channels Mario Bkassiny, Sudharman K. Jayaweera, Yang Li Dept. of Electrical and Computer

More information

Efficiency Loss in a Network Resource Allocation Game

Efficiency Loss in a Network Resource Allocation Game Efficiency Loss in a Network Resource Allocation Game Ashish Khisti October 27, 2004 Efficiency Loss in a Network Resource Allocation Game p. 1/2 Resource Allocation in Networks Basic Question: How should

More information

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,

More information

Prediction Based Cognitive Spectrum Access 1

Prediction Based Cognitive Spectrum Access 1 Prediction Based Cognitive Spectrum Access 1 Boris Oklander Department of Electrical Engineering Technion Israel Institute of Technology Haifa, Israel oklander@tx.technion.ac.il Moshe Sidi Department of

More information

Stackelberg thresholds in network routing games or The value of altruism

Stackelberg thresholds in network routing games or The value of altruism Stackelberg thresholds in network routing games or The value of altruism Yogeshwer Sharma David P. Williamson 2006-08-22 14:38 Abstract We study the problem of determining the minimum amount of flow required

More information

ALOHA Performs Optimal Power Control in Poisson Networks

ALOHA Performs Optimal Power Control in Poisson Networks ALOHA erforms Optimal ower Control in oisson Networks Xinchen Zhang and Martin Haenggi Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA {xzhang7,mhaenggi}@nd.edu

More information

THIS Differentiated services and prioritized traffic have

THIS Differentiated services and prioritized traffic have 1 Nash Equilibrium and the Price of Anarchy in Priority Based Network Routing Benjamin Grimmer, Sanjiv Kapoor Abstract We consider distributed network routing for networks that support differentiated services,

More information

Strategic Games: Social Optima and Nash Equilibria

Strategic Games: Social Optima and Nash Equilibria Strategic Games: Social Optima and Nash Equilibria Krzysztof R. Apt CWI & University of Amsterdam Strategic Games:Social Optima and Nash Equilibria p. 1/2 Basic Concepts Strategic games. Nash equilibrium.

More information

Cooperative Spectrum Prediction for Improved Efficiency of Cognitive Radio Networks

Cooperative Spectrum Prediction for Improved Efficiency of Cognitive Radio Networks Cooperative Spectrum Prediction for Improved Efficiency of Cognitive Radio Networks by Nagwa Shaghluf B.S., Tripoli University, Tripoli, Libya, 2009 A Thesis Submitted in Partial Fulfillment of the Requirements

More information

Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions

Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions Martin Gairing, Burkhard Monien, and Karsten Tiemann Faculty of Computer Science, Electrical Engineering and Mathematics,

More information

A Nash Equilibrium Analysis for Interference Coupled Wireless Systems

A Nash Equilibrium Analysis for Interference Coupled Wireless Systems A Nash Equilibrium Analysis for Interference Coupled Wireless Systems Siddharth Nai Technical University of Berlin Heinrich Hertz Chair for Mobile Communications Einsteinufer 25, 10587 Berlin, Germany

More information

Convergence Time to Nash Equilibria

Convergence Time to Nash Equilibria Convergence Time to Nash Equilibria Eyal Even-Dar, Alex Kesselman, and Yishay Mansour School of Computer Science, Tel-Aviv University, {evend, alx, mansour}@cs.tau.ac.il. Abstract. We study the number

More information

CORE: A Combinatorial Game-theoretic Framework for COexistence REndezvous in DSA Networks

CORE: A Combinatorial Game-theoretic Framework for COexistence REndezvous in DSA Networks CORE: A Combinatorial Game-theoretic Framework for COexistence REndezvous in DSA Networks Mohammad J. Abdel-Rahman and Marwan Krunz Department of Electrical and Computer Engineering, University of Arizona,

More information

TWO-PERSON KNAPSACK GAME. Zhenbo Wang and Wenxun Xing. Shu-Cherng Fang. (Communicated by Kok Lay Teo)

TWO-PERSON KNAPSACK GAME. Zhenbo Wang and Wenxun Xing. Shu-Cherng Fang. (Communicated by Kok Lay Teo) JOURNAL OF INDUSTRIAL AND doi:10.3934/jimo.2010.6.847 MANAGEMENT OPTIMIZATION Volume 6, Number 4, November 2010 pp. 847 860 TWO-PERSON KNAPSACK GAME Zhenbo Wang and Wenxun Xing Department of Mathematical

More information

Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems

Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems 2382 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 5, MAY 2011 Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems Holger Boche, Fellow, IEEE,

More information

AGlimpseofAGT: Selfish Routing

AGlimpseofAGT: Selfish Routing AGlimpseofAGT: Selfish Routing Guido Schäfer CWI Amsterdam / VU University Amsterdam g.schaefer@cwi.nl Course: Combinatorial Optimization VU University Amsterdam March 12 & 14, 2013 Motivation Situations

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Project Group DynaSearch November 5th, 2013 Maximilian Drees Source: Fotolia, Jürgen Priewe Introduction to Game Theory Maximilian Drees 1 Game Theory In many situations, the

More information

Restoring Pure Equilibria to Weighted Congestion Games

Restoring Pure Equilibria to Weighted Congestion Games 0 Restoring Pure Equilibria to Weighted Congestion Games KONSTANTINOS KOLLIAS, Stanford University TIM ROUGHGARDEN, Stanford University Congestion games model several interesting applications, including

More information

Near-optimal policies for broadcasting files with unequal sizes

Near-optimal policies for broadcasting files with unequal sizes Near-optimal policies for broadcasting files with unequal sizes Majid Raissi-Dehkordi and John S. Baras Institute for Systems Research University of Maryland College Park, MD 20742 majid@isr.umd.edu, baras@isr.umd.edu

More information

Zero-rating of Content and its Effect on the Quality of Service in the Internet

Zero-rating of Content and its Effect on the Quality of Service in the Internet Zero-rating of Content and its Effect on the Quality of Service in the Internet Manjesh K Hanawal, Fehmina Malik and Yezekael Hayel arxiv:70909334v2 [econem] 7 Sep 208 Abstract The ongoing net neutrality

More information

arxiv: v2 [cs.ni] 16 Jun 2009

arxiv: v2 [cs.ni] 16 Jun 2009 On Oligopoly Spectrum Allocation Game in Cognitive Radio Networks with Capacity Constraints Yuedong Xu a, John C.S. Lui,a, Dah-Ming Chiu b a Department of Computer Science & Engineering, The Chinese University

More information

Opportunistic Channel-Aware Spectrum Access for Cognitive Radio Networks with Interleaved Transmission and Sensing

Opportunistic Channel-Aware Spectrum Access for Cognitive Radio Networks with Interleaved Transmission and Sensing 1 Opportunistic Channel-Aware Spectrum Access for Cognitive Radio Networks with Interleaved Transmission and Sensing Sheu-Sheu Tan, James Zeidler, and Bhaskar Rao Department of Electrical and Computer

More information

An Indirect Reciprocity Game Theoretic Framework for Dynamic Spectrum Access

An Indirect Reciprocity Game Theoretic Framework for Dynamic Spectrum Access IEEE ICC 2012 - Cognitive Radio and Networks Symposium An Indirect Reciprocity Game Theoretic Framework for Dynamic Spectrum Access Biling Zhang 1, 2, Yan Chen 1, and K. J. Ray Liu 1 1 Department of Electrical

More information

An Evolutionary Game Perspective to ALOHA with power control

An Evolutionary Game Perspective to ALOHA with power control An Evolutionary Game Perspective to ALOHA with power control E. Altman a, N. Bonneau a, M. Debbah b and G. Caire b a MAESTRO, INRIA Sophia-Antipolis, 004 Route des Lucioles, B.P.93, 0690 Sophia-Antipolis,

More information

Efficient Nonlinear Optimizations of Queuing Systems

Efficient Nonlinear Optimizations of Queuing Systems Efficient Nonlinear Optimizations of Queuing Systems Mung Chiang, Arak Sutivong, and Stephen Boyd Electrical Engineering Department, Stanford University, CA 9435 Abstract We present a systematic treatment

More information

2574 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 5, MAY 2014

2574 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 5, MAY 2014 2574 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 5, MAY 204 Optimal Pricing for Duopoly in Cognitive Radio Networks: Cooperate or not Cooperate? Cuong T. Do, Nguyen H. Tran, Member, IEEE,

More information

Decentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria

Decentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria Decentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria Samir M. Perlaza Ravi Tandon H. Vincent Poor To cite this version: Samir M. Perlaza Ravi Tandon H. Vincent

More information

Combining Opportunistic and Size-Based Scheduling in Wireless Systems

Combining Opportunistic and Size-Based Scheduling in Wireless Systems Combining Opportunistic and Size-Based Scheduling in Wireless Systems Pasi Lassila TKK Helsinki University of Technology P.O.Box 3, FI-15 TKK, Finland Pasi.Lassila@tkk.fi Samuli Aalto TKK Helsinki University

More information

Yale University Department of Computer Science

Yale University Department of Computer Science Yale University Department of Computer Science Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis Hao Wang Yale University Avi Silberschatz Yale University Haiyong

More information

ANALYTICAL MODEL OF A VIRTUAL BACKBONE STABILITY IN MOBILE ENVIRONMENT

ANALYTICAL MODEL OF A VIRTUAL BACKBONE STABILITY IN MOBILE ENVIRONMENT (The 4th New York Metro Area Networking Workshop, New York City, Sept. 2004) ANALYTICAL MODEL OF A VIRTUAL BACKBONE STABILITY IN MOBILE ENVIRONMENT Ibrahim Hökelek 1, Mariusz A. Fecko 2, M. Ümit Uyar 1

More information