Repository logo
 

Resource allocation for periodic applications in a shipboard environment

Simple item page
dc.contributor.authorDaley, Rose, author
dc.contributor.authorWang, I-Jeng, author
dc.contributor.authorBenmohamed, Lotfi, author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorChong, Edwin K. P., author
dc.contributor.authorShestak, Vladimir Vladimirov, author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T04:37:42Z
dc.date.available2007-01-03T04:37:42Z
dc.date.issued2005
dc.description.abstractProviding 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.
dc.description.sponsorshipThis research was supported by the DARPA Information Exploitation Office under contract No. NBCHC030237, by the Colorado State University George T. Abell Endowment, and by the Colorado State University Center for Robustness in Computer Systems (funded by the Colorado Commission on Higher Education Technology Advancement Group through the Colorado Institute of Technology).
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationShestak, Vladimir, et al., Resource Allocation for Periodic Applications in a Shipboard Environment, 19th International Parallel and Distributed Processing Symposium: Proceedings, April 4-8, 2005, Denver, Colorado: 15 p.
dc.identifier.urihttp://hdl.handle.net/10217/2452
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2005 IEEE.
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.subjectdistributed processing
dc.subjectnaval engineering computing
dc.subjectquality of service
dc.subjectresource allocation
dc.subjectscheduling
dc.subjectships
dc.titleResource allocation for periodic applications in a shipboard environment
dc.typeText

Files

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

Collections

Faculty Publications