메뉴 건너뛰기




Volumn 60, Issue 1-2, 2008, Pages 87-109

Dynamic scheduling for switched processing systems with substantial service-mode switching times

Author keywords

Delay; Dynamic scheduling; Perturbed Lyapunov function; Service mode switching time; Switched processing systems

Indexed keywords

LYAPUNOV FUNCTIONS; STOCHASTIC SYSTEMS; SWITCHING; SYSTEM STABILITY; TIME SWITCHES;

EID: 54949158602     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-008-9088-3     Document Type: Article
Times cited : (9)

References (23)
  • 1
    • 0037829603 scopus 로고    scopus 로고
    • Queueing dynamics and maximal throughput scheduling in switched processing systems
    • M. Armony N. Bambos 2003 Queueing dynamics and maximal throughput scheduling in switched processing systems Queueing Syst. Theory Appl. 44 209 252
    • (2003) Queueing Syst. Theory Appl. , vol.44 , pp. 209-252
    • Armony, M.1    Bambos, N.2
  • 2
    • 1842509711 scopus 로고    scopus 로고
    • Queueing networks in random environments
    • N. Bambos G. Michailidis 2004 Queueing networks in random environments Adv. Appl. Probab. 36 293 337
    • (2004) Adv. Appl. Probab. , vol.36 , pp. 293-337
    • Bambos, N.1    Michailidis, G.2
  • 3
    • 21644465030 scopus 로고    scopus 로고
    • Queueing networks of random link topology: Stationary dynamics of maximal throughput schedules
    • N. Bambos G. Michailidis 2005 Queueing networks of random link topology: Stationary dynamics of maximal throughput schedules Queueing Syst. Theory Appl. 50 5 52
    • (2005) Queueing Syst. Theory Appl. , vol.50 , pp. 5-52
    • Bambos, N.1    Michailidis, G.2
  • 4
    • 48249103529 scopus 로고    scopus 로고
    • Modeling, scheduling and simulation of switched processing systems
    • 3
    • Y.C. Hung G. Michailidis 2008 Modeling, scheduling and simulation of switched processing systems ACM Trans. Model. Comput. Simul. 18 3 12
    • (2008) ACM Trans. Model. Comput. Simul. , vol.18 , pp. 12
    • Hung, Y.C.1    Michailidis, G.2
  • 6
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • Dai, J.G., Prabhakar, B.: The throughput of data switches with and without speedup. In: Proceedings of IEEE INFOCOM, pp. 556-564 (2000)
    • (2000) Proceedings of IEEE INFOCOM , pp. 556-564
    • Dai, J.G.1    Prabhakar, B.2
  • 8
    • 0002548607 scopus 로고    scopus 로고
    • A starvation-free algorithm for achieving 100% throughput in an input-queued switch
    • Mekkittikul, A., McKeown, N.: A starvation-free algorithm for achieving 100% throughput in an input-queued switch. In: Proceedings of ICCCN, pp. 226-231 (1996)
    • (1996) Proceedings of ICCCN , pp. 226-231
    • Mekkittikul, A.1    McKeown, N.2
  • 10
    • 8344222703 scopus 로고    scopus 로고
    • Local search scheduling algorithms for maximal throughput in packet switches
    • Ross, K., Bambos, N.: Local search scheduling algorithms for maximal throughput in packet switches. In: Proceedings of IEEE INFOCOM (2004)
    • (2004) Proceedings of IEEE INFOCOM
    • Ross, K.1    Bambos, N.2
  • 11
    • 12344330695 scopus 로고    scopus 로고
    • Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
    • 1
    • A.L. Stolyar 2004 Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic Ann. Appl. Probab. 14 1 1 53
    • (2004) Ann. Appl. Probab. , vol.14 , pp. 1-53
    • Stolyar, A.L.1
  • 12
    • 3543136687 scopus 로고    scopus 로고
    • Control of end-to-end delay tails in a multiclass network: Lwdf discipline optimality
    • 3
    • A.L. Stolyar 2003 Control of end-to-end delay tails in a multiclass network: Lwdf discipline optimality Ann. Appl. Probab. 13 3 1151 1206
    • (2003) Ann. Appl. Probab. , vol.13 , pp. 1151-1206
    • Stolyar, A.L.1
  • 13
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • 12
    • L. Tassiulas A. Ephremides 1992 Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Trans. Automat. Contr. 37 12 1936 1949
    • (1992) IEEE Trans. Automat. Contr. , vol.37 , pp. 1936-1949
    • Tassiulas, L.1    Ephremides, A.2
  • 16
    • 0000909913 scopus 로고
    • Scheduling and stability aspects of a general class of parallel processing systems
    • N. Bambos J. Walrand 1993 Scheduling and stability aspects of a general class of parallel processing systems Adv. Appl. Probab. 25 176 202
    • (1993) Adv. Appl. Probab. , vol.25 , pp. 176-202
    • Bambos, N.1    Walrand, J.2
  • 19
    • 84873006370 scopus 로고    scopus 로고
    • Qhull web site
    • Qhull web site http://www.qhull.org
  • 21
    • 17644418730 scopus 로고    scopus 로고
    • Queueing analysis of network traffic: Methodology and visualization tools
    • D.A. Rolls G. Michailidis F. Hernandez-Campos 2005 Queueing analysis of network traffic: Methodology and visualization tools Comput. Networks 48 447 473
    • (2005) Comput. Networks , vol.48 , pp. 447-473
    • Rolls, D.A.1    Michailidis, G.2    Hernandez-Campos, F.3


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