메뉴 건너뛰기




Volumn 38, Issue 2, 2006, Pages 505-521

Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using fluid limits

Author keywords

Fluid limit; Generalized switch; Local fluid limit; Local pooling; Longest queue first scheduling; MaxWeight scheduling; Second order condition; Stability; Throughput optimality

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; QUEUEING NETWORKS; SCHEDULING; STABILITY;

EID: 33745959935     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1151337082     Document Type: Article
Times cited : (177)

References (11)
  • 1
    • 2042469431 scopus 로고    scopus 로고
    • Scheduling in a queuing system with asynchronously varying service rates
    • Andrews, M. et al. (2004). Scheduling in a queuing system with asynchronously varying service rates. Prob. Eng. Inf. Sci. 18, 191-217.
    • (2004) Prob. Eng. Inf. Sci. , vol.18 , pp. 191-217
    • Andrews, M.1
  • 2
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • Dai, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Prob. 5, 49-77.
    • (1995) Ann. Appl. Prob. , vol.5 , pp. 49-77
    • Dai, J.G.1
  • 3
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • IEEE, Piscataway, NJ
    • Dai, J. G. and Prabhakar, B. (2000). The throughput of data switches with and without speedup. In Proc. INFOCOM 2000, Vol. 2, IEEE, Piscataway, NJ, pp. 556-564.
    • (2000) Proc. INFOCOM 2000 , vol.2 , pp. 556-564
    • Dai, J.G.1    Prabhakar, B.2
  • 5
    • 33745963283 scopus 로고    scopus 로고
    • Rate stability of stable marriage scheduling algorithms in input-queued switches
    • University of Illinois, Urbana-Champaign, IL. Available at
    • Kumar, S., Giaccone, P. and Leonardi, E. (2002). Rate stability of stable marriage scheduling algorithms in input-queued switches. In Proc. 40th Annual Allerton Conference on Computers, Communication, and Control. University of Illinois, Urbana-Champaign, IL. Available at http://www.stanford.edu/skumar/preprints.htm.
    • (2002) Proc. 40th Annual Allerton Conference on Computers, Communication, and Control
    • Kumar, S.1    Giaccone, P.2    Leonardi, E.3
  • 6
    • 0000993288 scopus 로고
    • Networks and dynamical systems
    • Malyshev, V. A. (1993). Networks and dynamical systems. Adv. Appl. Prob. 25, 140-175.
    • (1993) Adv. Appl. Prob. , vol.25 , pp. 140-175
    • Malyshev, V.A.1
  • 7
    • 0003642259 scopus 로고
    • Scheduling algorithms for input-queued cell switches
    • Doctoral Thesis, University of California, Berkeley
    • McKeown, N. (1995). Scheduling algorithms for input-queued cell switches. Doctoral Thesis, University of California, Berkeley.
    • (1995)
    • McKeown, N.1
  • 8
    • 0242277885 scopus 로고    scopus 로고
    • Scheduling for multiple flows sharing a time-varying channel: The exponential rule
    • ed. Yu. M. Suhov, American Mathematical Society, Providence, RI
    • Shakkottai, S. and Stolyar, A. (2002). Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In Analytic Methods in Applied Probability, ed. Yu. M. Suhov, American Mathematical Society, Providence, RI, pp. 185-202.
    • (2002) Analytic Methods in Applied Probability , pp. 185-202
    • Shakkottai, S.1    Stolyar, A.2
  • 9
    • 12344330695 scopus 로고    scopus 로고
    • MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
    • Stolyar, A. (2004). MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Prob. 14, 1-53.
    • (2004) Ann. Appl. Prob. , vol.14 , pp. 1-53
    • Stolyar, A.1
  • 10
    • 0001669393 scopus 로고
    • On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes
    • Stolyar, A. L. (1995). On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes. Markov Process. Relat. Fields 1, 491-512.
    • (1995) Markov Process. Relat. Fields , vol.1 , pp. 491-512
    • Stolyar, A.L.1
  • 11
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • Tassiulas, L. and Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automatic Control 37, 1936-1948.
    • (1992) IEEE Trans. Automatic Control , vol.37 , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2


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