메뉴 건너뛰기




Volumn 2001-January, Issue , 2001, Pages 3-8

An efficient randomized algorithm for input-queued switch scheduling

Author keywords

Algorithm design and analysis; Bandwidth; Bipartite graph; Books; Impedance matching; Load management; Packet switching; Scalability; Scheduling algorithm; Switches

Indexed keywords

ALGORITHMS; BANDWIDTH; ELECTRIC LOAD MANAGEMENT; IMPEDANCE MATCHING (ELECTRIC); PACKET SWITCHING; ROUTERS; SCALABILITY; SCHEDULING; SWITCHES; SWITCHING NETWORKS; TIME SWITCHES;

EID: 0037773179     PISSN: 15504794     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2001.946686     Document Type: Conference Paper
Times cited : (10)

References (19)
  • 1
    • 0031701310 scopus 로고    scopus 로고
    • Linear complexity algorithms for maximum throughput in radio networks and input queued switches
    • New York
    • Tassiulas L., "Linear complexity algorithms for maximum throughput in radio networks and input queued switches", IEEE INFOCOM'98, vol. 2, New York, 1998, pp. 533-539
    • (1998) IEEE INFOCOM'98 , vol.2 , pp. 533-539
    • Tassiulas, L.1
  • 5
    • 0035013230 scopus 로고    scopus 로고
    • A randomized web-cache replacement scheme
    • Anchorage, Alaska, April 22-26
    • Psounis K., Prabhakar B., "A randomized web-cache replacement scheme", IEEE INFOCOM'01, Anchorage, Alaska, April 22-26, 2001.
    • (2001) IEEE INFOCOM'01
    • Psounis, K.1    Prabhakar, B.2
  • 7
    • 0023670354 scopus 로고
    • Input versus output queuing on a space division switch
    • Dec
    • Karol M., Hluchyj M., Morgan S., "Input versus output queuing on a space division switch", IEEE Trans. on Communications, vol. 35, n. 12, Dec. 1987, pp. 1347-1356
    • (1987) IEEE Trans. on Communications , vol.35 , Issue.12 , pp. 1347-1356
    • Karol, M.1    Hluchyj, M.2    Morgan, S.3
  • 8
    • 0029772922 scopus 로고    scopus 로고
    • Achieving 100% throughput in an input-queued switch
    • San Francisco, Mar
    • McKeown N., Anantharan V., Walrand J., "Achieving 100% throughput in an input-queued switch" IEEE Infocom '96, vol. 1,San Francisco, Mar. 1996, pp. 296-302
    • (1996) IEEE Infocom '96 , vol.1 , pp. 296-302
    • McKeown, N.1    Anantharan, V.2    Walrand, J.3
  • 9
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • Dec
    • Tassiulas L., Ephremides, A., "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks". IEEE Trans. on Automatic Control, vol. 37, n. 12, Dec. 1992, pp. 1936-1948.
    • (1992) IEEE Trans. on Automatic Control , vol.37 , Issue.12 , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2
  • 10
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • Tel Aviv, Mar
    • Dai J., Prabhakar B., "The throughput of data switches with and without speedup", IEEE INFOCOM 2000, vol. 2, Tel Aviv, Mar. 2000, pp. 556-564
    • (2000) IEEE INFOCOM 2000 , vol.2 , pp. 556-564
    • Dai, J.1    Prabhakar, B.2
  • 11
    • 0004190201 scopus 로고
    • Society for Industrial and Applied Mathematics, Pennsylvania, Nov
    • Tarjan R.E., Data structures and network algorithms, Society for Industrial and Applied Mathematics, Pennsylvania, Nov. 1983
    • (1983) Data Structures and Network Algorithms
    • Tarjan, R.E.1
  • 12
    • 0032069181 scopus 로고    scopus 로고
    • Issues and trends in router design
    • May
    • Keshav S., Sharma R., "Issues and trends in router design", IEEE Communications Magazine, vol. 36, n. 5, May 1998, pp.144-151
    • (1998) IEEE Communications Magazine , vol.36 , Issue.5 , pp. 144-151
    • Keshav, S.1    Sharma, R.2
  • 13
    • 0032655137 scopus 로고    scopus 로고
    • iSLIP: A scheduling algorithm for input-queued switches
    • Apr
    • McKeown N., "iSLIP: a scheduling algorithm for input-queued switches", IEEE Trans. on Networking, vol. 7, n. 2, Apr. 1999, pp. 188-201
    • (1999) IEEE Trans. on Networking , vol.7 , Issue.2 , pp. 188-201
    • McKeown, N.1
  • 15
    • 0033280395 scopus 로고    scopus 로고
    • RPA: A flexible scheduling algorithm for input buffered switches
    • Dec
    • Ajmone Marsan M., Bianco A., Leonardi E., Milia L., "RPA: a flexible scheduling algorithm for input buffered switches", IEEE Trans. on Communications, vol. 47, n. 12, Dec. 1999, pp. 1921-33
    • (1999) IEEE Trans. on Communications , vol.47 , Issue.12 , pp. 1921-1933
    • Ajmone Marsan, M.1    Bianco, A.2    Leonardi, E.3    Milia, L.4
  • 16
    • 0031373074 scopus 로고    scopus 로고
    • A high performance OC12/OC48 queue design prototype for input buffered ATM switches
    • Kobe
    • Duan H., Lockwood J.W., Kang S.M., Will J.D., "A high performance OC12/OC48 queue design prototype for input buffered ATM switches", IEEE INFOCOM'97, vol. 1, Kobe, 1997, pp. 20-28.
    • (1997) IEEE INFOCOM'97 , vol.1 , pp. 20-28
    • Duan, H.1    Lockwood, J.W.2    Kang, S.M.3    Will, J.D.4
  • 18
    • 0033906596 scopus 로고    scopus 로고
    • Scheduling algorithms for input-queued switches: Randomized techniques and experimental evaluation
    • Tel-Aviv, Mar
    • Goudreau M.W., Kolliopoulos S.G., Rao S.B., "Scheduling algorithms for input-queued switches: randomized techniques and experimental evaluation", IEEE INFOCOM 2000, vol. 3, Tel-Aviv, Mar. 2000, pp. 1634-1643
    • (2000) IEEE INFOCOM 2000 , vol.3 , pp. 1634-1643
    • Goudreau, M.W.1    Kolliopoulos, S.G.2    Rao, S.B.3


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