Online strategies for intra and inter provider service migration in virtual networks
Dushyant Arora, Marcin Bieńkowski, Anja Feldmann, Gregor Schaffrath, Stefan Schmid · 2011
Network virtualization allows one to build dynamic distributed systems in which resources can be dynamically allocated at locations where they are most useful. In order to fully exploit the benefits of this new technology, protocols need to be devised which react efficiently to changes in the demand. This paper argues that the field of online algorithms and competitive analysis provides useful tools to deal with and reason about the uncertainty in the request dynamics, and to design algorithms with provable performance guarantees.