메뉴 건너뛰기




Volumn 12, Issue 4, 2004, Pages 681-693

Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PACKET NETWORKS; QUALITY OF SERVICE; QUEUEING NETWORKS; SCHEDULING;

EID: 4644299281     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.833131     Document Type: Article
Times cited : (54)

References (27)
  • 1
    • 84948389379 scopus 로고    scopus 로고
    • Aliquem: A novel DRR implementation to achieve better latency and fairness at O(1) complexity
    • Miami Beach, FL, May
    • L. Lenzini, E. Mingozzi, and G. Stea, "Aliquem: A novel DRR implementation to achieve better latency and fairness at O(1) complexity," in Proc. 1Oth Int. Workshop on Quality of Service (IWQoS), Miami Beach, FL, May 2002, pp. 77-86.
    • (2002) Proc. 1Oth Int. Workshop on Quality of Service (IWQoS) , pp. 77-86
    • Lenzini, L.1    Mingozzi, E.2    Stea, G.3
  • 2
    • 0029388337 scopus 로고
    • Service disciplines for guaranteed performance service in packet-switching networks
    • Oct
    • H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.
    • (1995) Proc. IEEE , vol.83 , pp. 1374-1396
    • Zhang, H.1
  • 3
    • 0032182533 scopus 로고    scopus 로고
    • Latency-rate servers: A general model for analysis of traffic scheduling algorithms
    • Oct
    • D. Stiliadis and A. Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms," IEEE/ACM Trans. Networking, vol. 6, pp. 675-689, Oct. 1998.
    • (1998) IEEE/ACM Trans. Networking , vol.6 , pp. 675-689
    • Stiliadis, D.1    Varma, A.2
  • 5
    • 0027612043 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The single node case
    • June
    • 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, vol. 1, pp. 344-357, June 1993.
    • (1993) IEEE/ACM Trans. Networking , vol.1 , pp. 344-357
    • Parekh, A.K.1    Gallager, R.G.2
  • 6
    • 0028599989 scopus 로고
    • A self-clocked fair queueing scheme for broadband applications
    • Toronto, Canada, June
    • S. J. Golestani, "A self-clocked fair queueing scheme for broadband applications," in Proc. IEEE INFOCOM, Toronto, Canada, June 1994, pp. 636-646.
    • (1994) Proc. IEEE INFOCOM , pp. 636-646
    • Golestani, S.J.1
  • 7
    • 0030171894 scopus 로고    scopus 로고
    • Efficient fair queueing using deficit round-robin
    • June
    • M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Trans. Networking, vol. 4, pp. 375-385, June 1996.
    • (1996) IEEE/ACM Trans. Networking , vol.4 , pp. 375-385
    • Shreedhar, M.1    Varghese, G.2
  • 8
    • 0031337596 scopus 로고    scopus 로고
    • Leap forward virtual clock: A new fair queueing scheme with guaranteed delay and throughput fairness
    • Kobe, Japan, Apr
    • S. Suri, G. Varghese, and G. Chandranmenon, "Leap forward virtual clock: A new fair queueing scheme with guaranteed delay and throughput fairness," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 557-565.
    • (1997) Proc. IEEE INFOCOM , pp. 557-565
    • Suri, S.1    Varghese, G.2    Chandranmenon, G.3
  • 9
    • 0031250147 scopus 로고    scopus 로고
    • Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks
    • Oct
    • P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, Oct. 1997.
    • (1997) IEEE/ACM Trans. Networking , vol.5 , pp. 690-704
    • Goyal, P.1    Vin, H.M.2    Cheng, H.3
  • 10
    • 0031250731 scopus 로고    scopus 로고
    • Hierarchical packet fair queueing algorithms
    • Oct
    • J. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 5, pp. 675-689, Oct. 1997.
    • (1997) IEEE/ACM Trans. Networking , vol.5 , pp. 675-689
    • Bennett, J.1    Zhang, H.2
  • 11
    • 0031705011 scopus 로고    scopus 로고
    • Decoupled generalized processor sharing: A fair queuing principle for adaptive multimedia applications
    • San Francisco, CA, Mar.-Apr
    • F. Toutain, "Decoupled generalized processor sharing: A fair queuing principle for adaptive multimedia applications," in Proc. IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 1998, pp. 291-298.
    • (1998) Proc. IEEE INFOCOM , pp. 291-298
    • Toutain, F.1
  • 12
    • 0000735684 scopus 로고    scopus 로고
    • Carry-over round-robin: A simple cell scheduling mechanism for ATM networks
    • Dec
    • D. Saha, S. Mukherjee, and K. Tripathi, "Carry-over round-robin: A simple cell scheduling mechanism for ATM networks," IEEE/ACM Trans. Networking, vol. 6, pp. 779-796, Dec. 1998.
    • (1998) IEEE/ACM Trans. Networking , vol.6 , pp. 779-796
    • Saha, D.1    Mukherjee, S.2    Tripathi, K.3
  • 13
    • 0347034160 scopus 로고    scopus 로고
    • Pre-order deficit round-robin: A new scheduling algorithm for packet switched networks
    • Feb
    • S.-C. Tsao and Y.-D. Lin, "Pre-order deficit round-robin: A new scheduling algorithm for packet switched networks," Comput. Netw., vol. 35, pp. 287-305, Feb. 2001.
    • (2001) Comput. Netw. , vol.35 , pp. 287-305
    • Tsao, S.-C.1    Lin, Y.-D.2
  • 14
    • 0034781942 scopus 로고    scopus 로고
    • SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks
    • San Diego, CA, Aug
    • G. Chuanxiong, "SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 211-222.
    • (2001) Proc. ACM SIGCOMM , pp. 211-222
    • Chuanxiong, G.1
  • 15
    • 0035935604 scopus 로고    scopus 로고
    • Enhanced weighted round-robin schedulers for accurate bandwidth distribution in packet networks
    • Nov
    • A. Francini, F. M. Chiussi, R. T. Clancy, K. D. Drucker, and N. E. Idirene, "Enhanced weighted round-robin schedulers for accurate bandwidth distribution in packet networks," Comput. Netw., vol. 37, pp. 561-578, Nov. 2001.
    • (2001) Comput. Netw. , vol.37 , pp. 561-578
    • Francini, A.1    Chiussi, F.M.2    Clancy, R.T.3    Drucker, K.D.4    Idirene, N.E.5
  • 16
    • 0036504928 scopus 로고    scopus 로고
    • Fair and efficient packet scheduling using elastic round-robin
    • Mar
    • S. S. Kanhere, H. Sethu, and A. B. Parekh, "Fair and efficient packet scheduling using elastic round-robin," IEEE Trans. Parallel Dist. Syst., vol. 13, pp. 324-336, Mar. 2002.
    • (2002) IEEE Trans. Parallel Dist. Syst. , vol.13 , pp. 324-336
    • Kanhere, S.S.1    Sethu, H.2    Parekh, A.B.3
  • 17
    • 0036708918 scopus 로고    scopus 로고
    • A unifying service discipline for providing rate-based guaranteed and fair queueing services based on the timed token protocol
    • Sept
    • L. Lenzini, E. Mingozzi, and G. Stea, "A unifying service discipline for providing rate-based guaranteed and fair queueing services based on the timed token protocol," IEEE Trans. Computers, vol. 51, pp. 1011-1025, Sept. 2002.
    • (2002) IEEE Trans. Computers , vol.51 , pp. 1011-1025
    • Lenzini, L.1    Mingozzi, E.2    Stea, G.3
  • 18
    • 0037099921 scopus 로고    scopus 로고
    • Packet timed token service discipline: A scheduling algorithm based on the dual-class paradigm for providing QoS in integrated services networks
    • July
    • L. Lenzini, "Packet timed token service discipline: A scheduling algorithm based on the dual-class paradigm for providing QoS in integrated services networks," Comput. Netw., vol. 39, pp. 363-384, July 2002.
    • (2002) Comput. Netw. , vol.39 , pp. 363-384
    • Lenzini, L.1
  • 22
    • 34250391491 scopus 로고
    • Design and implementation of an efficient priority queue
    • P. Van Emde Boas, R. Kaas, and E. Zijlstra, "Design and implementation of an efficient priority queue," Math. Syst. Theory, vol. 10, pp. 99-127, 1977.
    • (1977) Math. Syst. Theory , vol.10 , pp. 99-127
    • Van Emde Boas, P.1    Kaas, R.2    Zijlstra, E.3
  • 27
    • 4644348365 scopus 로고    scopus 로고
    • On the latency bound of pre-order deficit round-robin
    • Tampa, FL, Nov
    • S. S. Kanhere and H. Sethu, "On the latency bound of pre-order deficit round-robin," in Proc. IEEE Conf. Local Computer Networks, Tampa, FL, Nov. 2002, pp. 508-517.
    • (2002) Proc. IEEE Conf. Local Computer Networks , pp. 508-517
    • Kanhere, S.S.1    Sethu, H.2


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