Abstract/Details

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)


Subject
Electrical engineering
Classification
0544: Electrical engineering
Identifier / keyword
Applied sciences; Congestion; Fluid modeling; Perturbation; Queueing
Title
Fluid modeling and analysis of some queueing and network issues
Author
Liu, Yong
Number of pages
115
Publication year
2002
Degree date
2002
School code
0118
Source
DAI-B 63/06, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780493716602, 0493716602
Advisor
Gong, Weibo
University/institution
University of Massachusetts Amherst
University location
United States -- Massachusetts
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3056254
ProQuest document ID
275648714
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/275648714
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.