메뉴 건너뛰기




Volumn 21, Issue 4, 2003, Pages 642-655

On the stability of local scheduling policies in networks of packet switches with input queues

Author keywords

Fluid models; Input queued (IQ) switch scheduling; Network stability

Indexed keywords

ALGORITHMS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; QUEUEING NETWORKS; SCHEDULING; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

EID: 0038663052     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.810522     Document Type: Article
Times cited : (19)

References (21)
  • 4
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • Tel-Aviv, Israel, Mar.
    • J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 556-564.
    • (2000) IEEE INFOCOM , pp. 556-564
    • Dai, J.G.1    Prabhakar, B.2
  • 5
    • 0031649903 scopus 로고    scopus 로고
    • A pratical scheduling algorithm to achieve 100% throughput in input-queued switches
    • San Francisco, CA, Apr.
    • N. McKeown and A. Mekkittikul, "A pratical scheduling algorithm to achieve 100% throughput in input-queued switches," in IEEE INFOCOM, San Francisco, CA, Apr. 1998, pp. 792-799.
    • (1998) IEEE INFOCOM , pp. 792-799
    • McKeown, N.1    Mekkittikul, A.2
  • 6
    • 0032689483 scopus 로고    scopus 로고
    • Matching output queuing with combined input and output queuing
    • Dec.
    • S. T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queuing with combined input and output queuing," IEEE J. Select. Areas Commun., vol. 17, pp. 1030-1039, Dec. 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
  • 8
    • 0035009428 scopus 로고    scopus 로고
    • Achieving stability in networks of input-queued switches
    • Anchorage, AK, Apr.
    • M. Andrews and L. Zhang, "Achieving stability in networks of input-queued switches," in IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1673-1679.
    • (2001) IEEE INFOCOM , pp. 1673-1679
    • Andrews, M.1    Zhang, L.2
  • 9
    • 0036349268 scopus 로고    scopus 로고
    • On the throughput achievable by isolated and interconnected input-queued switches under multicass traffic
    • New York, June
    • M. Ajmone Marsan, E. Leonardi, M. Mellia, and F. Neri, "On the throughput achievable by isolated and interconnected input-queued switches under multicass traffic," in IEEE INFOCOM, New York, June 2002, pp. 1605-1614.
    • (2002) IEEE INFOCOM , pp. 1605-1614
    • Ajmone Marsan, M.1    Leonardi, E.2    Mellia, M.3    Neri, F.4
  • 10
    • 0009990328 scopus 로고    scopus 로고
    • Denmark: Miscellanea Publication n.9, Centre for Mathematical Physichs and Stochastic. [Online]. Jan.
    • J. G. Dai, Stability of Fluid and Stochastic Processing Networks. Denmark: Miscellanea Publication n.9, Centre for Mathematical Physichs and Stochastic. [Online]. Available: http://www.maphysto.dk, Jan. 1999.
    • (1999) Stability of Fluid and Stochastic Processing Networks
    • Dai, J.G.1
  • 11
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • J. G. Dai, "On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models," Ann. Appl. Probability, no. 5, pp. 49-77, 1995.
    • (1995) Ann. Appl. Probability , vol.5 , pp. 49-77
    • Dai, J.G.1
  • 12
    • 0016495143 scopus 로고
    • Open, closed and mixed networks with different classes of customers
    • Apr.
    • F. Baskett, K. M. Chandy, R. R. Muntz, and F. Palacios, "Open, cloed and mixed networks with different classes of customers," J. ACM. vol. 22, no. 2, pp. 248-260, Apr. 1975.
    • (1975) J. ACM , vol.22 , Issue.2 , pp. 248-260
    • Baskett, F.1    Chandy, K.M.2    Muntz, R.R.3    Palacios, F.4
  • 13
    • 0030544432 scopus 로고    scopus 로고
    • Convergence to equilibrium for fluid models of FIFO queueing networks
    • M. Bramson, "Convergence to equilibrium for fluid models of FIF queueing networks," Queueing Systems, vol. 22, pp. 5-45, 1996.
    • (1996) Queueing Systems , vol.22 , pp. 5-45
    • Bramson, M.1
  • 14
    • 0033902425 scopus 로고    scopus 로고
    • Birkhoff-von Neumann input buffered crossbar switches
    • Tel-Aviv, Israel, Apr.
    • C.-S. Chang, W.-J. Chen, and H.-Y. Huang, "Birkhoff-von Neumann input buffered crossbar switches," in IEEE INFOCOM, Tel-Aviv, Israel, Apr. 2000, pp. 1614-1623.
    • (2000) IEEE INFOCOM , pp. 1614-1623
    • Chang, C.-S.1    Chen, W.-J.2    Huang, H.-Y.3
  • 15
    • 0026243589 scopus 로고
    • Weighted round-robin cell multiplexing in a general-purpose ATM switch chip
    • Oct.
    • M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip," IEEE J. Selected. Areas Commun., vol. 9, pp. 1265-1279, Oct. 1991.
    • (1991) IEEE J. Selected. Areas Commun. , vol.9 , pp. 1265-1279
    • Katevenis, M.1    Sidiropoulos, S.2    Courcoubetis, C.3
  • 18
    • 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 Distributed Syst., vol. 4, no. 1, pp. 13-27, Jan. 1993.
    • (1993) IEEE Trans. Parallel Distributed Syst. , vol.4 , Issue.1 , pp. 13-27
    • Tamir, Y.1    Chi, H.-C.2
  • 19
    • 0023346637 scopus 로고
    • Deadlock-free message routing in multiprocessor interconnection networks
    • May
    • W. J. Dally and C. L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Trans. Comput., vol. 36, no. 5, pp. 547-533, May 1987.
    • (1987) IEEE Trans. Comput. , vol.36 , Issue.5 , pp. 547-533
    • Dally, W.J.1    Seitz, C.L.2
  • 20
    • 0029390484 scopus 로고    scopus 로고
    • A necessary and sufficient condition for deadlock free adaptive routing in wormhole networks
    • Oct.
    • J. Duato, "A necessary and sufficient condition for deadlock free adaptive routing in wormhole networks," IEEE Trans. Parallel Distributed Syst., vol. 6, no. 10, Oct. 2000.
    • (2000) IEEE Trans. Parallel Distributed Syst. , vol.6 , Issue.10
    • Duato, J.1


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