A resource allocation game with restriction mechanism in VANET cloud

作者:Tao, Jun*; Xu, Yifan; Zhang, Ziyi; Feng, Fuqin; Tong, Fei; Dong, Fang
来源:Concurrency and Computation: Practice and Experience (CCPE) , 2017, 29(14): e4038.
DOI:10.1002/cpe.4038

摘要

In Vehicular Ad hoc Networks (VANETs), because of the selfishness of the vehicles, the resource allocation in VANET has become one of the primary tasks. Exploiting the Road Side Units (RSUs), which constructs the Cloud Computing environment, provides more data access opportunities and stable communication time for the vehicles. We investigated the cloud resource allocation for data access with noncooperative game based on a Gauss-Seidel iteration method. We further proposed a repeated game scheme, which can approximately achieve the near Pareto-optimal flow allocation among the vehicles. Considering the vehicles' irrational behavior, a punishment strategy was designed to prevent the vehicles from behavior deviation. The analysis based on these models lays a theoretical method foundation on cloud resource allocation process. The validity of the modeling and the accuracy of the analysis were verified through the extensive simulations, which also guide the future design of more sophisticated cloud resource allocation schemes.