File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-642-22006-7_19
- Scopus: eid_2-s2.0-79959977898
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Sleep management on multiple machines for energy and flow time
Title | Sleep management on multiple machines for energy and flow time |
---|---|
Authors | |
Issue Date | 2011 |
Publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ |
Citation | The 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zurich, Switzerland, 4-8 July 2011. In Lecture Notes in Computer Science, 2011, v. 6755 pt. 1, p. 219-231 How to Cite? |
Abstract | In large data centers, determining the right number of operating machines is often non-trivial, especially when the workload is unpredictable. Using too many machines would waste energy, while using too few would affect the performance. This paper extends the traditional study of online flow-time scheduling on multiple machines to take sleep management and energy into consideration. Specifically, we study online algorithms that can determine dynamically when and which subset of machines should wake up (or sleep), and how jobs are dispatched and scheduled. We consider schedules whose objective is to minimize the sum of flow time and energy, and obtain O(1)-competitive algorithms for two settings: one assumes machines running at a fixed speed, and the other allows dynamic speed scaling to further optimize energy usage. Like the previous work on the tradeoff between flow time and energy, the analysis of our algorithms is based on potential functions. What is new here is that the online and offline algorithms would use different subsets of machines at different times, and we need a more general potential analysis that can consider different match-up of machines. © 2011 Springer-Verlag. |
Description | LNCS v. 6755 has title: Automata, languages and programming: 38th international colloquium, ICALP 2011 ... proceedings |
Persistent Identifier | http://hdl.handle.net/10722/139978 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, SH | en_HK |
dc.contributor.author | Lam, TW | en_HK |
dc.contributor.author | Lee, LK | en_HK |
dc.contributor.author | Liu, CM | en_HK |
dc.contributor.author | Ting, HF | en_HK |
dc.date.accessioned | 2011-09-23T06:04:18Z | - |
dc.date.available | 2011-09-23T06:04:18Z | - |
dc.date.issued | 2011 | en_HK |
dc.identifier.citation | The 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zurich, Switzerland, 4-8 July 2011. In Lecture Notes in Computer Science, 2011, v. 6755 pt. 1, p. 219-231 | en_HK |
dc.identifier.isbn | 978-3-642-22005-0 | en_US |
dc.identifier.issn | 0302-9743 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/139978 | - |
dc.description | LNCS v. 6755 has title: Automata, languages and programming: 38th international colloquium, ICALP 2011 ... proceedings | - |
dc.description.abstract | In large data centers, determining the right number of operating machines is often non-trivial, especially when the workload is unpredictable. Using too many machines would waste energy, while using too few would affect the performance. This paper extends the traditional study of online flow-time scheduling on multiple machines to take sleep management and energy into consideration. Specifically, we study online algorithms that can determine dynamically when and which subset of machines should wake up (or sleep), and how jobs are dispatched and scheduled. We consider schedules whose objective is to minimize the sum of flow time and energy, and obtain O(1)-competitive algorithms for two settings: one assumes machines running at a fixed speed, and the other allows dynamic speed scaling to further optimize energy usage. Like the previous work on the tradeoff between flow time and energy, the analysis of our algorithms is based on potential functions. What is new here is that the online and offline algorithms would use different subsets of machines at different times, and we need a more general potential analysis that can consider different match-up of machines. © 2011 Springer-Verlag. | en_HK |
dc.language | eng | en_US |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | en_HK |
dc.relation.ispartof | Lecture Notes in Computer Science | en_HK |
dc.rights | The original publication is available at www.springerlink.com | en_US |
dc.title | Sleep management on multiple machines for energy and flow time | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-3-642-22005-0&volume=LNCS 6755&spage=219 &epage= 231&date=2011&atitle=Sleep+Management+on+Multiple+Machines+for+Energy+and+Flow+Time | en_US |
dc.identifier.email | Chan, SH: bhchan@hku.hk | en_HK |
dc.identifier.email | Lam, TW: hresltk@hkucc.hku.hk | en_HK |
dc.identifier.email | Lee, LK: lklee@cs.hku.hk | en_HK |
dc.identifier.email | Liu, CM: h0389343@hku.hk | - |
dc.identifier.email | Ting, HF: hfting@cs.hku.hk | - |
dc.identifier.authority | Lam, TW=rp00135 | en_HK |
dc.identifier.authority | Lee, LK=rp00140 | en_HK |
dc.identifier.authority | Ting, HF=rp00177 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/978-3-642-22006-7_19 | en_HK |
dc.identifier.scopus | eid_2-s2.0-79959977898 | en_HK |
dc.identifier.hkuros | 192196 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-79959977898&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 6755 | en_HK |
dc.identifier.issue | pt. 1 | en_HK |
dc.identifier.spage | 219 | en_HK |
dc.identifier.epage | 231 | en_HK |
dc.publisher.place | Germany | en_HK |
dc.identifier.scopusauthorid | Ting, HF=7005654198 | en_HK |
dc.identifier.scopusauthorid | Liu, CM=36918796000 | en_HK |
dc.identifier.scopusauthorid | Lee, LK=12646190100 | en_HK |
dc.identifier.scopusauthorid | Lam, TW=7202523165 | en_HK |
dc.identifier.scopusauthorid | Chan, SH=36652336600 | en_HK |
dc.customcontrol.immutable | sml 130327 | - |
dc.identifier.issnl | 0302-9743 | - |