A Leader–Follower Controlled Markov Stopping Game for Delay Tolerant and Opportunistic Resource Sharing Networks

In various resource sharing networks, opportunistic resources with dynamic quality are often present for the users to exploit. As many user tasks are delay-tolerant, this favorably allows the network users to wait for and access the opportunistic resource at the time of its best quality. For such delay-tolerant and opportunistic resource sharing networks, the resource accessing strategies developed in the literature suffer from three limitations. First, they mainly focused on single-user scenarios, whereas the competition from other users is ignored. Second, the influence from the resource seller who may take actions to manipulate the resource sharing procedure is not considered. Third, the impact of the actions from both the network users and the resource seller on the resource quality dynamics is not considered either. To overcome these limitations, a leader–follower controlled Markov stopping game (LF-C-MSG) is developed in this paper. The derived Stackelberg equilibrium strategy of the LF-C-MSG can be used to guide the behaviors of both the network users and the resource seller for better performance and resource utilization efficiency. Two exemplary applications of the proposed LF-C-MSG are presented, along with corresponding numerical results to verify the effectiveness of the proposed framework.

[1]  Lang Tong,et al.  Scheduling Parallel Tasks onto Opportunistically Available Cloud Resources , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[2]  Yu Zhou,et al.  A supply-demand model based scalable energy management system for improved energy utilization efficiency , 2010, International Conference on Green Computing.

[3]  Jeffrey G. Andrews,et al.  Distributed Resource Allocation in Device-to-Device Enhanced Cellular Networks , 2014, IEEE Transactions on Communications.

[4]  Taieb Znati,et al.  Cooperative Relay Selection in Cognitive Radio Networks , 2015, IEEE Transactions on Vehicular Technology.

[5]  Khaled Ben Letaief,et al.  Dynamic multiuser resource allocation and adaptation for wireless systems , 2006, IEEE Wireless Communications.

[6]  Hovav Shacham,et al.  Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds , 2009, CCS.

[7]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

[8]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[9]  GeoPubSubHub: A Geospatial Publish/Subscribe Architecture for the World-Wide Sensor Web , 2014 .

[10]  Michael K. Reiter,et al.  HomeAlone: Co-residency Detection in the Cloud via Side-Channel Analysis , 2011, 2011 IEEE Symposium on Security and Privacy.

[11]  Weihua Zhuang,et al.  A Distributed Multi-Service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[13]  Mohsen Guizani,et al.  Cognitive radio based hierarchical communications infrastructure for smart grid , 2011, IEEE Network.

[14]  Peng Ning,et al.  A multi-player Markov stopping game for delay-tolerant and opportunistic resource sharing networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[15]  Martin Herdegen Optimal Stopping and Applications Example 2 : American options , 2009 .

[16]  Brian M. Sadler,et al.  Dynamic spectrum access in WLAN channels: empirical model and its stochastic analysis , 2006, TAPAS '06.

[17]  Zhe Chen,et al.  Cognitive Radio Network for the Smart Grid: Experimental System Architecture, Control Algorithms, Security, and Microgrid Testbed , 2011, IEEE Transactions on Smart Grid.

[18]  Songwu Lu,et al.  Secure Incentives for Commercial Ad Dissemination in Vehicular Networks , 2012, IEEE Trans. Veh. Technol..

[19]  Murat Kantarcioglu,et al.  Impact of security risks on cloud computing adoption , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[20]  Chang-Tien Lu,et al.  Activity analysis based on low sample rate smart meters , 2011, KDD.

[21]  Xuemin Shen,et al.  Vehicle-Assisted Device-to-Device Data Delivery for Smart Grid , 2016, IEEE Transactions on Vehicular Technology.

[22]  Chi Zhou,et al.  Knowing when to act: an optimal stopping method for smart grid demand response , 2011, IEEE Network.

[23]  Krzysztof Szajowski,et al.  Markov stopping games with random priority , 1994, Math. Methods Oper. Res..

[24]  H. Vincent Poor,et al.  Opportunistic Cooperative Networking: To Relay or Not To Relay? , 2012, IEEE Journal on Selected Areas in Communications.