Fair Bandwidth Sharing Among Virtual Networks: A Capacity Resizing Approach

Abstract—Virtual Private Networks (VPN) and link sharing are cost effective way of realizing corporate intranets. Corporate intranets will increasingly have to provide Integrated Services for voice and multimedia traffic. Although packet scheduling algorithms can be used to implement Integrated Services in link sharing [1] and virtual private networks [2], their statistical multiplexing gains are limited. Recently capacity resizing of Virtual Leased Links (VLLs) has been proposed to obtain better statistical multiplexing gains. Carrying out capacity resizing naively may result into unfair distribution of capacities among different VPNs. This is a serious problem especially because the VPN customers who pay for the service expect a well defined grade of service and protection from other misbehaving customers sharing the same infrastructure. We propose a new scheme called Stochastic Fair Sharing (SFS) to carry out fair link sharing and fair sharing among VLLs. In the link sharing env...

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: Rahul Garg, Huzur Saran
• Keywords: Communications, Fair Sharing, INFOCOM 2000, Link Sharing, Statistical Multiplexing Gains