메뉴 건너뛰기




Volumn 50, Issue 2, 2004, Pages 232-245

Instability of FIFO in session-oriented networks

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL PATH ANALYSIS; SCHEDULING; SERVERS; STABILITY CRITERIA; SYSTEMS ANALYSIS;

EID: 1442313003     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-6774(03)00096-8     Document Type: Article
Times cited : (13)

References (28)
  • 1
    • 0001780962 scopus 로고    scopus 로고
    • Universal stability results and performance bounds for greedy contention-resolution protocols
    • M. Andrews, B. Awerbuch, A. Fernández, J. Kleinberg, T. Leighton, Z. Liu, Universal stability results and performance bounds for greedy contention-resolution protocols, J. ACM 48 (2001) 39-69.
    • (2001) J. ACM , vol.48 , pp. 39-69
    • Andrews, M.1    Awerbuch, B.2    Fernández, A.3    Kleinberg, J.4    Leighton, T.5    Liu, Z.6
  • 2
    • 0035183395 scopus 로고    scopus 로고
    • General dynamic routing with per-packet delay guarantees of O(distance + 1/session rate)
    • M. Andrews, A. Fernández, M. Harchol-Balter, T. Leighton, L. Zhang, General dynamic routing with per-packet delay guarantees of O(distance + 1/session rate), SIAM J. Comput. 30 (5) (2000) 1594-1623.
    • (2000) SIAM J. Comput. , vol.30 , Issue.5 , pp. 1594-1623
    • Andrews, M.1    Fernández, A.2    Harchol-Balter, M.3    Leighton, T.4    Zhang, L.5
  • 4
    • 0000536278 scopus 로고
    • Instability of FIFO queueing networks
    • M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4 (2) (1994) 414-431.
    • (1994) Ann. Appl. Probab. , vol.4 , Issue.2 , pp. 414-431
    • Bramson, M.1
  • 5
    • 0001597902 scopus 로고
    • Instability of FIFO queueing networks with quick service times
    • M. Bramson, Instability of FIFO queueing networks with quick service times, Ann. Appl. Probab. 4 (3) (1994) 693-718.
    • (1994) Ann. Appl. Probab. , vol.4 , Issue.3 , pp. 693-718
    • Bramson, M.1
  • 6
    • 0030544432 scopus 로고    scopus 로고
    • Convergence to equilibria for fluid models of FIFO queueing networks
    • M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems 22 (1996) 5-45.
    • (1996) Queueing Systems , vol.22 , pp. 5-45
    • Bramson, M.1
  • 7
    • 0026980590 scopus 로고    scopus 로고
    • Supporting real-time applications in an integrated services packet network: Architecture and mechanism
    • D. Clark, S. Shenker, L. Zhang, Supporting real-time applications in an integrated services packet network: Architecture and mechanism, in: Proceedings of ACM SIGCOMM '92, August 1992, pp. 14-26.
    • Proceedings of ACM SIGCOMM '92, August 1992 , pp. 14-26
    • Clark, D.1    Shenker, S.2    Zhang, L.3
  • 8
    • 0026000660 scopus 로고
    • A calculus for network delay, Part I: Network elements in isolation
    • R.L. Cruz, A calculus for network delay, Part I: Network elements in isolation, IEEE Trans. Inform. Theory 37 (1991) 114-131.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 114-131
    • Cruz, R.L.1
  • 9
    • 0025994959 scopus 로고
    • A calculus for network delay, Part II: Network analysis
    • R.L. Cruz, A calculus for network delay, Part II: Network analysis, IEEE Trans. Inform. Theory 37 (1991) 132-141.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 132-141
    • Cruz, R.L.1
  • 10
    • 0032668585 scopus 로고    scopus 로고
    • Stability of a three-station fluid network
    • J. Dai, J. Hasenbein, J. Vande Vate, Stability of a three-station fluid network, Queueing Systems 33 (1999) 293-325.
    • (1999) Queueing Systems , vol.33 , pp. 293-325
    • Dai, J.1    Hasenbein, J.2    Vande Vate, J.3
  • 11
    • 0031514230 scopus 로고    scopus 로고
    • A multiclass network with non-linear, non-convex, non-monotonic stability conditions
    • V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Queueing Systems 25 (1997) 1-43.
    • (1997) Queueing Systems , vol.25 , pp. 1-43
    • Dumas, V.1
  • 12
    • 0032623515 scopus 로고    scopus 로고
    • Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes
    • A. Elwalid, D. Mitra, Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes, in: Proceedings of IEEE INFOCOM '99, March 1999, pp. 1220-1230.
    • Proceedings of IEEE INFOCOM '99, March 1999 , pp. 1220-1230
    • Elwalid, A.1    Mitra, D.2
  • 15
    • 0031236476 scopus 로고    scopus 로고
    • Optimal multiplexing on a single link: Delay and buffer requirements
    • L. Georgiadis, R. Guérin, A. Parekh, Optimal multiplexing on a single link: delay and buffer requirements, IEEE Trans. Inform. Theory 43 (5) (1997) 1518-1535.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , Issue.5 , pp. 1518-1535
    • Georgiadis, L.1    Guérin, R.2    Parekh, A.3
  • 17
    • 0016555532 scopus 로고
    • Networks of queues with customers of different types
    • F.P. Kelly, Networks of queues with customers of different types, J. Appl. Probab. 12 (1975) 542-554.
    • (1975) J. Appl. Probab. , vol.12 , pp. 542-554
    • Kelly, F.P.1
  • 19
    • 0030398312 scopus 로고    scopus 로고
    • Exact admission control for networks with a bounded delay service
    • J. Liebeherr, D. Wrege, D. Ferrari, Exact admission control for networks with a bounded delay service, IEEE/ACM Trans. Networking 4 (6) (1996) 885-901.
    • (1996) IEEE/ACM Trans. Networking , vol.4 , Issue.6 , pp. 885-901
    • Liebeherr, J.1    Wrege, D.2    Ferrari, D.3
  • 20
    • 0026369803 scopus 로고
    • Distributed scheduling based on due dates and buffer priorities
    • S.H. Lu, P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (12) (1991) 1406-1416.
    • (1991) IEEE Trans. Automat. Control , vol.36 , Issue.12 , pp. 1406-1416
    • Lu, S.H.1    Kumar, P.R.2
  • 21
    • 0027612043 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The single-node case
    • A.K. Parekh, R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single-node case, IEEE/ACM Trans. Networking 1 (3) (1993) 344-357.
    • (1993) IEEE/ACM Trans. Networking , vol.1 , Issue.3 , pp. 344-357
    • Parekh, A.K.1    Gallager, R.G.2
  • 22
    • 0028407068 scopus 로고
    • A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case
    • A.K. Parekh, R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case, IEEE/ACM Trans. Networking 2 (2) (1994) 137-150.
    • (1994) IEEE/ACM Trans. Networking , vol.2 , Issue.2 , pp. 137-150
    • Parekh, A.K.1    Gallager, R.G.2
  • 23
    • 0000334914 scopus 로고
    • Ergodicity of stochastic processes describing the functioning of open queueing networks
    • S. Rybko, A. Stolyar, Ergodicity of stochastic processes describing the functioning of open queueing networks, Problems Inform. Transmission 28 (1992) 199-220.
    • (1992) Problems Inform. Transmission , vol.28 , pp. 199-220
    • Rybko, S.1    Stolyar, A.2
  • 24
    • 0028525902 scopus 로고
    • First come, first served' can be unstable!
    • T.I. Seidman, First come, first served' can be unstable!, IEEE Trans. Automat. Control 39 (1994) 2166-2171.
    • (1994) IEEE Trans. Automat. Control , vol.39 , pp. 2166-2171
    • Seidman, T.I.1
  • 25
    • 0003535457 scopus 로고    scopus 로고
    • Traffic scheduling in packet-switched networks: Analysis, design and implementation
    • PhD thesis, UCSC
    • D. Stiliadis, Traffic scheduling in packet-switched networks: analysis, design and implementation, PhD thesis, UCSC, 1996.
    • (1996)
    • Stiliadis, D.1
  • 26
    • 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. Magazine 24 (1986) 8-15.
    • (1986) IEEE Commun. Magazine , vol.24 , pp. 8-15
    • Turner, J.1
  • 28
    • 0029388337 scopus 로고    scopus 로고
    • Service disciplines for guaranteed performance service in packet-switching networks
    • H. Zhang, Service disciplines for guaranteed performance service in packet-switching networks, in: Proceedings of IEEE, October 1995.
    • Proceedings of IEEE, October 1995
    • Zhang, H.1


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