A Task Scheduling Algorithm for Micro-cloud Platform Based on Task Real-time
Authors: 
Shaofeng Li, Tingyu Wang, Bo WanAuthors Info & Claims
Shaofeng Li, Tingyu Wang, Bo WanAuthors Info & ClaimsPages 196 - 200
Abstract
To enhance the efficiency of different subsystems within embedded devices, thereby augmenting their capabilities, we incorporate cloud computing architecture within these devices to create an in-device micro-cloud platform. This allows subsystems, which were originally independent, to collaborate. Tasks on the device can be managed within a unified scheduling framework, thus increasing task flexibility and reducing task interaction overhead. Simultaneously, tasks on embedded devices often possess real-time requirements, an aspect often overlooked in previous cloud computing research. Accordingly, this paper prioritizes the real-time nature of tasks, studying a fair scheduling algorithm for tasks within the micro-cloud platform to address this hitherto neglected issue.
References
[1]
Shehabi A., Smith S., Sartor D., Herrlin M., and Lintner W.2016. United States Data Center Energy Usage Report. (2016).
[2]
Ghodsi Ali, Zaharia Matei, Hindman Benjamin, Konwinski Andy, Shenker Scott, and Stoica Ion. 2011. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, USA, 323–336.
[3]
Parkes David C., Procaccia Ariel D., and Shah Nisarg. 2015. Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities. ACM Transactions on Economics and Computation(TEAC) 3, 1 (2015), 1–22.
[4]
Yue Cheng, Zheng Chai, and Ali Anwar. 2018. Characterizing Co-Located Datacenter Workloads: An Alibaba Case Study. In Proceedings of the 9th Asia-Pacific Workshop on Systems (Jeju Island, Republic of Korea) (APSys ’18, Vol. 12). Association for Computing Machinery, New York, NY, USA, 1–3.
[5]
Pontus Ekberg. 2020. Rate-Monotonic Schedulability of Implicit-Deadline Tasks is NP-hard Beyond Liu and Layland’s Bound. In 2020 IEEE Real-Time Systems Symposium (RTSS). 308–318.
[6]
Keke Gai, Meikang Qiu, Hui Zhao, Lixin Tao, and Ziliang Zong. 2016. Dynamic Energy-Aware Cloudlet-Based Mobile Cloud Computing Model for Green Computing. Journal of Network and Computer Applications 59, C (2016), 46–54.
[7]
Zhang Gengwei, Lu Runhao, and Wu Weigang. 2019. Multi-Resource Fair Allocation for Cloud Federation. In 2019 IEEE 21st International Conference on High Performance Computing and Communications. IEEE, Zhangjiajie, China, 2189–2194.
[8]
Hamed Hamzeh, Sofia Meacham, Kashaf Khan, Keith Phalp, and Angelos Stefanidis. 2019. FFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments. In 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovation. IEEE, 279–286.
[9]
XiaoShan He, Xianhe Sun, and Gregor von Laszewski. 2003. QoS Guided Min-Min Heuristic for Grid Task Scheduling. Journal of computer science and technology 18, 4 (2003), 442–451.
[10]
Khamse-Ashari Jalal, Lambadaris Ioannis, Kesidis George, Urgaonkar Bhuvan, and Zhao Yiqiang. 2017. Per-Server Dominant-Share Fairness (PS-DSF): A multi-resource fair allocation mechanism for heterogeneous servers. In 2017 IEEE International Conference on Communications (ICC). IEEE, Paris, France, 1–7.
[11]
Shu Jia, Liang Changyong, and Xu Jian. 2018. Trust-Based Multi·0bjectives Task Assignment Model in Cloud Service System. Journal of Computer Research and Development 55, 6 (2018), 1167–1179.
[12]
Chen Jian, Mo Rong, Liu Jianjie, and Wu Linjian. 2018. Modular restructuring and distribution method of collaborative task in industrial design cloud platform. Computer Integrated Manufacturing Systems 24, 3 (2018), 720–730.
[13]
Garg Surya Kant and Lakshmi J.2017. Workload performance and interference on containers. In 2017 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computed, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovation. 1–6.
[14]
Wei Lei, Foh Chuan Heng, He Bingsheng, and Cai Jianfei. 2018. Towards Efficient Resource Allocation for Heterogeneous Workloads in IaaS Clouds. IEEE Transactions on Cloud Computing 6, 1 (2018), 264–275.
[15]
C. L. Liu and James W. Layland. 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20, 1 (jan 1973), 46–61.
[16]
Tang Shanjiang, Yu Ce, and Li Yusen. 2022. Fairness-Efficiency Scheduling for Cloud Computing With Soft Fairness Guarantees. IEEE Transactions on Cloud Computing 10, 3 (2022), 1806–1818.
[17]
Yang Laurence Tianruo and Brent Richard P.2004. Parallel MCGLS and ICGLS Methods for Least Squares Problems on Distributed Memory Architectures. The Journal of Supercomputing 29, 2 (2004), 145–156.
[18]
Zhou Wenjun and Cao Jian. 2012. Cloud Computing Resource Scheduling Strategy Based on Prediction and ACO Algorithm. Computer Simulation 29, 9 (2012), 239–242.
[19]
Zhou Wenjun and Cao Jian. 2017. Optimization management of task scheduling for cloud resource load balance. Computer Engineering and Design 38, 1 (2017), 18–21.
[20]
Cui Xujiao, Zeng Cheng, Xu Zhanran, and Liu Na. 2016. Resource Scheduling Strategy in Cloud Computing Based on Greedy Algorithm. Micorelectronics and Computer 33, 6 (2016), 41–43.
[21]
Zhai Yanlong, Sun Wenxin, Bao Tianhong, Yang Kai, and Qing Duzheng. 2018. Edge-side Simulation M ethod and Framework Based on Micro-services. Journal of System Simulation 30, 12 (2018), 44–53.
[22]
Zhao Yu, Hui Xiaobin, Gao Yangjun, and Guo Qing. 2017. Research on Cloud Computing Resource Scheduling Strategy Based on Improved QPSO Algorithm. Fire Control and Command Contro 42, 4 (2017), 14–17.
[23]
Zhuo Zhang, Chao Li, Yangyu Tao, Renyu Yang, Hong Tang, and Jie Xu. 2014. Fuxi: A Fault-Tolerant Resource Management and Job Scheduling System at Internet Scale. Proceedings of the VLDB Endow. 7, 13 (2014), 1393–1404.
Index Terms
- A Task Scheduling Algorithm for Micro-cloud Platform Based on Task Real-time
Recommendations
Real-Time Task Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization
CloudCom-Asia 2015: Revised Selected Papers of the Second International Conference on Cloud Computing and Big Data - Volume 9106As a new computing paradigm, cloud computing is receiving considerable attention in both industry and academia. Task scheduling plays an important role in large-scale distributed systems. However, most previous work only consider cost or makespan as ...
Energy-aware task scheduling in mobile cloud computing
The limited energy supply, computing, storage and transmission capabilities of mobile devices pose a number of challenges for improving the quality of service (QoS) of various mobile applications, which has stimulated the emergence of many enhanced ...
Cloud Computing Task Scheduling Based on Improved Differential Evolution Algorithm
AIAM2020: Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced ManufactureIn recent years, the introduction of intelligent optimization algorithm into cloud computing task scheduling to deal with the problem of massive task scheduling is a research hotspot. This paper proposes three improved differential evolution cloud ...
Comments
Information & Contributors
Information
Published In
June 2023
253 pages
ISBN:9798400700620
DOI:10.1145/3605801
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 August 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- the Fundamental Research Funds for the Central Universities
Conference
CNCIT 2023
CNCIT 2023: 2023 2nd International Conference on Networks, Communications and Information Technology
June 16 - 18, 2023
Qinghai, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 30Total Downloads
- Downloads (Last 12 months)17
- Downloads (Last 6 weeks)1
Reflects downloads up to 04 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format