{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:09:21Z","timestamp":1758272961087,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p>The rapidly increasing scale of computing systems means that it is vitally important to address the scaling challenges in the control of computing systems. We introduce a framework for describing the control problems for large scale computing systems that expand along two dimensions: the scale of the target system and the scale of the policy. Using this framework, we present control architectures that span a range from centralized schemes to distributed solutions. We further identify several research challenges related to issues such as target systems latencies and policy decomposition.<\/jats:p>","DOI":"10.1145\/1143489.1143494","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"17-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Control of large scale computing systems"],"prefix":"10.1145","volume":"3","author":[{"given":"Yixin","family":"Diao","sequence":"first","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Hawthorne, New York"}]},{"given":"Joseph L.","family":"Hellerstein","sequence":"additional","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Hawthorne, New York"}]},{"given":"Sujay","family":"Parekh","sequence":"additional","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Hawthorne, New York"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"130","volume-title":"Managing the performance impact of administrative utilities,\" in Proceedings of the 14th International Workshop on Distributed Systems: Operations & Management (DSOM","author":"Parekh S. S.","year":"2003","unstructured":"{1} S. S. Parekh , K. R. Rose , J. L. Hellerstein , S. Lightstone , M. Huras , and V. Chang , \" Managing the performance impact of administrative utilities,\" in Proceedings of the 14th International Workshop on Distributed Systems: Operations & Management (DSOM 2003 ), ( Heidelberg , Germany ), pp. 130 - 142 , Oct. 20-22 2003. {1} S. S. Parekh, K. R. Rose, J. L. Hellerstein, S. Lightstone, M. Huras, and V. Chang, \"Managing the performance impact of administrative utilities,\" in Proceedings of the 14th International Workshop on Distributed Systems: Operations & Management (DSOM 2003), (Heidelberg, Germany), pp. 130-142, Oct. 20-22 2003."},{"key":"e_1_2_1_2_1","first-page":"2045","volume-title":"MA, USA)","author":"Diao Y.","year":"2004","unstructured":"{2} Y. Diao , J. L. Hellerstein , A. Storm , M. Surendra , S. Lightstone , S. Parekh , and C. Garcia-Arellano , \" Using MIMO linear control for load balancing in computing systems,\" in Proceedings of the 2004 American Control Conference, (Boston , MA, USA) , pp. 2045 - 2050 , June 30- July 2 2004 . {2} Y. Diao, J. L. Hellerstein, A. Storm, M. Surendra, S. Lightstone, S. Parekh, and C. Garcia-Arellano, \"Using MIMO linear control for load balancing in computing systems,\" in Proceedings of the 2004 American Control Conference, (Boston, MA, USA), pp. 2045-2050, June 30-July 2 2004."},{"key":"e_1_2_1_3_1","volume-title":"Large Scale Control Systems","author":"Mahmoud M. S.","year":"1985","unstructured":"{3} M. S. Mahmoud , M. F. Hassan , and M. G. Darwish , Large Scale Control Systems . Marcel Dekker , 1985 . {3} M. S. Mahmoud, M. F. Hassan, and M. G. Darwish, Large Scale Control Systems. Marcel Dekker, 1985."},{"key":"e_1_2_1_4_1","volume-title":"Decentralized Estimation and Control for Multisensor Systems","author":"Mutambara A.","year":"1998","unstructured":"{4} A. Mutambara , Decentralized Estimation and Control for Multisensor Systems . CRC Press , 1998 . {4} A. Mutambara, Decentralized Estimation and Control for Multisensor Systems. CRC Press, 1998."},{"key":"e_1_2_1_5_1","volume-title":"Complex Systems: Adaptive Hierarchial Control","author":"Godbole D.","year":"2001","unstructured":"{5} D. Godbole and S. S. Sastry , Complex Systems: Adaptive Hierarchial Control . Prentice Hall , 2001 . {5} D. Godbole and S. S. Sastry, Complex Systems: Adaptive Hierarchial Control. Prentice Hall, 2001."},{"key":"e_1_2_1_6_1","volume-title":"DC","author":"Gandhi N.","year":"2001","unstructured":"{6} N. Gandhi , S. Parekh , D. M. Tilbury , and J. L. Hellerstein , \" Feedback control of a Lotus Notes server: Modeling and control design,\" in Proceedings of the 2001 American Control Conference, (Washington , DC , USA) , June 25-27 2001 . {6} N. Gandhi, S. Parekh, D. M. Tilbury, and J. L. Hellerstein, \"Feedback control of a Lotus Notes server: Modeling and control design,\" in Proceedings of the 2001 American Control Conference, (Washington, DC, USA), June 25-27 2001."},{"key":"e_1_2_1_7_1","volume-title":"AK","author":"Hollot C. V.","year":"2001","unstructured":"{7} C. V. Hollot , V. Misra , D. Towsley , and W. Gong , \" On designing improved controllers for AQM routers supporting TCP flows,\" in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), (Anchorage , AK , USA) , IEEE , Apr. 22-26 2001 . {7} C. V. Hollot, V. Misra, D. Towsley, and W. Gong, \"On designing improved controllers for AQM routers supporting TCP flows,\" in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), (Anchorage, AK, USA), IEEE, Apr. 22-26 2001."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024423"},{"key":"e_1_2_1_9_1","volume-title":"A feedback control approach for guaranteeing relative delays in web servers,\" in Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS","author":"Lu C.","year":"2001","unstructured":"{9} C. Lu , T. F. Abdelzaher , J. A. Stankovic , and S. H. Son , \" A feedback control approach for guaranteeing relative delays in web servers,\" in Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS 2001 ), (Taipei, Taiwan ), May\/June 2001. {9} C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, \"A feedback control approach for guaranteeing relative delays in web servers,\" in Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS 2001), (Taipei, Taiwan), May\/June 2001."},{"key":"e_1_2_1_10_1","volume-title":"Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers,\" in Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS","author":"Lu Y.","year":"2003","unstructured":"{10} Y. Lu , T. F. Abdelzaher , C. Lu , L. Sha , and X. Liu , \" Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers,\" in Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2003 ), ( Washington DC , USA ), May 27-30 2003. {10} Y. Lu, T. F. Abdelzaher, C. Lu, L. Sha, and X. Liu, \"Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers,\" in Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2003), (Washington DC, USA), May 27-30 2003."},{"key":"e_1_2_1_11_1","volume-title":"CO","author":"Lu Y.","year":"2003","unstructured":"{11} Y. Lu , T. F. Abdelzaher , and G. Tao , \" Direct adaptive control of a web cache system,\" in Proceedings of the 2003 American Control Conference, (Denver , CO , USA) , June 2003 . {11} Y. Lu, T. F. Abdelzaher, and G. Tao, \"Direct adaptive control of a web cache system,\" in Proceedings of the 2003 American Control Conference, (Denver, CO, USA), June 2003."},{"key":"e_1_2_1_12_1","first-page":"219","volume-title":"Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server,\" in Proceedings of the IEEE\/IFIP Network Operations and Management Symposium (NOMS","author":"Diao Y.","year":"2002","unstructured":"{12} Y. Diao , N. Gandhi , J. L. Hellerstein , S. Parekh , and D. M. Tilbury , \" Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server,\" in Proceedings of the IEEE\/IFIP Network Operations and Management Symposium (NOMS 2002 ), ( Florence , Italy ), pp. 219 - 234 , Apr. 15-19 2002. {12} Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, \"Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server,\" in Proceedings of the IEEE\/IFIP Network Operations and Management Symposium (NOMS 2002), (Florence, Italy), pp. 219-234, Apr. 15-19 2002."},{"key":"e_1_2_1_13_1","volume-title":"Japan)","author":"Lu C.","year":"2004","unstructured":"{13} C. Lu , X. Wang , and X. Koutsoukos , \" End-to-end utilization control in distributed real-time systems,\" in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS-24), (Tokyo , Japan) , Mar. 2004 . {13} C. Lu, X. Wang, and X. Koutsoukos, \"End-to-end utilization control in distributed real-time systems,\" in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS-24), (Tokyo, Japan), Mar. 2004."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.15"},{"key":"e_1_2_1_15_1","first-page":"247","volume-title":"CO, USA)","author":"Levy R.","unstructured":"{15} R. Levy , J. Nagarajarao , G. Pacifici , M. Spreitzer , A. Tantawi , and A. Youssef , \" Performance management for cluster based web services,\" in Proceedings of the 8th IFIP\/IEEE International Symposium on Integrated Network Management, (Colorado Springs , CO, USA) , pp. 247 - 261 . {15} R. Levy, J. Nagarajarao, G. Pacifici, M. Spreitzer, A. Tantawi, and A. Youssef, \"Performance management for cluster based web services,\" in Proceedings of the 8th IFIP\/IEEE International Symposium on Integrated Network Management, (Colorado Springs, CO, USA), pp. 247-261."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.362.0242"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064252"},{"key":"e_1_2_1_18_1","volume-title":"Triage: Performance isolation and differentiation for storage systems,\" in Proceedings of the Twelfth International Workshop on Quality of Service (IWQoS","author":"Karlsson M.","year":"2004","unstructured":"{18} M. Karlsson , C. Karamanolis , and X. Zhu , \" Triage: Performance isolation and differentiation for storage systems,\" in Proceedings of the Twelfth International Workshop on Quality of Service (IWQoS 2004 ), ( Montreal , Canada ), June 7-9 2004. {18} M. Karlsson, C. Karamanolis, and X. Zhu, \"Triage: Performance isolation and differentiation for storage systems,\" in Proceedings of the Twelfth International Workshop on Quality of Service (IWQoS 2004), (Montreal, Canada), June 7-9 2004."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/INM.2001.918085"},{"key":"e_1_2_1_20_1","first-page":"549","volume-title":"CO, USA)","author":"Rolia J.","unstructured":"{20} J. Rolia , X. Zhu , and M. Arlitt , \" Resource access management for a utility hosting enterprise applications,\" in Proceedings of the 8th IFIP\/IEEE International Symposium on Integrated Network Management, (Colorado Springs , CO, USA) , pp. 549 - 562 . {20} J. Rolia, X. Zhu, and M. Arlitt, \"Resource access management for a utility hosting enterprise applications,\" in Proceedings of the 8th IFIP\/IEEE International Symposium on Integrated Network Management, (Colorado Springs, CO, USA), pp. 549-562."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"{21} P. Narvaez and K.-Y. Siu \"Optimal feedback control for ABR service in ATM \" in Proceedings of the 1997 International Conference on Network Protocols (ICNP '97) (Atlanta GA USA) pp. 32-41 Oct. 28-31 1997. {21} P. Narvaez and K.-Y. Siu \"Optimal feedback control for ABR service in ATM \" in Proceedings of the 1997 International Conference on Network Protocols (ICNP '97) (Atlanta GA USA) pp. 32-41 Oct. 28-31 1997.","DOI":"10.1109\/ICNP.1997.643688"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0008281","volume-title":"Real Time Control of Large Scale Systems (Lecture Notes in Control & Information Sciences Vol 67)","author":"Schmidt G.","year":"1985","unstructured":"{22} G. Schmidt , ed., Real Time Control of Large Scale Systems (Lecture Notes in Control & Information Sciences Vol 67) . Springer , 1985 . {22} G. Schmidt, ed., Real Time Control of Large Scale Systems (Lecture Notes in Control & Information Sciences Vol 67). Springer, 1985."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/501158.501186"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.815297"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.854125"},{"key":"e_1_2_1_26_1","volume-title":"Game Theory","author":"Myerson R. B.","year":"1991","unstructured":"{26} R. B. Myerson , Game Theory . Harvard University Press , 1991 . {26} R. B. Myerson, Game Theory. Harvard University Press, 1991."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/975344"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143489.1143494","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1143489.1143494","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:34Z","timestamp":1750259194000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143489.1143494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1143489.1143494"],"URL":"https:\/\/doi.org\/10.1145\/1143489.1143494","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}