Stability and control of acyclic stochastic processing networks with shared resources

IEEE Transactions on Automatic Control

Volumn 57, Issue 2, 2012, Pages 489-494

  Hung, Ying Chao ^a   Michailidis, George ^b  

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Acyclic network; control; maximal throughput; perturbed Lyapunov function method; stability

Indexed keywords

ACYCLIC NETWORKS; DYNAMIC CONTROL POLICY; GENERAL MODEL; JOIN-THE-SHORTEST-QUEUE; LYAPUNOV FUNCTION METHOD; MAXIMAL MATCHINGS; MAXIMAL THROUGHPUT; NON-MARKOVIAN; PERTURBED LYAPUNOV FUNCTION METHOD; RECURRENCE TIME; SHARED RESOURCES; STABILITY AND CONTROL; STOCHASTIC PROCESSING NETWORKS;

COMPUTER CONTROL SYSTEMS; CONTROL; CONVERGENCE OF NUMERICAL METHODS; LYAPUNOV FUNCTIONS; PACKET NETWORKS; RANDOM PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CONTROL SYSTEM STABILITY;

EID: 84856424316     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2164012     Document Type: Article

References (21)

1. S. L. Bell and R. J. Williams, "Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy," Annals Appl. Prob., vol. 11, no. 3, pp. 608-649, 2001.
2. H. Chen and D. D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. New York: Springer-Verlag, 2001.
3. S. Kang and R. F. Serfozo, "Maxima of sojourn times in acyclic jackson queueing networks," Comp. Oper. Res., vol. 24, no. 11, pp. 1085-1095, 1997.
4. E. Morozov, "Stability of jackson type network output," Queueing Syst., vol. 40, pp. 383-406, 2002.
5. D. Down and S. P. Meyn, "Stability of a cyclic multiclass queueing networks," IEEE Trans. Autom. Control, vol. 40, no. 5, pp. 916-919, May 1995.
6. L. Kruk, J. Lehoczky, S. Shreve, and S. N. Yeung, "Earliest- deadlinefirst service in heavy-traffic acyclic networks," Annals Appl. Prob., vol. 14, no. 3, pp. 1306-1352, 2004.
7. C. Maglaras, "Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies," Queueing Syst., vol. 31, pp. 171-206, 1999.
8. C. S. Chang, D. S. Lee, and C. Y. Yue, "Providing guaranteed rate services in the load balanced birkhoff-von neumann switches," IEEE Trans. Netw., vol. 14, no. 3, pp. 644-656, Mar. 2006.
9. M. Lin and N. McKeown, "The throughput of a buffered crossbar switch," IEEE Commu. Lett., vol. 9, no. 5, pp. 465-467, 2005.
10. M. Armony and N. Bambos, "Queueing dynamics and maximal throughput scheduling in switched processing systems," Queueing Syst., vol. 44, pp. 209-252, 2003.
11. K. Ross and N. Bambos, "Projective cone scheduling (pcs) algorithms for packet switches of maximal throughput," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 976-989, 2009.
12. K. Ross and N. Bambos, "Dynamic quality of service control in packet switch scheduling," in Proc. IEEE Int. Conf. Commun., 2005, pp. 396-401.
13. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.
14. H. J.Kushner, Stochastic Stability and Control. NewYork: Academic Press, 1967.
15. H. J. Kushner, Approximation and Weak Convergence Methods for Random Processes With Applications to Stochastic Systems Theory. Cambridge, MA: MIT Press, 1984.
16. M. EI-Taha, S. Stidham Jr., and S. Stidham, Sample-Path Analysis of Queueing Systems. Amsterdam, Netherlands: Springer, 1998.
17. E. Leonaridi, M. Mellia, F. Neri, and M. A. Marson, "On the stability of input-queued switches with speed-up," IEEE Trans. Netw., vol. 9, no. 1, pp. 104-118, Jan. 2001.
18. N. Bambos and J.Walrand, "Scheduling and stability aspects of a general class of parallel processing systems," Adv. Appl. Probab., vol. 25, pp. 176-202, 1993.
19. A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," in Proc. 26th IEEE Int. Conf. Comp. Commun., 2007, pp. 1631-1639.
20. X. Wu and R. Srikant, "Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing," in Proc. 44th IEEE Conf. Decision Control, Eur. Control Conf., 2005, pp. 5342-5347.
21. Y. C. Hung and G. Michailidis, "Modeling, scheduling and simulation of switched processing systems," ACMTrans. Modeling Comp. Simul., vol. 18, no. 3, Article 12, 2008.