Abstract | ||
---|---|---|
Providing efficient workload management is an important issue for a large-scale heterogeneous distributed computing environment where a set of periodic applications is executed. The considered distributed system is expected to operate in an environment where the input workload is likely to change unpredictably, possibly invalidating a resource allocation that was based on the initial workload estimate. The tasks consist of multiple application strings, each made up of an ordered sequence of applications. There are quality of service (QoS) constraints that must be satisfied for each string. This work addresses the problem of finding a robust initial allocation of resources to application strings that is able to absorb some level of unknown input workload increase without rescheduling. An allocation feasibility analysis is presented followed by four heuristics for finding a near-optimal allocation of resources. The performance of the proposed heuristics is evaluated and compared using simulation. The proposed heuristics also are compared to a mathematically derived upper bound. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/IPDPS.2005.382 | IPDPS |
Keywords | Field | DocType |
efficient workload management,resource allocation,near-optimal allocation,application string,unknown input workload increase,proposed heuristics,allocation feasibility analysis,initial workload estimate,periodic applications,shipboard environment,input workload,robust initial allocation,robustness,arm,computer science,resource management,upper bound,distributed processing,satisfiability,active appearance model,distributed computing,distributed computing environment,distributed system,feasibility analysis,quality of service,application software,educational technology,scheduling | Resource management,Distributed Computing Environment,Computer science,Workload,Scheduling (computing),Parallel computing,Quality of service,Heuristics,Resource allocation,Application software,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2312-9 | 8 | 0.58 |
References | Authors | |
19 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vladimir Shestak | 1 | 159 | 9.32 |
Edwin K. P. Chong | 2 | 8 | 0.58 |
Anthony A. Maciejewski | 3 | 1847 | 313.12 |
Howard Jay Siegel | 4 | 5428 | 689.33 |
Lotfi Benmohamed | 5 | 196 | 110.05 |
I-Jeng Wang | 6 | 277 | 31.46 |
Rose Daley | 7 | 38 | 2.60 |