Performance regulation of event-driven dynamical systems using infinitesimal perturbation analysis

DOI10.1016/J.NAHS.2016.03.007zbMATH Open1344.93069arXiv1601.03799OpenAlexW2963032785MaRDI QIDQ313343FDOQ313343

Authors: Y. Wardi, C. Seatzu, Xinwei Chen, S. Yalamanchili 

Publication date: 9 September 2016

Published in: Nonlinear Analysis. Hybrid Systems (Search for Journal in Brave)

Abstract: This paper presents a performance-regulation method for a class of stochastic timed event-driven systems aimed at output tracking of a given reference setpoint. The systems are either Discrete Event Dynamic Systems (DEDS) such as queueing networks or Petri nets, or Hybrid Systems (HS) with time-driven dynamics and event-driven dynamics, like fluid queues and hybrid Petri nets. The regulator, designed for simplicity and speed of computation, is comprised of a single integrator having a variable gain to ensure effective tracking under time-varying plants. The gain's computation is based on the Infinitesimal Perturbation Analysis (IPA) gradient of the plant function with respect to the control variable, and the resultant tracking can be quite robust with respect to modeling inaccuracies and gradient-estimation errors. The proposed technique is tested on examples taken from various application areas and modeled with different formalisms, including queueing models, Petri-net model of a production-inventory control system, and a stochastic DEDS model of a multicore chip control. Simulation results are presented in support of the proposed approach.

Full work available at URL: https://arxiv.org/abs/1601.03799

Recommendations

• Performance regulation in discrete event and hybrid dynamical systems using IPA
• scientific article
• Infinitesimal perturbation analysis in networks of stochastic flow models: general framework and case study of tandem networks with flow control
• Using infinitesimal perturbation analysis of stochastic flow models to recover performance sensitivity estimates of discrete event systems
• Instruction-throughput regulation in computer processors with data-center applications

zbMATH Keywords

stochastic hybrid systemsinfinitesimal perturbation analysisperformance regulationtimed DEDS

Mathematics Subject Classification ID

Design techniques (robust design, computer-aided design, etc.) (93B51) Discrete event control/observation systems (93C65) Stochastic systems in control theory (general) (93E03)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Error analysis for the Newton-Raphson method
• Computer architecture. A quantitative approach. With contributions by Krste Asanović, Jason D. Bakos, Robert P. Colwell, Thomas M. Conte, José Duato, Diana Franklin, David Goldberg, Norman P. Jouppi, Sheng Li, Naveen Muralimanobar, Gregory D. Peterson, Timothy M. Pinkston, Parthasarathy Ranganathan, David A. Wood and Amer Zaky.
• Title not available (Why is that?)
• IPA for continuous stochastic marked graphs
• A Unified Approach to Infinitesimal Perturbation Analysis in Stochastic Flow Models: The Single-Stage Case
• Perturbation analysis for online control and optimization of stochastic fluid models
• Perturbation Analysis and Optimization of Stochastic Flow Networks
• Perturbation analysis and optimization of stochastic hybrid systems
• Infinitesimal perturbation analysis and optimization for make-to-stock manufacturing systems based on stochastic fluid models

Cited In (4)

• Instruction-throughput regulation in computer processors with data-center applications
• Fully state constraint impulsive control for non-autonomous delayed nonlinear dynamic systems
• Performance regulation in discrete event and hybrid dynamical systems using IPA
• Estimation of the domain of attraction for discrete-time linear impulsive control systems with input saturation

Uses Software

• UMDES
• SPLASH-2

This page was built for publication: Performance regulation of event-driven dynamical systems using infinitesimal perturbation analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313343)