The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2013 vol.24)
pp: 1066-1076
Hong Xu , University of Toronto, Toronto
Baochun Li , University of Toronto, Toronto
We present Anchor, a general resource management architecture that uses the stable matching framework to decouple policies from mechanisms when mapping virtual machines to physical servers. In Anchor, clients and operators are able to express a variety of distinct resource management policies as they deem fit, and these policies are captured as preferences in the stable matching framework. The highlight of Anchor is a new many-to-one stable matching theory that efficiently matches VMs with heterogeneous resource needs to servers, using both offline and online algorithms. Our theoretical analyses show the convergence and optimality of the algorithm. Our experiments with a prototype implementation on a 20-node server cluster, as well as large-scale simulations based on real-world workload traces, demonstrate that the architecture is able to realize a diverse set of policy objectives with good performance and practicality.
Resource management, Servers, Algorithm design and analysis, Cloud computing, Computer architecture, Educational institutions, Stability analysis, VM placement, Cloud computing, resource management, stable matching
Hong Xu, Baochun Li, "Anchor: A Versatile and Efficient Framework for Resource Management in the Cloud", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 6, pp. 1066-1076, June 2013, doi:10.1109/TPDS.2012.308
[1] Zenoss, Inc., "Virtualization and Cloud Computing Survey," 2010.
[2] R. Campbell, I. Gupta, M. Heath, S.Y. Ko, M. Kozuch, M. Kunze, T. Kwan, K. Lai, H.Y. Lee, M. Lyons, D. Milojicić, D. O'Hallaron, and Y.C. Soh, "Open Cirrus Cloud Computing Testbed: Federated Data Centers for Open Source Systems and Services Research," Proc. USENIX Conf. Hot Topics in cloud Computing (HotCloud), 2009.
[3] VMware vSphere, , 2012.
[4] Eucalyptus, http:/, 2012.
[5] Nimbus, http:/, 2012.
[6] CloudStack, http:/, 2012.
[7] B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource Overbooking and Application Profiling in Shared Hosting Platforms," SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 239-254, Dec. 2002.
[8] X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis, "Efficient Resource Provisioning in Compute Clouds Via vm Multiplexing," Proc. Int'l Conf. Autonomic Computing (ICAC), 2010.
[9] M. Chen, H. Zhang, Y.-Y. Su, X. Wang, G. Jiang, and K. Yoshihira, "Effective VM Sizing in Virtualized Data Centers," Proc. IFIP/IEEE Int'l Symp. Integrated Networking Management (IM), 2011.
[10] R. Nathuji and K. Schwan, "Virtualpower: Coordinated Power Management in Virtualized Enterprise Systems," Proc. 21st ACM SIGOPS Symp. Operating Systems Principles (SOSP), 2007.
[11] A. Verma, P. Ahuja, and A. Neogi, "pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems," Proc. Ninth ACM/IFIP/USENIX Int'l Conf. Middleware, 2008.
[12] M. Cardosa, M.R. Korupolu, and A. Singh, "Shares and Utilities Based Power Consolidation in Virtualized Server Environments," Proc. IFIP/IEEE Int'l Symp. Integrated Network Management (IM), 2009.
[13] X. Meng, V. Pappas, and L. Zhang, "Improving the Scalability of Data Center Networks with Traffic-Aware Virtual Machine Placement," Proc. IEEE INFOCOM, 2010.
[14] D. Breitgand and A. Epstein, "Improving Consolidation of Virtual Machines with Risk-Aware Bandwidth Oversubscription in Compute Clouds," Proc. IEEE INFOCOM, 2012.
[15] J.W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM Placement and Routing for Data Center Traffic Engineering," Proc. IEEE INFOCOM, 2012.
[16] M. Korupolu, A. Singh, and B. Bamba, "Coupled Placement in Modern Data Centers," Proc. IEEE Int'l Symp. Parallel Distributed Processing (IPDPS), 2009.
[17] Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP-4)," RFC 4271,, Jan. 2006.
[18] A.E. Roth, "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Int'l J. Game Theory, vol. 36, pp. 537-569, 2008.
[19] D. Gale and L.S. Shapley, "College Admissions and the Stability of Marriage," Am. Math. Monthly, vol. 69, no. 1, pp. 9-15, 1962.
[20] The RICC Log, workload/ l_riccindex.html, 2012.
[21] T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-Box and Gray-Box Strategies for Virtual Machine Migration," Proc. Fourth USENIX Conf. Networked Systems Design and Implementation (NSDI), 2007.
[22] /, 2012.
[23] Oracle VirtualBox, http:/, 2012.
[24] Apache Mahout, http:/, 2012.
[25] Olio, http://incubator.apache.orgolio, 2012.
[26] Faban, www, 2012.
[27] A.E. Roth and M. Sotomayor, Two-Sided Matching: A Study in Game Theoretic Modeling and Analysis, series Econometric Soc. Monograph. Cambridge Univ. Press, 1990.
[28] R. Irving, P. Leather, and D. Gusfield, "An Efficient Algorithm for the 'Optimal' Stable Marriage," J. ACM, vol. 34, no. 3, pp. 532-543, 1987.
[29] D.F. Manlove, R.W. Irving, K. Iwama, S. Miyazaki, and Y. Morita, "Hard Variants of Stable Marriage," Elsevier Theoretical Computer Science, vol. 276, pp. 261-279, 2002.
[30] H. Xu and B. Li, "Seen as Stable Marriages," Proc. IEEE INFOCOM, 2011.
[31] H. Xu and B. Li, "Egalitarian Stable Matching for VM Migration in Cloud Computing," Proc. IEEE INFOCOM Workshop on Cloud Computing, 2011.
[32] B. Sotomayor, R. Montero, I. Llorente, and I. Foster, "Virtual Infrastructure Management in Private and Hybrid Clouds," IEEE Internet Computing, vol. 13, no. 5, pp. 14-22, Sept. 2009.
[33] Z. Gong, X. Gu, and J. Wilkes, "PRESS: PRedictive Elastic ReSource Scaling for Cloud Systems," Proc. IEEE Int'l Conf. Network and Service Management (CNSM), 2010.
[34] A. Kalbasi, D. Krishnamurthy, J. Rolia, and M. Richter, "MODE: Mix Driven On-Line Resource Demand Estimation," Proc. IEEE Seventh Int'l Conf. Network and Service Management (CNSM), 2011.
[35] Z. Shen, S. Subbiah, X. Gu, and J. Wilkes, "CloudScale: Elastic Resource Scaling for Multi-Tenant Cloud Systems," Proc. ACM Second Symp. cloud Computing (SoCC), 2011.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool