Active idleness scheduler with simulated annealing

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 14, Issue PART 1, 2012, Pages 1425-1432

  Bispo, Carlos F ^a  

^a INSTITUTE FOR SYSTEMS AND ROBOTICS   (Portugal)

Author keywords

Distributed Scheduling; Queuing Networks; Simulated Annealing; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MANUFACTURE; QUEUEING NETWORKS; REAL TIME SYSTEMS; SCHEDULING; SIMULATED ANNEALING;

DISTRIBUTED SCHEDULING; IMPROVE PERFORMANCE; MULTICLASS QUEUING NETWORK; NUMERICAL RESULTS; QUEUING NETWORK; SCHEDULING POLICIES; SIMULATION-BASED OPTIMIZATIONS; STABLE NETWORK;

CONTROLLERS;

EID: 84866141475     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20120523-3-RO-2023.00307     Document Type: Conference Paper

References (40)

1. Anantharam, V. and Konstantopoulos, T. (1994). Burst redution properties of the leaky bucket flow control scheme in ATM networks. IEEE Transactions on Communications, 42(13).
2. A.S.N. Silva, R.S. and Alvarenga, G. (2005). Uma aplica̧cão de simulated annealing para o problema de aloca̧cão de salas. Biblioteca Digital Brasileira de Computa̧cão.
3. Baskett, F., Chandy, K., and Palacios, F. (1975). Open, closed, and mixed networks of queues with different classes of customers. Journal of the Association for Computing Machinery, 22(2), 248-260.
4. Bertsimas, D., Gamarnik, D., and Tsitsiklis, J. (1996). Stability conditions for multiclass fluid queing networks. IEEE Transactions on Automatic Control, 41(11), 1618-1631.
5. Bramson, M. (1994a). Instability of FIFO queueing networks. The Annals of Applied Probability, 4(2).
6. Bramson, M. (1994b). Instability of FIFO queueing networks with quick service times. The Annals of Applied Probability, 4(3).
7. Bramson, M. (1998). Stability of two families of queueing networks and a discussion of fluid limits. Queuing Systems, 28(1-3), 7-31.
8. Bramson, M. (1999). A stable queueing network with unstable fluid model. Annals of Applied Probability, 9(3), 818-853.
9. Cassandras, C.G. and Lafortune, S. (1999). Introduction to Discrete Event Systems. Kluwer Academic Publishers.
10. Cerný, V. (1985). A thermodynamical approach to the travelling salesman problem. Journal of Optimization Theory and Applications, 45(1), 41-51.
11. Chen, H. and Zhang, H. (2000). Stability of multiclass queuing networks under priority service disciplines. Operations Research, 48(1), 26-37.
12. Dai, J.G. and Lin, W. (2005). Maximum pressure policies in stochastic processing networks. Operations Research, 53(2).
13. Dai, J.G. and Lin, W. (2008). Asymptotic optimality of maximum pressure policies in stochastic processing networks. The Annals of Applied Probability, 18(6), 2239-2299.
14. Dai, J. (1995). On positive harris recurrence of multiclass queuing networks: A unified approach vie fluid limit models. The Annals of Applied Probability, 5(1).
15. Dai, J. and Meyn, S. (1995). Stability and convergence of moments for multiclass queuing-networks via fluid limit models. IEEE Transactions on Automatic Control, 40(11), 1889-1904.
16. Demers, A., Keshav, S., and Shenker, S. (1990). Analysis and simulation of a fair queueing algorithm. Internetworking: Research and Experience, 1(1).
17. Humes, Jr., C. (1994). A regulator stabilization technique: Kumar-Seidman revisited. IEEE Transactions on Automatic Control, 39(1).
18. Jackson, J. (1957). Networks of waiting lines. Operations Research, 5, 518-521.
19. Kelly, F. (1979). Reversability and Stochastic Networks. John Wiley & Sons.
20. Kirkpatrick, S. (1984). Optimization by simulated annealing: Quantitative studies. Journal of Statistical Physics, 34(5/6), 975-986.
21. Kleinrock, L. (1975). Queueing Systems, Volume I: Theory. John Wiley & Sons.
22. Kolahan, F., Abolbashari, M., and Mohitzadeh, S. (2007). Simulated annealing application for structural optimization. International Journal of Mechanical, Industrial and Aerospace Engineering, 1(4).
23. Kumar, P. and Meyn, S. (1995). Stability of queuing-networks and scheduling policies. IEEE Transactions on Automatic Control, 40(2), 251-260.
24. Kumar, P. and Meyn, S. (1996). Duality and linear programs for stability and performance analysis of queuing networks and scheduling policies. IEEE Transactions on Automatic Control, 41(1), 4-17.
25. Kumar, P. and Seidman, T. (1990). Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control, 35(3).
26. Kumar, S. and Kumar, P. (1994). Performance bounds for queuingnetworks and scheduling policies. IEEE Transactions on Automatic Control, 39(8), 1600-1611.
27. Lotker, Z., Patt-Shamir, B., and Rosen, A. (2004). New stability results for adversarial queuing. SIAM Journal on Computing, 33(2), 286-303.
28. Lu, S. and Kumar, P. (1991). Distributed scheduling policies based on due dates and buffer priorities. IEEE Transactions on Automatic Control, 36(12).
29. Maglaras, C. (1999). Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies. Queuing Systems, 31(3-4), 171-206.
30. Marques, V., Bispo, C., and Sentieiro, J. (1991). A system for the compactation of two-dimensional irregular shapes by simulated annealing. In IEEE International Conference on Industrial Electronics, Control and Instrumentation. Kobe, Japan.
31. Moreira, J. (2001). Distributed Scheduling with Active Idleness: A key to the stabilization of multiclass queuing networks. Master's thesis, Instituto Superior Técnico, Technical University of Lisbon, Portugal.
32. Moreira, J. and Bispo, C. (2002). Stability or stabilizability? Seidman's FCFS example revisited. In 10th Mediterranean Conference on Control and Automation. Lisbon, Portugal.
33. Moreira, J. and Bispo, C. (2003). Performance improvement through active idleness. In 11th Mediterranean Conference on Control and Automation. Rhodes, Greece.
34. Parekh, A. and Gallager, R. (1993). A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE Transactions on Networking, 1(3).
35. Perkins, J. and Kumar, P. (1989). Stable, distributed, and realtime scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Transactions on Automatic Control, 34(2).
36. Ross, S. (1987). Introduction to Probability and Statistics for Engineers and Scientists. John Wiley & Sons.
37. Ross, S. (1996). Stochastic Processes. John Wiley & Sons.
38. Seidman, T.I. (1994). 'first come, first served' can be unstable! IEEE Transactions on Automatic Control, 39(10).
39. Walrand, J. (1988). An Introduction to Queueing Networks. Prentice Hall.
40. Winograd, G. and Kumar, P. (1996). The FCFS service discipline: Stable network topologies, bounds traffic burstiness and delay, and control by regulators. Mathematical and Computer Modelling, 23(11-12), 115-129.