Abstract
In response to the vast and ever-changing task demands of vehicle terminals, the edge-assistant vehicular network (EAVN) supported by the mobile computation offloading (MCO) technic constituted a new paradigm for improving system performance. The existing edge resource trading mechanisms in EAVN were all centralized processing and suffered from several critical drawbacks of the centralized systems, which inspired the research design of distributed trading mechanisms. In this paper, we proposed an efficient distributed reverse combinatorial auction-based trading mechanism under the anti-manipulation check, namely DRCA, to solve the joint multi-task offloading and multi-resource allocation problem in EAVN with overlapping areas, and prevent the participants from manipulating the auction results. We proved that DRCA has achieved the property of faithfulness and analyzed its network complexity. Besides, compared with existing auction-based mechanisms, DRCA could achieve suboptimal social welfare with relatively low system overhead.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baranwal, G., Kumar, D.: DAFNA: decentralized auction based fog node allocation in 5G era. In: 2020 IEEE 15th International Conference on Industrial and Information Systems (ICIIS) (2020)
Cai, Z., Duan, Z., Li, W.: Exploiting multi-dimensional task diversity in distributed auctions for mobile crowdsensing. IEEE Trans. Mob. Comput. 20, 2576–2591 (2020)
Fayaz, M., Mehmood, G., Khan, A., Abbas, S., Fayaz, M., Gwak, J.: Counteracting selfish nodes using reputation based system in mobile ad hoc networks. Electronics 11(2), 185 (2022)
Feigenbaum, J., Schapira, M., Shenker, S.: Distributed algorithmic mechanism design. In: Algorithmic Game Theory, vol. 14, pp. 363–384. Cambridge University Press, Cambridge (2007)
Garcia, M.H.C., et al.: A tutorial on 5G NR V2X communications. IEEE Commun. Surv. Tutorials 23(3), 1972–2026 (2021)
Jedari, B., Di Francesco, M.: Auction-based cache trading for scalable videos in multi-provider heterogeneous networks. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 1864–1872. IEEE (2019)
Liang, H., Li, H., Zhang, W.: A combinatorial auction resource trading mechanism for Cybertwin based 6G network. IEEE Internet Things J. 8(22), 16349–16358 (2021)
Liu, X., Qiu, Q., Lv, L.: An online combinatorial auction based resource allocation and pricing mechanism for network slicing in 5G. In: 2019 IEEE 19th International Conference on Communication Technology (ICCT), pp. 908–913. IEEE (2019)
Ning, Z., et al.: Partial computation offloading and adaptive task scheduling for 5G-enabled vehicular networks. IEEE Trans. Mob. Comput. 21(4), 1319–1333 (2022)
Peng, X., Ota, K., Dong, M., Zhou, H.: Online resource auction for edge-assistant vehicular network with non-price attributes. IEEE Trans. Veh. Technol. 70, 7127–7137 (2021)
Pruhs, K., Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007). ISBN 9780521872829, 776 pp. Oper. Res. Lett. 36(5), 656 (2008)
Shneidman, J., Parkes, D.C.: Specification faithfulness in networks with rational nodes. In: PODC 2004, pp. 88–97. Newfoundland (2004)
Sun, W., Liu, J., Yue, Y., Wang, P.: Joint resource allocation and incentive design for blockchain-based mobile edge computing. IEEE Trans. Wireless Commun. 19, 6050–6064 (2020)
Wang, P., Xu, N., Sun, W., Wang, G., Zhang, Y.: Distributed incentives and digital twin for resource allocation in air-assisted internet of vehicles. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC) (2021)
Yang, S., et al.: On designing distributed auction mechanisms for wireless spectrum allocation. IEEE Trans. Mob. Comput. 18(9), 2129–2146 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Guo, D., Zhou, Y., Ni, S. (2022). Distributed Anti-manipulation Incentive Mechanism Design for Multi-resource Trading in Edge-Assistant Vehicular Networks. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)