Submitted Papers


Journal Publications

  1. 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.
  2. V.J. Maccio and D.G. Down, Structural properties and exact analysis of energy-aware multiserver queueing systems with setup times, under review.
  3. 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.
  4. V.J. Maccio and D.G. Down, On optimal policies for energy-aware servers, Performance Evaluation, 90:36-52, 2015.
  5. 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.
  6. A. Rasooli and D.G. Down, Guidelines for selecting Hadoop schedulers based on system heterogeneity, Journal of Grid Computing, 12:499-519, 2014.
  7. 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.
  8. 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.
  9. 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.
  10. O.T. Akgun, D.G. Down, and R. Righter, Energy-aware scheduling on heterogeneous processors, IEEE Transactions on Automatic Control, 59:599-613, 2014.
  11. M.H. Yarmand and D.G. Down, Server allocation for zero buffer tandem queues, European Journal of Operational Research, 230:596-603, 2013.
  12. S. Andradottir, H. Ayhan, and D.G. Down, Optimal assignment of servers to tasks when cooperation is inefficient, Queueing Systems, 75:79-110, 2013.
  13. 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.
  14. 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.
  15. D.G. Down, Polling models with unequal service rates under limited service policies - sharp asymptotics, INFOR, 50:80-87, 2012.
  16. 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.
  17. S. Tekin, S. Andradottir, and D.G. Down, Dynamic server allocation for unstable queueing networks with flexible servers, Queueing Systems, 70:45-79, 2012.
  18. 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.
  19. D.G. Down, G. Koole, and M.E. Lewis, Dynamic control of a single server with abandonments, Queueing Systems, 67:63-90, 2011.
  20. I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous Desktop Grids, Journal of Parallel and Distributed Computing, 70:1231-1240, 2010.
  21. S. Andradottir, H. Ayhan and D.G. Down, Queueing systems with synergistic servers, Operations Research, 59:772-780, 2011.
  22. D.G. Down and M.E. Lewis, The N-network model with upgrades, Probability in the Engineering and Informational Sciences, 24:171-200, 2010.
  23. 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.
  24. 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.
  25. 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.
  26. Y-T. He and D.G. Down, On accomodating customer flexibility in service systems, INFOR, 47:289-295, 2009.
  27. 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.
  28. Y-T. He and D.G. Down, Limited choice and locality considerations for load balancing, Performance Evaluation, 65:670-687, 2008.
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  33. Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility, European Journal of Operational Research, 187:98-112, 2008.
  34. 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.
  35. Andradottir, S., Ayhan, H. and D.G. Down, Compensating for failures with flexible servers, Operations Research, 55:753-768, 2007.
  36. Chang, W. and D.G. Down, Polling models under limited service policies: sharp asymptotics, Stochastic Models, 23: 129-147, 2007.
  37. Down, D.G. and R. Wu, Multi-layered round robin routing for parallel servers, Queueing Systems, vol. 53, no. 4, pp. 177-188, 2006.
  38. 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.
  39. 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.
  40. 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.
  41. Chang, W. and D.G. Down, Exact asymptotics for ki-limited exponential polling models, Queueing Systems, vol. 42, no. 4, pp. 401-419, 2002.
  42. 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.
  43. D.G. Down, Review of "Queueing Networks and Markov Chains," Journal of the American Statistician Association, vol. 95, no. 449, pp. 346-7, 2000.
  44. Bonald, T. and D. Down, Stability of mixed generalized Jackson networks, Operations Research Letters, vol. 25, pp. 131-136, 1999.
  45. Down, D., On the stability of polling models with multiple servers, Journal of Applied Probability, vol. 35, pp. 925-935, 1998.
  46. 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.
  47. 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.
  48. 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.
  49. 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.
  50. 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.
  51. Meyn, S.P. and D. Down, Stability of generalized Jackson networks, Annals of Applied Probability, vol. 4, pp. 124-148, 1994.
  52. 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

  1. R. Mailach and D.G. Down, Scheduling jobs with estimation errors for multi-server systems, ITC 2017.
  2. L. Zhang and D.G. Down, A stable Mean Value Analysis algorithm for closed systems with load-dependent queues, VALUETOOLS 2016.
  3. V.J. Maccio and D.G. Down, Exact analysis of energy-aware multiserver queueing systems with setup times, MASCOTS 2016.
  4. L. Zhang and D.G. Down, Approximate Mean Value Analysis for Multi-core Systems, SPECTS 2015.
  5. V.J. Maccio and D.G. Down, On optimal control for energy-aware queueing systems, ITC 2015.
  6. 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.
  7. Y. Wang and D.G. Down, On resource pooling in SITA-like parallel server systems, ITC 2014.
  8. V.J. Maccio, F. Chiang and D.G. Down, Models for distributed, large scale data cleaning, SDA 2014.
  9. V. Maccio and D.G. Down, On optimal policies for energy-aware servers, MASCOTS 2013 (Nominated for Best Paper).
  10. 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.
  11. A. Rasooli and D.G. Down, A hybrid scheduling approach for scalable heterogeneous Hadoop systems, MTAGS 2012.
  12. D. Terekhov, T.T. Tran, D.G. Down and J.C. Beck, Long-run stability in dynamic scheduling, ICAPS 2012.
  13. A. Yousefi and D.G. Down, Request replication: An alternative to QoS aware service selection. Short version in SOCA 2011.
  14. A. Rasooli and D.G. Down, An adaptive scheduling algorithm for dynamic heterogeneous Hadoop systems, CASCON 2011.
  15. A. Rasooli and D.G. Down, State independent resource management for distributed Grids, ICSOFT 2011. Technical note CAS-11-01-DD with full results
  16. I. Al-Azzoni, L. Zhang, and D.G. Down, Performance evaluation for software migration, WOSP/SIPEW ICPE 2011.
  17. 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).
  18. I. Al-Azzoni and D.G. Down, Decentralized load balancing for heterogeneous grids, Future Computing 2009.
  19. I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous desktop grids, GRID 2008.
  20. 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.
  21. Y-T He, I. Al-azzoni and D.G. Down, MinDrift affinity routing for resource management in heterogeneous computing systems, CASCON 2007.
  22. 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.
  23. Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility, Proceedings of LATIN06.
  24. 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).
  25. Wu, R. and D.G. Down, Scheduling multi-server systems using foreground-background processing, Proceedings of the Forty-second Allerton Conference, 2004.
  26. Wu, R. and D.G. Down, Scheduling distributed server systems with highly variable processing times, Proceedings of SPECTS'03
  27. Song, P. and D.G. Down, Responsiveness based per-flow queueing, in the Proceedings of the Fortieth Allerton Conference, 2002.
  28. 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.
  29. 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.
  30. 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.
  31. 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.