Resource Virtualization Model Using Hybrid-graph Representation and Converging Algorithm for Cloud Computing
Tóm tắt
Cloud computing can provide a great capacity for massive computing, storage as well as processing. The capacity comes from the cloud computing system itself, which can be likened to a virtualized resource pool that supports virtualization applications as well as load migration. Based on the existing technologies, the paper proposes a resource virtualization model (RVM) utilizing a hybrid-graph structure. The hybrid-graph structure can formally represent the critical entities such as private clouds, nodes within the private clouds, and resource including its type and quantity. It also provides a clear description of the logical relationship and thedynamic expansion among them as well. Moreover, based on the RVM, a resource converging algorithm and a maintaining algorithm of the resource pool which can timely reflect the dynamic variation of the private cloud and resource are presented. The algorithms collect resources and put them into the private cloud resource pools and global resource pools, and enable a real-time maintenance for the dynamic variation of resource to ensure the continuity and reliability. Both of the algorithms use a queue structure to accomplish functions of resource converging. Finally, a simulation platform of cloud computing is designed to test the algorithms proposed in the paper. The results show the correctness and the reliability of the algorithms.
Tài liệu tham khảo
I. Foster, Y. Zhao, I. Raicu, S. Lu. Cloud computing and grid computing 360-degree compared. In Proceedings of the Grid Computing Environments Workshop, IEEE, Austin, TX, USA, pp. 1–10, 2008.
R. Buyya, S. Y. Chee, S. Venugopal, J. Broberg, I. Brandic. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, vol. 25, no. 6, pp. 599–616, 2009.
H. L. Truong, S. Dustdar. Cloud computing for small research groups in computational science and engineering: Current status and outlook. Computing, vol. 91, no. 1, pp. 75–79, 2011.
J. Z. Luo, J. H. Jin, A. B. Song, F. Dong. Cloud computing: Architecture and key technologies. Journal on Communications, vol. 32, no. 7, pp. 3–21, 2011.
Y. W. Zhu, L. S. Huang, G. L. Chen, W. Yang. Dynamic trust evaluation model under distributed computing environment. Chinese Journal of Computers, vol. 34, no. 1, pp. 55–64, 2011.
B. Charron-Bost, A. Schiper. The Heard-of model: Computing in distributed systems with benign faults. Distributed Computing, vol. 22, no. 1, pp. 49–71, 2009.
P. Reeser, R. Hariharan. An analytic model of web servers in distributed computing environments. Telecommunication Systems, vol. 21, no. 2-4, pp. 283–299, 2002.
A. Lastovetsky. Adaptive parallel computing on heterogeneous networks with MPC. Parallel Computing, vol. 28, no. 10, pp. 1369–1407, 2002.
A. Clematis, A. Corana. Modeling performance of heterogeneous parallel computing systems. Parallel Computing, vol. 25, no. 9, pp. 1131–1145, 1999.
C. T. Chang, C. Y. Chang, J. P. Sheu. BlueCube: Constructing a hypercube parallel computing and communication environment over Bluetooth radio systems. Journal of Parallel and Distributed Computing, vol. 66, no. 10, pp. 1243–1258, 2006.
A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications, vol. 23, no. 3, pp. 187–200, 2000.
Q. Liang, Y. Yang, K. J. Liang. Guarantee and control of quality of service on grid system: A survey. Control and Decision, vol. 22, no. 2, pp. 121–126, 2007. (in Chinese)
K. Amin, G. von Laszewski, M. Hategan, R. Al-Ali, O. Rana, D. Walker. An abstraction model for a Grid execution framework. Journal of System Architecture, vol. 52, no. 2, pp. 73–87, 2006.
Q. Liang, Y. Z. Wang. The representation and computation of QoS preference with its applications in grid computing environments. Annals of Telecommunications, vol. 65, no. 11-12, pp. 705–712, 2010.
W. Q. Tong, W. K. Miao. Performance predictable ser-vicebsp model for grid computing. Wuhan University Journal of Natural Sciences, vol. 12, no. 5, pp. 871–874, 2007.
R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, R. Buyya. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, vol. 41, no. 1, pp. 23–50, 2011.
K. Q. Li, L. T. Yang, X. M. Lin. Advanced topics in cloud computing. Journal of Network and Computer Applications, vol. 34, no. 4, pp. 1033–1034, 2011.
D. G. Feng, M. Zhang, Y. Zhang, Z. Xu. Study on cloud computing security. Journal of Software, vol. 22, no. 1, pp. 71–83, 2011.
K. J. Liang, Q. Liang. A dynamically scalable model for cloud computing based on graph structure. International Journal of Advancements in Computing Technology, vol. 4, no. 17, pp. 125–134, 2012.
K. J. Liang, Q. Liang. A dynamic method of model constructing for cloud computing. International Journal on Advances in Information Sciences and Service Sciences, vol. 4, no. 17, pp. 174–182, 2012.
D. Ergu, G. Kou, Y. Peng, Y. Shi, Y. Shi. The analytic hierarchy process: Task scheduling and resource allocation in cloud computing environment. The Journal of Supercomputing, vol. 64, no. 3, pp. 835–848, 2013.
S. Subashini, V. Kavitha. A survey on security issues in service delivery models of cloud computing. Journal of Network and Computer Applications, vol. 34, no. 1, pp. 1–11, 2011.
G. H. Tian, D. Meng, J. F. Zhan. Reliable resource provision policy for cloud computing. Chinese Journal of Computers, vol. 33, no. 10, pp. 1859–1872, 2010.
P. Zheng, L. Z. Cui, H. Y. Wang, M, Xu. A data placement strategy for data-intensive applications in cloud. Chinese Journal of Computers, vol. 33, no. 8, pp. 1472–1480, 2010.
A. Iosup, S. Ostermann, M. N. Yigitbasi, R. Prodan, T. Fahringer, D. H. J. Epema. Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 6, pp. 931–945, 2011.
Y. Z. Wang, C. Lin, P. D. Ungsunan, X. M. Huang. Modeling and survivability analysis of service composition using stochastic Petri nets. The Journal of Supercomputing, vol. 56, no. 1, pp. 79–105, 2011.
Y. Z. Wang, M. Yu, J. Y. Li, K. Meng, C. Lin, X. Q. Cheng. Stochastic game net and applications in security analysis for enterprise network. International Journal of Information Security, vol. 11, no. 1, pp. 41–52, 2012.
J. S. Qu, J. H. Dai. The concept research on task/resource graph modeling method for complex discrete real-time system. Journal of System Simulation, vol. 12, no. 6, pp. 600–603, 2000. (in Chinese)
T. Gu, H. K. Pung, D. Q. Zhang. A service-oriented middleware for building context-aware services. Journal of Network and Computer Applications, vol. 28, no. 1, pp. 1–18, 2005.
M. Arun, A. Krishnan. Functional verification of signature detection architectures for high speed network applications. International Journal of Automation and Computing, vol. 9, no. 4, pp. 395–402, 2012.
X. J. Chen, J. Zhang, J. H. Li, X. Li. Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool. International Journal of Automation and Computing, vol. 9, no. 2, pp. 142–154, 2012.