SpringerLink
Log in

Online Incentive Mechanism Design for Real-Time Decision Making: Case Study of Collaborative Task Offloading in Mobile Edge Computing

  • Chapter
  • First Online:
Efficient Online Incentive Mechanism Designs for Wireless Communications

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

  • 18 Accesses

Abstract

In Chap. 3, a nonlinear online incentive mechanism for task offloading under Internet of Things (IoT) scenario was introduced. while the I̲ntegrate R̲ounding S̲cheme based M̲IDR (IRSM) framework was elaborated to demonstrate the design for the considered scenario, it is applicable for time-slotted cases only. In this chapter, a real-time decision making online incentive mechanism designs is elucidated under a collaborative task offloading case in EC. In the considered system model, upon the arrival of a requester, it submits its private information to the central controller (i.e., the BS) to request a task offloading. After receiving the request, the BS makes decisions right away on task executor selection, time scheduling, resource allocation, and reward determination. With the objective of maximizing the total social welfare, we formulate a complex optimization problem and design a real-time decision making online incentive mechanism based on the primal-dual framework. Finally, theoretical analyses show that our mechanism can guarantee feasibility, truthfulness, and computational efficiency (competitive ratio of 3).

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Since the collaborators are heterogeneous in terms of available computation resources and geographical locations, which makes the channel conditions between the collaborators and the requesters different, each requestor values the nearby collaborators differently.

