Skip to main content
Erschienen in: Annals of Telecommunications 1-2/2017

09.06.2016

Scheduling internet of things applications in cloud computing

verfasst von: Husnu S. Narman, Md. Shohrab Hossain, Mohammed Atiquzzaman, Haiying Shen

Erschienen in: Annals of Telecommunications | Ausgabe 1-2/2017

Einloggen

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

search-config
loading …

Abstract

Internet of Things (IoT) is one of the greatest technology revolutions in the history. Due to IoT potential, daily objects will be consciously worked in harmony with optimized performances. However, today, technology is not ready to fully bring its power to our daily life because of huge data analysis requirements in instant time. On the other hand, the powerful data management of cloud computing gives IoT an opportunity to make the revolution in our life. However, the traditional cloud computing server schedulers are not ready to provide services to IoT because IoT consists of a number of heterogeneous devices and applications which are far away from standardization. Therefore, to meet the expectations of users, the traditional cloud computing server schedulers should be improved to efficiently schedule and allocate IoT requests. There are several proposed scheduling algorithms for cloud computing in the literature. However, these scheduling algorithms are limited because of considering neither heterogeneous servers nor dynamic scheduling approach for different priority requests. Our objective is to propose dynamic dedicated server scheduling for heterogeneous and homogeneous systems to efficiently provide desired services by considering priorities of requests. Results show that the proposed scheduling algorithm improves throughput up to 40 % in heterogeneous and homogeneous cloud computing systems for IoT requests. Our proposed scheduling algorithm and related analysis will help cloud service providers build efficient server schedulers which are adaptable to homogeneous and heterogeneous environments by considering system performance metrics, such as drop rate, throughput, and utilization in IoT.

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

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!

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 Wang C, Bi Z, Xu LD (2014) Iot and cloud computing in automation of assembly modeling systems. IEEE Trans Ind Inf 10(2):1426–1434CrossRef Wang C, Bi Z, Xu LD (2014) Iot and cloud computing in automation of assembly modeling systems. IEEE Trans Ind Inf 10(2):1426–1434CrossRef
2.
Zurück zum Zitat Shon T, Cho J, Han K, Choi H (2014) Toward advanced mobile cloud computing for the internet of things: current issues and future direction. Mobile Networks and Applications 19(3):404–413CrossRef Shon T, Cho J, Han K, Choi H (2014) Toward advanced mobile cloud computing for the internet of things: current issues and future direction. Mobile Networks and Applications 19(3):404–413CrossRef
3.
Zurück zum Zitat Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH
4.
Zurück zum Zitat Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Futur Gener Comput Syst 29(7):1645–1660CrossRef Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Futur Gener Comput Syst 29(7):1645–1660CrossRef
5.
Zurück zum Zitat Tan J, Koo S (2014) “A survey of technologies in internet of things”. In: IEEE International Conference on Distributed Computing in Sensor Systems, Marina Del Rey, CA May 26-28, pp 269–274 Tan J, Koo S (2014) “A survey of technologies in internet of things”. In: IEEE International Conference on Distributed Computing in Sensor Systems, Marina Del Rey, CA May 26-28, pp 269–274
7.
Zurück zum Zitat Kim W (2009) Cloud computing: Today and tomorrow. Journal of Object Technology 8:65–72CrossRef Kim W (2009) Cloud computing: Today and tomorrow. Journal of Object Technology 8:65–72CrossRef
8.
Zurück zum Zitat Wang L, Laszewski G, Younge A, He X, Kunze M, Tao J, Fu C (2010) Cloud computing: a perspective study. N Gener Comput 28(2):137–146CrossRefMATH Wang L, Laszewski G, Younge A, He X, Kunze M, Tao J, Fu C (2010) Cloud computing: a perspective study. N Gener Comput 28(2):137–146CrossRefMATH
9.
Zurück zum Zitat Heath T, Diniz B, Carrera EV, Jr WM, Bianchini R (2005) “Energy conservation in heterogeneous server clusters”. In: Principles and Practice of Parallel Programming, Chicago, IL, June 15-17, pp 186–195 Heath T, Diniz B, Carrera EV, Jr WM, Bianchini R (2005) “Energy conservation in heterogeneous server clusters”. In: Principles and Practice of Parallel Programming, Chicago, IL, June 15-17, pp 186–195
10.
Zurück zum Zitat Dastjerdi AV, Buyya R (2014) “Compatibility-aware cloud service composition under fuzzy preferences of users”. IEEE Transactions on Cloud Computing 2(1):1–34CrossRef Dastjerdi AV, Buyya R (2014) “Compatibility-aware cloud service composition under fuzzy preferences of users”. IEEE Transactions on Cloud Computing 2(1):1–34CrossRef
11.
Zurück zum Zitat Mars J, Tang L (2013) “Whare-map: Heterogeneity in ”homogeneous” warehouse-scale computers”. SIGARCH Comput Archit News 41(3):619–630CrossRef Mars J, Tang L (2013) “Whare-map: Heterogeneity in ”homogeneous” warehouse-scale computers”. SIGARCH Comput Archit News 41(3):619–630CrossRef
12.
Zurück zum Zitat Mars J, Tang L (2013) “Whare-map: Heterogeneity in ”Homogeneous” Warehouse-scale Computers”. In: 40th Annual International Symposium on Computer Architecture, Tel-Aviv, Israel, June 23-27, pp 619–630 Mars J, Tang L (2013) “Whare-map: Heterogeneity in ”Homogeneous” Warehouse-scale Computers”. In: 40th Annual International Symposium on Computer Architecture, Tel-Aviv, Israel, June 23-27, pp 619–630
13.
Zurück zum Zitat Delimitrou C, Kozyrakis C (2013) “Qos-aware scheduling in heterogeneous datacenters with paragon”. ACM Trans Comput Syst 4:31 Delimitrou C, Kozyrakis C (2013) “Qos-aware scheduling in heterogeneous datacenters with paragon”. ACM Trans Comput Syst 4:31
14.
Zurück zum Zitat Zhang Q, Zhani MF, Boutaba R, Hellerstein JL (2014) Dynamic heterogeneity-aware resource provisioning in the cloud. IEEE Transactions on Cloud Computing 2(2):1–34 Zhang Q, Zhani MF, Boutaba R, Hellerstein JL (2014) Dynamic heterogeneity-aware resource provisioning in the cloud. IEEE Transactions on Cloud Computing 2(2):1–34
15.
Zurück zum Zitat Ellens W, Zivkovic M, Akkerboom J, Litjens R, van den Berg H (2012) “Performance of cloud computing centers with multiple priority classes”. In: IEEE 5th International Conference on Cloud Computing (CLOUD), Honolulu, HI, June 24-29, pp 245– 252 Ellens W, Zivkovic M, Akkerboom J, Litjens R, van den Berg H (2012) “Performance of cloud computing centers with multiple priority classes”. In: IEEE 5th International Conference on Cloud Computing (CLOUD), Honolulu, HI, June 24-29, pp 245– 252
16.
Zurück zum Zitat Hu Y, Wong J, Iszlai G, Litoiu M (2009) “Resource provisioning for cloud computing”. In: Conference of the Center for Advanced Studies on Collaborative Research (CASCON ’09), Toronto, Canada, Nov 2-5, pp 101–111 Hu Y, Wong J, Iszlai G, Litoiu M (2009) “Resource provisioning for cloud computing”. In: Conference of the Center for Advanced Studies on Collaborative Research (CASCON ’09), Toronto, Canada, Nov 2-5, pp 101–111
17.
Zurück zum Zitat Narman HS, Hossain MS, Atiquzzaman M (2014) “DDSS:Dynamic dedicated servers scheduling for multi priority level classes in cloud servers”. In: IEEE International Conference on Communications (ICC), Sydney, Australia, June 10-14, pp 3082 – 3087 Narman HS, Hossain MS, Atiquzzaman M (2014) “DDSS:Dynamic dedicated servers scheduling for multi priority level classes in cloud servers”. In: IEEE International Conference on Communications (ICC), Sydney, Australia, June 10-14, pp 3082 – 3087
18.
Zurück zum Zitat Narman HS, Hossain MS, Atiquzzaman M (2014) “h-DDSS:Heterogeneous dynamic dedicated servers scheduling in cloud computing”. In: IEEE International Conference on Communications (ICC), Sydney, Australia, June 10-14, pp 3475 – 3480 Narman HS, Hossain MS, Atiquzzaman M (2014) “h-DDSS:Heterogeneous dynamic dedicated servers scheduling in cloud computing”. In: IEEE International Conference on Communications (ICC), Sydney, Australia, June 10-14, pp 3475 – 3480
19.
Zurück zum Zitat Goswami V, Patra SS, Mund GB (2012) “Performance analysis of cloud with queue-dependent virtual machines”. In: 1st International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, Mar15-17, pp 357–362 Goswami V, Patra SS, Mund GB (2012) “Performance analysis of cloud with queue-dependent virtual machines”. In: 1st International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, Mar15-17, pp 357–362
20.
Zurück zum Zitat Peng Chen H, Chong Li S (2010) “A queueing-based model for performance management on cloud”. In: 6th International Conference on Advanced Information Management and Service (IMS), Seoul, Nov 30-Dec 2, pp 83–88 Peng Chen H, Chong Li S (2010) “A queueing-based model for performance management on cloud”. In: 6th International Conference on Advanced Information Management and Service (IMS), Seoul, Nov 30-Dec 2, pp 83–88
21.
Zurück zum Zitat Iosup A, Ostermann S, Yigitbasi N, Prodan R, Fahringer T, Epema DHJ (2011) Performance analysis of cloud computing services for Many-Tasks scientific computing. IEEE Trans Parallel Distrib Syst 22:931–945CrossRef Iosup A, Ostermann S, Yigitbasi N, Prodan R, Fahringer T, Epema DHJ (2011) Performance analysis of cloud computing services for Many-Tasks scientific computing. IEEE Trans Parallel Distrib Syst 22:931–945CrossRef
22.
Zurück zum Zitat Khazaei H, Misic J, Misic V (2012) Performance analysis of cloud computing centers using M/G/m/m+r queuing systems. IEEE Trans Parallel Distrib Syst 23(5):936–943CrossRef Khazaei H, Misic J, Misic V (2012) Performance analysis of cloud computing centers using M/G/m/m+r queuing systems. IEEE Trans Parallel Distrib Syst 23(5):936–943CrossRef
23.
Zurück zum Zitat Xiong K, Perros HG (2009) “Service performance and analysis in cloud computing”. In: IEEE Congress on Services, Los Angeles, CA, July 6-10, pp 693–700 Xiong K, Perros HG (2009) “Service performance and analysis in cloud computing”. In: IEEE Congress on Services, Los Angeles, CA, July 6-10, pp 693–700
24.
Zurück zum Zitat Ostermann S, Iosup A, Yigitbasi N, Prodan R, Fahringer T, Epema D (2010) A performance analysis of EC2 cloud computing services for scientific computing. Telecommun Policy 34:115–131 Ostermann S, Iosup A, Yigitbasi N, Prodan R, Fahringer T, Epema D (2010) A performance analysis of EC2 cloud computing services for scientific computing. Telecommun Policy 34:115–131
25.
Zurück zum Zitat Henzinger TA, Singh AV, Singh V, Wies T, Zufferey D (2011) “Static scheduling in clouds”. In: 3rd USENIX Conference on Hot Topics in Cloud Computing, ser. Hotcloud’11, Portland, OR, June14–17 Henzinger TA, Singh AV, Singh V, Wies T, Zufferey D (2011) “Static scheduling in clouds”. In: 3rd USENIX Conference on Hot Topics in Cloud Computing, ser. Hotcloud’11, Portland, OR, June14–17
26.
Zurück zum Zitat Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141–154CrossRef Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141–154CrossRef
27.
Zurück zum Zitat Xhafa F, Abraham A (2010) “Computational models and heuristic methods for grid scheduling problems”. Futur Gener Comput Syst 26(4):608–621CrossRef Xhafa F, Abraham A (2010) “Computational models and heuristic methods for grid scheduling problems”. Futur Gener Comput Syst 26(4):608–621CrossRef
28.
Zurück zum Zitat Lee Y, Leu S, Chang R (2011) “Improving job scheduling algorithms in a grid environment”. Futur Gener Comput Syst 27(8):991–998CrossRef Lee Y, Leu S, Chang R (2011) “Improving job scheduling algorithms in a grid environment”. Futur Gener Comput Syst 27(8):991–998CrossRef
29.
Zurück zum Zitat Bansal S, Kothari B, Hota C (2011) Dynamic task-scheduling in grid computing using prioritized round robin algorithm. International Journal of Computer Science Issues 8(2):472–477 Bansal S, Kothari B, Hota C (2011) Dynamic task-scheduling in grid computing using prioritized round robin algorithm. International Journal of Computer Science Issues 8(2):472–477
30.
Zurück zum Zitat Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Procedia Eng 50:778– 785CrossRef Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Procedia Eng 50:778– 785CrossRef
31.
Zurück zum Zitat Yang L, Pan C, Zhang E, Liu H (2012) A new class of priority-based weighted fair scheduling algorithm. Phys Procedia 33:942–948CrossRef Yang L, Pan C, Zhang E, Liu H (2012) A new class of priority-based weighted fair scheduling algorithm. Phys Procedia 33:942–948CrossRef
32.
Zurück zum Zitat Shah SNM, Zakaria MNB, Mahmood AKB, Pal AJ, Haron N (2012) Agent based priority heuristic for job scheduling on computational grids. Procedia Computer Science 9:479–488CrossRef Shah SNM, Zakaria MNB, Mahmood AKB, Pal AJ, Haron N (2012) Agent based priority heuristic for job scheduling on computational grids. Procedia Computer Science 9:479–488CrossRef
33.
Zurück zum Zitat Abba HA, Zakaria N, Shah SNM, Pal A (2012) Design, development and performance analysis of deadline based priority heuristic for job scheduling on a grid. Procedia Computer Science 9 Abba HA, Zakaria N, Shah SNM, Pal A (2012) Design, development and performance analysis of deadline based priority heuristic for job scheduling on a grid. Procedia Computer Science 9
34.
Zurück zum Zitat Chtourou H, Haouari M (2008) A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling. Comput Ind Eng 55(1):183–194CrossRef Chtourou H, Haouari M (2008) A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling. Comput Ind Eng 55(1):183–194CrossRef
35.
Zurück zum Zitat Yang B, Tan F, Dai Y-S, Guo S (2009) “Performance evaluation of cloud service considering fault recovery”. In: Cloud Computing, Beijing, China, Dec 1-4, pp 571–576 Yang B, Tan F, Dai Y-S, Guo S (2009) “Performance evaluation of cloud service considering fault recovery”. In: Cloud Computing, Beijing, China, Dec 1-4, pp 571–576
36.
Zurück zum Zitat Patel S, Bhoi U (2013) Priority based job scheduling techniques in cloud computing a systematic review. International Journal of Scientific & Technology Research 2(11):147–152 Patel S, Bhoi U (2013) Priority based job scheduling techniques in cloud computing a systematic review. International Journal of Scientific & Technology Research 2(11):147–152
37.
Zurück zum Zitat Gross D, Harris CM (1998) Fundamentals of Queueing Theory (Wiley Series in Probability and Statistics).1em plus 0.5em minus 0.4emWiley-Interscience Gross D, Harris CM (1998) Fundamentals of Queueing Theory (Wiley Series in Probability and Statistics).1em plus 0.5em minus 0.4emWiley-Interscience
38.
Zurück zum Zitat Alves FSQ, Yehia HC, Pedrosa LAC, Cruz FRB, Kerbache L (2011) Upper bounds on performance measures of heterogeneous M/M/c queues. Math Probl Eng 2011 Alves FSQ, Yehia HC, Pedrosa LAC, Cruz FRB, Kerbache L (2011) Upper bounds on performance measures of heterogeneous M/M/c queues. Math Probl Eng 2011
39.
Zurück zum Zitat Narman HS , Hossain MS, Atiquzzaman M (2013) “Multi class traffic analysis of single and multi-band queuing system”. In: IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, Dec 9-13, pp 1422–1427 Narman HS , Hossain MS, Atiquzzaman M (2013) “Multi class traffic analysis of single and multi-band queuing system”. In: IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, Dec 9-13, pp 1422–1427
41.
Zurück zum Zitat Appenzeller G, Keslassy I, McKeown N (2004) Sizing router buffers. Computer Communication Review 34:281–292CrossRef Appenzeller G, Keslassy I, McKeown N (2004) Sizing router buffers. Computer Communication Review 34:281–292CrossRef
Metadaten
Titel
Scheduling internet of things applications in cloud computing
verfasst von
Husnu S. Narman
Md. Shohrab Hossain
Mohammed Atiquzzaman
Haiying Shen
Publikationsdatum
09.06.2016
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 1-2/2017
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0527-6

Weitere Artikel der Ausgabe 1-2/2017

Annals of Telecommunications 1-2/2017 Zur Ausgabe