Skip to main content
SpringerLink
Log in

Deployment of real-time systems in the cloud environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Interest in real-time systems has grown considerably over recent years, primarily due to significant increase in the use of smart technologies and latency-sensitive applications such as cloud gaming, audio/video streaming, and smart homes. Significant work has been done on resource mapping in the cloud environment, and a number of promising results have been established accordingly where the focus is mainly on resource provisioning. However, the applicability of cloud computing services for real-time systems generated from smart systems is still in its infancy and remains unexplored, relatively. To address this gap, we propose a model for the smart systems that periodically offload computational workload to the cloud environment where virtual machines are allocated according to rate-monotonic scheduling policy to ensure requests are processed within the associated deadlines. Deadlines of tasks have been relaxed to improve server utilization as well as maintain a level of confidence in the timing constrains. Experimental results are discussed to highlight the applicability of static priority assignment for the workload in the context of virtual machines allocation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Notes

  1. Maximal Response Time is defined as the maximal time needed for finalizing/finishing the job on a processor.

  2. These reference points are called the rate-monotonic scheduling points [39].

References

  1. Amazon Elastic Compute Cloud (Amazon EC2). http://aws.amazon.com/ec2/. Retrieved on 01 April 2020

  2. Li J, Qiu M, Ming Z et al (2012) Online optimization for scheduling preemptable tasks on IaaS cloud systems. J Parallel Distrib Comput 72:666–677. https://doi.org/10.1016/j.jpdc.2012.02.002

    Article  Google Scholar 

  3. Armbrust M, Fox A, Griffith R, Joseph AD et al (2009) Above the clouds: a Berkeley view of cloud computing. http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.pdf. Retrieved on 01 April 2020

  4. Amadeo M, Molinaro A, Paratore SY et al (2017) A cloud of things framework for smart home services based on information centric networking. In: 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC). https://doi.org/10.1109/icnsc.2017.8000099

  5. Martel S. How cars have become rolling computers. https://www.theglobeandmail.com/globe-drive/how-cars-have-become-rolling-computers/article29008154/. Retrieved on 02 April 2020

  6. STATISTA. Number of internet of things (IoT) connected devices worldwide in 2018, 2025 and 2030. https://www.statista.com/statistics/802690/worldwide-connected-devices-by-access-technology/. Retrieved on 05 April 2020

  7. Mckinsey (2015) By 2025 internet of things applications could have 11 trillion impact. http://www.mckinsey.com/mgi/overview/in-the-news/by-2025-internet-of-thingsapplications-could-have-11-trillion-impact/. Retrieved on 28 Mar 2020

  8. Forbes. https://www.forbes.com/sites/predictions-for-the-future-of-smart-home-technology/#15d612592e21/. Retrieved on 28 March 2020

  9. The ambient. https://www.the-ambient.com/guides/samsung-smartthings-guide-smart-home-163. Retrieved on 01 April 2020

  10. Google Home Review (2018) The smart speaker that answers almost any question. The Guardian, https://www.theguardian.com/technology/2017/may/10/google-home-smart-speaker-review-voice-controll. Retrieved on 28 April 2020

  11. Davidson J (2017) Apple homekit: the Beginner’s guide. Van Helostein, 1st edn. CreateSpace Independent Publishing Platform, Scotts Valley

  12. Area L (2020) Crestron-smart homes smart offices Lansing, MI. In: https://smartofficesandsmarthomes.com/. https://smartofficesandsmarthomes.com/project/crestron-3/. Retrieved on 28 Mar 2020

  13. Xi S, Xu M, Lu C et al (2014) Real-time multi-core virtual machine scheduling in Xen. In: Proceedings of the 14th International Conference on Embedded Software—EMSOFT 14. https://doi.org/10.1145/2656045.2656066

  14. David D (2017) Type 1 virtualization hypervisors. Virtualization software. https://www.virtualizationsoftware.com/type-1-hypervisors/. Retrieved on 28 Mar 2020

  15. Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput. https://doi.org/10.1016/b978-0-12-385512-1.00003-7

    Article  Google Scholar 

  16. Buyya R, Yeo CS, Venugopal S et al (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25:599–616. https://doi.org/10.1016/j.future.2008.12.001

    Article  Google Scholar 

  17. García-Valls M, Cucinotta T, Lu C (2014) Challenges in real-time virtualization and predictable cloud computing. J Syst Archit 60:726–740. https://doi.org/10.1016/j.sysarc.2014.07.004

    Article  Google Scholar 

  18. Wang L, Lu Y (2008) Efficient power management of heterogeneous soft real-time clusters. In: 2008 Real-Time Systems Symposium. https://doi.org/10.1109/rtss.2008.31

  19. Min-Allah N, Khan SU, Yongji W (2012) Optimal task execution times for periodic tasks using nonlinear constrained optimization. J Supercomput 59:1120–1138. https://doi.org/10.1007/s11227-010-0506-z

    Article  Google Scholar 

  20. Warren M, Weigle E, Feng W-C (2002) High-density computing: a 240-processor Beowulf in one cubic meter. In: ACM/IEEE SC 2002 Conference (SC02). https://doi.org/10.1109/sc.2002.10010

  21. Yoo S, Park M, Yoo C (2009) A step to support real-time in virtual machine. In: 2009 6th IEEE Consumer Communications and Networking Conference. https://doi.org/10.1109/ccnc.2009.4784876

  22. Wu J, Ding L, Wang Y, Han W (2011) Identification and evaluation of sharing memory covert timing channel in Xen virtual machines. In: 2011 IEEE 4th International Conference on Cloud Computing. https://doi.org/10.1109/cloud.2011.10

  23. Kusic D, Kephart JO, Hanson JE et al (2008) Power and performance management of virtualized computing environments via lookahead control. Cluster Comput 12:1–15. https://doi.org/10.1007/s10586-008-0070-y

    Article  Google Scholar 

  24. Kim KH, Beloglazov A, Buyya R (2011) Power-aware provisioning of virtual machines for real-time Cloud services. Concurr Comput Pract Exp 23:1491–1505. https://doi.org/10.1002/cpe.1712

    Article  Google Scholar 

  25. Qureshi MB (2018) Resource Allocation for Real-Time Tasks in High Performance Distributed Computing Systems. PhD Thesis, CUI

  26. Kopetz H (1997) Real-time systems: design principles for distributed embedded applications. Comput Math Appl 34:142. https://doi.org/10.1016/s0898-1221(97)90277-7

    Article  MATH  Google Scholar 

  27. Hong K, Leung J-T (1992) On-line scheduling of real-time tasks. IEEE Trans Comput 41:1326–1331. https://doi.org/10.1109/12.166609

    Article  Google Scholar 

  28. Burns A, Wellings AJ, Burns A (2009) Real-time systems and programming languages. Addison-Wesley, Harlow

    MATH  Google Scholar 

  29. Xu J, Parnas D (1990) Scheduling processes with release times, deadlines, precedence and exclusion relations. IEEE Trans Softw Eng 16:360–369. https://doi.org/10.1109/32.48943

    Article  Google Scholar 

  30. Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):1. https://doi.org/10.1145/1978802.1978814

    Article  MATH  Google Scholar 

  31. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM (JACM) 20:46–61. https://doi.org/10.1145/321738.321743

    Article  MathSciNet  MATH  Google Scholar 

  32. Malik S, Huet F (2011) Adaptive fault tolerance in real time cloud computing. In: 2011 IEEE World Congress on Services. https://doi.org/10.1109/services.2011.108

  33. A Trust Aware Distributed and Collaborative Scheduler for Virtual Machines in Cloud (2011) Laboratoire d’Informatique Fondamentale d’Orleans. Universite d’Orleans, France

    Google Scholar 

  34. Ahn J, Kim C, Han J, Choi Y, Huh J (2011) Dynamic virtual machine scheduling in clouds for architectural shared resources. In: Proceedings of the 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 2011)

  35. Prajapati KD, Raval P, Karamta M, Potdar MB (2013) Comparison of virtual machine scheduling algorithms in cloud computing. Int J Comput Appl 83:12–14. https://doi.org/10.5120/14523-2914

    Article  Google Scholar 

  36. Bini E, Buttazzo G (2004) Schedulability analysis of periodic fixed priority systems. IEEE Trans Comput 53:1462–1473. https://doi.org/10.1109/tc.2004.103

    Article  Google Scholar 

  37. Audsley N, Burns A, Richardson M et al (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8:284. https://doi.org/10.1049/sej.1993.0034

    Article  Google Scholar 

  38. Min-Allah N, Khan SU, Ghani N et al (2011) A comparative study of rate monotonic schedulability tests. J Supercomput 59:1419–1430. https://doi.org/10.1007/s11227-011-0554-z

    Article  Google Scholar 

  39. Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings Real-Time Systems Symposium. https://doi.org/10.1109/real.1989.63567

  40. Bini E, Buttazzo G, Buttazzo G (2001) A hyperbolic bound for the rate monotonic algorithm. In: Proceedings 13th Euromicro Conference on Real-Time Systems. https://doi.org/10.1109/emrts.2001.934000

  41. Min-Allah N, Ali I, Xing J, Wang Y (2010) Utilization bound for periodic task set with composite deadline. Comput Electr Eng 36:1101–1109. https://doi.org/10.1016/j.compeleceng.2010.04.003

    Article  MATH  Google Scholar 

  42. Min-Allah N, Hussain H, Khan SU, Zomaya AY (2012) Power efficient rate monotonic scheduling for multi-core systems. J Parallel Distrib Comput 72:48–57. https://doi.org/10.1016/j.jpdc.2011.07.005

    Article  MATH  Google Scholar 

  43. Min-Allah N, Khan SU (2011) A hybrid test for faster feasibility analysis of periodic tasks. Int J Innov Comput Inf Control 7(10):5689–5698

    Google Scholar 

  44. Sha L, Goodenough JB (1989) Real-time scheduling theory and Ada. https://doi.org/10.21236/ada211397

    Article  Google Scholar 

  45. Andersson B, Baruah S, Jonsson J (2001) Static-priority scheduling on multiprocessors. In: Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat No01PR1420). https://doi.org/10.1109/real.2001.990610

  46. Dong W, Chen C, Liu X et al (2009) FIT: a flexible, light-weight, and real-time scheduling system for wireless sensor platforms. Distributed computing in sensor systems lecture notes in computer science, pp 126–139. https://doi.org/10.1007/978-3-540-69170-9_9

  47. Min-Allah N, Ali I, Xing J, Wang Y (2010) Utilization bound for periodic task set with composite deadline. J Comput Electr Eng 36(6):1101–1109

    Article  Google Scholar 

  48. Min-Allah N, Yong-Ji W, Jian-Sheng X, Liu J (2007) Revisiting fixed priority techniques. Embedded and ubiquitous computing lecture notes in computer science, pp 134–145. https://doi.org/10.1007/978-3-540-77092-3_13

  49. Liu JWS (2000) Real time systems. Prentice Hall, Upper Saddle River

    Google Scholar 

  50. Kuo T-W, Mok A (1991) Load adjustment in adaptive real-time systems. In: Proceedings Twelfth Real-Time Systems Symposium. https://doi.org/10.1109/real.1991.160369

  51. Han C-C, Tyan H-Y (1997) A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms. In: Proceedings Real-Time Systems Symposium. https://doi.org/10.1109/real.1997.641267

  52. Tindell KW, Burns A, Wellings AJ (1994) An extendible approach for analyzing fixed priority hard real-time tasks. Real Time Syst 6:133–151. https://doi.org/10.1007/bf01088593

    Article  Google Scholar 

  53. Sjodin M, Hansson H (1998) Improved response-time analysis calculations. In: Proceedings 19th IEEE Real-Time Systems Symposium (Cat No98CB36279). https://doi.org/10.1109/real.1998.739773

  54. Katcher D, Sathaye S, Strosnider J (1995) Fixed priority scheduling with limited priority levels. IEEE Trans Comput 44:1140–1144. https://doi.org/10.1109/12.464392

    Article  MATH  Google Scholar 

  55. Cayssials R, Orozco J, Santos J, Santos R (1999) Rate monotonic scheduling of real-time control systems with the minimum number of priority levels. In: Proceedings of 11th Euromicro Conference on Real-Time Systems Euromicro RTS99. https://doi.org/10.1109/emrts.1999.777450

  56. Katcher D, Arakawa H, Strosnider J (1993) Engineering and analysis of fixed priority schedulers. IEEE Trans Softw Eng 19:920–934. https://doi.org/10.1109/32.241774

    Article  Google Scholar 

  57. Bin X, Yang Y, Jin S (2003) Optimal fixed priority assignment with limited priority levels. Lecture notes in computer science advanced parallel processing technologies, pp 194–203. https://doi.org/10.1007/978-3-540-39425-9_25

  58. Kolodziej J, Khan SU, Wang L et al (2011) An application of markov jump process model for activity-based indoor mobility prediction in wireless networks. In: 2011 Frontiers of Information Technology. https://doi.org/10.1109/fit.2011.17

  59. Khan SU, Min-Allah N (2011) A goal programming based energy efficient resource allocation in data centers. J Supercomput 61:502–519. https://doi.org/10.1007/s11227-011-0611-7

    Article  Google Scholar 

  60. Xi S, Wilson J, Lu C, Gill C (2011) RT-Xen. In: Proceedings of the Ninth ACM International Conference on Embedded software-EMSOFT 11. https://doi.org/10.1145/2038642.2038651

  61. Barham P, Dragovic B, Fraser K et al (2003) Xen and the art of virtualization. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles—SOSP 03. https://doi.org/10.1145/945445.945462

  62. Krishna CM, Shin KG (1997) Real-time systems. McGrawHill, New York

    MATH  Google Scholar 

  63. Lindberg P, Leingang J, Lysaker D et al (2012) Comparison and analysis of greedy energy-efficient scheduling algorithms for computational grids. Energy Effic Distrib Comput Syst 1:189–214. https://doi.org/10.1002/9781118342015.ch7

    Article  Google Scholar 

  64. Baker T (2005) An analysis of EDF schedulability on a multiprocessor. IEEE Trans Parallel Distrib Syst 16:760–768. https://doi.org/10.1109/tpds.2005.88

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to extend sincere thanks to the Deanship of Scientific Research (DSR), Imam Abdulrahman Bin Faisal University (IAU) for the generous funding under project numbered 2019-359-CSIT. Special thanks to the anonymous reviewers for their thoughtful suggestions on the initial draft of the paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam, Saudi Arabia

    Nasro Min-Allah, Farmanullah Jan & Saleh Alrashed

  2. Shaheed Zulfikar Ali Bhutto Institute of Science and Technology, Islamabad, 46000, Pakistan

    Muhammad Bilal Qureshi

  3. Department of Mathematics and Computer Science, Karlstads University, Karlstad, Sweden

    Javid Taheri

Authors
  1. Nasro Min-Allah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Bilal Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farmanullah Jan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saleh Alrashed
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Javid Taheri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nasro Min-Allah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Min-Allah, N., Qureshi, M.B., Jan, F. et al. Deployment of real-time systems in the cloud environment. J Supercomput 77, 2069–2090 (2021). https://doi.org/10.1007/s11227-020-03334-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03334-7

Keywords

Search

Navigation