Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability

H.C. Gromoll, R.J. Williams

Research output: Book/ReportReportAcademic

Abstract

The design and analysis of congestion control mechanisms for modern data networks such as the Internet is a challenging problem. Mathematical models at various levels have been introduced in an effort to provide insight to some aspects of this problem. A model introduced and studied by Roberts and Massoulie [13] aims to capture the dynamics of document arrivals and departures in a network where bandwidth is shared fairly amongst flows that correspond to continuous transfers of individual elastic documents. With gener- ally distributed interarrival times and document sizes, except for a few special cases, it is an open problem to establish stability of this stochastic flow level model under the nominal condition that the average load on each resource is less than its capacity. As a step towards the study of this model, in a separate work [8], we introduced a measure valued process to describe the dynamic evolution of the residual document sizes and proved a fluid limit result: under mild assumptions, rescaled measure valued processes corresponding to a sequence of connection level models (with fixed network structure) are tight, and any weak limit point of the sequence is almost surely a solution of a certain fluid model. The invariant states for the fluid model were also characterized in [8]. In this paper, we review the structure of the stochastic flow level model, describe our fluid model approximation and then give two interesting examples of network topologies for which stability of the fluid model can be established under a nominal condition. The two types of networks are linear networks and tree networks. The result for tree networks is particularly interesting as there the distribution of the number of documents process in steady state is expected to be sensitive to the (non-exponential) document size distribution [2]. Future work will be aimed at further analysis of the fluid model and at using it for studying stability and heavy traffic behavior of the stochastic flow level model.
Original languageEnglish
Place of PublicationEindhoven
PublisherEurandom
Number of pages14
Publication statusPublished - 2008

Publication series

NameReport Eurandom
Volume2008004
ISSN (Print)1389-2355

Fingerprint

Fluid Model
Sharing
Bandwidth
Stochastic Flow
Measure-valued Process
Tree Networks
Categorical or nominal
Model
Fluid Limits
Heavy Traffic
Weak Limit
Congestion Control
Limit Point
Network Structure
Network Topology
Open Problems
Mathematical Model
Resources
Invariant
Approximation

Cite this

Gromoll, H. C., & Williams, R. J. (2008). Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability. (Report Eurandom; Vol. 2008004). Eindhoven: Eurandom.
@book{6dfa0a51c10d4364a7eecb6eed98b9e6,
title = "Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability",
abstract = "The design and analysis of congestion control mechanisms for modern data networks such as the Internet is a challenging problem. Mathematical models at various levels have been introduced in an effort to provide insight to some aspects of this problem. A model introduced and studied by Roberts and Massoulie [13] aims to capture the dynamics of document arrivals and departures in a network where bandwidth is shared fairly amongst flows that correspond to continuous transfers of individual elastic documents. With gener- ally distributed interarrival times and document sizes, except for a few special cases, it is an open problem to establish stability of this stochastic flow level model under the nominal condition that the average load on each resource is less than its capacity. As a step towards the study of this model, in a separate work [8], we introduced a measure valued process to describe the dynamic evolution of the residual document sizes and proved a fluid limit result: under mild assumptions, rescaled measure valued processes corresponding to a sequence of connection level models (with fixed network structure) are tight, and any weak limit point of the sequence is almost surely a solution of a certain fluid model. The invariant states for the fluid model were also characterized in [8]. In this paper, we review the structure of the stochastic flow level model, describe our fluid model approximation and then give two interesting examples of network topologies for which stability of the fluid model can be established under a nominal condition. The two types of networks are linear networks and tree networks. The result for tree networks is particularly interesting as there the distribution of the number of documents process in steady state is expected to be sensitive to the (non-exponential) document size distribution [2]. Future work will be aimed at further analysis of the fluid model and at using it for studying stability and heavy traffic behavior of the stochastic flow level model.",
author = "H.C. Gromoll and R.J. Williams",
year = "2008",
language = "English",
series = "Report Eurandom",
publisher = "Eurandom",

}

Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability. / Gromoll, H.C.; Williams, R.J.

Eindhoven : Eurandom, 2008. 14 p. (Report Eurandom; Vol. 2008004).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability

AU - Gromoll, H.C.

AU - Williams, R.J.

PY - 2008

Y1 - 2008

N2 - The design and analysis of congestion control mechanisms for modern data networks such as the Internet is a challenging problem. Mathematical models at various levels have been introduced in an effort to provide insight to some aspects of this problem. A model introduced and studied by Roberts and Massoulie [13] aims to capture the dynamics of document arrivals and departures in a network where bandwidth is shared fairly amongst flows that correspond to continuous transfers of individual elastic documents. With gener- ally distributed interarrival times and document sizes, except for a few special cases, it is an open problem to establish stability of this stochastic flow level model under the nominal condition that the average load on each resource is less than its capacity. As a step towards the study of this model, in a separate work [8], we introduced a measure valued process to describe the dynamic evolution of the residual document sizes and proved a fluid limit result: under mild assumptions, rescaled measure valued processes corresponding to a sequence of connection level models (with fixed network structure) are tight, and any weak limit point of the sequence is almost surely a solution of a certain fluid model. The invariant states for the fluid model were also characterized in [8]. In this paper, we review the structure of the stochastic flow level model, describe our fluid model approximation and then give two interesting examples of network topologies for which stability of the fluid model can be established under a nominal condition. The two types of networks are linear networks and tree networks. The result for tree networks is particularly interesting as there the distribution of the number of documents process in steady state is expected to be sensitive to the (non-exponential) document size distribution [2]. Future work will be aimed at further analysis of the fluid model and at using it for studying stability and heavy traffic behavior of the stochastic flow level model.

AB - The design and analysis of congestion control mechanisms for modern data networks such as the Internet is a challenging problem. Mathematical models at various levels have been introduced in an effort to provide insight to some aspects of this problem. A model introduced and studied by Roberts and Massoulie [13] aims to capture the dynamics of document arrivals and departures in a network where bandwidth is shared fairly amongst flows that correspond to continuous transfers of individual elastic documents. With gener- ally distributed interarrival times and document sizes, except for a few special cases, it is an open problem to establish stability of this stochastic flow level model under the nominal condition that the average load on each resource is less than its capacity. As a step towards the study of this model, in a separate work [8], we introduced a measure valued process to describe the dynamic evolution of the residual document sizes and proved a fluid limit result: under mild assumptions, rescaled measure valued processes corresponding to a sequence of connection level models (with fixed network structure) are tight, and any weak limit point of the sequence is almost surely a solution of a certain fluid model. The invariant states for the fluid model were also characterized in [8]. In this paper, we review the structure of the stochastic flow level model, describe our fluid model approximation and then give two interesting examples of network topologies for which stability of the fluid model can be established under a nominal condition. The two types of networks are linear networks and tree networks. The result for tree networks is particularly interesting as there the distribution of the number of documents process in steady state is expected to be sensitive to the (non-exponential) document size distribution [2]. Future work will be aimed at further analysis of the fluid model and at using it for studying stability and heavy traffic behavior of the stochastic flow level model.

M3 - Report

T3 - Report Eurandom

BT - Fluid model for a data network with alpha-fair bandwidth sharing and general document size distributions : two examples of stability

PB - Eurandom

CY - Eindhoven

ER -