Online Capacity Provisioning for Energy-Efficient Datacenters
暫譯: 能源效率數據中心的線上容量配置

本書針對數據中心的龐大且低效的能源消耗問題進行探討，數據中心已成為全球最大的共置計算系統，每秒處理數兆字節的數據。動態配置算法有潛力成為減少數據中心能源消耗的最可行且便利的方法，通過關閉不必要的伺服器來實現，但由於無法正確預測未來的工作負載需求，這會產生額外的成本，而這一問題最近已通過機器學習預測的進展得到緩解。

本書探討是否有可能設計出有效的在線動態配置算法，這些算法在不需要未來工作負載信息的情況下，仍能實現接近最佳的性能。它還檢視了利用未來工作負載信息的好處是否能改善在線算法的設計，並在動態配置中進行預測。本書特別開發了有和沒有可用未來工作負載信息的在線動態配置算法。讀者將發現在線動態配置問題的優雅結構，通過分而治之的策略揭示最佳解。本書教導讀者利用這一見解，展示兩個在線競爭算法的設計，這些算法的競爭比率由可用的精確工作負載預測的前瞻窗口的標準化大小來表徵。

Minghua Chen received his B.Eng. and M.S. degrees from the Department of Electronic Engineering at Tsinghua University. He received his Ph.D. degree from the Department of Electrical Engineering and Computer Sciences at University of California, Berkeley. He was with Microsoft Research Redmond and The Chinese University of Hong Kong before joining the School of Data Science at City University of Hong Kong, where he is a Professor. Minghua received the 2007 Eli Jury award from UC Berkeley (presented to a graduate student or recent alumnus for outstanding achievement in the area of systems, communications, control, or signal processing) and the 2013 Young Researcher Award from The Chinese University of Hong Kong. He has also received several best paper awards, including IEEE ICME Best Paper Award in 2009, IEEE Transactions on Multimedia Prize Paper Award in 2009, and ACM Multimedia Best Paper Award in 2012. He served as Associate Editor of IEEE/ACM Transactions on Networking from 2014-2018. He received the ACM Recognition of Service Award in 2017 for service contributions to the research community. He is currently Senior Editor for IEEE Systems Journal (2021--present) and Executive Committee Member of ACM SIG Energy (2018-present). Minghua's recent research interests include online optimization and algorithms, machine learning in power system operations, intelligent transportation systems, distributed optimization, delay-constrained network coding, and capitalizing the benefit of data-driven prediction in algorithm/system design. He is Distinguished Member of the ACM.
Sid Chi-Kin Chau received his Ph.D. from the University of Cambridge with a scholarship by the Croucher Foundation Hong Kong and a B.Eng. (First-class Honours) degree from The Chinese University of Hong Kong. He is a Senior Lecturer with the School of Computing at the Australian National University. His research interests are related to computing algorithms and systems for smart sustainable cities, including smart grid, smart buildings, intelligent vehicles, and transportation. He also researches in broad areas of algorithms, optimization, Internet of Things, and blockchain. He was Associate Professor with the Department of Computer Science at Masdar Institute, which was created in collaboration with MIT, and is a part of Khalifa University. Previously, he was Visiting Professor at MIT, Senior Research Fellow at A*STAR in Singapore, Croucher Foundation Research Fellow at University College London, and Visiting Researcher at IBM Watson Research Center and BBN Technologies. He is Area Editor of ACM SIG Energy Informatics Review and Associate Editor of IEEE Systems Journal. He is on the program committees of several ACM conferences in smart energy systems and smart cities, such as ACM e-Energy, ACM BuildSys, and ACM MobiHoc. He was TPC Chair of ACM e-Energy 2018 and Guest Editor for IEEE Journal on Selected Areas in Communications, IEEE Journal of Internet of Things, and IEEE Transactions on Sustainable Computing. He received a Best Paper Award at ACM e-Energy 2021, a Best Paper Runner-up Award at ACM BuildSys 2018, and numerous times has been selected as a Best Paper finalists.

陳名華（Minghua Chen）於清華大學電子工程系獲得工程學士（B.Eng.）及碩士（M.S.）學位，並於加州大學伯克利分校（University of California, Berkeley）電機工程與計算機科學系獲得博士（Ph.D.）學位。他曾在微軟研究院（Microsoft Research Redmond）及香港中文大學任職，現為香港城市大學數據科學學院的教授。名華於2007年獲得加州大學伯克利分校的Eli Jury獎（該獎項頒發給在系統、通信、控制或信號處理領域有傑出成就的研究生或近期校友），並於2013年獲得香港中文大學的青年研究者獎。他還獲得多個最佳論文獎，包括2009年IEEE ICME最佳論文獎、2009年IEEE多媒體期刊獎論文獎及2012年ACM多媒體最佳論文獎。他曾於2014年至2018年擔任《IEEE/ACM網絡交易》（IEEE/ACM Transactions on Networking）的副編輯，並於2017年因對研究社群的服務貢獻獲得ACM服務貢獻獎。他目前是《IEEE系統期刊》（IEEE Systems Journal）的高級編輯（2021年至今）及ACM SIG Energy執行委員會成員（2018年至今）。名華最近的研究興趣包括在線優化與算法、電力系統運行中的機器學習、智能交通系統、分佈式優化、延遲約束網絡編碼，以及在算法/系統設計中利用數據驅動預測的好處。他是ACM的傑出會員。

邱志堅（Sid Chi-Kin Chau）於劍橋大學獲得博士學位，並獲得香港Croucher基金會的獎學金，此外，他還於香港中文大學獲得一級榮譽工程學士（B.Eng.）學位。他是澳大利亞國立大學計算學院的高級講師。他的研究興趣與智能可持續城市的計算算法和系統有關，包括智能電網、智能建築、智能車輛和交通運輸。他還在算法、優化、物聯網和區塊鏈等廣泛領域進行研究。他曾擔任馬斯達爾學院（Masdar Institute）的副教授，該學院是與麻省理工學院（MIT）合作創建的，並且是哈里發大學的一部分。此前，他曾擔任麻省理工學院的訪問教授、新加坡A*STAR的高級研究員、倫敦大學學院的Croucher基金會研究員，以及IBM Watson研究中心和BBN技術公司的訪問研究員。他是ACM《SIG Energy Informatics Review》的區域編輯及《IEEE系統期刊》（IEEE Systems Journal）的副編輯。他參與多個ACM會議的程序委員會，專注於智能能源系統和智能城市，如ACM e-Energy、ACM BuildSys和ACM MobiHoc。他曾擔任2018年ACM e-Energy的TPC主席，並擔任《IEEE通訊選定領域期刊》（IEEE Journal on Selected Areas in Communications）、《IEEE物聯網期刊》（IEEE Journal of Internet of Things）及《IEEE可持續計算交易》（IEEE Transactions on Sustainable Computing）的客座編輯。他於2021年ACM e-Energy獲得最佳論文獎，2018年ACM BuildSys獲得最佳論文亞軍獎，並多次被選為最佳論文決賽入圍者。