Abstract
We deal with the scheduler for virtualization of links. The scheduler switches the service of the physical link between virtual links in constant time intervals, thus providing the isolation of the performance between virtual links. Most important characteristics of this scheduler are the throughput and delay of created virtual links. In this paper we demonstrate how the throughput of a virtual link can be controlled either by the virtual link buffer or the virtual link work phase.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mosharaf Kabir Chowdhury, N.M., Boutaba, R.: A survey of network virtualization. Comput. Netw. 54(5), 862–876 (2010)
Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization. Computer 38(4), 34–41 (2005)
Galis, A., et al.: Management and Service-Aware Networking Architectures (MANA) for Future Internet. System Functions, Capabilities and Requirements, Position Paper, Version V6.0, 3 May 2009
Burakowski, W., Tarasiuk, H., Beben, A., Goralski, W., Wisniewski, P.: Ideal device supporting virtualization of network infrastructure in system IIP (in Polish). In: Proceedings of KSTiT ’11, Lodz, 14–16 September 2011, pp. 818–823
Burakowski, W., Tarasiuk, H., Beben, A., Danilewicz, G.: Virtualized network infrastructure supporting co-existence of parallel internets. In: Proceedings of SNPD ’12, Kyoto, 8–10 August 2012, pp. 679–684
Chydzinski, A., Rawski, M., Wisniewski, P., Adamczyk, B., Olszewski, I., Szotkowski, P., Chrost, L., Tomaszewicz, P., Parniewicz, D.: Virtualization devices for prototyping of Future Internet. In: Proceedings of SNPD ’12, Kyoto, 8–10 August 2012, pp. 672–678
Sosnowski, M., Burakowski, W.: Analysis of the system with vacations under Poissonian input stream and constant service times. In: Proceedings of Polish Teletraffic Symposium, Zakopane, 6–7 December 2012, pp. 9–13
Chydzinski, A., Adamczyk, B.: Analysis of a scheduler for virtualization of links with performance isolation. Appl. Math. Inf. Sci. 8(6), 2653–2666 (2014)
Katayama, T.: Waiting time analysis for a queueing system with time-limited service and exponential timer. Nav. Res. Logist. 48(7), 638–651 (2001)
Takagi, H.: Queueing Analysis - Vacation and Priority Systems. North-Holland, Amsterdam (1991)
Tian, N., Zhang, Z.G.: Vacation Queueing Models - Theory and Applications. Springer, New York (2006)
Doshi, B.T.: Queueing systems with vacation: A survey. Queueing Syst. 1, 29–66 (1986)
Ke, J.C., Wu, C.H., Zhang, Z.G.: Recent developments in vacations queueing models: A short survey. Int. J. Oper. Res. 7(4), 3–8 (2010)
Hur, S., Ahn, S.: Batch arrival queues with vacations and server setup. Appl. Math. Model. 29(12), 1164–1181 (2005)
Gupta, U.C., Sikdar, K.: Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation. Appl. Math. Comput. 174, 1498–1525 (2006)
Wu, J., Liu, Z., Peng, Y.: On the BMAP/G/1 G-queues with second optional service and multiple vacations. Appl. Math. Model. 33(12), 4314–4325 (2009)
Chung, S.-P., Chen, V.: Performance of power efficient wake-up mechanisms for mobile multimedia communication with bursty traffic. In: Proceedings of the 5th WSEAS International Conference on Data Networks, Communications & Computers, Bucharest, pp. 51–56 (2006)
Ho, J.-H.: A carrier fragmentation aware CSMA/ID MAC protocol for IP over WDM ring networks. WSEAS Trans. Commun. 4(9), 271–280 (2010)
Liu, D., Xu, G., Mastorakis, N.E.: Reliability analysis of a deteriorating system with delayed vacation of repairman. WSEAS Trans. Syst. 12(10), 413–424 (2011)
Chydzinski, A.: Duration of the buffer overflow period in a batch arrival queue. Perform. Eval. 63(4–5), 493–508 (2006)
Chydzinski, A.: Transient analysis of the MMPP/G/1/K queue. Telecommun. Syst. 32(4), 247–262 (2006)
Chydzinski, A., Chrost, L.: Analysis of AQM queues with queue-size based packet dropping. Int. J. Appl. Math. Comput. Sci. 21(3), 567–577 (2011)
Chydzinski, A.: Controlling the throughput of virtual links with performance isolation. In: Proceedings on International Conference on Applications of Computer Engineering (ACE ’14), Lisbon, October 2014, pp. 13–18
Acknowledgements
This is an extended version of the paper [23] presented during International Conference on Applications of Computer Engineering in Lisbon, October 2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chydzinski, A. (2015). On the Throughput of the Scheduler for Virtualization of Links. In: Mastorakis, N., Bulucea, A., Tsekouras, G. (eds) Computational Problems in Science and Engineering. Lecture Notes in Electrical Engineering, vol 343. Springer, Cham. https://doi.org/10.1007/978-3-319-15765-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-15765-8_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15764-1
Online ISBN: 978-3-319-15765-8
eBook Packages: EngineeringEngineering (R0)