1 / 25

Dynamic Load Sharing and Balancing

Dynamic Load Sharing and Balancing. Haidong Xue. Content. Part One: Knowledge in Textbook Motivation, Models, Concepts, Algorithms Part Two: Recent Work Use the Mobile Agent and Include I/O Duplex Loading Balancing Strategy Stability Analysis Based

fritz
Download Presentation

Dynamic Load Sharing and Balancing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dynamic Load Sharing and Balancing HaidongXue

  2. Content • Part One: Knowledge in Textbook Motivation, Models, Concepts, Algorithms • Part Two: Recent Work • Use the Mobile Agent and Include I/O • Duplex Loading Balancing Strategy • Stability Analysis Based • Extension-based Dynamic Load Balancing • Part Three: Future Work

  3. Part One: Knowledge in the Textbook Motivations, Models Concepts, Algorithms

  4. Motivation • For most distributed applications: The prior knowledge of processes is not realistic

  5. Motivation • Goal: Reduce the overall turnaround time = communication overhead + computational constraints

  6. Models – Disjoint Process Model • (5.1c)

  7. Models – Workstation Model • (5.3c)

  8. Concepts • Load Sharing Joining the shortest queue (Randy Chow, Theodore Johnson, 1997) • Load Balancing Equalizing queue sizes (Randy Chow, Theodore Johnson, 1997)

  9. Algorithms • Sender-initiated Algorithm • Receiver-initiated Algorithm

  10. Sender-initiated Algorithm • Transfer policy: When does a node become the sender? SQ ST • Selection policy: How does the sender choose a process for transfer? The last one. • Location policy: Which node should be the target receiver? RQ PL

  11. Sender-initiated Algorithm ST=3 1 1 4 2 5 3 SQ = sender’s queue size ST = sender threshold RQ = receiver queue size PL = poll limit 4 4 2 5

  12. Sender-initiated Algorithm

  13. Receiver-initiated Algorithm ST=3 6 1 4 2 5 3 4 4 7 5

  14. Receiver-initiated Algorithm ST=3 1 1 4 2 5 3 4 4 2 5

  15. Algorithms

  16. Algorithms - Hybrid • Depends on Load • Stock Exchange

  17. Part Two: Recent Work Use the Mobile Agent and Include I/O Duplex Loading Balancing Strategy Stability Analysis Based Extension-based Dynamic Load Balancing

  18. Use the Mobile Agent and Include I/O • In order to distribute the incoming load on participating nodes, use mobile agent (MA). • A value function which is sum of all three types of resources including CPU, Memory and I/O is considered. (NeerajNehra, R.B.Patel, 2007)

  19. Duplex Loading Balancing Strategy • When comes to OBS, an Object-based Storage System, most of these strategies are hard to comply with the new feature • DLBS can be utilized in the real OBS system to provide more effective and efficient load balance than other methods (Tan Zhipenget al, 2009 )

  20. Stability Analysis Based • the unstable behavior such as oscillatory action which caused by delay can intensely influence the performance of load balancing algorithm. • a linear dynamic load balancing model (QingyangMeng et al, 2008)

  21. Extension-based Dynamic Load Balancing • Connect extension theory with load • Extension engineering method is initially proposed by Prof. CaiWen (Zhang Xiayu et al, 2007)

  22. Part Three: Future Work Other theories Collect more information

  23. Future Work • Incorporate other theory • Collect more information of the processes • Develop load balancing algorithm based on those information

  24. Reference • Randy Chow, Theodore Johnson. Distributed Operating Systems& Algorithms. Addison Wesley, 1997 • NeerajNehra, R.B. Patel. Towards Dynamic Load Balancing in Heterogeneous Cluster using Mobile Agent. International Conference on Computational Intelligence and Multimedia Applications 2007, 2007, 15-21 • Tan Zhipeng, Feng Dan, TuXudong, He Fei. DLBS: Duplex Loading Balancing Strategy on Object Storage System. 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009, 45-52

  25. Reference Contd. • QingyangMeng, JianzhongQiao, Jun Liu, Shukuan Lin. A Dynamic Load Balancing Method Based on Stability Analysis. 2008 International Symposium on Computer Science and Computational Technology, 2008, 404-408 • Zhang Xiayu, Yu Yongquan, Chen Baixing, Ye Feng, Tan Xingxing. An Extension-based Dynamic Load Balancing Model of Heterogeneous Server Cluster. 2007 IEEE International Conference on Granular Computing, 2007, 675-679

More Related