Simulation of IPA gradients in hybrid network systems

Benjamin Melamed, Shuo Pan, Yorai Wardi

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Infinitesimal perturbation analysis (IPA) provides formulas for random gradients (derivatives) of performance measures with respect to parameters of interest, computed from sample paths of stochastic systems. In practice, IPA derivatives may be computed either from simulation runs or from empirical field data (when the formulas are nonparametric). Nonparametric IPA derivatives in fluid-flow queues have been recently derived for the loss volume and time average of buffer occupancy, with respect to buffer size, and arrival-rate or service-rate parameters. Additionally, these IPA derivatives have been shown to be unbiased in the sense that their expectation and differentiation operators commute, while their traditional discrete counterparts have long been known to be generally biased. Recent work has further shown how to map the computation of IPA derivatives from a fluid-flow queue to a compatible discrete counterpart without an appreciable loss of accuracy in performance measures. Thus, this work holds the promise of potential applications of IPA derivatives to gradient-based optimization of objective functions involving performance metrics parameterized by settable parameters in a queueing network context. This paper is an empirical study of IPA derivatives of individual queues within queueing systems which model telecommunications networks and some of their protocols. As a testbed, we used HNS (Hybrid Network Simulator) - a hybrid Java simulator of queueing networks with traffic streams subject to several telecommunications protocols. More specifically, the hybrid feature of HNS admits models with mixtures of discrete (packet) flows and continuous (fluid) flows, and collects detailed statistics and IPA derivatives for all flow types. The paper outlines the mapping of IPA derivatives from the fluid domain to the packet domain as implemented in HNS, and studies the accuracy of IPA derivatives in compatible fluid and packet queueing models, as well as the stabilization of their values in time. Our experimental results lend empirical support to the contention that IPA derivatives can be accurately computed from discrete versions by adopting a fluid-flow view. Furthermore, the long-run values of various IPA derivatives are empirically shown to stabilize quite fast. Finally, the results provide the basis and motivation for IPA applications to the optimization of telecommunications network design and to potential new open-loop protocols that take advantage of IPA information.

Original languageEnglish (US)
Pages (from-to)161-182
Number of pages22
JournalComputers and Mathematics with Applications
Volume54
Issue number2
DOIs
StatePublished - Jul 2007

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Keywords

  • Algorithms
  • Design
  • Fluid-flow models
  • Fluid-flow simulation
  • Hybrid simulation
  • IPA
  • IPA derivatives
  • IPA gradients
  • Infinitesimal perturbation analysis
  • Packet models
  • Performance

Fingerprint

Dive into the research topics of 'Simulation of IPA gradients in hybrid network systems'. Together they form a unique fingerprint.

Cite this