Implementation and simulation results of multiple total bandwidth server mechanism

Multiple servers as a mechanism for scheduling aperiodic tasks in heterogeneous environments can increase performance of real time systems. This paper describes implementation of the multiple total bandwidth server (MTBS) mechanism, a version of total bandwidth server (TBS) for distributed systems, in a simulation tool. The tool enables evaluation of the mechanism performance for arbitrary task sets and server parameters. Earliest deadline first (EDF) algorithm is used for scheduling periodic tasks. TBS is adjusted for use as a multiple server mechanism. Results of simulations show that by increasing the number of servers, aperiodic task response time is reduced; periodic response time is also reduced while number of sent tasks changes insignificantly. In comparison with the previous results, TBS server proved to be superior.

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

[2]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[3]  S. Akl,et al.  No . 2005-499 Scheduling Algorithms for Real-Time Systems ∗ , 2005 .

[4]  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).

[5]  Z. Hocenski,et al.  Remapping in heterogeneous computing , 2004, 26th International Conference on Information Technology Interfaces, 2004..

[6]  Hai Jin,et al.  An Open Distributed Real-time Environment Based on Variable Utilization Server , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[7]  Sanjoy K. Baruah,et al.  A multiprocessor implementation of the total bandwidth server , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  Fredrik Lindh,et al.  Scheduling Algorithms for Real-Time Systems , 2010 .

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

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

[11]  Arezou Mohammadi,et al.  Scheduling Algorithms for Real-Time Systems , 2009 .

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

[13]  Marco Spuri,et al.  Efficient aperiodic service under earliest deadline scheduling , 1994, 1994 Proceedings Real-Time Systems Symposium.

[14]  Goran Martinović,et al.  Software Tool for Simulation of Aperiodic Server Scheduling , 2008 .