Simulation and Evaluation of Multiple Sporadic Servers Rescheduling

This paper deals with task scheduling in heterogeneous distributed embedded computer environments of renewable and timing variable resources. Real-time application performance can be considerably influenced by unexpected events in the environment. The predictive-reactive rescheduling procedure can enable significant improvements. The rescheduling procedure based on multiple server tasks enables usage of one's own resources, but also a fast connection to nodes with appropriate performance that will soften the influence of disturbances. We developed a tool that enables simulation of application execution conditions for a given environment and extraction of better scheduling parameter settings. Numerous scheduling parameters are improved with an increase in the number of nodes available for rescheduling. We also investigate cost-effectiveness of the method based on rescheduling time cost. The results demonstrate a possibility of achieving performance improvement by tuning cost parameters.

[1]  Gerhard Fohler,et al.  Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[2]  D. Zagar,et al.  Simulation Results on Multiple Sporadic Server Mechanism , 2007, 2007 29th International Conference on Information Technology Interfaces.

[3]  Alan Burns,et al.  Multiple Servers and Capacity Sharing for Implementing Flexible Scheduling , 2004, Real-Time Systems.

[4]  Zvonimir Rakamarić,et al.  Simulation of Real-Time Scheduling Algorithms in Object Oriented Systems , 2002 .

[5]  Rômulo Silva de Oliveira,et al.  Deadline missing predictor based on aperiodic server queue length for distributed systems , 2008, Comput. Commun..

[6]  William G. Ferrell,et al.  Dynamic rescheduling that simultaneously considers efficiency and stability , 2004, Comput. Ind. Eng..

[7]  N. Hussain,et al.  Fault Tolerance using "Parallel Shadow Image Servers (PSIS)" in Grid Based Computing Environment , 2006, 2006 International Conference on Emerging Technologies.

[8]  W. Gelletly,et al.  New results on , 1996 .

[9]  J.Y.H. Fuh,et al.  An integrated approach to reactive scheduling subject to machine breakdown , 2008, 2008 IEEE International Conference on Automation and Logistics.

[10]  Agustín Espinosa Minguet,et al.  Analyzing the Effect of Gain Time on Soft-Task Scheduling Policies in Real-Time Systems , 2012, IEEE Transactions on Software Engineering.

[11]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[12]  Lui Sha,et al.  Aperiodic task scheduling for Hard-Real-Time systems , 2006, Real-Time Systems.

[13]  Goran Martinovic.  Multicriterial remapping in heterogeneous environment based on multiple server tasks , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[14]  Rainer Koster,et al.  An Open Framework for Real-Time Scheduling Simulation , 2000, IPDPS Workshops.

[15]  Mitsuo Gen,et al.  Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system , 2007, Comput. Oper. Res..

[16]  Wei-Tek Tsai,et al.  Scheduling Simulation in a Distributed Wireless Embedded System , 2005, Simul..

[17]  Alan Burns,et al.  New results on fixed priority aperiodic servers , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[18]  Leo Budin,et al.  Undergraduate teaching of real-time scheduling algorithms by developed software tool , 2003, IEEE Trans. Educ..

[19]  Shinpei Kato,et al.  Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[20]  Soo Dong Kim,et al.  Capacity-based admission control for mixed periodic and aperiodic real time service processes , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[21]  Sanjoy K. Baruah,et al.  Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[22]  Taehyoun Kim,et al.  Comparative analysis of aperiodic server approaches for real-time garbage collection , 2005, J. Embed. Comput..