Abstract
Virtual router is regarded as one of key platforms for the deployment and application of network virtualization technology, which can run multiple router instances in parallel and in independent. However, due to the frequent creation and deletion of router instances, there may be lots of resource fragmentations that can prevent this platform from establishing new router instances in it. In order to analyze influences of above problem, this paper firstly establishes resource evaluation model for virtual router platform. And we evaluate three typical resource allocation algorithms including first-fit algorithm, best-fit algorithm, and worst-fit algorithm in terms of failure magnitude of creation of router instances, magnitude of resource fragmentations, ratio of resource fragmentation, and execution time. At last, we further analyze advantages and disadvantages of three algorithms through our designed simulator, namely SoRAA. Our experimental results show that best-fit algorithm is the best among three typical algorithms in the processing of resource allocation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
SoRAA is developed by using “soft-thread” mechanism based on library functions provided by Quagga. We can easily append other resource allocation algorithms to SoRAA. Both best-fit and worst-fit use Quicksort to sort idle-lists. If you are interest in it, you can contact with us via e-mail.
References
Chowdhury, N.M.M.K., Boutaba, R.: A survey of network virtualization. Comput. Netw. 54(5), 862–876 (2010)
Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. Commun. Mag. IEEE 47(7), 20–26 (2009)
Guo, C.: Secondnet: a data center network virtualization architecture with bandwidth guarantees. ACM Conext 24, 620–622 (2010)
Hao, F., Lakshman, T.V., Mukherjee, S., et al.: Enhancing dynamic cloud-based services using network virtualization. ACM Sigcomm Comput. Commun. Rev. 40(1), 67–74 (2010)
Zaheer, F., et al.: Multi-provider service negotiation and contracting in network virtualization. In: IEEE/IFIP Noms, pp. 471–478 (2010)
Bozakov, Z.: An open router virtualization framework using a programmable forwarding plane. ACM Sigcomm Comput. Commun. Rev. 40(4), 439–440 (2010)
Xie, G., He, P., Guan, H., et al.: PEARL: a programmable virtual router platform. IEEE Commun. Mag. 49(7), 71–77 (2011)
Yang, M., Liu, Z., Yong, L.I., et al.: Control plane of a programmable hardware-based virtual router. J. Tsinghua Univ. 52(5), 586–591 (2012)
Gao, X., Zhang, X., Lu, Z., et al.: A general model for the virtual router. In: 2013 15th IEEE International Conference on Communication Technology (ICCT), pp. 334–339. IEEE (2013)
Primet, P., Anhalt, F.: Analysis and evaluation of a XEN based virtual router. Netw. Internet Archit. (2008)
Mattos, D.M.F., Ferraz, L.H.G., Costa, L.H.M.K., et al.: evaluating virtual router performance for a pluralist future internet. Proc. Int. Conf. Inform. Commun. Syst. 7198(5), 699–703 (2012)
Egi, N., Greenhalgh, A., Handley, M., et al.: Evaluating Xen for router virtualization. In: Proceedings of 16th International Conference on Computer Communications and Networks, ICCCN 2007, pp. 1256–1261. IEEE (2007)
Chen, X., Phillips, C.: Virtual router migration and infrastructure sleeping for energy management of IP over WDM networks. In: 2012 International Conference on Telecommunications and Multimedia (TEMU), pp. 31–36. IEEE (2012)
VMware. http://www.vmware.com/
Quagga. http://www.nongnu.org/quagga/
XORP. http://www.xorp.org/
Morris, R., et al.: The Click modular router. Symp. Operating Syst. Principles Kiawah Island Sc 18(3), 263–297 (1999)
Naous, J., Erickson, D., Covington, G.A., et al.: Implementing an OpenFlow switch on the NetFPGA platform. In: ACM ANCS, pp. 1–9 (2008)
Sun, X., Li, Y., Lambadaris, I., et al.: Performance analysis of first-fit wavelength assignment algorithm in optical networks. In: Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003, pp. 403–409. IEEE (2003)
Bays, C.: A comparison of next-fit, first-fit, and best-fit. Commun. ACM 20, 191–192 (1977)
Cheocherngngarn, T., Jin, H., Andrian, J., et al.: Depth-First Worst-Fit Search based multipath routing for data center networks. In: Global Communications Conference (GLOBECOM), 2012 IEEE, pp. 2821–2826. IEEE (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gao, X., Wang, B., Zhang, X., Ma, S. (2015). Evaluation and Analysis of Three Typical Resource Allocation Algorithms in Virtual Router Platform. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9531. Springer, Cham. https://doi.org/10.1007/978-3-319-27140-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-27140-8_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27139-2
Online ISBN: 978-3-319-27140-8
eBook Packages: Computer ScienceComputer Science (R0)