Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » By Affiliations
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top 20 Journal Cited
 » Top 20 Cited
 » Top 20 Author Cited
 » Usage Since Sept 2007


 
 
 

Login | Create Account

An Acceleration Simulation Method for Power law Priority Traffic

Sharifah H. S. Ariffin (S.H.S. Ariffin), and Schormans, John A., (2008) An Acceleration Simulation Method for Power law Priority Traffic. Elektrika Journal of Electrical Engineering, 10 (1 ). pp. 60-67. ISSN 01284428

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
341Kb

Official URL: http://fke.utm.my/elektrika/june08/paper10june08.pdf

Affiliations

Universiti Teknologi Malaysia, Faculty of Electrical Engineering
University of London, Queen Mary, Dept. of Electronic Engineering

Abstract

A method for accelerated simulation for simulated self-similar processes is proposed. This technique simplifies
the simulation model and improves the efficiency by using excess packets instead of packet-by-packet source traffic for a FIFO and non-FIFO buffer scheduler. In this research is focusing on developing an equivalent model of the conventional packet buffer that can produce an output analysis (which in this case will be the steady state probability) much faster. This acceleration simulation method is a further development of the Traffic Aggregation technique, which had previously been applied to FIFO buffers only and applies the Generalized Ballot Theorem to calculate the waiting time for the low priority traffic (combined with prior work on traffic aggregation). This hybrid method is shown to provide a significant reduction in the process time, while maintaining queuing behavior in the buffer that is highly accurate when compared to results from a conventional simulation.

Item Type:Journal
Keywords:Accelerate simulation, Generalized ballot theorem, Power law, Self-similar traffic
Subjects:T Technology, Engineering
ID Code:2446

[1] J. Beran et al., “Long-Range Dependence in Variable Bit rate Video Traffic”, IEEE Transactions on Communication,1995.

