A Unified Approach to Infinitesimal Perturbation Analysis in Stochastic Flow Models: The Single-Stage Case

This paper develops an abstract framework for Infinitesimal Perturbation Analysis (IPA) in the setting of stochastic flow models, and it applies it to several problems arising in the study of flow control in single-server fluid-flow queues. The framework is based on a switched-mode hybrid-system par...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 2010-01, Vol.55 (1), p.89-103
Main Authors: Wardi, Y., Adams, R., Melamed, B.
Format: Article
Language:English
Subjects:
Applied sciences
Automatic control
Computer networks
Dynamics
Exact sciences and technology
Flow control
Flows in networks. Combinatorial problems
Fluid dynamics
Fluid flow control
Fluid-flow queues
infinitesimal perturbation analysis (IPA)
Networks
Operational research and scientific management
Operational research. Management science
Perturbation methods
Queueing analysis
Queues
Queuing theory. Traffic theory
Routing
stochastic hybrid systems
Stochastic processes
Stochastic systems
Stochasticity
Switching theory
Telecommunication traffic
Traffic control
Yield estimation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper develops an abstract framework for Infinitesimal Perturbation Analysis (IPA) in the setting of stochastic flow models, and it applies it to several problems arising in the study of flow control in single-server fluid-flow queues. The framework is based on a switched-mode hybrid-system paradigm, and especially on the interplay between its discrete-event dynamics and continuous-time dynamics. It is quite general, and most of the formulas obtained to-date for IPA on single-server queues can be derived from it as simple corollaries. Additional new results can be derived as well, and the paper demonstrates it by considering a queue with loss-rate-based flow control. The main contribution of the paper is in the proposed framework and its apparent broad scope. Its possible extension to a general class of fluid-flow queueing networks appears likely, and will be pointed out as a direction for future research.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2009.2034228