Harmonic buffer management policy for shared memory switches

Theoretical Computer Science

Volumn 324, Issue 2-3 SPEC. ISS., 2004, Pages 161-182

  Kesselman, Alexander ^a   Mansour, Yishay ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Buffer management; Competitive analysis; Non preemptive policies; Shared memory switches

Indexed keywords

BUFFER MANAGEMENT; COMPETITIVE ANALYSIS; NON-PREEMPTIVE POLICIES; SHARED MEMORY SWITCHES;

BUFFER AMPLIFIERS; HARMONIC ANALYSIS; INTERNET; ROUTERS; SCHEDULING; SPECTRUM ANALYSIS; THRESHOLD LOGIC;

SWITCHES;

EID: 4444290632     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.05.014     Document Type: Article

References (27)

1. W.A. Aiello, Y. Mansour, S. Rajagopolan, A. Rosen, Competitive queue policies for differentiated services, Proc. INFOCOM 2000, pp. 431-440.
2. M. Arpaci, J.A. Copeland, Buffer management for shared-memory ATM switches, IEEE Comm. Surv. (2000).
3. B. Awerbuch, Y. Azar, A. Fiat, S. Plotkin, O. Waarts, On-line load balancing with applications to machine scheduling and virtual circuit routing, Proc. 23rd ACM Symp. on Theory of Computing, 1993, pp. 623-631.
4. Borodin A., El-Yaniv R. Online Computation and Competitive Analysis. 1998;Cambridge University Press, Cambridge.
5. Choudhury A.K., Hahne E.L. Dynamic queue length thresholds for shared-memory packet switches. IEEE/ACM Trans. Comm. 6(2):1998;130-140.
6. Crovella M.E., Bestavros A. Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Networking. 5(6):1997;835-846.
7. A. Feldmann, A.C. Gilbert, P. Huang, W. Willinger, Dynamics of IP traffic: a study of the role of variability and the impact of control, SIGCOMM '99, Cambridge, MA, September 1999.
8. E.L. Hahne, A. Kesselman, Y. Mansour, Competitive buffer management for shared-memory switches, Proc. SPAA 2001, pp. 53-58.
9. Hluchyj M.G., Karol M.J. Queuing in high-performance packet switching. IEEE J. Select. Areas Comm. 6:1988;1587-1597.
10. Irland M. Buffer management in a packet switch. IEEE Trans. Comm. COM-26(3):1978;328-337.
11. Kamoun F., Kleinrock L. Analysis of shared finite storage in a computer network node environment under general traffic conditions. IEEE Trans. Comm. COM-28(7):1980;992-1003.
12. A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber, M. Sviridenko, Buffer overflow management in QoS switches, Proc. STOC 2001, pp. 520-529.
13. A. Kesselman, Y. Mansour, Loss-bounded analysis for differentiated services, Proc. SODA 2001, pp. 591-600.
14. T. Kozaki, N. Endo, Y. Sakurai, O. Matsubara, M. Mizukami, K.I. Asano, 32×32 shared buffer type switch VLSIs for B-ISDN, Proc. IEEE ICC '91, June 1991, pp. 711-715.
15. S. Krishnan, A.K. Choudhury, F.M. Chiussi, Dynamic partitioning: a mechanism for shared-memory management, Proc. IEEE INFOCOM '99, March 1999, pp. 144-152.
16. H. Kroner, Comparative performance study of space priority mechanisms for ATM networks, Proc. IEEE INFOCOM '90, June 1990, pp. 1136-1143.
17. Y. Mansour, B. Patt-Shamir, Ofer Lapid, Optimal smoothing schedules for real-time streams, Proc. PODC 2000.
18. V. Paxson, S. Floyd, Wide area traffic: The failure of poisson modeling, IEEE/ACM Trans. Networking, June 1995.
19. P. Pruthi, A. Erramilli, Heavy-tailed ON/OFF source behavior and self-similar traffic, Proc. ICC'95, June 18-22, 1995.
20. R system http://www.ci.tuwien.ac.at/hornik/R.
21. H.P. Schwefel, P. Fiorini, L. Lipsky, Analytic model of performance in telecommunication systems, based on ON-OFF traffic sources with self-similar behavior, Seventh Internat. Conf. on Telecommunication Systems, Nashville, TN, March 18-21, 1999.
22. H.P. Schwefel, L. Lipsky, Buffer size issues in the presence of self-similar traffic, Third IFIP workshop on Traffic Management and Design of ATM Networks, London, April 26-27, 1999.
23. D. Sleator, R. Tarjan, Amortized efficiency of list update and paging rules, CACM 28, 1985, pp. 202-208.
24. Thareja A.K., Agrawala A.K. On the design of optimal policy for sharing finite buffers. IEEE Trans. Comm. COM-32(6):1984;737-740.
25. A. Veres, M. Boda, The chaotic nature of TCP congestion control, Proc. INFOCOM 2000, March 2000, pp. 1715-1723.
26. S.X. Wei, E.J. Coyle, M.T. Hsiao, An optimal buffer management policy for high-performance packet switching, Proc. IEEE GLOBECOM '91 Vol. 2, December 1991, pp. 924-928.
27. W. Willinger, M. Taqqu, R. Sherman, D. Wilson, Self-similarity through high variability: statistical analysis of Ethernet LAN traffic at the source level, ACM Sigcomm '95, 1995, pp. 100-113.