Dynamic Network Scheduling for Virtual Routers

Kyungwoon Lee, Cheol Ho Hong, Jaehyun Hwang, Chuck Yoo

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Network scheduling is important to satisfy the bandwidth requirements of virtual networks that consist of virtual machines in the end-hosts and the virtual routers connecting them. However, existing studies have focused on developing bandwidth allocation techniques for end-host virtual machines, but do not consider the network performance of virtual routers. In this article, we propose a new network scheduling framework for virtual routers - CreditBank. CreditBank dynamically allocates network resources to virtual routers according to bandwidth requirements, and it adapts to changing network environments without adding significant overhead. CreditBank offers three scheduling policies: minimum bandwidth reservation, weight-based proportional sharing, and hybrid scheduling. In addition, CreditBank supports an efficient work-conserving method to maximize network utilization. We implement CreditBank based on the Xen and Kernel-based Virtual Machine (KVM) hypervisors and evaluate its performance. The evaluation results indicate that CreditBank satisfies bandwidth requirements of the virtual routers while utilizing up to 99% of network resources.

Original languageEnglish
Article number8847622
Pages (from-to)3618-3629
Number of pages12
JournalIEEE Systems Journal
Issue number3
Publication statusPublished - 2020 Sept

Bibliographical note

Publisher Copyright:
© 2007-2012 IEEE.


  • Distributed systems
  • network virtualization
  • quality of service
  • virtual routers

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Dynamic Network Scheduling for Virtual Routers'. Together they form a unique fingerprint.

Cite this