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

01-02-2017

Scheduling internet of things applications in cloud computing

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

Published in: Annals of Telecommunications | Issue 1-2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Scheduling internet of things applications in cloud computing
Authors
Husnu S. Narman
Md. Shohrab Hossain
Mohammed Atiquzzaman
Haiying Shen
Publication date
01-02-2017
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 1-2/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0527-6

Other articles of this Issue 1-2/2017

Annals of Telecommunications 1-2/2017 Go to the issue