Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2020

06.03.2020

Revenue-optimal task scheduling and resource management for IoT batch jobs in mobile edge computing

verfasst von: Jiwei Huang, Songyuan Li, Ying Chen

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

With the growing prevalence of Internet of Things (IoT) devices and technology, a burgeoning computing paradigm namely mobile edge computing (MEC) is delicately proposed and designed to accommodate the application requirements of IoT scenario. In this paper, we focus on the problems of dynamic task scheduling and resource management in MEC environment, with the specific objective of achieving the optimal revenue earned by edge service providers. While the majority of task scheduling and resource management algorithms are formulated by an integer programming (IP) problem and solved in a dispreferred NP-hard manner, we innovatively investigate the problem structure and identify a favorable property namely totally unimodular constraints. The totally unimodular property further helps to design an equivalent linear programming (LP) problem which can be efficiently and elegantly solved at polynomial computational complexity. In order to evaluate our proposed approach, we conduct simulations based on real-life IoT dataset to verify the effectiveness and efficiency of our approach.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization, vol 21. Athena Scientific Belmont, MA Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization, vol 21. Athena Scientific Belmont, MA
3.
Zurück zum Zitat Chen C, Wang W, Li B (2018) Performance-aware fair scheduling: Exploiting demand elasticity of data analytics jobs. In: IEEE INFOCOM 2018 - IEEE conference on computer communications, pp 504–512 Chen C, Wang W, Li B (2018) Performance-aware fair scheduling: Exploiting demand elasticity of data analytics jobs. In: IEEE INFOCOM 2018 - IEEE conference on computer communications, pp 504–512
4.
Zurück zum Zitat Chen K, Shen H, Sapra K, Liu G (2015) A social network based reputation system for cooperative P2P file sharing. IEEE Transactions on Parallel and Distributed Systems 26(8):2140–2153CrossRef Chen K, Shen H, Sapra K, Liu G (2015) A social network based reputation system for cooperative P2P file sharing. IEEE Transactions on Parallel and Distributed Systems 26(8):2140–2153CrossRef
7.
Zurück zum Zitat Chien T, Chiou L, Sheu S, Lin J, Lee C, Ku T, Tsai M, Wu C (2016) Low-power MCU with embedded ReRAM buffers as sensor hub for IoT applications. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 6(2):247–257CrossRef Chien T, Chiou L, Sheu S, Lin J, Lee C, Ku T, Tsai M, Wu C (2016) Low-power MCU with embedded ReRAM buffers as sensor hub for IoT applications. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 6(2):247–257CrossRef
8.
Zurück zum Zitat Cicioglu M, Calhan A (2019) Dynamic HUB selection process based on specific absorption rate for WBANs. IEEE Sens J 19(14):5718–5722CrossRef Cicioglu M, Calhan A (2019) Dynamic HUB selection process based on specific absorption rate for WBANs. IEEE Sens J 19(14):5718–5722CrossRef
9.
Zurück zum Zitat Guo L, Chen Z, Zhang D, Liu J, Pan J (2019) Sustainability in body sensor networks with transmission scheduling and energy harvesting. IEEE Internet of Things Journal 6(6):9633–9644CrossRef Guo L, Chen Z, Zhang D, Liu J, Pan J (2019) Sustainability in body sensor networks with transmission scheduling and energy harvesting. IEEE Internet of Things Journal 6(6):9633–9644CrossRef
10.
Zurück zum Zitat Hu L, Liu A, Xie M, Wang T (2019) UAVs joint vehicles as data mules for fast codes disseminationfor edge networking in smart city. Peer-to-Peer Networking and Applications 12(6):1550–1574CrossRef Hu L, Liu A, Xie M, Wang T (2019) UAVs joint vehicles as data mules for fast codes disseminationfor edge networking in smart city. Peer-to-Peer Networking and Applications 12(6):1550–1574CrossRef
11.
Zurück zum Zitat Huang J, Lan Y, Xu M (2018) A simulation-based approach of QoS-aware service selection in mobile edge computing. Wireless communications and mobile computing, Article ID 5485461, pp 1–10 Huang J, Lan Y, Xu M (2018) A simulation-based approach of QoS-aware service selection in mobile edge computing. Wireless communications and mobile computing, Article ID 5485461, pp 1–10
12.
Zurück zum Zitat Huang J, Li S, Chen Y, Chen J (2018) Performance modelling and analysis for IoT services. International Journal of Web and Grid Services 14(2):146–169CrossRef Huang J, Li S, Chen Y, Chen J (2018) Performance modelling and analysis for IoT services. International Journal of Web and Grid Services 14(2):146–169CrossRef
15.
Zurück zum Zitat Kim S, Kim DY (2017) Efficient data-forwarding method in delay-tolerant P2P networking for IoT services. Peer-to-Peer Networking and Applications 11(6):1176–1185CrossRef Kim S, Kim DY (2017) Efficient data-forwarding method in delay-tolerant P2P networking for IoT services. Peer-to-Peer Networking and Applications 11(6):1176–1185CrossRef
16.
Zurück zum Zitat Korte BBH, Vygen J (2007) Algorithms and combinatorics, combinatorial optimization: theory and algorithms, vol 21, 4th edn., chap 5. Springer, pp 110–115 Korte BBH, Vygen J (2007) Algorithms and combinatorics, combinatorial optimization: theory and algorithms, vol 21, 4th edn., chap 5. Springer, pp 110–115
17.
Zurück zum Zitat Lai P, He Q, Abdelrazek M, Chen F, Hosking J, Grundy J, Yang Y (2018) Optimal edge user allocation in edge computing with variable sized vector bin packing. In: 16th International conference on service-oriented computing (ICSOC), pp 230–245 Lai P, He Q, Abdelrazek M, Chen F, Hosking J, Grundy J, Yang Y (2018) Optimal edge user allocation in edge computing with variable sized vector bin packing. In: 16th International conference on service-oriented computing (ICSOC), pp 230–245
19.
Zurück zum Zitat Lengyel L, Ekler P, Ujj T, Balogh T, Charaf H (2015) SensorHUB : An IoT driver framework for supporting sensor networks and data analysis. International Journal of Distributed Sensor Networks, Article ID 454379, pp 1–12 Lengyel L, Ekler P, Ujj T, Balogh T, Charaf H (2015) SensorHUB : An IoT driver framework for supporting sensor networks and data analysis. International Journal of Distributed Sensor Networks, Article ID 454379, pp 1–12
20.
Zurück zum Zitat Li S, Huang J (2017) Energy efficient resource management and task scheduling for IoT services in edge computing paradigm. In: IEEE International symposium on parallel and distributed processing with applications (ISPA), pp 846–851 Li S, Huang J (2017) Energy efficient resource management and task scheduling for IoT services in edge computing paradigm. In: IEEE International symposium on parallel and distributed processing with applications (ISPA), pp 846–851
21.
Zurück zum Zitat Lofberg J (2004) YALMIP : a toolbox for modeling and optimization in MATLAB. In: IEEE International symposium on computer aided control systems design (CACSD), pp 284–289 Lofberg J (2004) YALMIP : a toolbox for modeling and optimization in MATLAB. In: IEEE International symposium on computer aided control systems design (CACSD), pp 284–289
22.
Zurück zum Zitat Lu T, Shan C, Wei L (2017) Fog computing enabling geographic routing for urban area vehicular network. Peer-to-Peer Networking and Applications 11(4):749–755CrossRef Lu T, Shan C, Wei L (2017) Fog computing enabling geographic routing for urban area vehicular network. Peer-to-Peer Networking and Applications 11(4):749–755CrossRef
23.
Zurück zum Zitat Ma W, Liu X, Mashayekhy L (2019) A strategic game for task offloading among capacitated UAV-mounted cloudlets. In: IEEE International Congress on Internet of Things (ICIOT), pp 61–68 Ma W, Liu X, Mashayekhy L (2019) A strategic game for task offloading among capacitated UAV-mounted cloudlets. In: IEEE International Congress on Internet of Things (ICIOT), pp 61–68
24.
Zurück zum Zitat Mao H, Schwarzkopf M, Venkatakrishnan S, Meng Z, Alizadeh M (2019) Learning scheduling algorithms for data processing clusters. In: Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), pp 270–288 Mao H, Schwarzkopf M, Venkatakrishnan S, Meng Z, Alizadeh M (2019) Learning scheduling algorithms for data processing clusters. In: Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), pp 270–288
25.
Zurück zum Zitat Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE Journal on Selected Areas in Communications 34(12):3590–3605CrossRef Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE Journal on Selected Areas in Communications 34(12):3590–3605CrossRef
26.
Zurück zum Zitat Meyer RR (1977) A class of nonlinear integer programs solvable by a single linear program. SIAM Journal on Control & Optimization 15(6):935–946MathSciNetCrossRef Meyer RR (1977) A class of nonlinear integer programs solvable by a single linear program. SIAM Journal on Control & Optimization 15(6):935–946MathSciNetCrossRef
27.
Zurück zum Zitat Ramachandran U, Gupta H, Hall A, Saurez E, Xu Z (2019) Elevating the edge to be a peer of the cloud. In: IEEE 12th International conference on cloud computing (CLOUD), pp 17–24 Ramachandran U, Gupta H, Hall A, Saurez E, Xu Z (2019) Elevating the edge to be a peer of the cloud. In: IEEE 12th International conference on cloud computing (CLOUD), pp 17–24
28.
Zurück zum Zitat Satsiou A, Tassiulas L (2010) Reputation-based resource allocation in P2P systems of rational users. IEEE Transactions on Parallel and Distributed Systems 21(4):466–479CrossRef Satsiou A, Tassiulas L (2010) Reputation-based resource allocation in P2P systems of rational users. IEEE Transactions on Parallel and Distributed Systems 21(4):466–479CrossRef
29.
Zurück zum Zitat Ali Shah PAA, Habib M, Sajjad T, Umar M, Babar M (2017) Applications and challenges faced by internet of things - A Survey. In: Ferreira J., Alam M. (eds) Future Intelligent Vehicular Technologies. Future 5V 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 185. Springer, Cham Ali Shah PAA, Habib M, Sajjad T, Umar M, Babar M (2017) Applications and challenges faced by internet of things - A Survey. In: Ferreira J., Alam M. (eds) Future Intelligent Vehicular Technologies. Future 5V 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 185. Springer, Cham
30.
Zurück zum Zitat Teng H, Liu Y, Liu A, Xiong NN, Cai Z, Wang T (2019) A novel code data dissemination scheme for Internet of Things through mobile vehicle of smart cities. Future Generation Computer Systems 94:351–367CrossRef Teng H, Liu Y, Liu A, Xiong NN, Cai Z, Wang T (2019) A novel code data dissemination scheme for Internet of Things through mobile vehicle of smart cities. Future Generation Computer Systems 94:351–367CrossRef
31.
Zurück zum Zitat Wang J, Hu J, Min G, Zhan W, Ni Q, Georgalas N (2019) Computation offloading in multi-access edge computing using a deep sequential model based on reinforcement learning. IEEE Communications Magazine 57(5):64–69CrossRef Wang J, Hu J, Min G, Zhan W, Ni Q, Georgalas N (2019) Computation offloading in multi-access edge computing using a deep sequential model based on reinforcement learning. IEEE Communications Magazine 57(5):64–69CrossRef
32.
Zurück zum Zitat Wang T, Wei X, Tang C, Fan J (2017) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer-to-Peer Networking and Applications 11(4):793–807CrossRef Wang T, Wei X, Tang C, Fan J (2017) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer-to-Peer Networking and Applications 11(4):793–807CrossRef
33.
Zurück zum Zitat Xu C, Lei J, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking 24(5):2795–2808CrossRef Xu C, Lei J, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking 24(5):2795–2808CrossRef
34.
Zurück zum Zitat Xu J, Ota K, Dong M (2019) Energy efficient hybrid edge caching scheme for tactile Internet in 5G. IEEE Transactions on Green Communications and Networking 3(2):483–493CrossRef Xu J, Ota K, Dong M (2019) Energy efficient hybrid edge caching scheme for tactile Internet in 5G. IEEE Transactions on Green Communications and Networking 3(2):483–493CrossRef
35.
Zurück zum Zitat Yang L, Yang D, Cao J, Sahni Y, Xu X (2019) QoS guaranteed resource allocation for live VM migration in edge clouds. In: IEEE International Conference on Edge Computing (EDGE), pp 56–63 Yang L, Yang D, Cao J, Sahni Y, Xu X (2019) QoS guaranteed resource allocation for live VM migration in edge clouds. In: IEEE International Conference on Edge Computing (EDGE), pp 56–63
36.
Zurück zum Zitat Zhang D, Qiao Y, She L, Shen R, Ren J, Zhang Y (2019) Two time-scale resource management for green Internet of Things networks. IEEE Internet of Things Journal 6(1):545–556CrossRef Zhang D, Qiao Y, She L, Shen R, Ren J, Zhang Y (2019) Two time-scale resource management for green Internet of Things networks. IEEE Internet of Things Journal 6(1):545–556CrossRef
38.
Zurück zum Zitat Zhao H, Deng S, Zhang C, Du W, He Q, Yin J (2019) A mobility-aware cross-edge computation offloading framework for partitionable applications. In: IEEE international conference on web services (ICWS), pp 193–200 Zhao H, Deng S, Zhang C, Du W, He Q, Yin J (2019) A mobility-aware cross-edge computation offloading framework for partitionable applications. In: IEEE international conference on web services (ICWS), pp 193–200
39.
Zurück zum Zitat Zwolenski M, Weatherill L (2014) The digital universe rich data and the increasing value of the Internet of Things. Australian Journal of Telecommunications & the Digital Economy 2(3):1–9CrossRef Zwolenski M, Weatherill L (2014) The digital universe rich data and the increasing value of the Internet of Things. Australian Journal of Telecommunications & the Digital Economy 2(3):1–9CrossRef
Metadaten
Titel
Revenue-optimal task scheduling and resource management for IoT batch jobs in mobile edge computing
verfasst von
Jiwei Huang
Songyuan Li
Ying Chen
Publikationsdatum
06.03.2020
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-00880-y

Weitere Artikel der Ausgabe 5/2020

Peer-to-Peer Networking and Applications 5/2020 Zur Ausgabe