An MCDM and partial computations based deadline and energy-aware real-time workflow scheduling technique for fog integrated cloud environment
*Rishika MehtaCorresponding authorrishikamehta10@gmail.comDepartment of Computer Science & EngineeringSchool of Engineering & TechnologyThe NorthCap UniversityGurugram, Haryana, 122017, IndiaView full profile → , Shilpa Mahajanshilpa@ncuindia.eduDepartment of Computer Science & EngineeringSchool of Engineering & TechnologyThe NorthCap UniversityGurugram, Haryana, 122017, IndiaView full profile → , Kavita KhannaKavita.khanna@dseu.ac.inDepartment of Computer ScienceDelhi Skill and Entrepreneurship UniversityDwarka, New Delhi, 110077, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 09 Oct 2024
- Published Online:
- 31 May 2025
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1894
- Pages:
- 1091–1103
Abstract
Keywords
Subject Classifications
References
[1] A. V. Dastjerdi and R. Buyya, “Fog computing: Helping the Internet of Things realize its potential,” Computer, vol. 49, no. 8, pp. 112–116 (2016).
[2] Z. Hao, E. Novak, S. Yi, and Q. Li, “Challenges and software architecture for fog computing,” IEEE Internet Comput., vol. 21, no. 2, pp. 44–53 (2017).
[3] G. L. Stavrinides and H. D. Karatza, “The impact of data locality on the performance of a SaaS cloud with real-time data-intensive applications,” in Proc. 21st IEEE/ACM Int. Symp. Distributed Simulation and Real-Time Applications (DS-RT), pp. 1–8 (2017).
[4] R. Mehta, J. Sahni, and K. Khanna, “Internet of Things: Vision, applications and challenges,” Procedia Comput. Sci., vol. 132, pp. 1263–1269 (2018).
[5] R. Mehta, J. Sahni, and K. Khanna, “Task scheduling for improved response time of latency sensitive applications in fog integrated cloud environment,” Multimedia Tools Appl., vol. 82, no. 21, pp. 32305–32328 (2023).
[6] L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar, “Mobility-aware application scheduling in fog computing,” IEEE Cloud Comput., vol. 4, no. 2, pp. 26–35 (2017).
[7] Cisco Systems, Inc., “Fog computing and the Internet of Things: Extend the cloud to where the things are,” Tech. Rep. C11-734435-00 (2015).
[8] Y. Jararweh, T. H. Bataineh, M. Y. Alzain, A. Y. Tahat, and M. Kharbutli, “The future of mobile cloud computing: Integrating cloudlets and mobile edge computing,” in Proc. 23rd Int. Conf. Telecommunications (ICT), 2016, pp (1–5).
[9] G. C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, vol. 24, Springer (2011).
[10] G. Wainer and M. Moallemi, “Designing real-time systems using imprecise discrete-event system specifications,” Softw. Pract. Exp., vol. 50, no. 8, pp. 1327–1344 (2020).
[11] K. J. Lin, S. Natarajan, and J. W. S. Liu, “Imprecise results: Utilizing partial computations in real-time systems,” NASA Tech. Rep. NAS 1.26:180561 (1987).
[12] S. Yao, B. Sheng, D. Liu, W. Jiang, and Q. Li, “Scheduling real-time deep learning services as imprecise computations,” in Proc. 2020 IEEE 26th Int. Conf. Embedded and Real-Time Comput. Syst. and Appl. (RTCSA), pp. 1–10 (2020).
[13] H. Topcuoglu, S. Hariri, and M. Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260–274 (2002).
[14] H. Arabnejad and J. G. Barbosa, “List scheduling algorithm for heterogeneous systems by an optimistic cost table,” IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 682–694 (2014).
[15] Y. Chen, Service-Oriented Computing and System Integration: Software, IoT, Big Data, and AI as Services, 6th ed., Kendall Hunt Publishing (2018).
[16] H. Shah-Mansouri and V. W. S. Wong, “Hierarchical fog-cloud computing for IoT systems: A computation offloading game,” IEEE Internet Things J., vol. 5, no. 4, pp. 3246–3257 (2018).
[17] M. Taneja and A. Davy, “Resource aware placement of IoT application modules in fog-cloud computing paradigm,” in Proc. 2017 IFIP/IEEE Symp. Integrated Network and Service Management (IM), pp. 1222–1228 (2017).
[18] A. Toor, M. T. Alam, S. M. Rizvi, A. Almogren, and I. Ahmad, “Energy and performance aware fog computing: A case of DVFS and green renewable energy,” Future Gener. Comput. Syst., vol. 101, pp. 1112–1121 (2019).
[19] X. Q. Pham, N. D. Hoang, M. H. Nguyen, M. S. Hossain, and C. S. Hong, “A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing,” Int. J. Distrib. Sens. Netw., vol. 13, no. 11, pp. 1–16 (2017).
[20] H. Mora Mora, D. Gil, J. F. Colom López, and M. T. Signes Pont, “Flexible framework for real-time embedded systems based on mobile cloud computing paradigm,” Mobile Inf. Syst., vol. 2015, Art. no. 652462, pp. 1–14.
[21] G. L. Stavrinides and H. D. Karatza, “A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments,” Multimedia Tools Appl., vol. 78, pp. 24639–24655 (2019).
[22] G. C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 3rd ed., Springer (2011).
[23] G. L. Stavrinides and H. D. Karatza, “The effect of workload computational demand variability on the performance of a SaaS cloud with a multi-tier SLA,” in Proc. IEEE 5th Int. Conf. Future Internet of Things and Cloud (FiCloud), pp. 10–17 (2017).
