Future networks based on virtualization will enable on-the-fly instantiation of services in the form of “network slices”. In this talk we will focus on a fundamental resource allocation problem in this context, that of finding a minimum cost embedding of a network slice onto a graph representing the available resources of our architecture.
Apart from being the cornerstone problem for resource allocation, network slice embedding is also a computational bottleneck due to its high complexity. I will introduce a novel model that aims to tradeoff accuracy for efficiency, mimicking the classical approach of bandwidth sharing in the Internet, but also extending it to include sharing of computing resources. The new model admits solution methodologies from the theory of continuous optimization which can be made fast, scalable, and distributed. Additionally, it allows to consider the joint embedding of multiple slices, and to scale their resources in a fair manner. A potential solution based on the Alternate Direction of Multipliers Method will be presented, which yields the optimal solution in a distributed fashion, similar to existing TCP protocols. The talk is summarized with a short discussion of interesting research directions in the area of network slicing.
About Georgios Paschos
Since Nov 2014, Georgios is a principal researcher at Huawei Technologies, Paris, France, leading the Network Control and Resource Allocation team. Previously, he spent two years at MIT in the team of Prof. Eytan Modiano. For the period June 2008-Nov 2014 he was affiliated with “The Center of Research and Technology Hellas – Informatics & Telematics Institute” CERTH- ITI, Greece, working with Prof. Leandros Tassiulas. He also taught in the University of Thessaly, Dept. of Electrical and Computer Engineering as an adjunct lecturer for the period 2009-2011. In 2007-2008 he was an ERCIM Postdoc Fellow in VTT, Finland, working in the team of Prof. Norros. He received his diploma in Electrical and Computer Engineering (2002) from Aristotle University of Thessaloniki, and his PhD degree in Wireless Networks (2006) from ECE dept.University of Patras (supervisor Prof. Stavros Kotsopoulos), both in Greece. Two of his papers won the best paper award, in GLOBECOM 07’ and IFIP Wireless Days 09’ respectively. He serves as an associate editor for IEEE/ACM Trans. on Networking, and as a TPC member of INFOCOM, WiOPT, and Netsoft.
This event will be conducted in English