메뉴 건너뛰기




Volumn 17, Issue 6, 1999, Pages 1040-1056

Linear-complexity algorithms for QoS support in input-queued switches with no speedup

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; QUEUEING NETWORKS; SCHEDULING; SWITCHING SYSTEMS; TELECOMMUNICATION SERVICES;

EID: 0032637236     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.772432     Document Type: Article
Times cited : (43)

References (40)
  • 1
    • 0032304933 scopus 로고    scopus 로고
    • A cell switching WDM broadcast LAN with bandwidth guarantee and fair access
    • Dec.
    • A. Kam, K.-Y. Siu, R. A. Barry, and E. Swanson, "A cell switching WDM broadcast LAN with bandwidth guarantee and fair access," J. Lightwave Technol., vol. 16, pp. 2265-2280. Dec. 1998.
    • (1998) J. Lightwave Technol. , vol.16 , pp. 2265-2280
    • Kam, A.1    Siu, K.-Y.2    Barry, R.A.3    Swanson, E.4
  • 2
    • 0032320012 scopus 로고    scopus 로고
    • Linear complexity algorithms for bandwidth reservations and delay guarantees in input-queued switches with no speedup
    • Austin, TX, Oct.
    • A. Kam and K.-Y. Siu, "Linear complexity algorithms for bandwidth reservations and delay guarantees in input-queued switches with no speedup," in Proc. IEEE Int. Conf. Network Protocols, Austin, TX, Oct. 1998, pp. 2-11.
    • (1998) Proc. IEEE Int. Conf. Network Protocols , pp. 2-11
    • Kam, A.1    Siu, K.-Y.2
  • 3
    • 0032069181 scopus 로고    scopus 로고
    • Issues and trends in router design
    • May
    • S. Keshav and R. Sharma, "Issues and trends in router design," IEEE Commun. Mag., pp. 144-151, May 1998.
    • (1998) IEEE Commun. Mag. , pp. 144-151
    • Keshav, S.1    Sharma, R.2
  • 4
    • 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
  • 5
    • 0031701310 scopus 로고    scopus 로고
    • Linear complexity algorithms for maximum throughput in radio networks and input queued switchs
    • San Francisco, CA
    • L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switchs," in Proc. IEEE INFOCOM 98, San Francisco, CA, pp. 533-539.
    • (1998) Proc. IEEE INFOCOM 98 , pp. 533-539
    • Tassiulas, L.1
  • 6
    • 0029772922 scopus 로고    scopus 로고
    • Achieving 100% throughput in an input-queued switch
    • San Francisco, CA, Mar.
    • N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996, pp. 296-302.
    • (1996) Proc. IEEE INFOCOM , pp. 296-302
    • McKeown, N.1    Anantharam, V.2    Walrand, J.3
  • 7
    • 0002548607 scopus 로고    scopus 로고
    • A starvation-free algorithm for achieving 100% throughput in an input-queued switch
    • A. Mekkittikul and N. McKeown, "A starvation-free algorithm for achieving 100% throughput in an input-queued switch," in Proc. ICCCN, 1996.
    • (1996) Proc. ICCCN
    • Mekkittikul, A.1    McKeown, N.2
  • 8
    • 0031649903 scopus 로고    scopus 로고
    • A practical scheduling algorithm to achieve 100% throughput in input-queued switches
    • San Francisco, CA
    • _, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," in Proc. IEEE INFOCOM '98, San Francisco, CA, pp. 792-799.
    • Proc. IEEE INFOCOM '98 , pp. 792-799
  • 12
    • 85031126015 scopus 로고    scopus 로고
    • Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup
    • A. Charny, P. Krishna, N. Patel, and R. Simcoe, "Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup," in Proc. IWQoS, 1998.
    • (1998) Proc. IWQoS
    • Charny, A.1    Krishna, P.2    Patel, N.3    Simcoe, R.4
  • 13
    • 85027149782 scopus 로고    scopus 로고
    • On the speedup required for work-conserving crossbar switches
    • P. Krishna, N. Patel, A. Charny, and R. Simcoe, "On the speedup required for work-conserving crossbar switches," in Proc. IWQoS, 1998.
    • (1998) Proc. IWQoS
    • Krishna, P.1    Patel, N.2    Charny, A.3    Simcoe, R.4
  • 14
    • 85027142984 scopus 로고    scopus 로고
    • Exact emulation of in output queueing switch by a combined input output queueing switch
    • I. Stoica and H. Zhang, "Exact emulation of in output queueing switch by a combined input output queueing switch," in Proc. IWQoS, 1998.
    • (1998) Proc. IWQoS
    • Stoica, I.1    Zhang, H.2
  • 16
    • 0032165626 scopus 로고    scopus 로고
    • Provisioning QoS features for input-queued ATM switches
    • S. Li and N. Ansari, "Provisioning QoS features for input-queued ATM switches," Electron. Lett., vol. 34, no. 19, pp. 1826-1827, 1998.
    • (1998) Electron. Lett. , vol.34 , Issue.19 , pp. 1826-1827
    • Li, S.1    Ansari, N.2
  • 17
    • 0031337497 scopus 로고    scopus 로고
    • Low-cost scalable switching solutions for broadband networking: The ATLANTA architecture and chipset
    • Dec.
    • F. Chiussi, J. Kneuer, and V. P. Kumar, "Low-cost scalable switching solutions for broadband networking: The ATLANTA architecture and chipset," IEEE Commun. Mag., vol. 35, pp. 44-53, Dec. 1997.
    • (1997) IEEE Commun. Mag. , vol.35 , pp. 44-53
    • Chiussi, F.1    Kneuer, J.2    Kumar, V.P.3
  • 18
    • 0032114465 scopus 로고    scopus 로고
    • Tandem-crosspoint ATM switch with input and output buffers
    • July
    • E. Oki and N. Yamanaka, "Tandem-crosspoint ATM switch with input and output buffers," IEEE Commun. Lett., vol. 2, pp. 189-191, July 1998.
    • (1998) IEEE Commun. Lett. , vol.2 , pp. 189-191
    • Oki, E.1    Yamanaka, N.2
  • 19
    • 0023670354 scopus 로고
    • Input versus output queueing on a space division switch
    • M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space division switch," IEEE Trans. Commun., vol. 35, pp. 1347-1356, 1987.
    • (1987) IEEE Trans. Commun. , vol.35 , pp. 1347-1356
    • Karol, M.1    Hluchyj, M.2    Morgan, S.3
  • 20
    • 0031997671 scopus 로고    scopus 로고
    • Throughput analysis of input-buffered ATM switch
    • Feb.
    • I. I. Makhamreh, "Throughput analysis of input-buffered ATM switch," in Proc. Inst. Elect. Eng. Commun., vol. 145, pp. 15-19, Feb. 1998.
    • (1998) Proc. Inst. Elect. Eng. Commun. , vol.145 , pp. 15-19
    • Makhamreh, I.I.1
  • 21
    • 0031551180 scopus 로고    scopus 로고
    • Performance of an input-queued ATM switch with even/old switching planes
    • J. W. Son, H. T. Lee, and S. B. Lee, "Performance of an input-queued ATM switch with even/old switching planes," Electron. Lett., vol. 33, no. 14, 1997, pp. 1192-1193.
    • (1997) Electron. Lett. , vol.33 , Issue.14 , pp. 1192-1193
    • Son, J.W.1    Lee, H.T.2    Lee, S.B.3
  • 22
    • 0024122165 scopus 로고    scopus 로고
    • Queueing in high-performance packet-switching
    • Dec.
    • M. Karol and M. Hluchyj, "Queueing in high-performance packet-switching," IEEE J. Select. Areas. Commun., vol. 6, pp. 1587-1597, Dec. 1998.
    • (1998) IEEE J. Select. Areas. Commun. , vol.6 , pp. 1587-1597
    • Karol, M.1    Hluchyj, M.2
  • 23
    • 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-352, Nov. 1993.
    • (1993) ACM Trans. Comput. Syst. , vol.11 , pp. 319-352
    • Anderson, T.1    Owicki, S.2    Saxe, J.3    Thacker, C.4
  • 24
    • 0030171894 scopus 로고    scopus 로고
    • Efficient fair queuing using deficit round robin
    • June
    • M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," IEEE/ACM Trans. Networking, pp. 375-385, June 1996.
    • (1996) IEEE/ACM Trans. Networking , pp. 375-385
    • Shreedhar, M.1    Varghese, G.2
  • 25
    • 85030153179 scopus 로고
    • Virtual clock: A new traffic control algorithm for packet switching networks
    • L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOMM, 1990, pp. 19-29.
    • (1990) Proc. ACM SIGCOMM , pp. 19-29
    • Zhang, L.1
  • 26
    • 0026965732 scopus 로고
    • A generalized processor sharing approach to flow control - The single node case
    • A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control - The single node case," in Proc. IEEE InfoCom, 1992, pp. 915-924.
    • (1992) Proc. IEEE InfoCom , pp. 915-924
    • Parekh, A.1    Gallager, R.2
  • 27
    • 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-96, Oct. 1995.
    • (1995) Proc. IEEE , vol.83 , pp. 1374-1396
    • Zhang, H.1
  • 28
    • 0025672494 scopus 로고
    • Performance of packet switches with input and output queueing
    • Atlanta, GA
    • I. Iliadis and W. E. Denzel, "Performance of packet switches with input and output queueing," in Proc. ICC, Atlanta, GA, 1990, pp. 747-753.
    • (1990) Proc. ICC , pp. 747-753
    • Iliadis, I.1    Denzel, W.E.2
  • 29
    • 0025849819 scopus 로고
    • Analysis of a packet switch with input and output buffers and speed constraints
    • Bal Harbour, FL
    • A. L. Gupta and N. D. Georganas, "Analysis of a packet switch with input and output buffers and speed constraints," in Proc. IEEE InfoCom, Bal Harbour, FL, 1991, pp. 694-700.
    • (1991) Proc. IEEE InfoCom , pp. 694-700
    • Gupta, A.L.1    Georganas, N.D.2
  • 30
    • 0024920931 scopus 로고
    • Effect of speedup in nonblocking packet switch
    • Boston, MA
    • Y. Oie, M. Murara, K. Kubota, and H. Miyahara, "Effect of speedup in nonblocking packet switch," in Proc. ICC, Boston, MA, 1989, pp. 410-414.
    • (1989) Proc. ICC , pp. 410-414
    • Oie, Y.1    Murara, M.2    Kubota, K.3    Miyahara, H.4
  • 31
    • 0026141096 scopus 로고
    • Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch
    • Apr.
    • J. S.-C. Chen and T. E. Stern, "Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch," IEEE J. Select. Areas Commun., vol. 9, pp. 439-449, Apr. 1991.
    • (1991) IEEE J. Select. Areas Commun. , vol.9 , pp. 439-449
    • Chen, J.S.-C.1    Stern, T.E.2
  • 32
    • 0003165311 scopus 로고
    • College admissions and the stability of marriage
    • D. Gale and L. S. Shapley, "College Admissions and the stability of marriage," American Math. Monthly, vol. 69, pp. 9-15, 1962.
    • (1962) American Math. Monthly , vol.69 , pp. 9-15
    • Gale, D.1    Shapley, L.S.2
  • 34
    • 0022796415 scopus 로고
    • New directions in communications (or which way to the information age)
    • J. Turner, "New directions in communications (or which way to the information age)," IEEE Commun. Mag., vol. 24, pp. 8-15, 1986.
    • (1986) IEEE Commun. Mag. , vol.24 , pp. 8-15
    • Turner, J.1
  • 36
    • 0026000660 scopus 로고
    • A calculus for network delay, part I: Network elements in isolation
    • R. Cruz, "A calculus for network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-121, 1991.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 114-121
    • Cruz, R.1
  • 37
    • 33745119519 scopus 로고
    • A calculus for network delay, part II: Network elements in isolation
    • R. Cruz, "A calculus for network delay, part II: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 121-141, 1991.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 121-141
    • Cruz, R.1


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