File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Time-sharing parallel applications through performance-targeted feedback-controlled real-time scheduling

TitleTime-sharing parallel applications through performance-targeted feedback-controlled real-time scheduling
Authors
KeywordsFeed Back Control
Parallel Computing
Real-Time Scheduling
Time-Sharing
Issue Date2008
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1386-7857
Citation
Cluster Computing, 2008, v. 11 n. 3, p. 273-285 How to Cite?
AbstractMost parallel machines, such as clusters, are space-shared in order to isolate batch parallel applications from each other and optimize their performance. However, this leads to low utilization or potentially long waiting times. We propose a self-adaptive approach to time-sharing such machines that provides isolation and allows the execution rate of an application to be tightly controlled by the administrator. Our approach combines a periodic real-time scheduler on each node with a global feedback-based control system that governs the local schedulers. We have developed an online system that implements our approach. The system takes as input a target execution rate for each application, and automatically and continuously adjusts the applications' real-time schedules to achieve those rates with proportional CPU utilization. Target rates can be dynamically adjusted. Applications are performance-isolated from each other and from other work that is not using our system. We present an extensive evaluation that shows that the system remains stable with low response times, and that our focus on CPU isolation and control does not come at the significant expense of network I/O, disk I/O, or memory isolation. © Springer Science+Business Media, LLC 2008.
Persistent Identifierhttp://hdl.handle.net/10722/90907
ISSN
2015 Impact Factor: 1.514
2015 SCImago Journal Rankings: 0.605
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorLin, Ben_HK
dc.contributor.authorSundararaj, AIen_HK
dc.contributor.authorDinda, PAen_HK
dc.date.accessioned2010-09-17T10:10:10Z-
dc.date.available2010-09-17T10:10:10Z-
dc.date.issued2008en_HK
dc.identifier.citationCluster Computing, 2008, v. 11 n. 3, p. 273-285en_HK
dc.identifier.issn1386-7857en_HK
dc.identifier.urihttp://hdl.handle.net/10722/90907-
dc.description.abstractMost parallel machines, such as clusters, are space-shared in order to isolate batch parallel applications from each other and optimize their performance. However, this leads to low utilization or potentially long waiting times. We propose a self-adaptive approach to time-sharing such machines that provides isolation and allows the execution rate of an application to be tightly controlled by the administrator. Our approach combines a periodic real-time scheduler on each node with a global feedback-based control system that governs the local schedulers. We have developed an online system that implements our approach. The system takes as input a target execution rate for each application, and automatically and continuously adjusts the applications' real-time schedules to achieve those rates with proportional CPU utilization. Target rates can be dynamically adjusted. Applications are performance-isolated from each other and from other work that is not using our system. We present an extensive evaluation that shows that the system remains stable with low response times, and that our focus on CPU isolation and control does not come at the significant expense of network I/O, disk I/O, or memory isolation. © Springer Science+Business Media, LLC 2008.en_HK
dc.languageengen_HK
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1386-7857en_HK
dc.relation.ispartofCluster Computingen_HK
dc.subjectFeed Back Controlen_HK
dc.subjectParallel Computingen_HK
dc.subjectReal-Time Schedulingen_HK
dc.subjectTime-Sharingen_HK
dc.titleTime-sharing parallel applications through performance-targeted feedback-controlled real-time schedulingen_HK
dc.typeArticleen_HK
dc.identifier.emailLin, B:blin@hku.hken_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/s10586-008-0055-xen_HK
dc.identifier.scopuseid_2-s2.0-48949088966en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-48949088966&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume11en_HK
dc.identifier.issue3en_HK
dc.identifier.spage273en_HK
dc.identifier.epage285en_HK
dc.identifier.eissn1573-7543-
dc.identifier.isiWOS:000257867000006-
dc.identifier.citeulike3609645-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats