IPA for continuous stochastic marked graphs

Authors:
Y. Wardi;A. Giua;C. Seatzu
Affiliations:
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA;Department of Electrical and Electronic Engineering, University of Cagliari, Italy and LSIS, University of Aix-Marseille, France;Department of Electrical and Electronic Engineering, University of Cagliari, Italy
Venue:
Automatica (Journal of IFAC)
Year:
2013

Citing 5
Cited 0

Derivative Estimation for Buffer Capacity of Continuous Transfer Lines Subject to Operation-Dependent Failures

Discrete Event Dynamic Systems
Infinitesimal Perturbation Analysis and Optimization for Make-to-Stock Manufacturing Systems Based on Stochastic Fluid Models

Discrete Event Dynamic Systems
Discrete, Continuous, and Hybrid Petri Nets

Discrete, Continuous, and Hybrid Petri Nets
Perturbation Analysis and Optimization of Multiclass Multiobjective Stochastic Flow Models

Discrete Event Dynamic Systems
Optimal scheduling of parallel queues using stochastic flow models

Discrete Event Dynamic Systems

Quantified Score

Hi-index	22.14

Visualization

Abstract

This paper presents a unified framework for the Infinitesimal Perturbation Analysis (IPA) gradient-estimation technique in the setting of marked graphs. It proposes a systematic approach for computing the derivatives of sample performance functions with respect to structural and control parameters. The resulting algorithms are recursive in both time and network flows, and their successive steps are computed in response to the occurrence and propagation of certain events in the network. Such events correspond to discontinuities in the network flow-rates, and their special characteristics are due to the properties of continuous transitions and fluid places. Following a general outline of the framework we focus on a simple yet canonical example, and investigate throughput and workload-related performance criteria as functions of structural and control variables. Simulation experiments support the analysis and testify to the potential viability of the proposed approach.