Title Page
Contents
Abstract 9
Chapter: 1. Introduction 12
1.1. Research Background 12
1.2. Order-based deadlock prevention protocol 14
1.3. Thesis Structure 15
Chapter: 2. Resource Co-Allocation Algorithms 16
2.1. Definitions 16
2.1.1. Safety based characterization 16
2.1.2. Next State Search Algorithm 18
2.2.1. Single-Step Process 20
2.2.2. NSS Process 22
2.3.1. Multi-step Partial release Process 24
Chapter: 3. Mathematical Representations 26
3.1. Representation of basic operations 26
3.1.1. Definition and Operations on a Goal State 26
3.1.2. Subtraction 27
3.1.3. Delta 27
3.1.4. Assignment 28
3.1.5. Request 28
3.1.6. Cancel 28
3.1.7. Execute 28
3.1.8. Safety 29
3.2. Next Safe State Search(NSS) 29
3.3. Multi-step Partial Release Method 30
Chapter: 4. Improved Multi-Step Partial Release Method 32
4.1.1. Flow chart of Partial Release Method 32
4.1.2. Proposed Solution 33
4.2. Improved Multi-step Partial Release Method 34
4.3. Analysis using an Illustrative Example 35
4.3.1. Given Data 35
4.3.2. Resource Allocation Process 36
4.4. Observations and Conclusion 55
4.4.1. Advantages of Partial Release Method 56
4.4.2. Advantages of Improved Partial Release Method 59
4.5. Summary 63
References 65
Abstract 67
Tab. 2.2.1. Single-step Process 21
Tab. 2.2.2. NSS Process 23
Tab. 2.3.1. Partial release Process 25
Tab. 4.1. Required numbers of resources in each goal state 35
Tab. 4.2. Resource Allocation Status at time 0 36
Tab. 4.3. Resource Allocation Status at time〉 0 39
Tab. 4.4. Resource Allocation Status at time〉500 40
Tab. 4.5. Resource Allocation Status at time 1000 44
Tab. 4.6. Resource Allocation Status at time 1100 45
Tab. 4.7. Resource Allocation Status at time 2000 48
Tab. 4.8. Resource Allocation Status at time 2400 50
Fig 1.1. Example of internet resource co-allocation 12
Fig 1.2. Centralized vs Decentralized Resource Allocation 13
Fig 2. An example of SD-RAS 17
Fig 4.1. Flow chart Partial Release Method 32
Fig 4.2. Flow chart improved Partial Release Method 33
Fig 4.3. Sequence of events for α₂level 2 43
Fig 4.4. Total Advantage gained by every application in milliseconds. 62