Resource Allocation Framework for Distributed Real-Time End-To-End Tasks
Resource
Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on
Journal
12th International Conference on Parallel and Distributed Systems
Journal Volume
1
Pages
115-122
Date Issued
2006
Date
2006
Author(s)
Abstract
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.
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
19.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):7b8136afc676a88e340b10a1b7455e1e