HFOB-RSA: Historical Forwarding Overhead Based Resource Scheduling Algorithm for the Virtual Router

GAO Xianming; WANG Baosheng; ZHANG Xiaozhe; MA Shicong

Chinese︱Feedback︱Save this page

• Elaborating Academic Views 　　　　 • Exchanging Innovative Ideas
• Protecting Intellectual Properties 　　• Fast Sharing Science Papers

Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China

Home > Papers

HFOB-RSA: Historical Forwarding Overhead Based Resource Scheduling Algorithm for the Virtual Router

GAO Xianming #,WANG Baosheng *,ZHANG Xiaozhe,MA Shicong

School of Computer, National University of Defense Technology, Changsha 410073

*Correspondence author

#Submitted by

Subject:

Funding: Specialized Research Fund for the Doctoral Program of Higher Education of China（No.20114307110006）

Opened online: 5 December 2014

Accepted by: none

Citation: GAO Xianming,WANG Baosheng,ZHANG Xiaozhe.HFOB-RSA: Historical Forwarding Overhead Based Resource Scheduling Algorithm for the Virtual Router[OL]. [ 5 December 2014] http://en.paper.edu.cn/en_releasepaper/content/4619145

IDue to the current resource scheduling algorithms in virtual router not offering promise for the fairness of shared resources, this paper proposes a historical forwarding overhead based resource scheduling algorithm to ensure that router instances occupy determinate physical resources (including CPUs and I/Os) that should be proportional to actual requirements. This algorithm can determine the scheduling priority of router instances by calculating the last forwarding overhead of each router instance to make those router instances with low real throughput have an opportunity for being scheduled. Meanwhile, this algorithm also determines whether or not to discard the non-disposed packets in advance by forecasting their processing time to avoid the unwanted overhead. The experimental results prove that HFOB-RSA has superiority over FIFO algorithm in terms of the fairness of shared resources in virtual router, specially, I/O resources. At last, HFOB-RSA also can provide support for the delay-sensitive router instances.

Keywords:Network virtualization; Virtual router; Router instance; Resource scheduling algorithm; Forwarding overhead

For this paper

● PDF (0B)
● Revision 0 　　
● Print this paper
● Recommend this paper to a friend
● Add to my favorite list

Saved Papers

Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded	44
Bookmarked	0
Recommend	5
Comments	Array

Submit your papers

Alert Name:
Alerting to:
Authentication email will be sent to your email address in 24 hours
Frequency:
Email Message Format:	Plain text Graphical(HTML)

Complete the form below and we will recommend the selected titles to your friends on your behalf. * Indicates a required field.
Your name*:
Your email address*:
Recipient's name*:
Recipient's email address*:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find the page(s) useful.

Your name:
Your email address:
Recipient's name:
Recipient's email address:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find this page useful.

Disclaimer: This message was sent to your friend using the "Send it to a friend" facility on the Sciencepaper Online’ WWW site, http://www.paper.edu.cn/en. The Sciencepaper Online is not responsible for the content of this email, and anything said in this email does not necessarily reflect the Sciencepaper Online's views.

	Check out RSS, or use RSS reader to subscribe this item

Saved Papers