Repository logo
 

Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems

Simple item page
dc.contributor.authorPrasanna, Viktor, author
dc.contributor.authorGertphol, Sethavidth, author
dc.contributor.authorGundala, Shriram B., author
dc.contributor.authorYu, Yang, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorKim, Jong-Kook, author
dc.contributor.authorAli, Shoukat, author
dc.contributor.authorCSREA Press, publisher
dc.date.accessioned2007-01-03T08:09:36Z
dc.date.available2007-01-03T08:09:36Z
dc.date.issued2002
dc.description.abstractRecently, with the widespread use of increasingly powerful commercial off-the-shelf (COTS) products, some real-time distributed system designers have started a shift from custom-made systems to COTS-based systems to get lower costs and more flexible systems. This research investigates the problem of allocating real-time applications to a set of COTS heterogeneous machines connected together by a COTS high-speed network. For the intended distributed real-time system, the work presented in this paper includes characterizing and modeling the applications and the hardware platform, identifying and quantifying the performance goal, and designing and developing heuristics for allocating the applications so as to optimize the performance goal. Each application has certain quality of service (QoS) constraints that must not be violated (i.e., constraints on the end-to-end latency and throughput). Unlike most of the related work in real-time systems, the focus of this work is on finding an initial static allocation of the applications onto the machines to maximize the allowable increase in workload until a dynamic reallocation of resources is required to avoid a QoS violation. This paper presents and compares three greedy heuristics to solve the initial mapping problem.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationAli, Shoukat, et al., Greedy Heuristics for Resource Allocation in Dynamic Distributed Real-Time Heterogeneous Computing Systems, International Conference on Parallel and Distributed Processing Technqiues and Applications: PDPTA '02: June 24-27, 2002, Las Vegas, Nevada: 519-530.
dc.identifier.urihttp://hdl.handle.net/10217/67383
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2002 CSREA Press.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectresource allocation
dc.subjectheterogeneous computing
dc.subjectdistributed computing
dc.subjectreal-time systems
dc.titleGreedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00094.pdf
Size:
280.56 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Publications