By Topic

A Multi-dimensional Scheduling Scheme for QoS-Aware Real-Time Applications on Heterogeneous Clusters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xiaomin Zhu ; Dept. of Comput. Sci. & Eng., Fudan Univ., Shanghai ; Peizhong Lu

Multiple performance guarantees are increasingly needed in QoS-aware real-time applications. Unfortunately, most traditional scheduling algorithms only consider one or two dimensions of them. In this paper, we build a new scheduler model that is suitable for providing multiple services. Based on the scheduler mode, we propose a novel multi-dimensional scheduling scheme MDSS, which tasks timing constraints, QoS, throughput, fairness and load balancing into account. The MDSS includes three steps. Step 1 is used to provide real-time scheduling and the existing DASAP algorithm is employed in step 1. In step 2, we present a novel algorithm MQFQ that strives to enhance the QoS levels of accepted tasks and makes these tasks have fair QoS services, as well. Another new algorithm ITLB is proposed and used in step 3. The ITLB algorithms is capable of balancing load of nodes and improving throughput of the system. We have performed extensive simulation experiments to compare MDSS scheme with MDSR scheme, DASAP and DALAP algorithms. Experimental results indicate that MDSS improves QoS benefit, has better load balancing and has higher throughput over MDSR, DASAP and DALAP while guaranteeing high schedulability.

Published in:

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Date of Conference:

25-27 Sept. 2008