Quick simulation of ATM buffers with on-off multiclass Markov fluid sources

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Quick simulation of ATM buffers with on-off multiclass Markov fluid sources

Full text

Pdf (408 KB)

Source

ACM Transactions on Modeling and Computer Simulation (TOMACS) archive
Volume 3 , Issue 3 (July 1993) table of contents

Pages: 269 - 276

Year of Publication: 1993

ISSN:1049-3301

Authors

G. Kesidis	University of Waterloo
J. Walrand	University of California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 30, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/174153.174162 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ANICK, D., MITRA, D., AND SONDHI, M.M. 1982. Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61, 8, 1871-1894.
	2	ASMUSSEN, S. 1985. Conjugate processes and the simulation of ruin problems. Stoch. Proc. Appl. 20, 2, 213-229.
	3	Cheng-Shang Chang , Philip Heidelberger , Sandeep Juneja , Perwez Shahabuddin, Effective bandwidth and fast simulation of ATM intree networks, Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation, p.45-65, May 1994, Rome, Italy
	4	COTTRELL, M., FORT, J.-C., AND MALGOUYRES, G. 1983. Large deviations and rare events in the study of stochastic algorithms. IEEE Trans. Automat. Contr. 28, 9, 907-920.
	5	COURCOUBETIS, C., KESIDIS, G., RIDDER, A., WALRAND, J., AND WEBER, R. 1991. Admission control and routing in ATM networks using inferences from measured buffer occupancy. To appear in IEEE Trans. Commun.
	6	Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
	7	R. J. Gibbens , P. J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems: Theory and Applications, v.9 n.1-2, p.17-28, Oct. 1991 [doi>10.1007/BF01158790]
	8	F. P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems: Theory and Applications, v.9 n.1-2, p.5-16, Oct. 1991 [doi>10.1007/BF01158789]
	9	KESIDIS, G. 1992. Celt loss estimation in high-speed digital networks. Ph.D. dissertation, EECS Dept. Univ. of California, Berkeley.
	10	KESIDIS, G., AND WALRAND, J. 1993. Relative entropy between Markov transition rate matrices IEEE Trans. Inf. Theor. 39, 3, 1056 1057.
	11	Knsmis, G., AND WALRANn, J. 1992 Quick simulation of ATM buffers. In Proceedings of tile IEEE Control and Dectslon Conference (Tucson, AZ). Vol. 1, 1018, 1019.
	12	KESIDIS, G., WALRAND, J., AND CHANG, C.-S. 1993. Effective bandwidths for multiclass Markov fimds and other ATM sources. To appear in IEEE Trans. Commun.
	13	PAREKH, S., AND WALRAND, J. 1989. A quick simulation method for excessive backlogs m networks of queues. IEEE Trans. Automat. Contr. 34, 1, 54-66.
	14	Ross, S.M. 1990 A Course ~n Szmulatron. Macmillan, New York 98.
	15	SADOWSKY, J S. 1991 Large deviations and efficient simulation of excessive backlogs m a GI/G/m queue. IEEE Trans. Automat. Contr. 36, 12, 1383-1394
	16	SIEGMUND, D. 1976. Importance samphng in the Monte Carlo study of sequential tests. Ann. Stat. 4, 4, 673 684.

CITED BY 11

	Perwez Shahabuddin, Rare event simulation in stochastic models, Proceedings of the 27th conference on Winter simulation, p.178-185, December 03-06, 1995, Arlington, Virginia, United States
	Robert Rönngren , Rassul Ayani, A comparative study of parallel and sequential priority queue algorithms, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.2, p.157-209, April 1997
	Philip Heidelberger, Fast simulation of rare events in queueing and reliability models, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.1, p.43-85, Jan. 1995
	Paul Glasserman , Shing-Gang Kou, Analysis of an importance sampling estimator for tandem queues, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.1, p.22-42, Jan. 1995
	Michel Mandjes , Ad Ridder, A large deviations analysis of the transient of a queue with many Markov fluid inputs: approximations and fast simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.12 n.1, p.1-26, January 2002
	Pierre L'Ecuyer, Efficiency improvement and variance reduction, Proceedings of the 26th conference on Winter simulation, p.122-132, December 11-14, 1994, Orlando, Florida, United States
	Cheng-Shang Chang , Philip Heidelberger , Perwez Shahabuddin, Fast simulation of packet loss rates in a shared buffer communications switch, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.4, p.306-325, Oct. 1995
	Perwez Shahabuddin, Fast simulation of packet loss rates in communication networks with priorities, Proceedings of the 26th conference on Winter simulation, p.274-281, December 11-14, 1994, Orlando, Florida, United States
	David M. Nicol , Guanhua Yan, Discrete event fluid modeling of background TCP traffic, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.14 n.3, p.211-250, July 2004
	Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000
	Nam Kyoo Boots , Michel Mandjes, FAST SIMULATION OF A QUEUE FED BY A SUPERPOSITION OF MANY (HEAVY-TAILED) SOURCES, Probability in the Engineering and Informational Sciences, v.16 n.2, p.205-232, April 2002