Load Distribution

Implementation for the Mach Microkernel

Dejan Milojičić (Autor)

Buch | Softcover

149 Seiten

1994 | 1. Softcover reprint of the original 1st ed. 1994
Vieweg & Teubner (Verlag)
978-3-528-05424-3 (ISBN)

Artikel merken

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 course of 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 . . . .

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.

Erscheint lt. Verlag	1.1.1994
Reihe/Serie	Vieweg Advanced Studies in Computer Science
Zusatzinfo	149 S.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	152 x 229 mm
Gewicht	362 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Informatik ► Weitere Themen ► Hardware
Schlagworte	Algorithmen • Betriebssysteme • Management • microkernel • Performance • Processing • Verteilte Systeme
ISBN-10	3-528-05424-7 / 3528054247
ISBN-13	978-3-528-05424-3 / 9783528054243
Zustand	Neuware