By Topic

Stochastic gradient techniques for the efficient simulation of high-speed networks using importance sampling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Devetsikiotis, M. ; Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA ; Al-Qaq, W.A. ; Freebersyser, J.A. ; Townsend, J.K.

To obtain large speed-up factors in Monte Carlo simulation using importance sampling (IS), the modification, or bias of the underlying probability measures must be carefully chosen. Analytical optimization techniques are generally ineffective, especially for queueing networks with bursty traffic. The authors present two stochastic gradient optimization techniques that lead to favorable IS parameter settings in the simulation of queueing networks, including queues with bursty traffic. Namely, they motivate and describe the stochastic gradient descent (SGD) algorithm, and the stochastic (important event) frequency ascent (SFA) algorithm. They demonstrate the effectiveness of their algorithms by applying them to the problem of estimating the blocking probability for a queue with two arrival streams, a modified interrupted Bernoulli stream and a Markov modulated Bernoulli stream with batch arrivals, deterministic service times, and finite capacity K (denoted by M-IBP+MMBBP/D/1/K). Speed-up factors of 1 to 6 orders of magnitude over conventional Monte Carlo simulation are achieved for the examples presented

Published in:

Global Telecommunications Conference, 1993, including a Communications Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM '93., IEEE

Date of Conference:

29 Nov-2 Dec 1993