Instant overbooking framework for cognitive radio networks

We propose an instant overbooking framework for cognitive radio networks.The framework relies on maximizing spectrum utilization and total net revenue.Increasing activities of users increases spectrum utilization and decreases total net revenue.Higher revenue is achieved through a high availability rate of users at service time of booking period.Resource allocation demand rate per booking period has negligible effect on performance. In recent years, new emerging wireless technologies necessitate more spectrum resources compared to before. Related to this fact, cognitive radio and its capabilities provide promising functionalities in efficient management of the spectrum. In this paper, to maximize both spectrum utilization and revenue of network operators, we propose an Instant Overbooking Framework for Cognitive Radio networks (IOFCR) where different overbooking policies can be employed. Besides, the framework includes policies in order to decide which requesting secondary users (SUs) can be denied and which Active SUs can be ejected when a primary user (PU) activity is sensed. The effects of different pricing strategies used in a booking interval are also analyzed. To evaluate IOFCR, we use performance measures such as total net revenue, spectrum utilization, overbooking limit, number of free blocks, average service period, percentage of denied SUs forwarding their booking request and percentage of ejected Active SUs. In addition to being a first overbooking framework for Cognitive Radio Networks that takes several system parameters like PU on-rate, Active SU on-rate and Requesting SU show-rate into the account, to the best of our knowledge, this paper makes key contributions concerning the pricing policies, denial of requesting SUs, ejection and priority levels of active SUs. Finally, we numerically analyze the IOFCR performance by conducting numerous simulations and show the efficiency and validity in accordance with comprehensive measures mentioned above.

[1]  André Brinkmann,et al.  Reservation-Based Overbooking for HPC Clusters , 2011, 2011 IEEE International Conference on Cluster Computing.

[2]  Narayan Rangaraj,et al.  Revenue management in railway operations: A study of the Rajdhani Express, Indian Railways , 2008 .

[3]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

[4]  Wenbo Wang,et al.  Joint Spectrum Allocation and Power Control for Multihop Cognitive Radio Networks , 2011, IEEE Transactions on Mobile Computing.

[5]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[6]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[7]  Wei Liu,et al.  Aggregation based spectrum allocation in cognitive radio networks , 2013, 2013 IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC).

[8]  Rajkumar Buyya,et al.  Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[9]  Dusit Niyato,et al.  Competitive spectrum sharing in cognitive radio networks: a dynamic game approach , 2008, IEEE Transactions on Wireless Communications.

[10]  Kannapha Amaruchkul,et al.  Airline overbooking models with misspecification , 2011 .

[11]  Christopher S. Tang,et al.  Optimal Reservation Policies and Market Segmentation , 2014 .

[12]  Loretta Mastroeni,et al.  Pricing of spectrum reservation under overbooking , 2011, Electron. Commer. Res. Appl..

[13]  Johan Tordsson,et al.  An Autonomic Approach to Risk-Aware Data Center Overbooking , 2014, IEEE Transactions on Cloud Computing.

[14]  Mo Dong,et al.  Two Dimension Spectrum Allocation for Cognitive Radio Networks , 2014, IEEE Transactions on Wireless Communications.

[15]  Yifan Xu,et al.  Overbooking for parallel flights with transference , 2013 .

[16]  Takeshi Koide,et al.  The hotel yield management with two types of room prices, overbooking and cancellations , 2005 .

[17]  K. J. Ray Liu,et al.  Primary-prioritized Markov approach for dynamic spectrum allocation , 2009, IEEE Transactions on Wireless Communications.

[18]  Victor O. K. Li,et al.  Power-Controlled Cognitive Radio Spectrum Allocation with Chemical Reaction Optimization , 2013, IEEE Transactions on Wireless Communications.

[19]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[20]  Rong Chai,et al.  Joint pricing and spectrum allocation for cognitive radio network , 2013, 2013 8th International Conference on Communications and Networking in China (CHINACOM).

[21]  Changjia Chen,et al.  A redundant overbooking reservation algorithm for OBS/OPS networks , 2007, Comput. Networks.

[22]  Jonathan S. Adelstein.  Statement of commissioner Jonathan S. Adelstein, Re: Unlicensed operation in the TV broadcast bands; second report and order and memorandum opinion and order, ET Docket no. 04-186 , 2010 .

[23]  Lajos Hanzo,et al.  Over-Booking Approach for Dynamic Spectrum Management , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[24]  Jocelyne Elias,et al.  Joint Spectrum Access and Pricing in Cognitive Radio Networks with Elastic Traffic , 2010, 2010 IEEE International Conference on Communications.

[25]  K. J. Ray Liu,et al.  Multi-Stage Pricing Game for Collusion-Resistant Dynamic Spectrum Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[26]  Zhen Peng,et al.  Cognitive radio spectrum allocation using evolutionary algorithms , 2009, IEEE Transactions on Wireless Communications.

[27]  Dong In Kim,et al.  Joint rate and power allocation for cognitive radios in dynamic spectrum access environment , 2008, IEEE Transactions on Wireless Communications.

[28]  Rajkumar Buyya,et al.  Using Revenue Management to Determine Pricing of Reservations , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).