메뉴 건너뛰기




Volumn 30, Issue 5, 2000, Pages 1594-1623

General dynamic routing with per-packet delay guarantees of O(distance + 1/session rate)

Author keywords

Communication networks; Delay bounds; Packet routing; Scheduling

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); PACKET NETWORKS; PACKET SWITCHING; QUEUEING NETWORKS; TELECOMMUNICATION LINKS; TOPOLOGY;

EID: 0035183395     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753979935061X     Document Type: Article
Times cited : (17)

References (19)
  • 2
    • 0032685899 scopus 로고    scopus 로고
    • Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule
    • INFOCOM, IEEE Computer Society, Los Alamitos, CA
    • M. ANDREWS AND L. ZHANG, Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule, in Proceedings of the IEEE Computer and Communication Societies, INFOCOM, IEEE Computer Society, Los Alamitos, CA, 1999, pp. 380-388.
    • (1999) Proceedings of the IEEE Computer and Communication Societies , pp. 380-388
    • Andrews, M.1    Zhang, L.2
  • 3
    • 84990637859 scopus 로고
    • An algorithmic approach to the Lovasz Local Lemma I
    • J. BECK, An algorithmic approach to the Lovasz Local Lemma I, Random Structures Algorithms, 2 (1991), pp. 343-365.
    • (1991) Random Structures Algorithms , vol.2 , pp. 343-365
    • Beck, J.1
  • 5
    • 0000182415 scopus 로고
    • A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
    • H. CHERNOFF, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Stat., 23 (1952), pp. 493-509.
    • (1952) Ann. Math. Stat. , vol.23 , pp. 493-509
    • Chernoff, H.1
  • 6
    • 0026000660 scopus 로고
    • A calculus for network delay, Part I: Network elements in isolation
    • R. L. CRUZ, A calculus for network delay, Part I: Network elements in isolation, IEEE Trans Inform. Theory, 37 (1991), pp. 114-131.
    • (1991) IEEE Trans Inform. Theory , vol.37 , pp. 114-131
    • Cruz, R.L.1
  • 7
    • 0025994959 scopus 로고
    • A calculus for network delay, Part II: Network analysis
    • R. L. CRUZ, A calculus for network delay, Part II: Network analysis, IEEE Trans. Inform. Theory, 37 (1991), pp. 132-141.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 132-141
    • Cruz, R.L.1
  • 9
    • 0029357589 scopus 로고
    • A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node
    • A. ELWALID, D. MITRA, AND R. H. WENTWORTH, A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node, IEEE J. Selected Areas in Communications, 13 (1995), pp. 1115-1127.
    • (1995) IEEE J. Selected Areas in Communications , vol.13 , pp. 1115-1127
    • Elwalid, A.1    Mitra, D.2    Wentworth, R.H.3
  • 10
    • 0001165620 scopus 로고
    • Packet routing and job-shop scheduling in O(congestion + dilation) steps
    • F. T. LEIGHTON, B. M. MAGGS, AND S. B. RAO, Packet routing and job-shop scheduling in O(congestion + dilation) steps, Combinatorica, 14 (1994), pp. 167-186.
    • (1994) Combinatorica , vol.14 , pp. 167-186
    • Leighton, F.T.1    Maggs, B.M.2    Rao, S.B.3
  • 12
    • 0006636650 scopus 로고    scopus 로고
    • Hypercubic sorting networks
    • F. T. LEIGHTON AND G. PLAXTON, Hypercubic sorting networks, SIAM J. Comput., 27 (1998), pp. 1-47.
    • (1998) SIAM J. Comput. , vol.27 , pp. 1-47
    • Leighton, F.T.1    Plaxton, G.2
  • 14
    • 0027612043 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The single-node case
    • A. K. PAREKH AND R. G. GALLAGER, A generalized processor sharing approach to flow control in integrated services networks: The single-node case, IEEE/ACM Trans. Networking, 1 (1993), pp. 344-357.
    • (1993) IEEE/ACM Trans. Networking , vol.1 , pp. 344-357
    • Parekh, A.K.1    Gallager, R.G.2
  • 15
    • 0028407068 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case
    • A. K. PAREKH AND R. G. GALLAGER, A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case, IEEE/ACM Trans. Networking, 2 (1994), pp. 137-150.
    • (1994) IEEE/ACM Trans. Networking , vol.2 , pp. 137-150
    • Parekh, A.K.1    Gallager, R.G.2
  • 18
    • 0022796415 scopus 로고
    • New directions in communications, or which way to the information age
    • J. S. TURNER, New directions in communications, or which way to the information age, IEEE Communications Magazine, 24 (1986), pp. 8-15.
    • (1986) IEEE Communications Magazine , vol.24 , pp. 8-15
    • Turner, J.S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.