Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Springer Science and Business Media LLC - Tập 9 - Trang 142-154 - 2012
Xiao-Jun Chen1, Jing Zhang1,2, Jun-Huai Li1, Xiang Li1
1School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, PRC
2State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an, PRC

Tóm tắt

Resource reconstruction algorithms are studied in this paper to solve the problem of resource on-demand allocation and improve the efficiency of resource utilization in virtual computing resource pool. Based on the idea of resource virtualization and the analysis of the resource status transition, the resource allocation process and the necessity of resource reconstruction are presented. Resource reconstruction algorithms are designed to determine the resource reconstruction types, and it is shown that they can achieve the goal of resource on-demand allocation through three methodologies: resource combination, resource split, and resource random adjustment. The effects that the resource users have on the resource reconstruction results, the deviation between resources and requirements, and the uniformity of resource distribution are studied by three experiments. The experiments show that resource reconstruction has a close relationship with resource requirements, but it is not the same with current distribution of resources. The algorithms can complete the resource adjustment with a lower cost and form the logic resources to match the demands of resource users easily.

Tài liệu tham khảo

H. Jin, X. F. Liao. Virtualization technology for computing system. China Basic Science, vol. 10, no. 6, pp. 12–18, 2008. (in Chinese) A. Tang, Z. Liu, C. H. Xia, Z. Li. Distributed resource allocation for stream data processing. In Proceedings of International Conference on High Performance Computing and Communications, Munich, Germany, pp. 91–100, 2006. X. Zhang, M. F. Zhu, L. M. Xiao. Research on virtualization technology of distributed I/O resource. Microelectronics and Computer, vol. 25, no. 10, pp. 178–181, 2008. (in Chinese) X. M. Tang, J. S Yu. Feedback scheduling of model-based networked control systems with flexible workload. International Journal of Automation and Computing, vol. 5, no. 4, pp. 389–394, 2008. A. R. Molina, A. Ponniah, J. Simcock, M. S. Irwin, C. M. Malata. Resource implications of bilateral autologous breast reconstruction — A single centre’s seven year experience. Journal of Plastic Reconstructive and Aesthetic Surgery, vol. 63, no. 10, pp. 1588–1591, 2010. R. R. Huang, W. Xue, J. W. Shu, W. M. Zheng. Storage performance virtualization under out-of-band structure. Journal of Chinese Computer Systems, vol. 28, no. 6, pp. 1139–1143, 2007. G. Y. Zhang, J. W. Shu, W. Xue, W. M. Zheng. A persistent out-of-band virtualization system. Journal of Computer Research and Development, vol. 43, no. 10, pp. 1842–1848, 2006. (in Chinese) W. Yu, J. Wang. Scalable network resource management for large scale virtual private networks. Simulation Modelling Practice and Theory, vol. 12, no. 3–4, pp. 263–285, 2004. A. A. Chien, N. Taesombut. Integrated resource management for lambda-grids: The distributed virtual computer (DVC). Future Generation Computer Systems, vol. 25, no. 2, pp. 147–152, 2009. K. Zhou, X. J. Tong, W. B. Liu. Sensitivity analysis of source management. Journal of Huazhong University of Science and Technology, vol. 34, no. 8, pp. 122–124, 2006. (in Chinese) K. Zhou, X. J. Tong, Z. H. Gao, Q. S. Gao. Analysis and implementation of mathematica-based algorithm for source management. Journal of Huazhong University of Science and Technology (Nature Science), vol. 34, no. 7, pp. 57–59, 2006. (in Chinese) M. Ghobadi, S. Ganti, C. S. Gholamali. Resource optimization algorithms for virtual private networks using the hose model. Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 52, no. 16, pp. 3130–3147, 2008. Y. T. Lu, N. Xiao, X. J. Yang. Scalable resource management system for high productive computing. In Proceedings of the 3rd China Grid Annual Conference, IEEE, Dunhuang, PRC, vol. 3, pp. 331–337, 2008. Z. K. Wang, Y. Chen, D. Gmach, S. Singhal, B. J. Watson, W. Rivera, X. Zhu, C. D. Hyser. AppRAISE: Applicationlevel performance management in virtualized server environments. IEEE Transactions on Network and Service Management, vol. 6, no. 4, pp. 240–254, 2009. S. S. Thamarai, R. A. Balachandar, R. Kumar, P. Balakrishnan, K. Rajendar, R. Rajiv, G. Kannan, G. R. Britto, E. Mahendran, B. Madusudhanan. CARE resource broker: A framework for scheduling and supporting virtual resource management. Future Generation Computer Systems, vol. 26, no. 3, pp. 337–347, 2010. T. Li, Y. L. Yang. Algorithms of reconfigurable resource management and hardware task placement. Journal of Computer Research and Development, vol. 45, no. 2, pp. 375–382, 2008. (in Chinese) F. Song. Failure-aware resource management for highavailability computing clusters with distributed virtual machines. Journal of Parallel and Distributed Computing, vol. 70, no. 4, pp. 384–393, 2010. Y. Liao, X. D. Chen, N. Sang, L. H. Hu, G. Z. Xiong, Q. X. Zhu. Adaptive resource management middleware in distributed real-time systems. Journal of University of Electronic Science and Technology of China, vol. 37, no. 1, pp. 101–104, 2008. (in Chinese) T. Wood, P. Shenoy, A. Venkataramani, M. Yousif. Sandpiper: Black-box and gray-box resource management for virtual machines. Computer Networks, vol. 53, no. 17, pp. 2923–2938, 2009. D. Gmach, J. Rolia, L. Cherkasova, A. Kemper. Resource pool management: Reactive versus proactive or let’s be friends. Computer Networks, vol. 53, no. 17, pp. 2905–2922, 2009. N. V. Hien, F. D. Tran, J. M. Menaud. SLA-aware virtual resource management for cloud infrastructures. In Proceedings of the 9th IEEE International Conference on Computer and Information Technology, IEEE, Xiamen, PRC, vol. 1, pp. 357–362, 2009. H. N. Van, F. D. Tran, J. M. Menaud. Autonomic virtual resource management for service hosting platforms. In Proceedings of ICSE Workshop on Software Engineering Challenges of Cloud Computing, IEEE, Vancouver, Canada, vol. 1, pp. 1–8, 2009. J. Qi, X. Li, N. Hu, X. H. Zhou, Y. C. Gong, F. Wang. Algorithms of resource management for reconfigurable systems based on hardware task vertexes. Acta Electronica Sinica, vol. 34, no. 11, pp. 2094–2098, 2006. (in Chinese) Y. J. Joung. On quorum systems for group resources allocation. Distributed Computing, vol. 22, no. 3, pp. 197–214, 2010. G. Y.Wei, A. V. Vasilakos, Y. Zheng, N. X. Xiong. A gametheoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing, vol. 54, no. 2, pp. 252–269, 2009. K. Jansen, L. Porkolab. On preemptive resource constrained scheduling: Polynomial-time approximation schemes. Integer Programming and Combinatorial Optimization, vol. 2337, pp. 329–349, 2006. Y. Hirozumi, E. F. Khaled, V. B. Gregor, H. Teruo. Protocol synthesis and re-synthesis with optimal allocation of resources based on extended Petri nets. Distributed Computing, vol. 16, no. 1, pp. 21–35, 2003. A. Panconesi, M. Sozio. Fast primal-dual distributed algorithms for scheduling and matching problems. Distributed Computing, vol. 22, no. 4, pp. 269–283, 2010. Z. Q. Sheng, C. P. Tang, C. X. Lv. Modeling of agile intelligent manufacturing-oriented production scheduling system. International Journal of Automation and Computing, vol.7, no. 4, pp. 596–602, 2010. Q. Wang, W. R. Zhong, F. G. Zhong. XML-based data processing in network supported collaborative design. International Journal of Automation and Computing, vol.7, no. 3, pp. 330–335, 2010. Y. Chang, S. Wilkinson, R. Potangaroa, E. Seville. Donordriven resource procurement for post-disaster reconstruction: Constraints and actions. Habitat International, vol. 35, no. 2, pp. 199–205, 2011.