Skip to main content
Erschienen in:
Buchtitelbild

2024 | OriginalPaper | Buchkapitel

Modeling and Analysis of Scheduling in Edge Server Using Network Calculus

verfasst von : Yuehong Gao, Xiao Hong, Lu Chen, Jinfei Zhou, Jia He

Erschienen in: Signal and Information Processing, Networking and Computers

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the explosive growth of data traffic flow, mobile edge computing (MEC) has been suggested as an advancement of conventional cloud computing. However, as the spread of emerging applications and the requirement for quality of service (QoS) increases, the performance of the edge network has been an important issue. In order to provide better service, in this paper, we focus on the queuing problem in a single edge server and propose a scheduling algorithm in which tasks are placed in the different queues and the higher priority is given to the delay-sensitive task. Besides, we derive the theoretical formulation for the service curve under this algorithm with network calculus, and then derive the delay bounds. Finally, the numerical results are presented to show that the delay is significant reduced in our proposed algorithm compared with the existing algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Shang, B., Liu, L.: Mobile-edge computing in the sky: energy optimization for air–ground integrated networks. IEEE Internet Things J. 7(8), 7443–7456 (2020)CrossRef Shang, B., Liu, L.: Mobile-edge computing in the sky: energy optimization for air–ground integrated networks. IEEE Internet Things J. 7(8), 7443–7456 (2020)CrossRef
2.
Zurück zum Zitat Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)CrossRef Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)CrossRef
3.
Zurück zum Zitat Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef
4.
Zurück zum Zitat Dou, H., Xu, Z., Jiang, X., Cui, J., Zheng, B.: Mobile edge computing based task offloading and resource allocation in smart grid In: 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–5. IEEE (2021) Dou, H., Xu, Z., Jiang, X., Cui, J., Zheng, B.: Mobile edge computing based task offloading and resource allocation in smart grid In: 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–5. IEEE (2021)
5.
Zurück zum Zitat Guo, S., Jiang, Q., Dong, Y., Wang, Q.: TaskAlloc: online tasks allocation for offloading in energy harvesting mobile edge computing. In: 2019 IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking, pp. 116–123. IEEE (2019) Guo, S., Jiang, Q., Dong, Y., Wang, Q.: TaskAlloc: online tasks allocation for offloading in energy harvesting mobile edge computing. In: 2019 IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking, pp. 116–123. IEEE (2019)
6.
Zurück zum Zitat Zhao, J., Deng, L., Liu, Y., Sun, J.: Energy-efficient partial offloading in mobile edge computing under a deadline constraint. In: 2021 International Conference on Intelligent Technology and Embedded Systems (ICITES), pp. 14–21. IEEE (2021) Zhao, J., Deng, L., Liu, Y., Sun, J.: Energy-efficient partial offloading in mobile edge computing under a deadline constraint. In: 2021 International Conference on Intelligent Technology and Embedded Systems (ICITES), pp. 14–21. IEEE (2021)
7.
Zurück zum Zitat Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Computing 4(2), 26–35 (2017)CrossRef Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Computing 4(2), 26–35 (2017)CrossRef
8.
Zurück zum Zitat Yuan, H., Tang, G., Li, X., Guo, D., Luo, L., Luo, X.: Online dispatching and fair scheduling of edge computing tasks: a learning-based approach. IEEE Internet Things J. 8(19), 14985–14998 (2021) Yuan, H., Tang, G., Li, X., Guo, D., Luo, L., Luo, X.: Online dispatching and fair scheduling of edge computing tasks: a learning-based approach. IEEE Internet Things J. 8(19), 14985–14998 (2021)
9.
Zurück zum Zitat Cruz, R.L.: A calculus for network delay. i. network elements in isolation. IEEE Trans. Inf. Theory 37(1), 114–131 (1991)MathSciNetCrossRef Cruz, R.L.: A calculus for network delay. i. network elements in isolation. IEEE Trans. Inf. Theory 37(1), 114–131 (1991)MathSciNetCrossRef
11.
Zurück zum Zitat Le Boudec, J.-Y., Thiran, P. (eds.): Network calculus. Springer Berlin Heidelberg, Berlin, Heidelberg (2001) Le Boudec, J.-Y., Thiran, P. (eds.): Network calculus. Springer Berlin Heidelberg, Berlin, Heidelberg (2001)
13.
Zurück zum Zitat Agrawal, R., Cruz, R.L., Okino, C., Rajan, R.: Performance bounds for flow control protocols. IEEE/ACM Trans. Netw. 7(3), 310–323 (1999)CrossRef Agrawal, R., Cruz, R.L., Okino, C., Rajan, R.: Performance bounds for flow control protocols. IEEE/ACM Trans. Netw. 7(3), 310–323 (1999)CrossRef
14.
Zurück zum Zitat Stiliadis, D., Varma, A.: Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE/ACM Trans. Netw. 6(5), 611–624 (1998)CrossRef Stiliadis, D., Varma, A.: Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE/ACM Trans. Netw. 6(5), 611–624 (1998)CrossRef
Metadaten
Titel
Modeling and Analysis of Scheduling in Edge Server Using Network Calculus
verfasst von
Yuehong Gao
Xiao Hong
Lu Chen
Jinfei Zhou
Jia He
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2116-0_1