A Reverse Auction Mechanism for Time-Varying Multidimensional Resource Allocation in Vehicular Fog Computing with Cloud and Edge Collaboration  

作　　者：Shiyong LI Yanan ZHANG Wei SUN 

机构地区：[1]School of Economics and Management,Yanshan University,Qinhuangdao 066004,China

出　　处：《Journal of Systems Science and Information》2023年第2期219-244,共26页系统科学与信息学报（英文）

基　　金：Supported by the National Natural Science Foundation of China(71971188);the Humanities and Social Science Fund of Ministry of Education of China(22YJCZH086);the Natural Science Foundation of Hebei Province(G2022203003);the S&T Program of Hebei(22550301D)。

摘　　要：It is a hot issue to allocate resources using auction mechanisms in vehicular fog computing(VFC)with cloud and edge collaboration.However,most current research faces the limitation of only considering single type resource allocation,which cannot satisfy the resource requirements of users.In addition,the resource requirements of users are satisfied with a fixed amount of resources during the usage time,which may result in high cost of users and even cause a waste of resources.In fact,the actual resource requirements of users may change with time.Besides,existing allocation algorithms in the VFC of cloud and edge collaboration cannot be directly applied to time-varying multidimensional resource allocation.Therefore,in order to minimize the cost of users,we propose a reverse auction mechanism for the time-varying multidimensional resource allocation problem(TMRAP)in VFC with cloud and edge collaboration based on VFC parking assistance and transform the resource allocation problem into an integer programming(IP)model.And we also design a heuristic resource allocation algorithm to approximate the solution of the model.We apply a dominant-resource-based strategy for resource allocation to improve resource utilization and obtain the lowest cost of users for resource pricing.Furthermore,we prove that the algorithm satisfies individual rationality and truthfulness,and can minimize the cost of users and improve resource utilization through comparison with other similar methods.Above all,we combine VFC smart parking assistance with reverse auction mechanisms to encourage resource providers to offer resources,so that more vehicle users can obtain services at lower prices and relieve traffic pressure.

关 键 词：reverse auction time-varying multidimensional resource allocation resource pricing cloud and edge collaboration vehicular fog computing 

分 类 号：TN929.5[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程] U463.6[自动化与计算机技术—控制理论与控制工程]