Skip to main content
SpringerLink
Log in

Renting Edge Computing Resources for Service Hosting

  • Conference paper
  • First Online:
Performance Evaluation Methodologies and Tools (VALUETOOLS 2022)

Abstract

We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proximity of the edge servers to the users, requests can be served at the edge with low latency. However, as the computation resources at the edge are limited, some requests must be routed to the cloud for service and incur high latency. The system’s overall performance depends on the rent cost incurred to use the edge server, the latency experienced by the users, and the cost incurred to change the amount of edge computation resources rented over time. The algorithmic challenge is to determine the amount of edge computation power to rent over time. We propose a deterministic online policy and characterize its performance for adversarial and stochastic i.i.d. request arrival processes. We also characterize a fundamental bound on the performance of any deterministic online policy. Further, we compare the performance of our policy with suitably modified versions of existing policies to conclude that our policy is robust to temporal changes in the intensity of request arrivals.

This work is supported by a SERB grant on Leveraging Edge Resources for Service Hosting.

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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. Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet Things J. 5(1), 450–465 (2018). https://doi.org/10.1109/JIOT.2017.2750180

    Article  Google Scholar 

  2. Ascigil, O., Tasiopoulos, A.G., Phan, T.K., Sourlas, V., Psaras, I., Pavlou, G.: Resource provisioning and allocation in function-as-a-service edge-clouds. IEEE Trans. Serv. Comput. 15(4), 2410–2424 (2022). https://doi.org/10.1109/TSC.2021.3052139

  3. AWS (2022). https://aws.amazon.com

  4. Belady, L.A.: A study of replacement algorithms for a virtual-storage computer. IBM Syst. J. 5(2), 78–101 (1966)

    Article  Google Scholar 

  5. Bhattacharjee, R., Banerjee, S., Sinha, A.: Fundamental limits on the regret of online network-caching. Proc. ACM Meas. Anal. Comput. Syst. 4(2), 1–31 (2020)

    Article  Google Scholar 

  6. Bi, S., Huang, L., Zhang, Y.J.A.: Joint optimization of service caching placement and computation offloading in mobile edge computing system. arXiv preprint arXiv:1906.00711 (2019)

  7. Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: 2010 Proceedings IEEE INFOCOM, pp. 1–9. IEEE (2010)

    Google Scholar 

  8. Chen, L., Xu, J.: Collaborative service caching for edge computing in dense small cell networks. arXiv preprint arXiv:1709.08662 (2017)

  9. Chen, L., Xu, J.: Budget-constrained edge service provisioning with demand estimation via bandit learning. arXiv preprint arXiv:1903.09080 (2019)

  10. Choi, H., Yu, H., Lee, E.: Latency-classification-based deadline-aware task offloading algorithm in mobile edge computing environments. Appl. Sci. 9(21), 4696 (2019)

    Article  Google Scholar 

  11. Gilbert, E.N.: Capacity of a burst-noise channel. Bell Syst. Techn. J. 39(5), 1253–1265 (1960). https://doi.org/10.1002/j.1538-7305.1960.tb03959.x

    Article  MathSciNet  Google Scholar 

  12. IBM (2022). https://www.ibm.com/cloud/edge-computing

  13. Infrastructure, O.C. (2022). https://www.oracle.com/a/ocom/docs/cloud/edge-services-100.pdf

  14. Jiang, C., Gao, L., Wang, T., Luo, J., Hou, F.: On economic viability of mobile edge caching. In: ICC 2020–2020 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2020)

    Google Scholar 

  15. Luo, Q., Hu, S., Li, C., Li, G., Shi, W.: Resource scheduling in edge computing: a survey. IEEE Commun. Surv. Tutor. 23(4), 2131–2165 (2021). https://doi.org/10.1109/COMST.2021.3106401

    Article  Google Scholar 

  16. Madnaik, A., Moharir, S., Karamchandani, N.: Renting edge computing resources for service hosting (2022). https://doi.org/10.48550/ARXIV.2207.14690, https://arxiv.org/abs/2207.14690

  17. Miao, Y., Hao, Y., Chen, M., Gharavi, H., Hwang, K.: Intelligent task caching in edge cloud via bandit learning. IEEE Trans. Netw. Sci. Eng. 8(1), 625–637 (2020)

    Article  MathSciNet  Google Scholar 

  18. Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A comprehensive survey on fog computing: State-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 20(1), 416–464 (2017)

    Article  Google Scholar 

  19. Mukhopadhyay, S., Sinha, A.: Online caching with optimal switching regret. In: 2021 IEEE International Symposium on Information Theory (ISIT), pp. 1546–1551. IEEE (2021)

    Google Scholar 

  20. Narayana, V.C.L., Agarwala, M., Karamchandani, N., Moharir, S.: Online partial service hosting at the edge. In: 2021 International Conference on Computer Communications and Networks (ICCCN), pp. 1–9. IEEE (2021)

    Google Scholar 

  21. Narayana, V.C.L., Moharir, S., Karamchandani, N.: On renting edge resources for service hosting. ACM Trans. Model. Perform. Eval. Comput. Syst. 6(2), 1–30 (2021)

    Article  Google Scholar 

  22. Prakash, R.S., Karamchandani, N., Kavitha, V., Moharir, S.: Partial service caching at the edge. In: 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), pp. 1–8. IEEE (2020)

    Google Scholar 

  23. Puliafito, C., Mingozzi, E., Longo, F., Puliafito, A., Rana, O.: Fog computing for the internet of things: A survey. ACM Trans. Internet Technol. 19(2), 18:1–18:41 (2019). https://doi.org/10.1145/3301443, http://doi.acm.org/10.1145/3301443

  24. Satyanarayanan, M.: The emergence of edge computing. Computer 50(1), 30–39 (2017)

    Article  Google Scholar 

  25. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016). https://doi.org/10.1109/JIOT.2016.2579198

    Article  Google Scholar 

  26. Tran, T.X., Chan, K., Pompili, D.: COSTA: cost-aware service caching and task offloading assignment in mobile-edge computing. In: 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1–9. IEEE (2019)

    Google Scholar 

  27. Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., Leung, K.K.: Dynamic service migration in mobile edge computing based on Markov decision process. IEEE/ACM Trans. Netw. 27(3), 1272–1288 (2019). https://doi.org/10.1109/TNET.2019.2916577

    Article  Google Scholar 

  28. Yan, J., Bi, S., Duan, L., Zhang, Y.-J.A.: Pricing-driven service caching and task offloading in mobile edge computing. IEEE Trans. Wirel. Commun. 20(7), 4495–4512 (2021). https://doi.org/10.1109/TWC.2021.3059692

  29. Zeng, F., Chen, Y., Yao, L., et al.: A novel reputation incentive mechanism and game theory analysis for service caching in software-defined vehicle edge computing. Peer-to-Peer Netw. Appl. 14, 467–481 (2021). https://doi.org/10.1007/s12083-020-00985-4

  30. Zhang, M., Zheng, Z., Shroff, N.B.: An online algorithm for power-proportional data centers with switching cost. In: 2018 IEEE Conference on Decision and Control (CDC), pp. 6025–6032 (2018). https://doi.org/10.1109/CDC.2018.8619443

  31. Zhao, T., Hou, I.H., Wang, S., Chan, K.: RED/LED: an asymptotically optimal and scalable online algorithm for service caching at the edge. IEEE J. Sel. Areas Commun. 36(8), 1857–1870 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Bombay, Mumbai, India

    Aadesh Madnaik, Sharayu Moharir & Nikhil Karamchandani

Authors
  1. Aadesh Madnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sharayu Moharir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nikhil Karamchandani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aadesh Madnaik .

Editor information

Editors and Affiliations

  1. University of Iceland, Reykjavik, Iceland

    Esa Hyytiä

  2. Indian Institute of Technology Bombay, Mumbai, India

    Veeraruna Kavitha

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Madnaik, A., Moharir, S., Karamchandani, N. (2023). Renting Edge Computing Resources for Service Hosting. In: Hyytiä, E., Kavitha, V. (eds) Performance Evaluation Methodologies and Tools. VALUETOOLS 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 482. Springer, Cham. https://doi.org/10.1007/978-3-031-31234-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-31234-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-31233-5

  • Online ISBN: 978-3-031-31234-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation