Scaling, placement, and routing for pliable virtualized composed services / by Sevil Dräxler, née Mehraghdam ; Referees: Prof. Dr. Holger Karl, Paderborn University, Germany, Prof. Dr. Giuseppe Bianchi, University of Roma Tor Vergata, Italy. Paderborn, 2019
Inhalt
- Acronyms
- 1 Introduction
- 1.1 Problems and Opportunities
- 1.1.1 Inflexible Ordering of Service Components
- 1.1.2 Limited Precision and Flexibility of Descriptors
- 1.1.3 Fixed Structure of Uni-Directional VCSs
- 1.1.4 Bi-Directional VCSs
- 1.1.5 Multi-Version Service Components
- 1.1.6 Separated Scaling, Placement, Routing Decisions
- 1.2 Methodology
- 1.3 Contributions
- 1.4 Structure of the Dissertation
- 2 State of the Art and Related Work
- 2.1 Modeling Virtualized Composed Services
- 2.1.1 Services with a Pliable Structure
- 2.1.2 Arbitrarily Ordered Components
- 2.1.3 Bi-Directional Services
- 2.1.4 Heterogeneous Services
- 2.1.5 Standards and Implementations
- 2.2 Scaling, Placement, and Routing Problems
- 3 Services with Arbitrarily Ordered Components
- 4 Embedding Services with Arbitrarily Ordered Components
- 4.1 Problem Formulation
- 4.2 Service Graph Selection Heuristic
- 4.3 Evaluation of Selection Heuristic
- 4.3.1 Preferred Combinations not Selected by Heuristic
- 4.3.2 Selected Combinations not in Preferred Combinations
- 4.3.3 Gain in Decision Time
- 4.4 Service Embedding Heuristic Approach
- 4.5 Evaluation of Service Embedding Heuristic
- 4.6 Conclusion
- 5 Services with Load-Proportional Structures
- 6 Embedding Uni-Directional Services with Load-Proportional Structures
- 6.1 Model
- 6.2 Problem Formulation
- 6.3 Problem Complexity
- 6.4 Optimization Approach
- 6.5 Heuristic Approach
- 6.6 Evaluation
- 6.7 Conclusion
- 7 Embedding Bi-Directional Services with Load-Proportional Structures
- 7.1 Model
- 7.2 Problem Formulation
- 7.3 Problem Complexity
- 7.4 Optimization Approach
- 7.5 Heuristic Approach
- 7.6 Evaluation
- 7.7 Conclusion
- 8 Embedding Heterogeneous Services with Load-Proportional Structures
- 8.1 Model
- 8.1.1 Substrate network
- 8.1.2 Service Template
- 8.1.3 Components and Deployment Versions
- 8.1.4 Multi-Structure Templates
- 8.1.5 Template Embedding
- 8.1.6 Overlay
- 8.2 Problem Formulation
- 8.3 Problem Complexity
- 8.4 Optimization Approach
- 8.5 Heuristic Approach
- 8.6 Evaluation
- 8.7 Conclusion
- 9 Results and Future Research Directions
- Bibliography