Skip to main content
SpringerLink
Log in

Cost Performance Driven Multi-request Allocation in D2D Service Provision Systems

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2022)

  • 557 Accesses

Abstract

Device-to-Device (D2D) communication has emerged as a promising technique to cope with the increasing heavy traffic in mobile networks. A critical problem in D2D service is request allocation, which aims to find the best provider for each of the proposed service requests. Most of the existing work focuses on optimizing the communication resource allocation, such as interference management, spectrum allocation, etc. In this paper, we originally address the request allocation problem with the object of maximizing the cost performance of requests. Moreover, we especially consider the impact of multi-service interactions on the service quality in a feasible plan for the provider. To solve this problem, we propose a combinatorial auction-based request allocation model. Furthermore, and develop a pruning-based request allocation algorithm called RABP to maximize the overall cost performance of requests. Extensive simulation results demonstrate that RABP performs well in improving the cost performance and is conducive to enhancing the load balancing among mobile devices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jameel, F., Hamid, Z., Jabeen, F., Zeadally, S., Javed, M.A.: A survey of device-to-device communications: Research issues and challenges. IEEE Commun. Surv. Tutor. 20(3), 2133–2168 (2018)

    Article  Google Scholar 

  2. Ericsson: Ericsson mobility report (2021). [Online]. https://www.ericsson.com/49cd40/assets/local/mobility-report/documents/2021/june-2021-ericsson-mobility-report.pdf

  3. Zhai, D., Zhang, R., Wang, Y., Sun, H., Cai, L., Ding, Z.: Joint user pairing, mode selection, and power control for D2D-capable cellular networks enhanced by nonorthogonal multiple access. IEEE Internet Things J. 6(5), 8919–8932 (2019)

    Article  Google Scholar 

  4. Cisco: Cisco visual networking index: global mobile data traffic forecast update (2019). [Online]. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-738429.html

  5. Noura, M., Nordin, R.: A survey on interference management for device-to-device (D2D) communication and its challenges in 5G networks. J. Netw. Comput. Appl. 71(C), 130–150 (2016)

    Google Scholar 

  6. Doumiati, S., Assaad, M., Artail, H.A.: Topological interference management framework for device-to-device communication. IEEE Wirel. Commun. Lett. 7(4), 602–605 (2018)

    Article  Google Scholar 

  7. Wang, Q., Wang, W., Jin, S., Zhu, H.B., Zhang, N.T.: Game-theoretic source selection and power control for quality-optimized wireless multimedia device-to-device communications. In: IEEE Global Communications Conference, pp. 4568–4573. IEEE, New York (2014)

    Google Scholar 

  8. Tong, M., Wang, X., Wang, Y., Lan, Y.: Computation offloading scheme with D2D for MEC-enabled cellular networks. In: IEEE/CIC International Conference on Communications in China (ICCC Workshops), pp. 111–116 (2020)

    Google Scholar 

  9. Tang, J., Tang, H.B., Zhao, N., Cumanan, K., Zhang, S.Q., Zhou, Y.J.: A reinforcement learning approach for D2D-assisted cache-enabled HetNets. In: IEEE Global Communications Conference (2019)

    Google Scholar 

  10. He, Y., Ren, J., Yu, G., Cai, Y.: Joint computation offloading and resource allocation in D2D enabled MEC networks. In: IEEE International Conference on Communications (ICC), pp. 1–6 (2019)

    Google Scholar 

  11. Jiang, C.L., Cao, T.F., Guan, J.F.: Intelligent task offloading and collaborative computation over D2D communication. China Commun. 18(3), 251–263 (2021)

    Article  Google Scholar 

  12. Wu, D., Zhou, L., Cai, Y.M., Chao, H.C., Qian, Y.: Physical-social-aware D2D content sharing networks: a provider-demander matching game. IEEE Trans. Veh. Technol. 67(8), 7538–7549 (2018)

    Article  Google Scholar 

  13. Song, W., Zhao, Y., Zhuang, W.: Stable device pairing for collaborative data dissemination with device-to-device communications. IEEE Internet Things J. 5(2), 1251–1264 (2018)

    Article  Google Scholar 

  14. Zhao, Y., Song, W., Han, Z.: Social-aware data dissemination via device-to-device communications: fusing social and mobile networks with incentive constraints. IEEE Trans. Serv. Comput. 12(3), 489–502 (2019)

    Article  Google Scholar 

  15. Li, P., Guo, S., Stojmenovic, I.: A truthful double auction for device-to-device communications in cellular networks. IEEE J. Sel. Areas Commun. 34(1), 71–81 (2016)

    Article  Google Scholar 

  16. Zhu, Y., Jiang, J., Li, B., Li, B.: Rado: a randomized auction approach for data offloading via D2D communication. In: Proceedings of the 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 1–9 (2015)

    Google Scholar 

  17. Zhang, Y., Song, L., Saad, W., Dawy, Z., Han, Z.: Contract-based incentive mechanisms for device-to-device communications in cellular networks. IEEE J. Sel. Areas Commun. 33(10), 2144–2155 (2015)

    Article  Google Scholar 

  18. Jiang, J., Zhang, S., Li, B., Li, B.: Maximized cellular traffic offloading via device-to-device content sharing. IEEE J. Sel. Areas Commun. 34(1), 82–91 (2016)

    Article  Google Scholar 

  19. Omran, A., Sboui, L., Rong, B., Rutagemwa, H., Kadoch, M.: Joint relay selection and load balancing using D2D communications for 5G HetNet MEC. In: IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–5 (2019)

    Google Scholar 

  20. Zhou, Z., Ota, K., Dong, M., Xu, C.: Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans. Veh. Technol. 66(6), 5256–5268 (2017)

    Article  Google Scholar 

  21. Zhao, Y., Song, W.: Truthful mechanisms for message dissemination via device-to-device communications. IEEE Trans. Veh. Technol. 66(11), 10:307–10:321 (2017)

    Google Scholar 

  22. Xu, C., et al.: Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach. IEEE J. Sel. Areas Commun. 31(9), 348–358 (2013)

    Article  Google Scholar 

  23. Xue, J., Ma, Q., Shao, H.: Efficient resource allocation for d2d communication underlaying cellular networks: a multi-round combinatorial double auction. In: Proceedings of the 2018 International Conference on Electronics and Electrical Engineering Technology. EEET 2018, New York, NY, USA, pp. 172–176 (2018)

    Google Scholar 

  24. Liang, H., Du, Y.: Dynamic service selection with QoS constraints and inter-service correlations using cooperative coevolution. Futur. Gener. Comput. Syst. 76, 119–135 (2017)

    Article  Google Scholar 

  25. Li, H.-F., Zhao, L., Zhang, B.-H., Li, J.-Q.: Service matching and composition considering correlations among cloud services. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics, pp. 509–514 (2015)

    Google Scholar 

  26. Zhang, Y., Cui, G., Deng, S., Chen, F., Wang, Y., He, Q.: Efficient query of quality correlation for service composition. IEEE Trans. Serv. Comput. 14(3), 695–709 (2021)

    Article  Google Scholar 

  27. Deng, S., Wu, H., Hu, D., Zhao, J.L.: Service selection for composition with QoS correlations. IEEE Trans. Serv. Comput. 9(2), 291–303 (2016)

    Google Scholar 

  28. Wu, H., et al.: Revenue-driven service provisioning for resource sharing in mobile cloud computing. In: Maximilien, M., Vallecillo, A., Wang, J., Oriol, M. (eds.) ICSOC 2017. LNCS, vol. 10601, pp. 625–640. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69035-3_46

    Chapter  Google Scholar 

  29. Gallego, G., van Ryzin, G.: Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manag. Sci. 40(8), 999–1020 (1994)

    Article  MATH  Google Scholar 

  30. Li, Y., Hou, Y.: Joint pricing and inventory replenishment decisions with returns and expediting under reference price effects. Math. Probl. Eng. 2019, 1–17 (2019)

    Google Scholar 

  31. Federgruen, A., Heching, A.: Combined pricing and inventory control under uncertainty. Oper. Res. 47(3), 454–475 (1999)

    Article  MATH  Google Scholar 

  32. Le, T.H.T., et al.: Auction mechanism for dynamic bandwidth allocation in multi-tenant edge computing. IEEE Trans. Veh. Technol. 69(12), 15:162–15:176 (2020)

    Google Scholar 

  33. Xu, L., Wang, J., Nallanathan, A., Li, Y.: Resource allocation based on double auction for cloud computing system. In: 18th IEEE International Conference on High Performance Computing and Communications (HPCC), Conference Proceedings, pp. 1538–1543 (2016)

    Google Scholar 

  34. Jain, V., Kumar, B.: Auction based cost-efficient resource allocation by utilizing blockchain in fog computing. Trans. Emerg. Telecommun. Technol. e4469 (2022)

    Google Scholar 

  35. Zhai, Y., Huang, L., Chen, L., Xiao, N., Geng, Y.: COUSTIC: combinatorial double auction for crowd sensing task assignment in device-to-device clouds. In: Vaidya, J., Li, J. (eds.) ICA3PP 2018. LNCS, vol. 11334, pp. 636–651. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-05051-1_44

    Chapter  Google Scholar 

  36. Parida, S., Pati, B., Nayak, S.C., Panigrahi, C.R.: Offer based auction mechanism for virtual machine allocation in cloud environment. In: Pati, B., Panigrahi, C.R., Buyya, R., Li, K.-C. (eds.) Advanced Computing and Intelligent Engineering. AISC, vol. 1089, pp. 339–351. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-1483-8_29

    Chapter  Google Scholar 

Download references

Acknowledgement

This work is supported by the National Natural Science Foundation of China grant No. 62102281, and the National Natural Science Key Foundation of China grant No. 62032016 and No. 61832014.

Author information

Authors and Affiliations

  1. College of Intelligence and Computing, Tianjin University, Tianjin, China

    Dandan Li, Hongyue Wu, Shizhan Chen, Lei Dong & Zhiyong Feng

  2. Beijing Key Laboratory on Integration and Analysis of Large-Scale Stream Data, North China University of Technology, Beijing, China

    Zhuofeng Zhao

Authors
  1. Dandan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongyue Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shizhan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhuofeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiyong Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shizhan Chen .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. Zhejiang University City College, Hangzhou, China

    Wei Wei

  4. London South Bank University, London, UK

    Tasos Dagiuklas

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, D., Wu, H., Chen, S., Dong, L., Zhao, Z., Feng, Z. (2022). Cost Performance Driven Multi-request Allocation in D2D Service Provision Systems. In: Gao, H., Wang, X., Wei, W., Dagiuklas, T. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 461. Springer, Cham. https://doi.org/10.1007/978-3-031-24386-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-24386-8_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-24385-1

  • Online ISBN: 978-3-031-24386-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation