National Technical University of Athens (NTUA)
Ενσωμάτωση εικονικών δικτύων σε διαμοιραζόμενες φυσικές υποδομές
Abstract
dc:descriptionIn the present PhD thesis, analysis and evaluation of the resource allocation problem of virtual recources over physical infrastructures is conducted. In the first part of the thesis, an introduction to the theory of virtual networks and the problem of virtual network embedding is presented. Emphasis is placed on the emerging challenges as well as the limitations that the problem needs to overcome. Following, a presentation of a virtual network embedding methodology is made that can facilitate the allocation of a heterogeneous pool of resources over a physical infrastructure in real time. Specifically, a new resource mapping algorithm is proposed, while a simulator is used and extended to evaluate and compare the algorithm with other existing techniques. The second part of the study deals with the problem of resource allocation in case of multiple federated physical infrastructures. A new simple and efficient partitioning algorithm of a virtual request is developed for the virtual resource allocation over a set of heterogeneous physical infrastructures. Following, the study is extended by incorporating the social-oriented characteristics of the physical infrastructure during the virtual network embedding. Specifically, a new virtual network embedding algorithm is developed, taking into consideration the popularity of the physical nodes of the underlying infrastructure. This way a solution closer to the optimal can be produced leveraging the efficient utilization of the physical resources.Taking into account, the promising results from the integration of social-oriented characteristics of the physical infrastructure during the solution, the study continues with the design and development of a content delivery network application over virtualized infrastructures, while using the social network analysis. The new embedding algorithm needs to take into consideration both the constraints and challenges of the virtual network embedding as well as the contraints and challenges that the traditional content delivery networks pose. The new objective is to design an effective virtual network with low development and operational cost, while providing the appropriate level of Quality of Service to the end users. Initially, the proposed framework is evaluated through an appropriate set of experiments in case of multiple federated physical wired infrastructures. Following, the framework is extended and evaluated in real time over a set of wireless experimental testbeds. The goal is to validate the feasibility of the solution, while developing a new hierarchical architecture for the design, embedding and operation of the virtual content delivery network. The last part of the thesis identifies the issues rising from the growing power consumption in the physical infrastructures. Specifically, it is considered how an efficient resource allocation scheme can contribute to the reduction of the power consumption and the operational cost of the physical infrastructure. Towards this direction, firstly the main sources of power consumption in the physical infrastructure are identified, while a new algorithm is proposed with the objective of minimizing the total power consumption without however reducing the level of quality of service provided and the efficient allocation of the physical resources. Finally, the thesis presents the main conclusions of the study along with interesting future challenges
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2015
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Leivadeas, Aris
- Λειβαδέας, Άρης
Subjects
dc:subject × 10- Κοινωνικά ενήμεροι αλγόριθμοι
- Δίκτυα διανομής περιεχομένου
- Ενεργειακά ενήμεροι αλγόριθμοι
- Socio-aware algorithms
- Content delivery networks
- Energy-aware algorithms
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_NC
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/39766