Optimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network
|
|
- Katherine Lyons
- 5 years ago
- Views:
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 Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu
More informationOptimal 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 informationOn 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 informationSTRUCTURE 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 informationEfficiency 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 informationA 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 informationInformation 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 informationRouting 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 informationChannel 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 informationPrice 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 informationNBER 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 informationPrice 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 informationDynamic 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 informationPower 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 informationFair 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 informationPrice 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 informationCompetitive 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 informationMathematical 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 informationA 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 informationOpportunistic 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 information00 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 informationA 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 informationOptimal 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 informationWorst-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 informationTransmitter-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 informationDistributed 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 informationPerformance 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 informationMS&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 informationCongestion 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 informationCooperative 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 informationReliable 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 informationFlow 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 informationConvergence 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 informationEfficient 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 informationGame 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 informationOn 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 informationRouting 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 informationDistributed 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 informationIEEE 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 informationHow 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 informationRevenue 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 informationThe 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 informationOSNR 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 informationExact 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 informationTraffic 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 informationRemote 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 informationOptimal 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 informationOn 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 informationRandom 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 informationDoing 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 informationCognitive 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 informationNon-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 informationCooperation 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 informationSINCE 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 informationAN 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 informationResidual 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 informationResidual 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 informationChannel 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 informationPreliminary 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 informationUniqueness 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 informationDistributed 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 informationNash 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 informationRenewal-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 informationWorst-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 informationEnergy-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 informationInformation 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 informationContinuous-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 informationOn 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 informationOptimal 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 informationOPPORTUNISTIC 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 informationEfficiency 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 informationPower 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 informationPrediction 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 informationStackelberg 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 informationALOHA 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 informationTHIS 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 informationStrategic 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 informationCooperative 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 informationRouting (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 informationA 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 informationConvergence 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 informationCORE: 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 informationTWO-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 informationCharacterization 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 informationAGlimpseofAGT: 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 informationIntroduction 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 informationRestoring 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 informationNear-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 informationZero-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 informationarxiv: 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 informationOpportunistic 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 informationAn 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 informationAn 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 informationEfficient 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 information2574 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 informationDecentralized 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 informationCombining 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 informationYale 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 informationANALYTICAL 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