Dejan S. Milojicic

Load Distribution

Implementation for the Mach Microkernel

• Broschiertes Buch

Produktbeschreibung

J iirgen N ehmer Load distribution is a very important concept for distributed systems in order to achieve better performance, resource utilization and response times. Providing effi cient mechanisms for the transparent support of load distribution has proven to be an extremely difficult undertaking. As a matter of fact, there is no commercially avail able system which provides transparent load distribution right now. The monograph by D. Milojicic presents a novel load distribution scheme based on modern microker nel architectures. The remarkable results of D. MilojiCiC's approach show evidence for his hypothesis that load distribution is feasible even under strong efficiency con straints if built upon microkernel architectures. Based on a complete implementation using the NORMA-version of Mach, D. MilojiCic shows that substantial performance improvements of his load distribution scheme on top of Mach result from the dramatic reduction of state information to be managed in courseof a task migration. For readers not familiar with the topic, the monograph gives a good survey of the load distribution problem and puts existing approaches into perspective. Contents Preface xvii 1 Introduction 1 1. 1 Motivation . . . . . 1 1. 2 Load Distribution 3 1. 3 Research Contributions . 5 1. 4 Thesis Outline. . . 6 2 Background and Related Work 9 2. 1 Introduction. 9 2. 2 Migration 9 2. 2. 1 Design 11 2. 2. 2 Issues 12 2. 2. 3 Previous Work 14 2. 3 Load Information Management 19 2. 3. 1 Design . . . . 20 2. 3. 2 Issues . . . .

Produktdetails

• Vieweg Advanced Studies in Computer Science
• Verlag: Vieweg+Teubner / Vieweg+Teubner Verlag
• Artikelnr. des Verlages: 978-3-528-05424-3
• Softcover reprint of the original 1st ed. 1994
• Seitenzahl: 176
• Erscheinungstermin: 1. Januar 1994
• Deutsch, Englisch
• Abmessung: 229mm x 152mm x 10mm
• Gewicht: 266g
• ISBN-13: 9783528054243
• ISBN-10: 3528054247
• Artikelnr.: 28178363

Inhaltsangabe

1 Introduction.- 1.1 Motivation.- 1.2 Load Distribution.- 1.3 Research Contributions.- 1.4 Thesis Outline.- 2 Background and Related Work.- 2.1 Introduction.- 2.2 Migration.- 2.3 Load Information Management.- 2.4 Distributed Scheduling.- 2.5 Summary.- 3 Mach and Load Distribution.- 3.1 Introduction.- 3.2 Mach.- 3.3 Mach NORMA Version.- 3.4 Mach Support for Load Distribution.- 3.5 Load Distribution Architecture, Overview.- 3.6 Summary.- 4 Task Migration.- 4.1 Introduction.- 4.2 General Principles and Architecture.- 4.3 Requirements for Microkernels.- 4.4 Implementation.- 4.5 Performance Measurements.- 4.6 Related Work.- 4.7 Summary.- 5 Load Information Management.- 5.1 Introduction.- 5.2 Load Information Collection.- 5.3 Information Dissemination and Negotiation.- 5.4 Performance Measurements.- 5.5 Characterization of Mach Applications.- 5.6 Summary.- 6 Distributed Scheduling.- 6.1 Introduction.- 6.2 Distributed Scheduling Algorithms.- 6.3 Artificial Load.- 6.4 Performance Measurements.- 6.5 Summary.- 7 Lessons Learned.- 7.1 Introduction.- 7.2 Task Migration Implementation.- 7.3 Task Migration is not Always Enough.- 7.4 Task Migration v. Initial Placement.- 7.5 Microkernels are the Right Level for LD.- 7.6 Experiences with Network IPC.- 7.7 Fault Tolerance is Hard to Support.- 7.8 Summary.- 8 Conclusions and Future Work.- 8.1 Introduction.- 8.2 Summary of Results.- 8.3 Future Work.- 8.4 Conclusion.