Fluid modeling and analysis of some queueing and network issues

2002 2002

Other formats: Order a copy

Abstract (summary)

In the past decade, communication networks have experienced dramatic growth in all dimensions: size, speed, heterogeneity, applications and users, etc. They have posed greater challenges to researchers working on modelling and analysis of the networks. In this dissertation, we investigate some queueing and network issues using stochastic fluid models.

Fluid queueing models are models in which traffic enters and leaves a buffer continuously, like fluid. Many examples demonstrated that fluid models are good approximation of information flow of discrete units, e.g. packets, cells, whenever processing time of each individual unit is small compared with the time scale we are interested in. The continuous nature of fluid model enables us to obtain some analytical results for some fluid queueing systems, including multi-class fluid queue, tandem fluid queues and priority fluid queueing system. Sample path description tools, such as Poisson driven stochastic differential equations, are shown to be powerful in studying fluid queueing system.

In order to optimize the performance of a queueing system, we need to obtain derivative information of the performance function. Infinitesimal Perturbation Analysis (IPA) is successful in gradient estimation for classical queueing systems. But it is biased for multi-class queues. We extend the application of IPA to fluid queueing system. We are able to show it can provide unbiased gradient estimation for both single-class fluid queue and multi-class fluid queues.

Network behavior changes with the evolution of communication applications running over it. As an emerging trend in web access applications, concurrent downloading raises new issues for network congestion control. We study the issue of fairness among users with different download concurrency using a fluid network model. We also investigate its impact on network congestion and transient behavior. Its challenges to end system congestion control schemes and active queueing management mechanism are discussed.

Indexing (details)

Electrical engineering
0544: Electrical engineering
Identifier / keyword
Applied sciences; Congestion; Fluid modeling; Perturbation; Queueing
Fluid modeling and analysis of some queueing and network issues
Liu, Yong
Number of pages
Publication year
Degree date
School code
DAI-B 63/06, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
9780493716602, 0493716602
Gong, Weibo
University of Massachusetts Amherst
University location
United States -- Massachusetts
Source type
Dissertations & Theses
Document type
Dissertation/thesis number
ProQuest document ID
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.