메뉴 건너뛰기




Volumn 33, Issue 4, 2003, Pages 239-250

Stratified Round Robin: A Low Complexity Packet Scheduler with Bandwidth Fairness and Bounded Delay

Author keywords

Fair queuing; Output scheduling; Quality of service

Indexed keywords

ALGORITHMS; BANDWIDTH; PACKET SWITCHING; QUALITY OF SERVICE;

EID: 1242287709     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (66)

References (34)
  • 1
    • 0002847012 scopus 로고    scopus 로고
    • Hierarchical packet fair queueing algorithms
    • BENNET, J., AND ZHANG, H. Hierarchical packet fair queueing algorithms. In ACM SIGCOMM '96 (1996).
    • (1996) ACM SIGCOMM '96
    • Bennet, J.1    Zhang, H.2
  • 3
    • 20244364556 scopus 로고    scopus 로고
    • An architecture for diffrentiated services
    • BLAKE, S. ET AL. An architecture for diffrentiated services. RFC 2475 (1998).
    • (1998) RFC , vol.2475
    • Blake, S.1
  • 4
    • 20244373217 scopus 로고    scopus 로고
    • Group ratio round-robin: An 0(1) proportional share scheduler
    • Department of Computer Science, Columbia University, April
    • CHAN, W., AND NIEH, J. Group ratio round-robin: An 0(1) proportional share scheduler. Tech. Rep. CUCS-012-03, Department of Computer Science, Columbia University, April 2003.
    • (2003) Tech. Rep. , vol.CUCS-012-03
    • Chan, W.1    Nieh, J.2
  • 6
    • 1242330595 scopus 로고    scopus 로고
    • SRR, an O(1) time complexity packet scheduler for flows in multi-service packet networks
    • CHUANXIONG, G. SRR, an O(1) time complexity packet scheduler for flows in multi-service packet networks. In ACM SIGCOMM '01 (2001).
    • (2001) ACM SIGCOMM '01
    • Chuanxiong, G.1
  • 7
    • 84967701397 scopus 로고    scopus 로고
    • The design philosophy of darpa internet protocols
    • CLARK, D. The design philosophy of darpa internet protocols. In ACM SIGCOMM '88 (1998).
    • (1998) ACM SIGCOMM '88
    • Clark, D.1
  • 8
    • 0032141929 scopus 로고    scopus 로고
    • Explicit allocation of best-effort packet delivery service
    • August
    • CLARK, D., AND FANG, W. Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Networking 6 (August 1998).
    • (1998) IEEE/ACM Transactions on Networking , vol.6
    • Clark, D.1    Fang, W.2
  • 9
    • 0001869949 scopus 로고
    • Supporting real-time applications in an integrated services packet network: Architecture and mechanism
    • CLARK, D., SHENKER, S., AND ZHANG, L. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. In ACM SIGCOMM '92 (1992).
    • (1992) ACM SIGCOMM '92
    • Clark, D.1    Shenker, S.2    Zhang, L.3
  • 10
    • 0024889726 scopus 로고
    • Analysis and simulation of a fair queuing algorithm
    • DEMERS, A., KESHAV, S., AND SHENKER, S. Analysis and simulation of a fair queuing algorithm. In ACM SIGCOMM '89 (1989).
    • (1989) ACM SIGCOMM '89
    • Demers, A.1    Keshav, S.2    Shenker, S.3
  • 11
    • 84856197031 scopus 로고
    • Leave-in-time: A new service discipline for real-time communications in a packet-switching network
    • FIGUEIRA, N., AND PASQUALE, J. Leave-in-time: A new service discipline for real-time communications in a packet-switching network. In ACM SIGCOMM '95 (1995).
    • (1995) ACM SIGCOMM '95
    • Figueira, N.1    Pasquale, J.2
  • 12
    • 0029356744 scopus 로고
    • An upper bound on the delay for the virtual clock service discipline
    • August
    • FIGUEIRA, N., AND PASQUALE, J. An upper bound on the delay for the virtual clock service discipline. IEEE/ACM Transactions on Networking 3 (August 1995).
    • (1995) IEEE/ACM Transactions on Networking , vol.3
    • Figueira, N.1    Pasquale, J.2
  • 13
    • 0031120143 scopus 로고    scopus 로고
    • A schedulability condition for deadline-based service disciplines
    • April
    • FIGUEIRA, N., AND PASQUALE, J. A schedulability condition for deadline-based service disciplines. IEEE/ACM Transactions on Networking 5 (April 1997).
    • (1997) IEEE/ACM Transactions on Networking , vol.5
    • Figueira, N.1    Pasquale, J.2
  • 14
    • 0032594135 scopus 로고    scopus 로고
    • Promoting the use of end-to-end congestion control in the internet
    • August
    • FLOYD, S., AND FALL, K. Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking 7 (August 1999).
    • (1999) IEEE/ACM Transactions on Networking , vol.7
    • Floyd, S.1    Fall, K.2
  • 15
    • 0027647490 scopus 로고
    • Random early detection gateways for congestion avoidance
    • August
    • FLOYD, S., AND JACOBSON, V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1 (August 1993).
    • (1993) IEEE/ACM Transactions on Networking , vol.1
    • Floyd, S.1    Jacobson, V.2
  • 16
    • 0029356674 scopus 로고
    • Link-share and resource management models for packet networks
    • August
    • FLOYD, S., AND JACOBSON, V. Link-share and resource management models for packet networks. IEEE/ACM Transactions on Networking 3 (August 1995).
    • (1995) IEEE/ACM Transactions on Networking , vol.3
    • Floyd, S.1    Jacobson, V.2
  • 17
    • 0028599989 scopus 로고
    • A self-clocked fair queueing scheme for broadband applications
    • GOLESTANI, S. A self-clocked fair queueing scheme for broadband applications. In IEEE INFOCOM'94 (1994).
    • (1994) IEEE INFOCOM'94
    • Golestani, S.1
  • 18
    • 0031213225 scopus 로고    scopus 로고
    • Generalized guaranteed rate scheduling algorithms: A framework
    • August
    • GOYAL, P., AND VIN, H. Generalized guaranteed rate scheduling algorithms: A framework. IEEE/ACM Transactions on Networking 5 (August 1997).
    • (1997) IEEE/ACM Transactions on Networking , vol.5
    • Goyal, P.1    Vin, H.2
  • 19
    • 84948389379 scopus 로고    scopus 로고
    • Aliquem: A novel DRR implementation to achieve better latency and fairness at 0(1) complexity
    • LENZINI, L., MINGOZZI, E., AND STEA, G. Aliquem: a novel DRR implementation to achieve better latency and fairness at 0(1) complexity. In IWQoS'02 (2002).
    • (2002) IWQoS'02
    • Lenzini, L.1    Mingozzi, E.2    Stea, G.3
  • 21
    • 0027612043 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The single node case
    • PAREKH, A., AND GALLAGER, R. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking 1 (1993).
    • (1993) IEEE/ACM Transactions on Networking , vol.1
    • Parekh, A.1    Gallager, R.2
  • 22
    • 0029778714 scopus 로고    scopus 로고
    • Hardware-efficient fair queueing architectures for high-speed networks
    • REXFORD, J., GREENBERG, A., AND BONOMI, F. Hardware-efficient fair queueing architectures for high-speed networks. In IEEE INFOCOM '96 (1996).
    • (1996) IEEE INFOCOM '96
    • Rexford, J.1    Greenberg, A.2    Bonomi, F.3
  • 24
    • 85013295511 scopus 로고
    • Efficient fair queuing using deficit round robin
    • SHREEDHAR, M., AND VARGHESE, G. Efficient fair queuing using deficit round robin. In ACM SIGCOMM '95 (1995).
    • (1995) ACM SIGCOMM '95
    • Shreedhar, M.1    Varghese, G.2
  • 26
    • 0032045686 scopus 로고    scopus 로고
    • Efficient fair queueing algorithms for packet switched networks
    • April
    • STILIADIS, D., AND VARMA, A. Efficient fair queueing algorithms for packet switched networks. IEEE/ACM Transactions on Networking 6 (April 1998).
    • (1998) IEEE/ACM Transactions on Networking , vol.6
    • Stiliadis, D.1    Varma, A.2
  • 27
    • 0032047410 scopus 로고    scopus 로고
    • Rate proportional servers; A design methodology for fair queueing algorithms
    • STILIADIS, D., AND VARMA, A. Rate proportional servers; A design methodology for fair queueing algorithms. IEEE/ACM Transactions on Networking 6 (April 1998).
    • (1998) IEEE/ACM Transactions on Networking , vol.6
    • Stiliadis, D.1    Varma, A.2
  • 28
    • 0031337596 scopus 로고    scopus 로고
    • Leap forward virtual clock: An O(loglog N) queuing scheme with guaranteed delays and throughput fairness
    • SURI, S., VARGHESE, G., AND CHANDRANMENON, G. Leap forward virtual clock: An O(loglog N) queuing scheme with guaranteed delays and throughput fairness. In IEEE INFOCOM '97 (1997).
    • (1997) IEEE INFOCOM '97
    • Suri, S.1    Varghese, G.2    Chandranmenon, G.3
  • 30
    • 20244365975 scopus 로고    scopus 로고
    • Cisco GSR
    • WWW.CISCO.COM. Cisco GSR.
  • 31
    • 8344288256 scopus 로고    scopus 로고
    • On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms
    • XU, J., AND LIPTON, R. On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms. In ACM SIGCOMM '02 (2002).
    • (2002) ACM SIGCOMM '02
    • Xu, J.1    Lipton, R.2
  • 33
    • 85030153179 scopus 로고
    • Virtual clock: A new traffic control scheme for packet switching networks
    • ZHANG, L. Virtual clock: A new traffic control scheme for packet switching networks. In ACM SIGCOMM '90 (1990).
    • (1990) ACM SIGCOMM '90
    • Zhang, L.1


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