Submitted

1. V.J. Maccio and D.G. Down, Structural Properties and Exact Analysis of Energy-Aware Multiserver Queueing Systems with Setup Times .

2. T.T. Tran, M. Padmanabhan, P.Y. Zhang, H. Li, D.G. Down, and J.C. Beck, Multi-stage resource-aware scheduling for Data Centers with heterogeneous servers, under review.


2016

1. L. Zhang and D.G. Down, A stable Mean Value Analysis algorithm for closed systems with load-dependent queues , VALUETOOLS 2016.

2. V.J. Maccio and D.G. Down, Exact analysis of energy-aware multiserver queueing systems with setup times , MASCOTS 2016.

3. S. Andradottir, H. Ayhan, and D.G. Down, Resource pooling in the presence of failures: efficiency versus risk, to appear, European Journal of Operational Research.


2015

1. L. Zhang and D.G. Down, Approximate Mean Value Analysis for Multi-core Systems, SPECTS 2015.

2. V.J. Maccio and D.G. Down, On optimal policies for energy-aware servers, Performance Evaluation, 90:36-52, 2015.

3. V.J. Maccio and D.G. Down, On optimal control for energy-aware queueing systems, ITC 2015.

4. 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.


2014

1. 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.

2. A. Rasooli and D. G. Down, Guidelines for selecting Hadoop schedulers based on system heterogeneity, Journal of Grid Computing.

3. 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.

4. A. Rasooli and D.G. Down, COSHH: A classification and optimization based scheduler for heterogeneous Hadoop systems, Future Generation Computer Systems.

5. O.T. Akgun, D.G. Down, and R. Righter, Energy-aware scheduling on heterogeneous processors, IEEE Transactions on Automatic Contorl, 59:599-613, 2014.

6. M.H. Yarmand and D.G. Down, Maximizing throughput in zero-buffer tandem lines with dedicated and flexible servers, IIE Transactions. Additional proofs.

7. V.J. Maccio, F. Chiang and D.G. Down, Models for distributed, large scale data cleaning, SDA 2014.

8. Y. Wang and D.G. Down, On resource pooling in SITA-like parallel server systems, ITC 2014.


2013

1. M.H. Yarmand and D.G. Down, Server allocation for zero buffer tandem queues, European Journal of Operational Research, 230:596-603, 2013.

2. S. Andradottir, H. Ayhan, and D.G. Down, Optimal assignment of servers to tasks when cooperation is inefficient, Queueing Systems, 75:79-110, 2013.

3. 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.

4. 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.

5. V. Maccio and D. G. Down, On optimal policies for energy-aware servers, MASCOTS 2013.(Nominated for Best Paper)

6. 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.


2012

1. D.G. Down, Polling models with unequal service rates under limited service policies - sharp asymptotics, to appear, INFOR.

2. 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.

3. S. Tekin, S. Andradottir, and D.G. Down, Dynamic server allocation for unstable queueing networks with flexible servers, Queueing Systems, 70:45-79, 2012.

4. 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.

5. A. Rasooli and D.G. Down, A hybrid scheduling approache for scalable heterogeneous Hadoop systems, MTAGS 2012.

6. D. Terekhov, T.T. Tran, D.G. Down and J.C. Beck, Long-run stability in dynamic scheduling, ICAPS 2012.


2011

1. A. Yousefi and D.G. Down, Request replication: An alternative to QoS aware service selection. Short version in SOCA 2011.

2. D.G. Down, G. Koole, and M.E. Lewis, Dynamic control of a single server with abandonments, Queueing Systems, 67:63-90, 2011.

3. S. Andradottir, H. Ayhan and D.G. Down, Queueing systems with synergistic servers, Operations Research, 59:772-780, 2011.

4. A. Rasooli and D.G. Down, An adaptive scheduling algorithm for dynamic heterogeneous Hadoop systems, CASCON 2011.

5. A. Rasooli and D.G. Down, State independent resource management for distributed Grids, ICSOFT 2011. Technical note CAS-11-01-DD with full results.

6. I. Al-Azzoni, L. Zhang, and D.G. Down, Performance evaluation for software migration, WOSP/SIPEW ICPE 2011.


2010

1. I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous Desktop Grids, Journal of Parallel and Distributed Computing, 70:1231-1240, 2010.

2. D.G. Down and M.E. Lewis, The N-network model with upgrades, Probability in the Engineering and Informational Sciences, 24:171-200, 2010.

3. 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).


2009

1. 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.

2. 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.

3. 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.

4. Y-T. He and D.G. Down, On accomodating customer flexibility in service systems, INFOR, 47:289-295, 2009.

5. 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.

6. I. Al-Azzoni and D.G. Down, Decentralized load balancing for heterogeneous grids, Future Computing 2009.

7. 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 .


2008

1. 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.

2. Y-T. He and D.G. Down, Limited choice and locality considerations for load balancing, Performance Evaluation, 65:670-687, 2008.

3. 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.

4. 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.

5. Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility, European Journal of Operational Research, 187:98-112, 2008.

6. I. Al-Azzoni and D.G. Down, Dynamic scheduling for heterogeneous desktop grids, GRID 2008.


2007

1. 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.

2. Andradottir, S., Ayhan, H. and D.G. Down, Compensating for failures with flexible servers, Operations Research, 55:753-768, 2007.

3. Chang, W. and D.G. Down, Polling models under limited service policies: sharp asymptotics, Stochastic Models, 23: 129-147, 2007.

4. 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.

5. Y-T He, I. Al-azzoni and D.G. Down, MinDrift affinity routing for resource management in heterogeneous computing systems, CASCON 2007.

6. 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.


2006

1. Down, D.G. and R. Wu, Multi-layered round robin routing for parallel servers, Queueing Systems, vol. 53, no. 4, pp. 177-188, 2006.

2. 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.

3. Down, D.G. and G. Karakostas, Maximizing throughput in queueing networks with limited flexibility, Proceedings of LATIN06.

2005

1. 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.

2. 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).

2004

1. Wu, R. and D.G. Down, Scheduling multi-server systems using foreground-background processing, Proceedings of the Forty-second Allerton Conference, 2004.

2003

2. 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.

3. Wu, R. and D.G. Down, Scheduling distributed server systems with highly variable processing times, Proceedings of SPECTS'03.

2002

1. Chang, W. and D.G. Down, Exact asymptotics for ki-limited exponential polling models, Queueing Systems, vol. 42, no. 4, pp. 401-419, 2002.

2. Song, P. and D.G. Down, Responsiveness based per-flow queueing, in the Proceedings of the Fortieth Allerton Conference, 2002.

2001

1. 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.

2000

1. D.G. Down, Review of "Queueing Networks and Markov Chains," Journal of the American Statistician Association, vol. 95, no. 449, pp. 346-7, 2000.

1999

1. Bonald, T. and D. Down, Stability of mixed generalized Jackson networks, Operations Research Letters, vol. 25, pp. 131-136, 1999.

1998

1. Down, D., On the stability of polling models with multiple servers, Journal of Applied Probability, vol. 35, pp. 925-935, 1998.

1997

1. 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.

2. 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.

1996

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

1995

1. 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.

1994

2. Meyn, S.P. and D. Down, Stability of generalized Jackson networks, Annals of Applied Probability, vol. 4, pp. 124-148, 1994.

3. 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.

1992

4. 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.