References

  1. X. Chen, L. Pu, L. Gao, W. Wu, and D. Wu, “Exploiting massive D2D collaboration for energy-efficient mobile edge computing,” IEEE Wireless Commun., vol. 24, no. 4, pp. 64–71, Aug. 2017.

    Article  Google Scholar 

  2. Y. He, J. Ren, et al., “D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks,” IEEE Wireless Commun., vol. 18, no. 3, pp. 1750–1763, Mar. 2019.

    Article  Google Scholar 

  3. X. Cao, et al., “Joint computation and communication cooperation for mobile edge computing,” in Proc. IEEE WiOpt, 2018, pp. 1–6.

    Google Scholar 

  4. Y. Cui, J. Song, and K. Ren, etal., “Software defined cooperative offloading for mobile cloudlets,” IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1746–1760, Feb, 2017.

    Article  Google Scholar 

  5. Y. Zhang, L. Song, et al., “Contract based incentive mechanisms for device-to-device communicatons in cellular networks,” IEEE J. Sel. Areas Commun., vol. 33, no. 10, pp. 2144–2155, Oct. 2015.

    Article  Google Scholar 

  6. T. Wang, et al., “Social data offloading in D2D-enhanced cellular networks by network formation games,” IEEE Trans. Wirless Commun., vol. 14, no. 12, pp. 7004–7015, Dec. 2015.

    Article  Google Scholar 

  7. N. Ti and L. Le, “Computation offloading leveraging computing resources from edge cloud and mobile peers,” in proc. IEEE ICC, Paris, France, 2017, pp. 1–6.

    Google Scholar 

  8. L. Yang, H. Zhang, M. Li, J. Guo, and H. Ji, “Mobile edge computing empowered energy efficient task offloading in 5G,” IEEE Trans. veh. Technol., vol. 67, no. 7, pp. 6398–6409, Jul. 2018.

    Article  Google Scholar 

  9. Z. Lu, X. Sun and T. La Porta, “Cooperative data offload in opportunistic networks: from mobile devices to infrastructure,” IEEE/ACM Transactions on Networking, pp. 1–14, 2017.

    Google Scholar 

  10. G. Li, J. Cai, and S. Ni, “A Truthful Deep Mechanism Design with Budget Constraints for Revenue-Maximization in Edge Computing,” IEEE Transactions on Vehicular Technology, vol. 71, no. 1, pp. 902–914, Jan. 2022.

    Article  Google Scholar 

  11. B. Fan, H. Tian, L. Jiang, and A. V. Vasilakos, “A social-aware virtual MAC protocol for energy-efficient D2D communications underlying heterogeneous cellular networks,” IEEE Trans. veh. Technol., vol. 67, no. 9, pp. 8372–8385, Sept. 2018.

    Article  Google Scholar 

  12. K. Doppler, M. Rinne, C. Wijting, C. Ribeiro, and K. Hugl, “Device-to-device communication as an underlay to LTE-advanced networks,” IEEE Commun. Mag., vol. 47, no. 12, pp. 42–49, Dec. 2009.

    Article  Google Scholar 

  13. G. Li and J. Cai, “An Online Incentive Mechanism for Collaborative Task Offloading in Mobile Edge Computing,” IEEE Trans. Wireless Commun., vol. 19, no. 1, pp. 624–636, Jan. 2020.

    Article  MathSciNet  Google Scholar 

  14. G. Li, J. Cai, X. Chen, and Z. Su, “Nonlinear Online Incentive Mechanism Design in Edge Computing Systems with Energy Budget,” IEEE Transactions on Mobile Computing, vol. 22, no. 7, pp. 4086–4102, Jul. 2023.

    Article  Google Scholar 

  15. X. Chen, L. Jiao, W. Li, and X. Fu, “Efficient multi-user computation offloading for mobile-edge cloud computing,” IEEE/ACM Trans. Netw., vol. 24, no. 5, pp. 2795–2808, Oct, 2016.

    Article  Google Scholar 

  16. D. Huang, P. Wang, and D. Niyato, “A dynamic offloading algorithm for mobile computing,” IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 1991–1995, Jun. 2012.

    Article  Google Scholar 

  17. Y. Wen, W. Zhang, and H. Luo, “Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones,” in Proc. IEEE INFOCOM, 2012, pp. 2716–2720.

    Google Scholar 

  18. J. Borghoff, L. R. Knudsen, and M. Stolpe, “Bivium as a mixed-integer linear programming problem,” In IMA Cryptography and Coding, vol. 5921 of LNCS, pp. 133–152, Springer, 2009.

    Google Scholar 

  19. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.

    Book  Google Scholar 

  20. G. Li, J. Cai and H. Chen, “Online Truthful Mechanism Design in Wireless Communication Networks,” IEEE Wireless Communications, vol. 28, no. 4, pp. 159–165, August 2021.

    Article  Google Scholar 

  21. S. Chawla, J. Hartline, D. Malec, and B. Sivan, “Multi-parameter mechanism design and sequential posted pricing,” in Proc. ACM STOC., 2010, pp: 311–320.

    Google Scholar 

  22. G. Iosifidis, L. Gao, J. Huang, and L. Tassiulas, “A double-auction mechanism for mobile data-offloading markets,” IEEE/ACM Trans. Netw., vol. 23, no. 5, pp. 1634–1647, Oct, 2015.

    Article  Google Scholar 

  23. M. H. Chen, B. Liang, and M. Dong, “Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point,” in Proc. IEEE INFOCOM, 2017, pp. 1–9.

    Google Scholar 

  24. F. Guo, et al. “Joint load management and resource allocation in the energy harvesting powered small cell networks with mobile edge computing,” in Proc. IEEE INFOCOM WKSHPS, 2018, pp. 299–304.

    Google Scholar 

  25. D. E. Irwin, L. E. Grit, and J. S. Chase, “Balancing risk and reward in a market-based task service,” in Proc. IEEE HPDC, 2004.

    Google Scholar 

  26. R. Lavi and N. Nisan, “Competitive analysis of incentive compatible on-line auctions,” Theoretical Computer Science, vol. 310, no. 1–3, pp. 159–180, Jan 2004.

    Article  MathSciNet  Google Scholar 

  27. W. Vickrey, “Counterspeculation, auctions, and competitive sealed tenders,” The Journal of Finance, vol. 16, no. 1, pp. 8–37, Mar 1961.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China

    Gang Li

  2. Department of Electrical and Computer Engineering, Concordia University, Montréal, QC, Canada

    Jun Cai

Authors
  1. Gang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Li, G., Cai, J. (2024). Online Incentive Mechanism Design for Real-Time Decision Making: Case Study of Collaborative Task Offloading in Mobile Edge Computing. In: Efficient Online Incentive Mechanism Designs for Wireless Communications. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-031-58453-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-58453-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-58452-7

  • Online ISBN: 978-3-031-58453-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation