Load Distribution: Implementation for the Mach Microkernel

ISBN-13: 9783528054243 / Niemiecki / Miękka / 1994 / 149 str.

Dejan Miloji I.

Opis

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

Spis treści

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.2.1 Design.- 2.2.2 Issues.- 2.2.3 Previous Work.- 2.3 Load Information Management.- 2.3.1 Design.- 2.3.2 Issues.- 2.3.3 Previous Work.- 2.4 Distributed Scheduling.- 2.4.1 Design.- 2.4.2 Issues.- 2.4.3 Previous Work.- 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.4.1 Task Migration Algorithm.- 4.4.2 Necessary Modifications to the Mach Microkernel.- 4.4.3 Simple Migration Server.- 4.4.4 Optimized Migration Server.- 4.4.5 In-Kernel Task Migration.- 4.5 Performance Measurements.- 4.5.1 Migration Server Measurements.- 4.5.2 WPI Benchmarks.- 4.5.3 Parallel Make and Other Applications.- 4.6 Related Work.- 4.7 Summary.- 5 Load Information Management.- 5.1 Introduction.- 5.2 Load Information Collection.- 5.2.1 Information on Processing.- 5.2.2 Information on Network IPC.- 5.2.3 Information on XMM.- 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.4.1 Comparison of Various Strategies.- 6.4.2 Considering Information on Communication.- 6.4.3 Task Migration v. Initial Placement.- 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.