A utility-based resource allocation scheme in cloud-assisted vehicular network architecture

In the era of the Internet-of-Vehicles (IoV), all components in an Intelligent Transportation System (ITS) can be connected to improve the traffic safety and transportation efficiency. In order to maximize the utilization of the resources, e.g., computation, communication and storage resources, the cloud computing technique could be integrated into vehicular networks. Meanwhile, a cloud-assisted vehicular network could be proposed for effective resource management. In this paper, the resource allocation problem in the cloud-assisted vehicular network architecture is investigated. Each cloud in the architecture has its own specific features, e.g., the remote cloud has sufficient resources but experience high end-to-end delay while the local cloud and vehicular cloud have limited resources but a lower transmission delay is attained. The optimal problem to maximize the system expected average reward is formulated as a Semi-Markov Decision Process (SMDP). Consquently, the corresponding optimal scheme is obtained by solving the SMDP problem via an iteration algorithm. The proposed scheme can provide guidelines that will be helpful to decide to which cloud a request should be admitted and how many resources are needed to be allocated. Numerical results indicate that the proposed scheme outperforms other resource allocation schemes and improves system rewards as well as the obtained experience by the vehicular users.

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

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

[3]  Daiyuan Peng,et al.  An SMDP-Based Service Model for Interdomain Resource Allocation in Mobile Cloud Networks , 2012, IEEE Transactions on Vehicular Technology.

[4]  Haiyun Luo,et al.  Energy-Optimal Execution Policy for A Cloud-Assisted Mobile Application Platform , 2011 .

[5]  Li Su,et al.  OpenRAN: a software-defined ran architecture via virtualization , 2013, SIGCOMM.

[6]  Zhangdui Zhong,et al.  Challenges on wireless heterogeneous networks for mobile cloud computing , 2013, IEEE Wireless Communications.

[7]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[8]  Yueping Wu,et al.  Delay-Aware BS Discontinuous Transmission Control and User Scheduling for Energy Harvesting Downlink Coordinated MIMO Systems , 2012, IEEE Transactions on Signal Processing.

[9]  Mario Gerla,et al.  Towards software-defined VANET: Architecture and services , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms, 3rd Edition , 2009 .

[11]  Song Guo,et al.  Vehicular cloud computing: A survey , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[12]  Ning Lu,et al.  Soft-defined heterogeneous vehicular network: architecture and challenges , 2015, IEEE Network.

[13]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Xuemin Shen,et al.  An SMDP-Based Resource Allocation in Vehicular Cloud Computing Systems , 2015, IEEE Transactions on Industrial Electronics.

[16]  Long Hu,et al.  Dynamic Offloading Schemes for Mobile Cloud Computing Services in Heterogeneous Networks , 2015 .

[17]  Chuang Lin,et al.  Stochastic Performance Analysis of a Wireless Finite-State Markov Channel , 2013, IEEE Transactions on Wireless Communications.