Non-cooperative Resource Allocation Scheme for Data Access in VANET Cloud Environment

Data dissemination, especially large amount of data transmission, has become one of the main tasks for the selfish vehicle nodes in Vehicular Ad hoc Networks (VANETs). Exploiting the Road Side Unites (RSUs), which construct the Cloud Computing environment, provides more data access opportunities and stable communication time for the vehicles. However, due to the high mobility of the vehicles and the frequent changes in the network topology, the flow rate of the vehicles for multimedia data access may fluctuate, leading to the high transmission latency. In this paper, the cloud resource allocation for data access is investigated with the non-cooperative cloud resource allocation game based on Gauss-Seidel iteration method. Specifically, an on-demand precision control strategy is proposed to achieve the iteration precision of the flow control. The analysis based on these models lays a theoretical method foundation on the noncooperative game computing process. Furthermore, two common methods for calculating the Nash Equilibrium Point (NEP) of the cloud resource allocation game are compared based on the analytical results. The validity of the modeling and the accuracy of the analysis are verified through the extensive simulations, which also guide the design of more sophisticated cloud resource allocation schemes.

[1]  Abbas Jamalipour,et al.  An Evolutionary Game Theory-Based Approach to Cooperation in VANETs Under Different Network Conditions , 2015, IEEE Transactions on Vehicular Technology.

[2]  David Bernstein,et al.  A Cloud PAAS for High Scale, Function, and Velocity Mobile Applications - With Reference Application as the Fully Connected Car , 2010, 2010 Fifth International Conference on Systems and Networks Communications.

[3]  Zhu Han,et al.  Popular content distribution in vehicular networks using coalition formation games , 2012, 2013 IEEE International Conference on Communications (ICC).

[4]  Liang Tong,et al.  A Coalitional Game Theoretical Model for Content Downloading in Multihop VANETs , 2013, 2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing.

[5]  Xuemin Shen,et al.  Opportunistic Spectrum Access for CR-VANETs: A Game-Theoretic Approach , 2014, IEEE Transactions on Vehicular Technology.

[6]  Ying Liu,et al.  RSU deployment scheme with power control for highway message propagation in VANETs , 2014, 2014 IEEE Global Communications Conference.

[7]  Sherali Zeadally,et al.  VANET-cloud: a generic cloud computing model for vehicular Ad Hoc networks , 2015, IEEE Wireless Communications.

[8]  Sangjin Kim,et al.  Rethinking Vehicular Communications: Merging VANET with cloud computing , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[9]  Marco Fiore,et al.  Cooperative download in urban vehicular networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[10]  Stephan Olariu,et al.  Towards autonomous vehicular clouds , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

[11]  Fei Teng,et al.  Resource Pricing and Equilibrium Allocation Policy in Cloud Computing , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[12]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[13]  Zhiqiang Zhan,et al.  An optimal infrastructure design method of cloud computing services from the BDIM perspective , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[14]  Bin Sun,et al.  A novel flow control scheme over VANET , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[15]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[16]  Hao Sun,et al.  Game theoretical approach for ad dissemination in cluster based VANETs , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[17]  Mohsen Guizani,et al.  RSU cloud and its resource management in support of enhanced vehicular applications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[18]  Mun Choon Chan,et al.  MobTorrent: A Framework for Mobile Internet Access from Vehicles , 2009, IEEE INFOCOM 2009.

[19]  Stephan Olariu,et al.  Towards Autonomous Vehicular Clouds - A Position Paper (Invited Paper) , 2011, ADHOCNETS.

[20]  Khaleel Ur Rahman Khan,et al.  A data dissemination model for Cloud enabled VANETs using In-Vehicular resources , 2014, 2014 International Conference on Computing for Sustainable Global Development (INDIACom).

[21]  G. Mahadevan,et al.  Defensive mechanism for VANET security in game theoretic approach using heuristic based ant colony optimization , 2013, 2013 International Conference on Computer Communication and Informatics.

[22]  Weihua Zhuang,et al.  Multihop cooperative communication for vehicular ad hoc networks , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[23]  Kourosh Eshghi,et al.  A Game Theory Approach for Optimal Routing: In Wireless Sensor Networks , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[24]  Deyu Qi,et al.  Research on Resource Self-Organizing Model for Cloud Computing , 2010, 2010 International Conference on Internet Technology and Applications.

[25]  Liang Xiao,et al.  On Selfish Behavior in Wireless Sensor Networks: A Game Theoretic Case Study , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[26]  Lin Yang,et al.  An information flow control approach in composite services , 2013 .

[27]  Christos Douligeris,et al.  Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment , 1992, IEEE Trans. Commun..

[28]  Stephan Olariu,et al.  Taking VANET to the clouds , 2010, Int. J. Pervasive Comput. Commun..