a Grid Computing System - Utopia

Contents
3.4. The Remote Object Loader . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.5. The Object Loader . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.6. The File Manager . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.7. The Protocols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.7.1. The Protocol Server . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.7.2. The Protocol Client . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4. ALiCE Architecture and Implementation 34
4.1. An Overview of the Components of the System . . . . . . . . . . . . . . . . . . . 34
4.1.1. Three-tier architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.1.2. System Components Overview . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2. The Communication Between Components of ALiCE . . . . . . . . . . . . . . . . 37
4.2.1. Communication Through Object References . . . . . . . . . . . . . . . . . 38
4.2.2. Communication Through Messages . . . . . . . . . . . . . . . . . . . . . 40
4.2.3. General Communication Scheme for an ALiCE Application . . . . . . . . 41
4.3. System Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
4.3.1. The Common Components . . . . . . . . . . . . . . . . . . . . . . . . . . 44
4.3.2. The Consumer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.3.3. The Resource Broker . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.3.4. The Producer and the Task Producer . . . . . . . . . . . . . . . . . . . . . 58
4.3.5. The Data Server . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
III. Sample Applications and Performance Testing 66
5. Example of ALiCE Applications 67
5.1. Matrix Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
5.2. Ray Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
5.3. DES Key Cracker . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.4. Protein Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
6. Performance Testing 73
6.1. The Test Bed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
6.2. Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
6.2.1. Performance Evolution with Variance of Task Size . . . . . . . . . . . . . 74
6.2.2. Varying the Number of Producers . . . . . . . . . . . . . . . . . . . . . . 76
6.2.3. Overhead Variation with Task Size for Direct Result Delivery . . . . . . . 78
5