1. Copyright © 2010, MBL@CS.NCTU SLA-aware load balancing for cloud datacenters 指導教授：王國禎 學生：黎中誠 國立交通大學資訊工程系 行動計算與寬頻網路實驗室

2. Copyright © 2010, MBL@CS.NCTU Problem Definition

3. Copyright © 2010, MBL@CS.NCTU Tree of Load Balancing

4. Copyright © 2010, MBL@CS.NCTU Related work

5. Copyright © 2010, MBL@CS.NCTU Proposed Architecture

6. Copyright © 2010, MBL@CS.NCTU Related work

7. Copyright © 2010, MBL@CS.NCTU Proposed Architecture

8. Copyright © 2010, MBL@CS.NCTU Delta Learning Rule

9. Copyright © 2010, MBL@CS.NCTU Load balancing method Capacity index Weight

10. Copyright © 2010, MBL@CS.NCTU Artificial neural network Supervised learning –Supervised learning is the machine learning task of inferring a function from supervised (labeled) training data Unsupervised learning –Unsupervised learning also encompasses many other techniques that seek to summarize and explain key features of the data

11. Copyright © 2010, MBL@CS.NCTU Delta Learning Rule r = (0.8 ． d i -o i )f’(net i ) Δω i = η ． r ． x

12. Copyright © 2010, MBL@CS.NCTU Comparison of Load Balancing [1][2][3][4]Our design ArchitectureCentralizedDistributed Information exchange Connection Shared information Connection Client-Server P2PRead information P2P Dynamic scheduling NYYYY MonitorNNNYY Consider the SLA NNNNY

13. Copyright © 2010, MBL@CS.NCTU Conclusions We propose architecture based on distributed load balancer which is different from general centralized balancer Combination of system performance monitoring and neural network This system can avoid SLA violations

14. Copyright © 2010, MBL@CS.NCTU References [1] V. Nae, A. Iosup, and R. Prodan, "A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment“, in Parallel and Distributed Systems, IEEE Transactions on, 2010, pp. 380 - 395. [2] R. Suselbeck, G. Schiele, and C. Becker, "Towards a Load Balancing in a Three-level Cloud Computing Network," in Network and Systems Support for Games (NetGames), 2009, pp. 1 - 2. [3] Shu-Ching Wang, Kuo-Qin Yan, Wen-Pin Liao, and Shun-Sheng Wang, "A Load Balancing Mechanism Based on Ant Colony and Complex Network Theory in Open Cloud Computing Federation," in IEEE ICCSIT, 2010, pp. 108 - 113. [4] Rajkumar Rajavel, "A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing," in IEEE INCOCCI, Erode, 2010, pp. 419 - 424.