Queuing analysis of dynamic resource allocation for virtual routers

Abstract : The most critical issue in network virtualization is the dynamic resource allocation of the physical substrate. There is a need to monitor the running virtual routers in order to allow an adaptive change in the resource allocation. In this paper, we focus on the router data plane virtualization and we explore this issue by presenting a new dynamic allocation approach through queuing theory. We consider the problem where multiple instances of virtual routers (VRs) that have some quality of service (QoS) requirements are sharing different physical resources. We propose a novel router architecture that offers a strong isolation between concurrent VRs and provides a dynamic allocation scheme in order to guarantee the provided QoS to each of them. Our approach aims at providing a higher isolation for the concurrent virtual routers sharing the same infrastructure. We propose a dynamic Weighted round robin (WRR) scheduler for each physical resource and an algorithm for adjusting the weight of each VR in order to reduce the delay of the packet processing and avoid the bottlenecks. We also propose an admission control mechanism that estimates the current load of the physical node and decides either to accept or reject a creation request of a new VR. Simulation results show that the proposed approach achieves good performance in terms of delay minimization inside the virtual router.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-00877581
Contributor : M. Said Seddiki <>
Submitted on : Friday, November 28, 2014 - 12:45:13 PM
Last modification on : Thursday, February 7, 2019 - 5:34:48 PM
Long-term archiving on : Friday, April 14, 2017 - 11:05:46 PM

File

Camera Ready ISCC M. Said Sedd...
Files produced by the author(s)

Licence


Public Domain

Identifiers

  • HAL Id : hal-00877581, version 2

Collections

Citation

M. Said Seddiki, Nefzi Bilel, Ye-Qiong Song, Mounir Frikha. Queuing analysis of dynamic resource allocation for virtual routers. ISCC - The 18th IEEE symposium on Computers and Communications - 2013, Aug 2013, Split, Croatia. ⟨hal-00877581v2⟩

Share

Metrics

Record views

346

Files downloads

400