Abstract
In this paper we study a scheduler for creating several virtual links on one physical link. The scheduler provides partial isolation of the performance between the virtual links in a sense that the volume of traffic offered to one virtual link may influence the performance of other virtual links, but only up to some extent. Namely, the virtual links have guaranteed boundaries of the performance characteristics, no matter what happens with other links. Contrary to schedulers with full performance isolation, the studied scheduler is partially work conserving – some heavily loaded virtual links may benefit from the light load of other virtual links. We give a description of the scheduler, compute boundaries of its performance characteristics and present the actual performance in several simulated scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tutschku, K.: Towards the Future Internet: virtual networks for convergent services. Elektrotechnik und Informationstechnik 126(7-8), 250–259 (2009)
Burakowski, W., et al.: Ideal device supporting virtualization of network infrastructure in System IIP. In: Proc. of KSTiT 2011, Lodz, Poland, pp. 818–823 (September 2011) (in Polish)
Burakowski, W., et al.: Virtualized network infrastructure supporting co-existence of Parallel Internets. In: Proc. of SNPD 2012, Kyoto, pp. 679–684 (August 2012)
Chydzinski, A., et al.: Virtualization Devices for Prototyping of Future Internet. In: Proc. of SNPD 2012, pp. 672–678 (August 2012)
Leung, K.K., Eisenberg, M.: A Single Server Queue with Vacations and Gated Time-Limited Service. IEEE Transactions on Communications 38(9), 1454–1462 (1990)
Sosnowski, M., Burakowski, W.: Analysis of the system with vacations under Poissonian input stream and constant service times. In: Proc. of Polish Teletraffic Symposium, Zakopane, pp. 9–13 (December 2012)
Boon, M., van der Mei, R., Winands, E.: Applications of polling systems. Surveys in Operations Research and Management Science 16, 67–82 (2011)
Tian, N., Zhang, Z.G.: Vacation Queueing Models – Theory and Applications. Springer, New York (2006)
Leung, K.K., Eisenberg, M.: A single-server queue with vacations and non-gated time-limited service. Performance Evaluation 12(2), 115–125 (1991)
Takagi, H., Leung, K.K.: Analysis of a discrete-time queueing system with time-limited service. Queueing Systems 18(1-2), 183–197 (1994)
Katayama, T.: Waiting time analysis for a queueing system with time-limited service and exponential timer. Naval Research Logistics 48(7), 638–651 (2001)
Chydzinski, A.: The M/G-G/1 oscillating queueing system. Queueing Systems 42(3), 255–268 (2002)
Chydzinski, A.: The oscillating queue with finite buffer. Performance Evaluation 57(3), 341–355 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fortuna, T., Chydzinski, A. (2013). Scheduler for Virtualization of Links with Partial Performance Isolation. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2013. Communications in Computer and Information Science, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38865-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-38865-1_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38864-4
Online ISBN: 978-3-642-38865-1
eBook Packages: Computer ScienceComputer Science (R0)