메뉴 건너뛰기




Volumn 21, Issue 4, 2003, Pages 546-559

Randomized scheduling algorithms for high-aggregate bandwidth switches

Author keywords

Input queued switch scheduling; Packet switching; Randomized scheduling algorithms

Indexed keywords

ALGORITHMS; BANDWIDTH; PACKET NETWORKS; QUEUEING NETWORKS; RANDOM PROCESSES; ROUTERS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

EID: 0038623639     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.810496     Document Type: Article
Times cited : (90)

References (28)
  • 1
    • 0033280395 scopus 로고    scopus 로고
    • RPA: A flexible scheduling algorithm for input buffered switches
    • Dec.
    • M. M.Marsan M. Ajmone, A. Bianco, E. Leonardi, and L. Milia, "RPA: a flexible scheduling algorithm for input buffered switches," IEEE Trans. Commun., vol. 47, pp. 1921-1933, Dec. 1999.
    • (1999) IEEE Trans. Commun. , vol.47 , pp. 1921-1933
    • Marsan, M.M.1    Ajmone, M.2    Bianco, A.3    Leonardi, E.4    Milia, L.5
  • 2
    • 0027694638 scopus 로고
    • High speed switch scheduling for local area networks
    • Nov.
    • T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," ACM Trans. Comput. Syst., vol. 11, pp. 319-351, Nov. 1993.
    • (1993) ACM Trans. Comput. Syst. , vol.11 , pp. 319-351
    • Anderson, T.1    Owicki, S.2    Saxe, J.3    Thacker, C.4
  • 4
    • 0032689483 scopus 로고    scopus 로고
    • Matching output queueing with a combined input output queued switch
    • S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queueing with a combined input output queued switch," IEEE J. Select. Areas Commun., vol. 17, pp. 1030-1039, 1999.
    • (1999) IEEE J. Select. Areas Commun. , vol.17 , pp. 1030-1039
    • Chuang, S.-T.1    Goel, A.2    McKeown, N.3    Prabhakar, B.4
  • 5
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • Tel-Aviv, Israel, Mar.
    • J. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM 2000, vol. 2, Tel-Aviv, Israel, Mar. 2000, pp. 556-564.
    • (2000) Proc. IEEE INFOCOM 2000 , vol.2 , pp. 556-564
    • Dai, J.1    Prabhakar, B.2
  • 6
    • 0031373074 scopus 로고    scopus 로고
    • A high performance OC12/OC48 queue design prototype for input buffered ATM switches
    • Kobe, Japan
    • H. Duan, J. W. Lockwood, S. M. Kang, and J. D. Will, "A high performance OC12/OC48 queue design prototype for input buffered ATM switches," in Proc. IEEE INFOCOM'97, vol. 1, Kobe, Japan, 1997, pp. 20-28.
    • (1997) Proc. IEEE INFOCOM'97 , vol.1 , pp. 20-28
    • Duan, H.1    Lockwood, J.W.2    Kang, S.M.3    Will, J.D.4
  • 8
    • 0037773182 scopus 로고    scopus 로고
    • Input queued switch: Packet v/s cell scheduling
    • San Francisco, CA, Apr.
    • Y. Ganjali, A. Kesavarzian, and D. Shah, "Input queued switch: packet v/s cell scheduling," presented at the IEEE INFOCOM'03, San Francisco, CA, Apr. 2003.
    • (2003) IEEE INFOCOM'03
    • Ganjali, Y.1    Kesavarzian, A.2    Shah, D.3
  • 9
    • 84950115322 scopus 로고    scopus 로고
    • An implementable parallel scheduler for input-queued switches
    • Stanford, CA, Aug.
    • P. Giaccone, D. Shah, and B. Prabhakar, "An implementable parallel scheduler for input-queued switches," in Proc. Hot Interconnects 9, Stanford, CA, Aug. 2001, pp. 9-14.
    • (2001) Proc. Hot Interconnects , pp. 9-14
    • Giaccone, P.1    Shah, D.2    Prabhakar, B.3
  • 11
    • 0033906596 scopus 로고    scopus 로고
    • Scheduling algorithms for input-queued switches: Randomized techniques and experimental evaluation
    • Tel-Aviv, Israel, Mar.
    • M. W. Goudreau, S. G. Kolliopoulos, and S. B. Rao, "Scheduling algorithms for input-queued switches: randomized techniques and experimental evaluation," in Proc. IEEE INFOCOM 2000, vol. 3, Tel-Aviv, Israel, Mar. 2000, pp. 1634-1643.
    • (2000) Proc. IEEE INFOCOM 2000 , vol.3 , pp. 1634-1643
    • Goudreau, M.W.1    Kolliopoulos, S.G.2    Rao, S.B.3
  • 12
    • 0035000476 scopus 로고    scopus 로고
    • Making parallel packet switches practical
    • Anchorage, AK, Apr. 22-26
    • S. Iyer and N. McKeown, "Making parallel packet switches practical," in Proc. IEEE INFOCOM'01, vol. 3, Anchorage, AK, Apr. 22-26, 2001, pp. 1680-1687.
    • (2001) Proc. IEEE INFOCOM'01 , vol.3 , pp. 1680-1687
    • Iyer, S.1    McKeown, N.2
  • 13
    • 0032069181 scopus 로고    scopus 로고
    • Issues and trends in router design
    • May
    • S. Keshav and R. Sharma, "Issues and trends in router design," IEEE Commun. Mag., vol. 36, pp. 144-151, May 1998.
    • (1998) IEEE Commun. Mag. , vol.36 , pp. 144-151
    • Keshav, S.1    Sharma, R.2
  • 14
    • 0032673103 scopus 로고    scopus 로고
    • On the speedup required for work-conserving crossbar switches
    • June
    • P. Krishna, N. S. Patel, A. Chamy, and R. J. Simcoe, "On the speedup required for work-conserving crossbar switches," IEEE J. Select. Areas Commun., vol. 17, pp. 1057-1066, June 1999.
    • (1999) IEEE J. Select. Areas Commun. , vol.17 , pp. 1057-1066
    • Krishna, P.1    Patel, N.S.2    Chamy, A.3    Simcoe, R.J.4
  • 15
    • 0035009370 scopus 로고    scopus 로고
    • Bounds on average delays and queue size averages and variances in input queued cell-based switches
    • Anchorage, AK, Apr. 22-26
    • E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "Bounds on average delays and queue size averages and variances in input queued cell-based switches," in Proc. IEEE INFOCOM 2001, vol. 3, Anchorage, AK, Apr. 22-26, 2001, pp. 1095-1103.
    • (2001) Proc. IEEE INFOCOM 2001 , vol.3 , pp. 1095-1103
    • Leonardi, E.1    Mellia, M.2    Neri, F.3    Marsan, M.A.4
  • 16
    • 0029772922 scopus 로고    scopus 로고
    • Achieving 100% throughput in an input-queued switch
    • San Francisco, CA, Mar.
    • N. McKeown, V. Anantharan, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM'96, vol. 1, San Francisco, CA, Mar. 1996, pp. 296-302.
    • (1996) Proc. IEEE INFOCOM'96 , vol.1 , pp. 296-302
    • McKeown, N.1    Anantharan, V.2    Walrand, J.3
  • 18
    • 0032655137 scopus 로고    scopus 로고
    • iSLIP: A scheduling algorithm for input-queued switches
    • Apr.
    • _, "iSLIP: a scheduling algorithm for input-queued switches," IEEE Trans. Networking, vol. 7, pp. 188-201, Apr. 1999.
    • (1999) IEEE Trans. Networking , vol.7 , pp. 188-201
  • 19
    • 0031649903 scopus 로고    scopus 로고
    • A practical scheduling algorithm to achieve 100% throughput in input-queued switches
    • Apr.
    • A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," in Proc, IEEE INFOCOM '98, vol. 2, Apr. 1998, pp. 792-799.
    • (1998) Proc, IEEE INFOCOM '98 , vol.2 , pp. 792-799
    • Mekkittikul, A.1    McKeown, N.2
  • 23
    • 0035013230 scopus 로고    scopus 로고
    • A randomized web-cache replacement scheme
    • Anchorage, AK, Apr. 22-26
    • K. Psounis and B. Prabhakar, "A randomized web-cache replacement scheme," in Proc. IEEE INFOCOM'01, Anchorage, AK, Apr. 22-26, 2001, pp. 1407-1415.
    • (2001) Proc. IEEE INFOCOM'01 , pp. 1407-1415
    • Psounis, K.1    Prabhakar, B.2
  • 24
    • 0033284138 scopus 로고    scopus 로고
    • On the speedup required for combined input and output queued switching
    • B. Prabhakar and N. McKeown, "On the speedup required for combined input and output queued switching," Automatica, vol. 35, no. 12, pp. 1909-1920, 1999.
    • (1999) Automatica , vol.35 , Issue.12 , pp. 1909-1920
    • Prabhakar, B.1    McKeown, N.2
  • 25
    • 0037773179 scopus 로고    scopus 로고
    • An efficient randomized algorithm for input-queued switch scheduling
    • Stanford, CA, Aug.
    • D. Shah, P. Giaccone, and B. Prabhakar, "An efficient randomized algorithm for input-queued switch scheduling," in Proc. Hot Interconnects 9, Stanford, CA, Aug. 2001, pp. 3-8.
    • (2001) Proc. Hot Interconnects , vol.9 , pp. 3-8
    • Shah, D.1    Giaccone, P.2    Prabhakar, B.3
  • 26
    • 0027306402 scopus 로고
    • Symmetric crossbar arbiters for VLSI communication switches
    • Jan.
    • Y. Tamir and H.-C. Chi, "Symmetric crossbar arbiters for VLSI communication switches," IEEE Trans. Parallel Distrib. Syst., vol. 4, pp. 13-27, Jan. 1993.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , pp. 13-27
    • Tamir, Y.1    Chi, H.-C.2
  • 27
    • 0031701310 scopus 로고    scopus 로고
    • Linear complexity algorithms for maximum throughput in radio networks and input queued switches
    • New York
    • L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE INFOCOM'98, vol. 2. New York, 1998, pp. 533-539.
    • (1998) Proc. IEEE INFOCOM'98 , vol.2 , pp. 533-539
    • Tassiulas, L.1
  • 28
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • Dec.
    • L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, pp. 1936-1948, Dec. 1992.
    • (1992) IEEE Trans. Automat. Contr. , vol.37 , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2


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