## Submitted Papers

## Journal Publications

- T.T. Tran, M. Padmanabhan, P.Y. Zhang, H. Li, D.G. Down, J.C. Beck, Multi-stage resource-aware scheduling for Data Centers with heterogeneous servers, to appear
*Journal of Scheduling.* - V.J. Maccio and D.G. Down, Structural properties and exact analysis of energy-aware multiserver queueing systems with setup times, under review.
- S. Andradottir, H. Ayhan, and D.G. Down, Resource pooling in the presence of failures: efficiency versus risk,
*European Journal of Operational Research*, 256:230-241, 2017. - V.J. Maccio and D.G. Down, On optimal policies for energy-aware servers,
*Performance Evaluation*, 90:36-52, 2015. - D. Terekhov, D.G. Down, and J.C. Beck, Queueing-theoretic approaches for dynamic scheduling: a survey,
*Surveys in Operations Research and Management Science*, 19:105-129, 2014. - A. Rasooli and D.G. Down, Guidelines for selecting Hadoop schedulers based on system heterogeneity,
*Journal of Grid Computing*, 12:499-519, 2014. - D. Terekhov, T.T. Tran, D.G. Down, and J.C. Beck, Integrating queueing theory and scheduling for dynamic scheduling problems,
*Journal of Artifical Intelligence Research*, 50:535-572, 2014. - M.H. Yarmand and D.G. Down, Maximizing throughput in zero-buffer tandem lines with dedicated and flexible servers,
*IIE Transactions*, 47:35-49, 2015. Additional proofs. - A. Rasooli and D.G. Down, COSHH: A classification and optimization based scheduler for heterogeneous Hadoop systems, to appear,
*Future Generation Computer Systems*, 36:1-15, 2014. - O.T. Akgun, D.G. Down, and R. Righter, Energy-aware scheduling on heterogeneous processors,
*IEEE Transactions on Automatic Control*, 59:599-613, 2014. - M.H. Yarmand and D.G. Down, Server allocation for zero buffer tandem queues,
*European Journal of Operational Research*, 230:596-603, 2013. - S. Andradottir, H. Ayhan, and D.G. Down, Optimal assignment of servers to tasks when cooperation is inefficient,
*Queueing Systems*, 75:79-110, 2013. - S. Andradottir, H. Ayhan, and D.G. Down, Design principles for flexible systems,
*Production and Operations Management*, 22:1144-1156. Here are proofs for the main results. - M.H. Yarmand, K. Sartipi, and D.G. Down, Behavior-based access control for distributed healthcare systems,
*Journal of Computer Security*, 21:1-39, 2013. - D.G. Down, Polling models with unequal service rates under limited service policies - sharp asymptotics,
*INFOR*, 50:80-87, 2012. - M.A.A. Boon, I.J.B.F. Adan, E.M.M. Winands, and D.G. Down, Delays at signalised intersections with exhaustive traffic control, to appear,
*Probability in the Engineering and Informational Sciences*, 26:337-373, 2012. - S. Tekin, S. Andradottir, and D.G. Down, Dynamic server allocation for unstable queueing networks with flexible servers,
*Queueing Systems*, 70:45-79, 2012. - H. Al-Daoud, I. Al-Azzoni, and D.G. Down, Power-aware linear programming based scheduling for heterogeneous server clusters,
*Future Generation Computer Systems*, 28:745-754, 2012. - D.G. Down, G. Koole, and M.E. Lewis, Dynamic control of a single server with abandonments,
*Queueing Systems*, 67:63-90, 2011. - I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous Desktop Grids,
*Journal of Parallel and Distributed Computing,*70:1231-1240, 2010. - S. Andradottir, H. Ayhan and D.G. Down, Queueing systems with synergistic servers,
*Operations Research*, 59:772-780, 2011. - D.G. Down and M.E. Lewis, The N-network model with upgrades,
*Probability in the Engineering and Informational Sciences,*24:171-200, 2010. - D.G. Down, H.C. Gromoll and A.L. Puha, Fluid limits for Shortest Remaining Processing Time queues,
*Mathematics of Operations Research*, 34:880-911, 2009. - D.G. Down, H.C. Gromoll and A.L. Puha, State-dependent response times via fluid limits in Shortest Remaining Processing Time queues,
*Performance Evaluation Review*, 37:75-76, 2009. - Gourgy, A., Szymanski, T.H. and D.G. Down, On tracking the behaviour of an output-queued switch using an input-queued switch,
*IEEE/ACM Transactions on Networking*, 17:1978-1988, 2009. - Y-T. He and D.G. Down, On accomodating customer flexibility in service systems,
*INFOR*, 47:289-295, 2009. - I. Al-Azzoni and D.G. Down, Linear programming-based affinity scheduling of independent tasks on heterogeneous computing systems,
*IEEE Transactions on Parallel and Distributed Systems*, 19:1671-1682, 2008. - Y-T. He and D.G. Down, Limited choice and locality considerations for load balancing,
*Performance Evaluation*, 65:670-687, 2008. - R. Wu and D.G. Down, Round robin scheduling of heterogeneous parallel servers in heavy traffic,
*European Journal of Operational Research*, 195:372-380, 2009. - Andradottir, S., Ayhan, H. and D.G. Down, Maximizing the throughput of tandem lines with flexible failure-prone servers and finite buffers,
*Probability in the Engineering and Informational Sciences*, 22:191-211, 2008. - Wu, C-H, Down, D.G. and M.E. Lewis, Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations,
*IIE Transactions*, 40:595-611, 2008. - Winands, E.M.M., Adan, I.J.B.F., van Houtum, G.J. and D.G. Down, A state-dependent polling model with k-limited service,
*Probability in the Engineering and Informational Sciences*, 23:385-408, 2009. - Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility,
*European Journal of Operational Research*, 187:98-112, 2008. - Andradottir, S., H. Ayhan and D.G. Down, Dynamic assignment of dedicated and flexible servers in tandem lines,
*Probability in the Engineering and Informational Sciences*, 21:497-538, 2007. - Andradottir, S., Ayhan, H. and D.G. Down, Compensating for failures with flexible servers,
*Operations Research*, 55:753-768, 2007. - Chang, W. and D.G. Down, Polling models under limited service policies: sharp asymptotics,
*Stochastic Models*, 23: 129-147, 2007. - Down, D.G. and R. Wu, Multi-layered round robin routing for parallel servers,
*Queueing Systems*, vol. 53, no. 4, pp. 177-188, 2006. - Al-Azzoni, I., Down, D.G. and R. Khedri, Modeling and verification of cryptographic protocols using coloured Petri nets and Design/CPN,
*Nordic Journal of Computing,*vol. 12, no. 3, pp. 200-228, 2005. - Down, D.G. and M.E. Lewis, Dynamic load balancing in parallel queueing systems: stability and optimal control,
*European Journal of Operational Research*, vol. 168, pp. 509-519, 2006. -
Andradottir, S., Ayhan, H. and D.G. Down, Dynamic server
allocation for queueing networks with flexible servers,
*Operations Research*, vol. 51, no. 6, pp. 952-968, 2003. -
Chang, W. and D.G. Down, Exact asymptotics for k
_{i}-limited exponential polling models,*Queueing Systems*, vol. 42, no. 4, pp. 401-419, 2002. -
Andradottir, S., Ayhan, H. and D.G. Down, Server assignment policies for maximizing the steady-state
throughput of finite queueing systems,
*Management Science*, vol. 47, no. 10, pp. 1421-1439, 2001. -
D.G. Down, Review of "Queueing Networks and Markov Chains,"
*Journal of the American Statistician Association,*vol. 95, no. 449, pp. 346-7, 2000. -
Bonald, T. and D. Down, Stability of mixed generalized Jackson networks,
*Operations Research Letters,*vol. 25, pp. 131-136, 1999. -
Down, D., On the stability of polling models with multiple servers,
*Journal of Applied Probability,*vol. 35, pp. 925-935, 1998. -
Boxma, O.J. and D.G. Down, Dynamic server assignment in a two-queue model,
*European Journal of Operational Research,*vol. 103, pp. 595-609, 1997. -
Cohen, J.W. and D.G. Down, On the role of Rouche's theorem in queueing analysis,
*Queueing Systems: Theory and Applications,*vol. 23, pp. 281-291, 1996. -
Down, D. and S.P. Meyn, Piecewise linear test functions for stability and
instability of queueing networks,
*Queueing Systems: Theory and Applications,*vol. 27, pp. 205-226, 1997. -
Down, D., S.P. Meyn and R.L. Tweedie, Exponential and uniform ergodicity of
Markov processes,
*Annals of Probability,*vol. 23, pp. 1671-1691, 1996. -
Down, D. and S.P. Meyn, Stability of acyclic multiclass queueing networks,
*IEEE Transactions on Automatic Control,*vol. 40, no. 5, pp. 916-919, 1995. -
Meyn, S.P. and D. Down, Stability of generalized Jackson networks,
*Annals of Applied Probability,*vol. 4, pp. 124-148, 1994. -
Down, D. and R. Kwong, Generalized minimum variance control and parameter
convergence for stochastic systems,
*International Journal of Control,*vol. 63, no. 1, pp. 147-160, 1996.

