By Topic

Resource allocation framework for distributed real-time end-to-end tasks

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

3 Author(s)
Chin-Fu Kuo ; Dept. of Comput. Sci. & Inf. Eng., National Taiwan Univ., Taipei ; Chi-Sheng Shih ; Tei-Wei Kuo

Traditional resource allocation algorithms such as Q-RAM (Rajkumar et al., 1997) assume that importance (or weight) or utility values for distributed real-time tasks is a totally ordered set to measure the rewards for completing every task. Hence, resource allocation problem can be viewed as the problem of maximizing total utility values. However, in several real-time applications such as multi-function phased array radar (MFPAR) systems, totally ordered importance are not available. We develop a two-level resource allocation framework. The framework allows the schedulers for subsystems or processors in distributed realtime systems to autonomously schedule local sub-tasks and the system performance is enhanced without heavy global optimization overhead. In addition, the framework can trade the run-time overhead including time and memory space with the optimality of resource allocation. We evaluate our framework by extensive simulations for MFPAR systems. The experimental results show that the developed framework outperforms the traditional priority-based approach

Published in:

Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on  (Volume:1 )

Date of Conference:

0-0 0