On resource sharing and careful overbooking for network virtualization

Document type: Journal Articles
Article type: Original article
Peer reviewed: Yes
Author(s): Markus Fiedler
Title: On resource sharing and careful overbooking for network virtualization
Journal: International Journal of Communication Networks and Distributed Systems
Year: 2011
Volume: 6
Issue: 3
Pagination: 232-248
ISSN: 1754-3916
Publisher: Inderscience Publishers
URI/DOI: 10.1504/IJCNDS.2011.039533
Organization: Blekinge Institute of Technology
Department: School of Computing (Sektionen för datavetenskap och kommunikation)
School of Computing S-371 79 Karlskrona
+46 455 38 50 00
Authors e-mail: markus.fiedler@bth.se
Language: English
Abstract: Network Virtualization implies the need for sharing network
resources. However, exclusive resource allocation to users drives blocking probabilities and cost while potentially leaving precious resources under-utilized in constrained environments. Motivated by these observations, this paper analyzes careful overbooking according to Service Level Agreements that specify desired degrees of availability. Besides of full availability of the requested resources, a second level of
limited availability, implying a well-defined reduction of the allocated resource, is taken into account. Particular attention is paid to the gain borderline, representing the possibility of accommodating one extra user beyond exclusive allocation without violating the SLAs. Simple but telling formulae provide insights into requirements for careful overbooking,
worst-case capacity reduction factors from full to limited availability, and the conditions under which it is sensible to integrate users with different activity levels. We also link capacity reductions to potential decreases in Quality of Experience.
Subject: Telecommunications\General
Computer Science\Networks and Communications
Keywords: network virtualization, resource virtualization, resource sharing, overbooking, gain, availability, Service Level Agreement, Quality of Experience