Scheduled System Maintenance:
On Wednesday, July 29th, IEEE Xplore will undergo scheduled maintenance from 7:00-9:00 AM ET (11:00-13:00 UTC). During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Fast simulation of tandem networks using importance sampling and stochastic gradient techniques

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
$31 $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)
Freebersyser, J.A. ; Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada ; Devetsikiotis, M. ; Al-Qaq, W.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. In this paper, we utilize the stochastic gradient descent (SGD) algorithm, which uses stochastic gradient optimization techniques, to arrive at favorable IS bias parameter settings for the simulation of tandem queues with bursty traffic, geometric service times and a finite buffer. We describe in detail the experimental method associated with applying the SGD algorithm. Speed-up factors of 1 to 8 orders of magnitude over conventional Monte Carlo estimation of the cell loss probability are achieved for the examples presented

Published in:

Communications, 1996. ICC '96, Conference Record, Converging Technologies for Tomorrow's Applications. 1996 IEEE International Conference on  (Volume:1 )

Date of Conference:

23-27 Jun 1996