An SMDP-based resource allocation in vehicular cloud computing systems

Kan, Zheng, Hanlin, Meng, Periklis, Chatzimisios, Lei, Lei, and Xuemin, Shen (2015) An SMDP-based resource allocation in vehicular cloud computing systems. IEEE Transactions on Industrial Electronics, 62 (12). pp. 7920-7928.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


Vehicular ad hoc networks are expected to significantly improve traffic safety and transportation efficiency while providing a comfortable driving experience. However, available communication, storage, and computation resources of the connected vehicles are not well utilized to meet the service requirements of intelligent transportation systems. Vehicular cloud computing (VCC) is a promising approach that makes use of the advantages of cloud computing and applies them to vehicular networks. In this paper, we propose an optimal computation resource allocation scheme to maximize the total long-term expected reward of the VCC system. The system reward is derived by taking into account both the income and cost of the VCC system as well as the variability feature of available resources. Then, the optimization problem is formulated as an infinite horizon semi-Markov decision process (SMDP) with the defined state space, action space, reward model, and transition probability distribution of the VCC system. We utilize the iteration algorithm to develop the optimal scheme that describes which action has to be taken under a certain state. Numerical results demonstrate that the significant performance gain can be obtained by the SMDP-based scheme within the acceptable complexity.

Item ID: 53211
Item Type: Article (Research - C1)
ISSN: 1557-9948
Keywords: resource allocation, semi-Markov decision process (SMDP), vehicular cloud computing (VCC)
Funders: National Science Foundation of China, National High-Tech R&D Program, National Key Technology R&D Program of China, Fundamental Research Funds for the Central Universities
Date Deposited: 19 Jun 2018 05:03
FoR Codes: 10 TECHNOLOGY > 1005 Communications Technologies > 100510 Wireless Communications @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8901 Communication Networks and Services > 890103 Mobile Data Networks and Services @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page