Browse > Article
http://dx.doi.org/10.6109/jkiice.2015.19.2.351

Mixed Tasks Scheduling Using Improved Synthetic Utilization on Multiprocessor Systems  

Moon, Seok-Hwan (Department of Embedded Software, Youngdong University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.19, no.2, 2015 , pp. 351-356 More about this Journal
Abstract
Synthetic utilization on multiprocessor system is not considered periodic tasks, except scheduling methods for aperiodic tasks where one of the real-time aperiodic tasks is a scheduling method. But really aperiodic tasks scheduling method is composed of mixed task types. Aperiodic task scheduling method guarantee an analysis of the schedualibility of aperiodic task. The set of mixed tasks periodic and aperiodic tasks scheduling method uses improved synthetic utilization that is presented in this paper. The new method shows that schedulability increases aperiodic server method.
Keywords
Real-Time Scheduling; Aperiodic Tasks; Mixed tasks; Synthetic Utilization; multiprocessor systems;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in hard real time environment", Journal of the ACM, vol. 20, pp. 46-61, Jan. 1973.   DOI
2 H. Chetto and M. Chetto, "Some results of the earliest deadline first scheduling algorithm", IEEE Transactions on Software Engineering, vol. 15, no. 10, pp. 1261-1268, Oct. 1989.   DOI
3 T. F. Abdelzaher and C. Lu, "Schedulability analysis and utilization bounds for highly scalable real-time services", in Proceedings of IEEE Real-Time Technology and Applications Symposium, May. 2001.
4 T. F. Abdelzaher, V. Sharma, and C. Lu, "A Utilization bound for aperiodic tasks and priority driven scheduling", IEEE Transactions on Computers, vol. 53, no. 3, pp. 334-350, Mar 2004.   DOI
5 T. F. Abdelzaher and V. Sharma, "A synthetic utilization bound for aperiodic tasks with resource requirements." in 15th Euromicro Conference on Real-Time Systems, porto, Portugal, July. 2003.
6 Seok-Hwan Moon, In-Guk Kim, "A Study on Improved Synthetic Utilization for Real-Time Aperiodic Tasks Scheduling" Journal of digital contents society , v.9 no.3, pp.441-448, 2008.
7 Shinpei Kato and Nobuyuki Yamasaki, "Scheduling Periodic Tasks using Total Bandwidth Server on Multiprocessors", IEEE/IFIP International Conference, vol. 1, pp. 82-89, Dec 2008.
8 T. F. Abdelzaher and B. Anderson, J. Jonsson, V. Sharma, and M. Nguyen. "The aperiodic multiprocessor utilization bound for liquid tasks." in Real-time and Embedded Technology and Applications Symposium, San Jose, California, September 2002.
9 Baruah, Sanjoy, Marko Bertogna, and Giorgio Buttazzo. "Real-time Scheduling upon Heterogeneous Multiprocessors." Multiprocessor Scheduling for Real-Time Systems. Springer International Publishing, 2015. 205-211.