Walkowiak Modeling and Optimization of Cloud-Ready and Content-Oriented Networks

1. Auflage 2016
ISBN: 978-3-319-30309-3
Verlag: Springer Nature Switzerland
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 56, 289 Seiten

Reihe: Studies in Systems, Decision and Control

This book focuses on modeling and optimization of cloud-ready and content-oriented networks in the context of different layers and accounts for specific constraints following from protocols and technologies used in a particular layer. It addresses a wide range of additional constraints important in contemporary networks, including various types of network flows, survivability issues, multi-layer networking, and resource location. The book presents recent existing and new results in a comprehensive and cohesive way. The contents of the book are organized in five chapters, which are mostly self-contained. Chapter 1 briefly presents information on cloud computing and content-oriented services, and introduces basic notions and concepts of network modeling and optimization. Chapter 2 covers various optimization problems that arise in the context of connection-oriented networks. Chapter 3 focuses on modeling and optimization of Elastic Optical Networks. Chapter 4 is devoted to overlay networks. The book concludes with Chapter 5, summarizing the book and present recent research trends in the field of network optimization.

Autoren/Hrsg.

Walkowiak, Krzysztof

Inhaltsverzeichnis

1;Preface;7
2;Acknowledgments;10
3;Contents;11
4;Acronyms;14
5;1 Introduction;16
5.1;1.1 Cloud-Ready and Content-Oriented Networks;16
5.1.1;1.1.1 Cloud Computing;16
5.1.2;1.1.2 Content-Oriented Networking;21
5.1.3;1.1.3 Network Architecture Model;25
5.2;1.2 Flow Modeling;26
5.2.1;1.2.1 Unicast Flows;27
5.2.2;1.2.2 Anycast Flows;33
5.2.3;1.2.3 Multicast Flows;39
5.3;1.3 Optimization Methods;46
5.4;1.4 Naming and Numbering Conventions;47
5.5;References;48
6;2 Connection-Oriented Networks;54
6.1;2.1 Introduction;54
6.2;2.2 Allocation of Anycast Flow;57
6.2.1;2.2.1 Formulation;57
6.2.2;2.2.2 Algorithms;59
6.3;2.3 Network Design Problems for Anycast, Multicast and Unicast Flows;70
6.3.1;2.3.1 Formulation;71
6.3.2;2.3.2 Algorithms;73
6.4;2.4 Location Problems for Anycast and Unicast Flows;75
6.4.1;2.4.1 Data Center Location and Network Design;75
6.4.2;2.4.2 Content Location and Flow Allocation;80
6.5;2.5 Survivable Allocation of Anycast and Unicast Flows;82
6.5.1;2.5.1 Formulations;84
6.5.2;2.5.2 Numerical Results;88
6.6;2.6 Protection Design with Anycast and Unicast Flows;91
6.6.1;2.6.1 Formulation;91
6.6.2;2.6.2 Cut Inequalities;94
6.7;2.7 p-Cycle Protection of Anycast Flows;96
6.7.1;2.7.1 Anycast-Protecting p-Cycles;97
6.7.2;2.7.2 Formulation;98
6.7.3;2.7.3 Numerical Results;101
6.8;2.8 Multi-layer Optimization;104
6.8.1;2.8.1 Formulation;104
6.9;References;107
7;3 Elastic Optical Networks;115
7.1;3.1 Introduction;115
7.1.1;3.1.1 Modeling;118
7.1.2;3.1.2 Distance Adaptive Transmission;121
7.2;3.2 Routing and Spectrum Allocation for Anycast Flows;123
7.2.1;3.2.1 Formulations;123
7.2.2;3.2.2 Numerical Results;130
7.3;3.3 Routing and Spectrum Allocation for Anycast and Unicast Flows;135
7.3.1;3.3.1 Formulations;136
7.3.2;3.3.2 Algorithms;141
7.3.3;3.3.3 Comparison of Algorithms---Numerical Results;155
7.3.4;3.3.4 Case Study;159
7.4;3.4 Routing and Spectrum Allocation for Multicast Flows;165
7.4.1;3.4.1 Formulations;166
7.4.2;3.4.2 Algorithms;171
7.4.3;3.4.3 Numerical Results;173
7.5;3.5 Routing and Spectrum Allocation for Multicast and Unicast Flows;175
7.5.1;3.5.1 Formulations;176
7.5.2;3.5.2 Algorithms;178
7.5.3;3.5.3 Numerical Results;179
7.6;3.6 Routing, Modulation and Spectrum Allocation for Anycast and Unicast Flows;183
7.6.1;3.6.1 Formulations;183
7.6.2;3.6.2 Algorithms;185
7.6.3;3.6.3 Numerical Results;188
7.6.4;3.6.4 Case Study;189
7.7;3.7 Routing and Spectrum Allocation with Survivability Constraints;192
7.7.1;3.7.1 Formulations;193
7.7.2;3.7.2 Algorithms;196
7.7.3;3.7.3 Numerical Results;198
7.8;References;202
8;4 Overlay Networks;208
8.1;4.1 Introduction;208
8.2;4.2 Network Design for Overlay Multicasting;210
8.2.1;4.2.1 Formulations;211
8.2.2;4.2.2 Algorithms;215
8.2.3;4.2.3 Numerical Results;222
8.3;4.3 Survivable Overlay Multicasting;225
8.3.1;4.3.1 Formulations;227
8.3.2;4.3.2 Numerical Results;232
8.4;4.4 Overlay Multicasting with Dual Homing Protection;236
8.4.1;4.4.1 Formulation;236
8.4.2;4.4.2 Numerical Results;239
8.5;4.5 Overlay Computing System for Machine Learning Tasks;241
8.5.1;4.5.1 Formulation;242
8.6;4.6 Survivable Overlay Computing System;245
8.6.1;4.6.1 Formulation;248
8.6.2;4.6.2 Cut Inequalities;251
8.6.3;4.6.3 Algorithms;253
8.6.4;4.6.4 Numerical Results;255
8.7;4.7 Optimization of Peer-to-Peer Flows;257
8.7.1;4.7.1 Formulations;258
8.7.2;4.7.2 Additional Constraints;261
8.8;References;263
9;5 Conclusions;269
9.1;References;271
10; Appendix A;272
11;Index;285