Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina...
-
Upload
annabel-murton -
Category
Documents
-
view
214 -
download
0
Transcript of Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina...
![Page 1: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/1.jpg)
Towards a Self-Organizing Model for Virtual Network
Provisioning
Master’s Thesis ProposalCarolina Valadares and Carlos Lucena
2013/I
![Page 2: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/2.jpg)
04/10/23 @LES/PUC-Rio 2
The Problem
Network Ossification
High dependence on human intervention for configuration and troubleshooting.
![Page 3: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/3.jpg)
04/10/23 @LES/PUC-Rio 3
The Problem
Network Ossification
High dependence on human intervention for configuration and troubleshooting.
Virtual Networks
![Page 4: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/4.jpg)
04/10/23 @LES/PUC-Rio 4
Proposed Solution
![Page 5: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/5.jpg)
04/10/23 @LES/PUC-Rio 5
Proposed Solution
Physical Network
![Page 6: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/6.jpg)
04/10/23 @LES/PUC-Rio 6
Proposed Solution
Physical Network
Physical Router
![Page 7: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/7.jpg)
04/10/23 @LES/PUC-Rio 7
Proposed Solution
Physical Network
Physical Link
![Page 8: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/8.jpg)
04/10/23 @LES/PUC-Rio 8
Proposed Solution
Virtual Network
![Page 9: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/9.jpg)
04/10/23 @LES/PUC-Rio 9
Proposed Solution
Virtual Network
Virtual Router
![Page 10: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/10.jpg)
04/10/23 @LES/PUC-Rio 10
Proposed Solution
Virtual Network
Virtual Link
![Page 11: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/11.jpg)
04/10/23 @LES/PUC-Rio 11
Proposed Solution
Two main characteristics:- Adaptation
- Physical Resource Sharing
![Page 12: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/12.jpg)
04/10/23 @LES/PUC-Rio 12
Environment Changes
Virtual Router Overload/ Virtual Router Failure
![Page 13: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/13.jpg)
04/10/23 @LES/PUC-Rio 13
Environment Changes
Unbalanced Virtual Links
![Page 14: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/14.jpg)
04/10/23 @LES/PUC-Rio 14
Environment Changes
Physical Router Overload/ Physical Router Failure
![Page 15: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/15.jpg)
04/10/23 @LES/PUC-Rio 15
Proposed Solution
Autonomic Agents
![Page 16: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/16.jpg)
04/10/23 @LES/PUC-Rio 16
Proposed Solution
Agent Communication
![Page 17: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/17.jpg)
04/10/23 @LES/PUC-Rio 17
Self-Organizing Model
Adaptive Plans: Replace Virtual Machine Live Migrate Virtual Machine Balance virtual link
• With and without the creation of new virtual machine
Custom Control Loop (IBM extension): Collector; Analyzer; Decision-Maker; Norm Checker; and Executor.
![Page 18: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/18.jpg)
04/10/23 @LES/PUC-Rio 18
Self-Organizing Model
Self-Organizing Monitoring:
• Event-based and on demand; • Dynamic adjustment of a set of parameters (Norms).
Analyzing: • State-based and history-based; • Use of metrics; • Uses up-to-date knowledge about its current status.
Decision Making:• Triggered in response to external or internal event;• Apply the most appropriate decisions without any human support ; • Adaptation rate.
Norms Self-Tuning Reputation
![Page 19: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/19.jpg)
04/10/23 @LES/PUC-Rio 19
Self-Organizing Model
Self-Awareness Knowledge representation
• Structure knowledge• Behavior knowledge• Adaptive Plans Knowledge
knowledge acquiring: (Inferred knowledge)• Infers current virtual and physical network topology; • Infers event execution; • Infers network status;• Implicit coordination.• Discovering knowledge existence.
Knowledge sharing• Exchange messages only in the neighborhood.
![Page 20: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/20.jpg)
04/10/23 @LES/PUC-Rio 20
Self-Organizing Model
Norms/Reputation Self-Tuning:
• Dynamic adjustment of a set of parameters (minor adaptation operations – Control Loop parameter tuning)
Reputation:• To support the live migration of virtual routers, the
decision maker takes into account the link Stress together with the Entities’ Reputation – popularity, rather than only Network parameters.
• History-based to describe the requests rate of a virtual/physical router.
![Page 21: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/21.jpg)
04/10/23 @LES/PUC-Rio 21
Next Directions
ReputationSelf-awareness Experiments
E01: Self-Organizing E02: Self-Organizing and Self-Awareness E03: Self-Organizing, Self-Awareness and Self-
Tuning E04: Final Experiment with Self-Organizing,
Reputation, Self-Awareness and Self-Tuning
Cross-Validation Ei vs. Baseline
![Page 22: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/22.jpg)
04/10/23 @LES/PUC-Rio 22
Chronogram
![Page 23: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/23.jpg)
04/10/23 @LES/PUC-Rio 23
References
[1] C. Prehofer and C. Bettstetter, “Self-organization in communication networks: Principles and design paradigms”, IEEE Communications, 2005.
[2] Z. Movahedi et al., "A Survey of Autonomic Network Architectures and Evaluation Criteria”, Communications Surveys & Tutorials, IEEE, 2012.
[3] Ines Houidi , Wajdi Louati , Djamal Zeghlache , Panagiotis Papadimitriou , Laurent Mathy, "Adaptive virtual network provisioning”, Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, 2010.
![Page 24: Towards a Self-Organizing Model for Virtual Network Provisioning Masters Thesis Proposal Carolina Valadares and Carlos Lucena 2013/I.](https://reader036.fdocuments.us/reader036/viewer/2022062619/5518cc5a55034638098b4e4b/html5/thumbnails/24.jpg)
Questions?
10/04/23 @LES/PUC-Rio 24