Perturbation Analysis and On-Line Control: for Discrete Event Systems via Stochastic Fluid Models - Softcover

Sun, Gang

Softcover

ISBN 10: 3639131797 ISBN 13: 9783639131796

Publisher: VDM Verlag Dr. Müller, 2009

Synopsis

The application area that motivates this dissertation Is e?cient resource allocation and control in communication networks with Quality of service (QoS) requirements.Though a natural modelling framework of packet-based networks is provided through discrete-event systems, classical queueing theory becomes impractical to deal with the huge volume of events of high-speed networks with di?erent levels of service. In this dissertation,we use Stochastic Fluid Models(SFM)for control and optimization (rather than performance analysis)of communication networks nodes, ,focusing on problems of bu?er control.Solving such problems can often make use of gradient information.Perturbation Analysis(PA) methods are therefore suitable if appropriately adapted to SFMs.In this dissertation we show that In?nitesimal Perturbation Analysis (IPA) yields simple sensitivity estimators for packet loss and workload related performance metrics with respect to various control parameters.These estimator are shown to be unbiased and directly observable from a sample path without any knowledge of underlying stochastic characteristics of the traffic process.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2009
• Language: English
• ISBN 10: 3639131797
• ISBN 13: 9783639131796
• Binding: Paperback
• Number of pages: 184