An Approximate Calculation of Max-Min Fair Throughputs for Non-Persistent Elastic Flows

Chanda, Pinaki Shankar and Kumar, Anurag and Kherani, Arzad Alam (2001) An Approximate Calculation of Max-Min Fair Throughputs for Non-Persistent Elastic Flows. In: IEEE Global Telecommunications Conference, 2001. GLOBECOM '01, 25-29 November, Texas,USA, Vol.3, 1892 -1897.

Preview

PDF an_approximate.pdf Download (145kB)

Abstract

The general problem we consider is the analysis of a model in which there are several routes in a network, on each route elastic flows arrive randomly according to some arrival process, and each flow transfers a finite volume of data sampled from some distribution. We are interested in computing a measure of average flow throughput on each route, for a given bandwidth sharing mechanism. Such models arise in problems of network dimensioning and traffic engineering. In this paper, we assume Poisson arrivals of file transfer requests on each route, the transfer volumes are fluid and arbitrarily distributed. At each instant the network shares the bandwidth among the ongoing flows according to the max-min fair bandwidth sharing mechanism, ie, instantaneous max-min fair (IMMF) sharing. The measure of performance we consider is the time average bandwidth obtained by flows on each route. We propose a heuristic algorithm for obtaining an approximation for this performance measure for arbitrary routes in an arbitrary network topology. Simulations with various network topologies are used to evaluate the proposal. In spite of its simplicity, we find that the approximation works quite well in a variety or topologies that we have studied.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	16 Feb 2006
Last Modified:	19 Sep 2010 04:23
URI:	http://eprints.iisc.ac.in/id/eprint/5381

Actions (login required)

View Item