[2[ M. Garret W. Willinger, “Analysis Modelling and Generation of Self Similar VBR Video Traffic”. Proceedings of ACM SIGCOMM, 1994.

[3] W. Leland, M. Taqqu, W. Willinger and D. Wilson, “On the Self-Similar Nature of Ethernet Traffic (Extended version)”, IEEE/ ACM Transaction on Networking, February 1994.

[4] W. Willingger, M. S. Taqqu, R. Sherman and D.V. Wilson, “Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level”, IEEE/ACM Transactions on Networking, Vol.5, No. 1, February 1997.

[5] PAXSON V. and FLOYD S.: ‘Wide Area Traffic: The Failure of Poisson Modelling’, IEEE/ACM Transactions on Networking, 1995, 3, (3), pp.226-244.

[6] M.E. Crovella and M. Taqqu, “Estimating The Heavy Tail Index From Scaling Properties”, Methodology and Computing in Applied Probability, Vol. 1, No.

[7] J.R. Gallardo, D. Makrakis and L. Orozco-Barbosa, “Fast Simulation of Broadband Telecommunications Networks Carrying Long-Range Dependent Bursty Traffic”, Proc. of 1990 Winter Simulation Conference.

[8] J.K. Townsend, Z. Harastzi, J.A. Freebersyser and M. Devetsikiotis, “Simulation of Rare Events in Communication Networks”, IEEE Comm., Vol. 36, No. 8, August 1998.

[9] C. Huang, M. Devetsikiotis, I. Lambadaris and A. R. Kaye, “Fast Simulation for Self-Similar Traffic in ATM Networks”, ICC95, Vol. 1.

[10] A. Ma, J. Schormans and L. Cuthbert, “Aggregation Technique for Networks with Power Law Traffic and Application to accelerated Simulation”, IEE Proc. Comm., Vol. 150, No. 3, June 2003.

[11] A.H.I. Ma and J.A. Schormans, “Hybrid Technique for Analysis of Multiplexed Power-Law Traffic in Broadband Networks”, IEE Electronic Letters, Vol.38, No. 6, March 2002.

[12] A.H.I. Ma and J.A. Schormans , "A Fast Simulation Method For Modelling IP Networks", 17th UK Teletraffic Symposium on "Networks: A service centred approach", Dublin, Ireland, May 2001

[13] A.H.I. Ma and J.A. Schormans.: “Efficient Simulation Modelling for Long Range Dependent Traffic”, Fourth Workshop on Rare Event Simulation and related Combinatorial Optimization Problems(RESIM / COP'02), April 11-12, 2002, Madrid, Spain.

[14] A.H.I. MA and J.A. Schormans: “Accelerated Simulation Modelling Of Power-Law Traffic Via Aggregation”, ITC2002 Beijing, June 2002.

[15] B. Liu, D.R. Figueiredo, Y Guo, J. Kurose and D. Townley, “A study of Networks Simulation Efficiency: Fluid Simulation Vs Packet Level Simulation”, IEEE INFOCOM 2001, Vol. 3.

[16] S.H.S. Ariffin and J.A. Schormans, “Accelerated Simulation Method for Power-law Traffic and Non-FIFO scheduling”, proceedings of London Comm. Symposium 2003, LCS2003.

[17] B. Mandelbrot, “Self-Similar Error Clusters in Communication Systems and the concept of conditional stationary”, IEEE Transactions on Communication Technology COM-13 (1965).

[18] M. Taqqu and J. Levy, “Using Renewal Processes to generate Long Range Dependence and High Variability”, Dependence in Probability and Statistics (Boston, MA, 1986)

[19] D. Nicol and P. Heidelberger, “Parallel execution for serial simulators”, ACM Trans. On Modelling and Computer Simulation, Vol. 6, No. 3, July 1996.

[20] I. Nikoladis, R.M. Fujimoto and A. Cooper A., “Time Parallel Simulation of Cascaded Statistical Multiplexes”, Proceedings of 1994 ACM SIGMETRICS Conference on measurement and Modelling of Computer Systems, May 1994.

[21] I. Nikoladis, R. Fujimoto and A. Cooper, “Parallel Simulation of High-Speed Network Multiplexers”, Proceedings of the Conference on Decisions and Control , Texas, December 1993.

[22] P. Heidelberger, “Fast Simulation of Rare Events in Queuing and Reliability Models”, ACM Transaction on Modelling and Computer Simulation, Vol. 5, No1, January 1995.

[23] Shahabuddin P.,”Fast Simulation of Packet Loss Rate in Communication Networks with Priorities”, Proceedings of the Winter Simulation Conference, 1994.

[24] M. Villen-Altamirano and J. Villen-Altamirano, “RESTART: A Straight Forward Method for Fast Simulation of Rare Events”, Winter Simulation Conference Proceedings, 1994.

[25] J. Schormans, E. Liu, L. Cuthbert and J. Pitts, “A Hybrid Technique for the Accelerated Simulation of ATM Networks and Network Elements”, ACM Transaction on Modelling and Computer (TOMACS) Vol. 11, Issue 2, April 2001.

[25] M. MacDougall, “Computer System Simulation: An Introduction”, Computing Survey 2, 3, Sept 1970.

[26] E. Lie, J.A. Schormans, L. Cuthbert and G. Stoneley, “A novel fast simulation method for ATM Network”, Proceeding of IEEE Conference on High Performance Switching and Routing 2000.

[27] J.A. Schormans, J.M Pitts, E.M. Scharf, A.J.Pearmain and C.I. Phillips, “Buffer Overflow Probability for Multiplexed on-off VoIP Sources”, IEE Electronic Letters, March 2000, Vol. 36. No. 6.

[28] J. Schormans, J. Pitts and L. Cuthbert, “Exact Fluid-Flow Analysis of Single on/off Source Feeding an ATM buffer”, IEE Electronics Letters, 1994, 30,(14), pp.1116-1117

[29] J. Schormans, E. Liu, R. Stewart and L. Cuthbert, “Analytical Technique for Accelerating the Simulation of Packet Networks,” IEE Proc. Comm., Volume 150, (5), 2003, pp. 341-346.

[30] A.H.I. Ma, Accelerated Simulation of Power-Law traffic in Packets Networks, PhD Thesis, Queen Mary University of London, 2003

[31] J.M. Pitts and J.A. Schormans, Introductions to IP and ATM Design and Performance’, John Wiley and Sons, Chichester, 2000.

[32] T. Bonald, A. Proutiere and J. W.Roberts, “Statistical Performance Guarantees for Streaming Flows Using Expedited Forwarding”, IEEE INFOCOM, 2001, 2, pp. 1104- 1112.

[33] O. Gurewitz, M. Sidi and I. Cidon, “The Ballot Theorem Strikes Again: Packet Loss Process Distribution”, IEEE Transaction, on Information Theory, 2000, 46, (7),

[34] J.A. Schormans, Discrete Time Priority Queues in Telecommunication Networks, PhD Thesis, Queen Mary University of London, 1990.

[35] J.A. Schormans and J.M. Pitts, “Analysis of Telecommunications Switch Model (GEO/D/1) with Time Priorities”, Electronics Letters, 1990, 26, (5),pp.325-326.

Repository Staff Only: item control page
 
 
 
 
 
   
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.