Skip to Main content Skip to Navigation
New interface
Conference papers

Queuing analysis of dynamic resource allocation for virtual routers

M. Said Seddiki 1, 2 Nefzi Bilel 1 Ye-Qiong Song 1 Mounir Frikha 2 
1 MADYNES - Management of dynamic networks and services
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
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 metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : M. Said Seddiki Connect in order to contact the contributor
Submitted on : Friday, November 28, 2014 - 12:45:13 PM
Last modification on : Saturday, June 25, 2022 - 7:41:11 PM
Long-term archiving on: : Friday, April 14, 2017 - 11:05:46 PM


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


Public Domain


  • HAL Id : hal-00877581, version 2



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⟩



Record views


Files downloads