Partial sharing and partial partitioning buffer management scheme for shared buffer packet switches

IEICE Transactions on Communications

Volumn E85-B, Issue 1, 2002, Pages 79-88

  Chu, Yuan Sun ^a   Yang, Ruey Bin ^a   Wu, Cheng Shong ^a   Liang, Ming Cheng ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Partial partitioning; Partial sharing; Pushout

Indexed keywords

ADAPTIVE FILTERING; BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); PACKET NETWORKS; PROBABILITY DISTRIBUTIONS; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC; USER INTERFACES;

PACKET LOSS PROBABILITY; PARTIAL PARTITIONG BUFFER MANAGEMENT; PARTIAL SHARING BUFFER MANAGEMENT; PUSHOUT BUFFER MANAGEMENT; SHARED BUFFER SWITCHES; SHARED PACKET SWITCHES;

MANAGEMENT INFORMATION SYSTEMS;

EID: 0036461144     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. M.G. Hluchyj and M.J. Karol, "Queueing in high-performance packet switching," IEEE J. Sel. Areas Commun., vol.6, no.9, pp.1587-1597, Dec. 1988.
2. F. Kamoun and L. Kleinrock, "Analysis of shared finite storage in a computer node environment under general traffic conditions," IEEE Trans. Commun., vol.COM-28, pp.992-1003, 1980.
3. S.X. Wei, E.J. Coyle, and M.-T.T. Hsiao, "An optimal buffer management policy for high-performance packet switching," Proc. IEEE GLOBECOM'91, vol.2, pp.924-928, 1991.
4. H. Kroner, G. Hebuterne, P. Boyer, and A. Gravey, "Priority management in ATM switching nodes," IEEE J. Sel. Areas Commun., vol.9, no.3, pp.418-427, April 1991.
5. C.G. Kang and H.H. Tan, "Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks," Proc. IEEE INFOCOM'94, pp.4c.1.1-4c.1.10, 1994.
6. A.K. Choudhury and E.L. Hahne, "Space priority management in a shared memory ATM switch," Proc. IEEE GLOBECOM'93, vol.3, pp.1375-1383, 1993.
7. I. Cidon, L. Georgiadis, and R. Guerin, "Optimal buffer sharing," IEEE J. Sel. Areas Commun., vol.13, no.7, pp.1229-1239, 1995.
8. A.K. Choudhury and E.L. Hahne, "Dynamic queue length thresholds for shared-memory packet switches," IEEE/ACM Trans. Networking, vol.6, no.2, pp.130-140, 1998.
9. K. Sohraby, "On the theory of general on-off sources with applications in high-speed networks," Proc. IEEE INFOCOM'93, pp.4a.3.1-4a.3.10, 1993.
10. T.Y. Huang and Y.H. Shu, "Performance analysis of a new cell discarding scheme in ATM networks," Proc. IEEE ICC'97, pp.205-209, 1997.
11. C. Dou and J.S. Sheu, "Performance study of buffer control schemes and cell discard mechanisms in a shared buffer ATM switch," IEICE Trans. Commun., vol.E81-B, no.5, pp.899-909, May 1998.
12. C.G. Kang and H.H. Tan, "Queueing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks," Proc. IEEE INFOCOM'93, pp.7a.3.1-7a.3.10, 1993.
13. Y. Liu and P.J. Moylan, "Multi-level threshold for priority buffer space management in ATM networks," Proc. IEEE ICC'96, pp.379-383, 19
14. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," Proc. IEEE INFOCOM'98, pp.792-799, 1998.