{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:06:51Z","timestamp":1770991611386,"version":"3.50.1"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,1,22]],"date-time":"2011-01-22T00:00:00Z","timestamp":1295654400000},"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":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2011,1,22]]},"abstract":"<jats:p>This paper proposes an architecture for optimized resource allocation in Infrastructure-as-a-Service (IaaS)-based cloud systems. Current IaaS systems are usually unaware of the hosted application's requirements and therefore allocate resources independently of its needs, which can significantly impact performance for distributed data-intensive applications.<\/jats:p>\n          <jats:p>To address this resource allocation problem, we propose an architecture that adopts a what if methodology to guide allocation decisions taken by the IaaS. The architecture uses a prediction engine with a lightweight simulator to estimate the performance of a given resource allocation and a genetic algorithm to find an optimized solution in the large search space. We have built a prototype for Topology-Aware Resource Allocation (TARA) and evaluated it on a 80 server cluster with two representative MapReduce-based benchmarks. Our results show that TARA reduces the job completion time of these applications by up to 59% when compared to application-independent allocation policies.<\/jats:p>","DOI":"10.1145\/1925861.1925881","type":"journal-article","created":{"date-parts":[[2011,1,24]],"date-time":"2011-01-24T14:58:13Z","timestamp":1295881093000},"page":"120-124","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Topology-aware resource allocation for data-intensive workloads"],"prefix":"10.1145","volume":"41","author":[{"given":"Gunho","family":"Lee","sequence":"first","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niraj","family":"Tolia","sequence":"additional","affiliation":[{"name":"HP Labs, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parthasarathy","family":"Ranganathan","sequence":"additional","affiliation":[{"name":"HP Labs, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randy H.","family":"Katz","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,1,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/aws.amazon.com\/ec2\/.  http:\/\/aws.amazon.com\/ec2\/."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/www.opencirrus.org\/.  http:\/\/www.opencirrus.org\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945462"},{"key":"e_1_2_1_5_1","volume-title":"Carnegie Mellon University","author":"Bucy J. S.","year":"2008","unstructured":"J. S. Bucy , J. Schindler , S. W. Schlosser , G. R. Ganger, and et al. The disksim simulation environment version 4.0 reference manual. Technical Report Carnegie Mellon University-PDL-08-101, Parallel Data Laboratory , Carnegie Mellon University , Pittsburgh, PA , May 2008 . J. S. Bucy, J. Schindler, S. W. Schlosser, G. R. Ganger, and et al. The disksim simulation environment version 4.0 reference manual. Technical Report Carnegie Mellon University-PDL-08-101, Parallel Data Laboratory, Carnegie Mellon University, Pittsburgh, PA, May 2008."},{"key":"e_1_2_1_6_1","first-page":"137","volume-title":"Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI '04)","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: Simplified data processing on large clusters . In Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI '04) , pages 137 -- 150 , San Francisco, CA , Dec. 2004 . J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI '04), pages 137--150, San Francisco, CA, Dec. 2004."},{"key":"e_1_2_1_7_1","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg . Genetic Algorithms in Search, Optimization and Machine Learning . Addison-Wesley , 1989 . D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592576"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592577"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 1st USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '09)","author":"Kambatla K.","year":"2009","unstructured":"K. Kambatla , A. Pathak , and H. Pucha . Towards optimizing hadoop provisioning in the cloud . In Proceedings of the 1st USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '09) , San Diego, CA , June 2009 . K. Kambatla, A. Pathak, and H. Pucha. Towards optimizing hadoop provisioning in the cloud. In Proceedings of the 1st USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '09), San Diego, CA, June 2009."},{"key":"e_1_2_1_12_1","first-page":"28","volume-title":"Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing","author":"Lin S.-C.","year":"1994","unstructured":"S.-C. Lin , W. Punch , and E.D. Goodman . Coarse-grain parallel genetic algorithms: Categorization and new approach . In Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing , pages 28 -- 37 , 1994 . S.-C. Lin, W. Punch, and E.D.Goodman. Coarse-grain parallel genetic algorithms: Categorization and new approach. In Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, pages 28--37, 1994."},{"key":"e_1_2_1_13_1","first-page":"63","volume-title":"Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11)","author":"Liu C.","year":"2002","unstructured":"C. Liu , L. Yang , I. T. Foster , and D. Angulo . Design and evaluation of a resource selection framework for grid applications . In Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11) , pages 63 -- 72 , Edinburgh, Scotland , July 2002 . C. Liu, L. Yang, I. T. Foster, and D. Angulo. Design and evaluation of a resource selection framework for grid applications. In Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), pages 63--72, Edinburgh, Scotland, July 2002."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.93"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653687"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555384"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30184-4_9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1191828.1192530"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 17th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009","author":"Wang G.","year":"2009","unstructured":"G. Wang , A. R. Butt , P. Pandey , and K. Gupta . A simulation approach to evaluating design decisions in mapreduce setups . In Proceedings of the 17th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009 ), London, UK , Sept. 2009 . G. Wang, A. R. Butt, P. Pandey, and K. Gupta. A simulation approach to evaluating design decisions in mapreduce setups. In Proceedings of the 17th International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009), London, UK, Sept. 2009."}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925861.1925881","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1925861.1925881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:33Z","timestamp":1750244373000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925861.1925881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,22]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1,22]]}},"alternative-id":["10.1145\/1925861.1925881"],"URL":"https:\/\/doi.org\/10.1145\/1925861.1925881","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2011,1,22]]},"assertion":[{"value":"2011-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}