A study of isochronous channel reuse in DQDB metropolitan area networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 4, 1998, Pages 475-484

  Huang, Nen Fu ^a,b   Liu, Huey Ing ^a,c  

^a IEEE   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Approximation algorithm; Bandwidth allocation; Destination release; DQDB; Isochronous; NP completeness; Slot reuse

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

BANDWIDTH ALLOCATIONS; DISTRIBUTED-QUEUE DUAL-BUS (DQDB) METROPOLITAN AREA NETWORKS; ISOCHRONOUS CHANNEL REUSE PROBLEMS (ICRP); ISOCHRONOUS CHANNEL SCHEDULING ALGORITHMS (ICSA);

METROPOLITAN AREA NETWORKS;

EID: 0032141360     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.720912     Document Type: Article

References (14)

1. B-ISDN Service Aspects, CCITT Recommendation I.211, 1991.
2. V. Chavatal, C. T. Hoang, N. V. R. Mahadev, and D. de Werra, "Four classes of perfectly orderable graphs," J. Graph Theory, vol. 11, pp. 481-495, 1987.
3. R. Cohen and A. Segall, "A new scheme for dynamic management of isochronous channels in integrated rings," in IEEE INFOCOM'91, Bal Harbour, FL, Apr. 1991, pp. 1031-1040.
4. M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. New York: Academic, 1980.
5. N. F. Huang and H. I. Liu, "A study of isochronous channel reuse in DQDB metropolitan area networks," National Tsing Hua Univ., Taiwan, Tech. Rep. NTHU/CS, Feb. 1996.
6. DQDB MAN, Media Access Control and Physical Layer Protocol Documents P802.6/D12, IEEE Standard 802.6, 1990.
7. R. Jain, "Characteristics of destination address locality in computer network," Rep. DEC-TR-592, Oct. 1990.
8. R. Kositpaiboo and N. D. Georganas, "Isochronous communication in an integrated circuit/packet metropolitan area network," IEEE Trans. Commun. vol. 36, pp. 621-625, May 1988.
9. S. Olariu, "An optimal greedy heuristic to color interval graphs," Inf. Processing Lett., vol. 37, pp. 21-25, 1991.
10. F. Ross and G. Milligan, "FDDI hybrid ring control (HRC)," Rep. ANS X3T9.5/87-10, draft proposed, May 28, 1992.
11. O. Sharon and A. Segall, "A simple scheme for slot reuse without latency for a dual bus configuration," IEEE/ACM Trans. Networking, vol. 1, pp. 96-104, Feb. 1993.
12. O. Sharon, "A proof for lack of starvation in DQDB with and without slot reuse," IEEE/ACM Trans. Networking, vol. 5, pp. 410-419, June 1997.
13. O. Sharon and A. Segall, "On the efficiency of slot reuse in the dual bus configuration," IEEE/ACM Trans. Networking, vol. 2, pp. 89-100, Feb. 1994.
14. M. Zukerman, "Bandwidth allocation for bursty isochronous traffic in a hybrid switching system," IEEE Trans. Commun., vol. 37, pp. 1367-1371, Dec. 1989.