## Conference Publications

- R. Mailach and D.G. Down, Scheduling jobs with estimation errors for multi-server systems, ITC 2017.
- L. Zhang and D.G. Down, A stable Mean Value Analysis algorithm for closed systems with load-dependent queues, VALUETOOLS 2016.
- V.J. Maccio and D.G. Down, Exact analysis of energy-aware multiserver queueing systems with setup times, MASCOTS 2016.
- L. Zhang and D.G. Down, Approximate Mean Value Analysis for Multi-core Systems, SPECTS 2015.
- V.J. Maccio and D.G. Down, On optimal control for energy-aware queueing systems, ITC 2015.
- T.T. Tran, P.Y. Zhang, H. Li, D.G. Down and J.C. Beck, Resource-aware scheduling for data centers with heterogeneous servers, MISTA 2015.
- Y. Wang and D.G. Down, On resource pooling in SITA-like parallel server systems, ITC 2014.
- V.J. Maccio, F. Chiang and D.G. Down, Models for distributed, large scale data cleaning, SDA 2014.
- V. Maccio and D.G. Down, On optimal policies for energy-aware servers, MASCOTS 2013
**(Nominated for Best Paper)**. - T.T. Tran, D. Terekhov, D.G. Down and J.C. Beck, Hybrid queueing theory and scheduling models for dynamic environments with sequence-dependent setup times, ICAPS 2013.
- A. Rasooli and D.G. Down, A hybrid scheduling approach for scalable heterogeneous Hadoop systems, MTAGS 2012.
- D. Terekhov, T.T. Tran, D.G. Down and J.C. Beck, Long-run stability in dynamic scheduling, ICAPS 2012.
- A. Yousefi and D.G. Down, Request replication: An alternative to QoS aware service selection. Short version in SOCA 2011.
- A. Rasooli and D.G. Down, An adaptive scheduling algorithm for dynamic heterogeneous Hadoop systems, CASCON 2011.
- A. Rasooli and D.G. Down, State independent resource management for distributed Grids, ICSOFT 2011. Technical note CAS-11-01-DD with full results
- I. Al-Azzoni, L. Zhang, and D.G. Down, Performance evaluation for software migration, WOSP/SIPEW ICPE 2011.
- H. Al-Daoud, I. Al-Azzoni, and D.G. Down, Power-aware linear programming based scheduling for heterogeneous computer clusters, Workshop in Progress on Green Computing, International Green Computing Conference (IGCC 2010).
- I. Al-Azzoni and D.G. Down, Decentralized load balancing for heterogeneous grids, Future Computing 2009.
- I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous desktop grids, GRID 2008.
- R. Wu and D.G. Down, On the relative value of local scheduling versus routing in parallel server systems, Proceedings of the 13th International Conference on Parallel and Distributed Systems, 2007.
- Y-T He, I. Al-azzoni and D.G. Down, MinDrift affinity routing for resource management in heterogeneous computing systems, CASCON 2007.
- I. Al-Azzoni and D.G. Down, Linear programming based affinity scheduling for heterogeneous computing systems,
*Proceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'07)*, 2007. -
Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility,
*Proceedings of LATIN06*. -
Al-Azzoni, I., D.G. Down and R. Khedri, Modeling and verification of cryptographic protocols using Coloured Petri Nets and Design/CPN,
*Proceedings of the 2nd International Workshop on Model-Based Methodologies for Pervasive and Embedded Software (MOMPES 2005).* -
Wu, R. and D.G. Down, Scheduling multi-server systems using foreground-background processing,
*Proceedings of the Forty-second Allerton Conference*, 2004. -
Wu, R. and D.G. Down, Scheduling distributed server systems with highly variable processing times,
*Proceedings of SPECTS'03* -
Song, P. and D.G. Down, Responsiveness based per-flow queueing, in the
*Proceedings of the Fortieth Allerton Conference*, 2002. -
Virtamo, J.T. and D.G. Down, Blocking probabilities in multirate circuit
switched networks, in the
*Proceedings of the Nordic Teletraffic Seminar NTS-13,*Trondheim, Norway, August 20-22, 1996. -
Virtamo, J., S. Aalto and D. Down, Window based estimation of the intensity
of a doubly stochastic process, in the
*Proceedings of the International IFIP-IEEE Conference on Broadband Communications,*Montreal, Canada, April 23-25, 1996. -
Down, D. and S.P. Meyn, A survey of Markovian methods for stability of
networks,
*11th International Conference on Analysis and Optimization of Systems,*Sophia-Antipolis, France, June 15-17, 1994. -
Meyn, S.P. and D. Down, Foster-Lyapunov criteria for the stability of
multiclass queueing networks,
*Second ORSA Telecommunications Conference,*Boca Raton, FL, March 2-11, 1992.