簡易檢索 / 詳目顯示

研究生: 邱柏盛
Po-sheng Chiu
論文名稱: 跨雲端運算之負載平衡機制研究
Load-Balancing Mechanism in an Inter-Cloud Computing System
指導教授: 陳俊良
Jiann-liang Chen
口試委員: 郭耀煌
Yau-hwang Kuo
林宗男
Tsung-nan Lin
林華君
Hwa-chun Lin
黎碧煌
Bih-hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 60
中文關鍵詞: Inter-cloud computing軟體定義網路負載平衡OpenFlow
外文關鍵詞: Inter-cloud computing, Software defined network, Load balancing, OpenFlow
相關次數: 點閱:202下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著雲端運算的發展,網際網路的服務型態也隨之改變,不同於以往點對點連接之服務,雲端運算將成為未來主要的服務型態,並打破既有客戶端與伺服器端(Client/Server)之架構,形成由使用者主導之多元化服務。目前雲端運算已能提供使用者多元化且具高靈活性之應用服務,若將雲與雲之間相互連結,使之擴展形成Inter-Cloud架構,將能提供使用者更豐富之應用服務。因此本研究聚焦在跨雲端運算之負載平衡機制研究,透過軟體自訂義之方式實現網路流量分配機制,以達到Inter-cloud最佳服務品質之目標。

    本研究致力於跨雲端運算之負載平衡機制研究,該研究係於各種不同的雲端系統建立效能分析機制,藉以分析雲端資源使用狀態,並同時建立雲端代理人管理機制,實現跨雲端運算之負載平衡,使雲端服務供應商能提供使用者最佳之處理效能。此外,本研究藉由軟體定義網路概念實現網路流量分配機制,從而實現Inter-Cloud動態雲端運用服務之最佳資源分配運作,藉以打破既有之網路概念,實現新一代通訊網路應用服務。

    本研究提出一套跨雲端運算之負載平衡機制,並進行以下系統分析。首先,針對提出之雲端代理人管理機制進行研究分析,於負載過高之雲端服務供應者進行機制研究,根據本研究結果顯示,本研究所提出之管理機制可有效降低負載過高之雲端服務供應者,從而將雲端服務轉移至另一雲端服務供應者。其次,針對所提出之CSLA (Cloud Service Level Agreement)排程機制進行分析,根據研究結果顯示,透過本機制能有效平衡各個OpenFlow switches之負載,並於路徑使用率上與Dijkstra以及Single Path策略相互比較,能分別改善6.4%與10.8%。


    With the rapid development of the Internet, cloud computing has emerged as an important issue cause of change to typical network services. Unlike conventional point-to-point connection services, cloud services will enable the goal of user-led diversified services to be achieved. Nowadays, cloud computing has provided users with diverse and highly flexible application services. In this work, various clouds are connected to each other to develop an Inter-Cloud system that offers users more diverse range of services.

    This work proposes a load-balancing mechanism in an Inter-Cloud computing system to implement the service-related decision policies by analyzing the resource of cloud and utilization of OpenFlow-based SDN switches to optimal processing performance. The concept of the SDN (Software Defined Network) is used to optimize the distribution of network traffic in dynamic Inter Cloud system. This mechanism supports a new generation of communication network services to realize the goal of optimizing the quality of services in an Inter-Cloud system.

    This work analyzes the proposed load-balancing mechanism in an Inter-Cloud computing system. First, it analyzes the overloading of the cloud provider with an agent-based manager mechanism. Based on the results, the agent-based manager mechanism reduces the loading of the overloaded cloud and provides services to users with another quality of service cloud. Second, this work analyzes the proposed CSLA (Cloud Service Level Agreement) scheduling. Based on the results, the proposed CSLA scheduling balances the loadings of the OpenFlow-based SDN switches and improves the route utilization by 6.4% and 10.8% achieved using Dijkstra routing and Single Path routing mechanisms .

    摘要 III Abstract IV 致謝 V Contents VI List of Figures VIII List of Tables IX Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Contribution 3 1.3 Organization of This Thesis 4 Chapter 2 Background Knowledge 5 2.1 Cloud Computing 5 2.2 Open Source Cloud Computing Platforms 11 2.3 Cloud Virtualization 13 2.4 The Net Field Programmable Gate Array 15 2.5 OpenFlow 16 2.6 OpenFlow Switch 18 2.7 Secure Channel 18 2.8 Controller 18 Chapter 3 Proposed an Agent-based Manager Mechanism with SLA on Virtualized Networks 21 3.1 System Overview 21 3.2 System Operation and Architecture 23 3.3 Load Balancing Module 24 3.3.1 Agent-based Monitor 25 3.3.2 Load Balancer 27 3.3.3 Agent-based Manager Mechanism with SLA on Virtualized Networks 30 Chapter 4 System Design and Performance Analysis 32 4.1 System Design 32 4.1.1 OpenFlow Switch Design 32 4.1.2 OpenFlow Controller Design 34 4.1.3 Eucalyptus Design 35 4.2 System Implementation 37 4.3 Performance Analysis 41 Chapter 5 Conclusion and Future Work 45 5.1 Conclusion 45 5.2 Future Work 46 Reference 48

    [1] B. Addis, D. Ardagna, B. Panicucci, M. Squillante and L. Zhang, "A Hierarchical Approach for the Resource Management of Very Large Cloud Platforms," IEEE Transactions on Dependable and Secure Computing, no.99,2013.
    [2] B. Ahlgren, P.A. Aranda, P. Chemouil, S. Oueslati, L.M. Correia, H. Karl, M. Sollner and A. Welin, ”Content, Connectivity and Cloud: Ingredients for the Network of the Future,” IEEE Communications Magazine, vol.49, no.7, pp.62-70, 2011.
    [3] J.L. Chen, Y.T. Larosa and P.J. Yang , “ Optimal QoS Load Balancing Mechanism for Virtual Machines Scheduling in Eucalyptus Cloud Computing Platform,” Proceedings of the Future Internet Communications, pp.214-221, 2012.
    [4] K. Bakshi, “Considerations for Cloud Data Center: Framework, architecture and adoption,” Proceedings of the IEEE Aerospace Conference, pp.1-7, 2011.
    [5] L. Sarzyniec, T. Buchert, E. Jeanvoine and L. Nussbaum, "Design and Evaluation of a Virtual Experimental Environment for Distributed Systems," Proceedings of Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp.172-179, 2013.
    [6] Y. Simmhan, V. Prasanna, S. Aman, A. Kumbhare, R. Liu, S. Stevens and Q. Zhao, "Cloud-Based Software Platform For Big Data Analytics In Smart Grids," Proceedings of the Computing in Science & Engineering, no.99, pp.1-1, 2013.
    [7] C. Perng, T. Li and R. Chang, "Cloud Analytics for Capacity Planning and Instant VM Provisioning," IEEE Transactions on Network and Service Management, pp.1-14, 2013.
    [8] Y. Dong, Y. Yun, L. Xiao, L. Wenhao, C. Lizhen, X. Meng and C. Jinjun, "A Highly Practical Approach toward Achieving Minimum Data Sets Storage Cost in the Cloud," IEEE Transactions on Parallel and Distributed Systems, pp.1234-1244, 2013.
    [9] C. Papagianni, A. Leivadeas, S. Papavassiliou, V. Maglaris, C. Cervello-Pastor and A. Monje, "On the Optimal Allocation of Virtual Resources in Cloud Computing Networks," IEEE Transactions on Computers, vol.62, no.6 pp.1060-1071, 2013.
    [10] I. Houidi, M. Mechtri, W. Louati and D. Zeghlache, "Cloud Service Delivery across Multiple Cloud Platforms," Proceedings of IEEE International Conference on the Services Computing, pp.741-742, 2011
    [11] S. Wind, “Open Source Cloud Computing Management Platforms,” Proceedings of the IEEE Conference on Open Systems, pp.175-179, 2011.
    [12] T. Cordeiro, D. Damalio, N. Pereira, P. Endo, A. Palhares, G.Goncalves, D. Sadok, J. Kelner, B. Melander, V. Souza, and J.-E. Mangs, “Open Source Cloud Computing Platforms,” Proceedings of the 9th International Conference on Grid and Cooperative Computing, pp.366-371, 2010.
    [13] N. Baghdadi, G. le Maire, I. Fayad, J.S. Bailly, Y. Nouvellon, C. Lemos and R. Hakamada, "Testing Different Methods of Forest Height and Aboveground Biomass Estimations From ICESat/GLAS Data in Eucalyptus Plantations in Brazil," IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, no.99, pp.1-1, 2013.
    [14] B. Takayuki, K. Hitoshi, K. Ryo, I. Takayuki, H. Toshihiro and S. Mitsuhisa, “D-Cloud: Design of a Software Testing Environment for Reliable Distributed Systems Using Cloud Computing Technology,” Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp.631-636, 2010.
    [15] P. Sempolinski and D. Thain, “A Comparison and Critique of Eucalyptus, OpenNebula and Nimbus,” Proceedings of the IEEE Second International Conference on Cloud Computing Technology and Science, pp.417-426, 2010.
    [16] M. Mahjoub, A. Mdhaffar, R. B. Halima, M. Jmaiel, “A Comparative Study of the Current Cloud Computing Technologies and Offers,” Proceedings of the First International Symposium on Network Cloud Computing and Applications, pp.131-134, 2011.
    [17] S. Wind, “Open source Cloud computing management platforms: Introduction, comparison, and recommendations for implementation,” Proceedings of the IEEE Conference on Open Systems, pp.175-179, 2011.
    [18] M. Bist, M. Wariya and A. Agarwal, "Comparing delta, open stack and Xen Cloud Platforms: A survey on open source IaaS," Proceedings of the 2013 IEEE 3rd International in Advance Computing Conference, pp.96-100, 2013.
    [19] W. Chuliang, G. Minyi, L. Yuan and L. Minglu, "Hybrid CPU Management for Adapting to the Diversity of Virtual Machines," IEEE Transactions on Computers, vol.62, no.7, pp.1332-1344, 2013.
    [20] G. HaiBing, D. YaoZu, M. RuHui, X. Dongxiao, Z. Yang and L. Jian, "Performance Enhancement for Network I/O Virtualization with Efficient Interrupt Coalescing and Virtual Receive-Side Scaling," IEEE Transactions on Parallel and Distributed Systems, vol.24, no.6, pp.1118-1128, 2013.
    [21] R. Jia, W. Yudi, G. Jiayu and X. C. Zhong, "QoS Guarantees and Service Differentiation for Dynamic Cloud Applications," IEEE Transactions on Network and Service Management,vol.10, no.1, pp.43-55,2013.
    [22] S. P. Chandrashekhar and B. W. Rajnikant, "Priority based dynamic resource allocation in Cloud computing with modified waiting queue," Proceedings of the 2013 International Conference on Intelligent Systems and Signal Processing, pp.311-316, 2013.
    [23] M. Ishii, H. Jungkyu and H. Makino, "Design and performance evaluation for Hadoop clusters on virtualized environment," Proceedings of the 2013 International Conference on Information Networking, pp.244-249, 2013.
    [24] Q. Liu, C. Weng, M. Li and Y. Luo, “An In-VM Measuring Framework for Increasing Virtual Machine Security in Clouds,” Proceedings of the IEEE Conference on Security & Privacy, pp.56-62, 2010.
    [25] A. Chydzinski, M. Rawski, P. Wisniewski, B. Adamczyk, I. Olszewski, P. Szotkowski, L. Chrost, P. Tomaszewicz and D. Parniewicz, "Virtualization Devices for Prototyping of Future Internet," Proceedings of the Software Engineering, Artificial Intelligence, Networking and Parallel & Distributed Computing, pp.672-678, 2012.
    [26] D. Unnikrishnan, R. Vadlamani, Y. Liao, J. Crenne, L. Gao and R. Tessier, "Reconfigurable Data Planes for Scalable Network Virtualization," IEEE Transactions on Computers, no.99, pp.1-1, 2012.
    [27] M. Koerner and O. Kao, "Multiple service load-balancing with OpenFlow," Proceedings of the International Conference on High Performance Switching and Routing, pp.210-214, 2012.
    [28] D. Drutskoy, E. Keller and J. Rexford, "Scalable Network Virtualization in Software-Defined Networks," IEEE in Internet Computing, vol.17, no.2, pp.20-27, 2013
    [29] L.D. Chou, Y.T. Yang, Y.S. Chen, T.C. Chang, C.K. Shieh and S.W. Huang, "Implementation of virtual network management system with SLA on NetFPGA," Network Operations and Management Symposium, pp.1,6, 2012
    [30] A. Li, X. Yang, S. Kandula and M. Zhang, "CloudCmp: Comparing Public Cloud Providers,” http://www.cs.duke.edu/~angl/papers/imc10-cloudcmp.pdf, 2010.
    [31] K.C. Lee, A. Piechowicz, M. Gerla, A. Tiwari, A. Ganguli and D. Krzysiak, "Delay tolerant Mobility Aware Routing/Mobility Dissemination Protocol for the airborne network," Military Communications Conference, pp.1-7, 2009.

    QR CODE