Mark E. Lewis

Mark's Pic








All About Mark

Mark E. Lewis
Associate Professor
School of Operations Research and Information Engineering
Cornell University

I am a faculty member in the School of Operations Research and Information Engineering at Cornell University. My undergraduate degrees are in Mathematics and Political Science from Eckerd College . I also received a Master's Degree in Theoretical Statistics from the Florida State University  and a PhD in Industrial Engineering from the Georgia Institute of Technology , hence the above logos. After my Ph.D. I spent a year at the University of British Columbia as a postdoctoral fellow in the Centre for Operations Excellence. This was a fantastic experience! For the next 6 years I was on tenure track in the Department of Industrial and Operations Engineering at the University of Michigan in Ann Arbor, Michigan before arriving at my current position.  I am an avid sports fan and I love to watch football (did I mention I went to Florida State?) and play basketball. I also enjoy video gaming on my PS3 (NCAA Football and the Madden franchise are GREAT!).


Back to Top

Link To My Vitae

Back to Top



Current Research

My research interests are in Stochastic Processes with an emphasis on queueing theory. My thesis work was in this area with Professor Hayriye Ayhan and Professor Robert (Bob) D. Foley. We used Markov Decision Processes to uncover some new ideas in trunk reservation and bias optimality. I also spent time at the University of British Columbia in the Centre for Operations Excellence as a postdoctoral fellow working with Martin L. Puterman. We explained implicit discounting in bias optimality and again related it to controlled queueing systems. Most recently, I have gotten interested in parallel processing and how resources are allocated dynamically in such systems. There is also some work on fundamental advances in average cost Markov decision processes with Eugene Feinberg. Some of this work is detailed in the papers below.

Publications 

  1. Luz A. Caudillo-Fuentes, David L. Kaufman and Mark E. Lewis, "A Simple Heuristic for Load Balancing in Parallel Processing Networks with Highly Variable Service Time Distributions", 2010, to appear in Queueing Systems: Theory and Applications. This material is based upon work supported by the National Science Foundation under Grant Nos. CMMI-0540808 and CMMI-0826255. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: heavy-tail-questa-final.pdf (244 Kbytes)].

  2. Douglas G. Down and Mark E. Lewis, "The N-Network Model with Upgrades", 2010, to appear in Probability and the Engineering and Informational Sciences. This material is based upon work supported by the National Science Foundation under Grant Nos. CMMI-0540808 and CMMI-0826255. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: N-network-up.pdf (238 Kbytes)].

  3. Cheng-Hung Wu, Douglas G. Down and Mark E. Lewis, "Heuristics for Allocation of Reconfigurable Resources in a Serial Line with Reliability Considerations", IIE Transactions, Vol. 40(6), June 2008. also featured in IE Magazine, June 2008, p. 54-5. [ie-magazine-feature.pdf] This material is based upon work supported by the National Science Foundation under Grant No. CMMI-0540808. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: heuristic-wu.pdf (321 Kbytes)].

  4. Eugene A. Feinberg and Mark E. Lewis, "Optimality Inequalities for Average Cost Markov Decision Processes and the Stochastic Cash Balance Problem", Mathematics of Operations Research, Vol. 32(4), 769-783, 2007. This material is based upon work supported by the National Science Foundation under Grant No. CMMI-0540808. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: mdp-cash-balance.pdf (248 Kbytes)]

  5. David Kaufman and Mark E. Lewis, "Machine Maintenance with Workload Considerations", Naval Research Logistics, Vol. 54(7), 750-766, 2007. This material is based upon work supported by the National Science Foundation under Grant No. CMMI-0540808. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: reliability.pdf (249 Kbytes)]. 

  6. Cheng-Hung Wu, Mark E. Lewis and Michael Veatch, "Dynamic Allocation of Reconfigurable Resources in a Two-Stage Tandem Queueing System with Reliability Considerations", IEEE Transactions on Automatic Control, Vol. 51(2), 309-314, 2006. This research was supported in part by the NSF grant DMI-0132811 and by the NSF Engineering Research Center for Reconfigurable Manufacturing Systems part of the Engineering Research Centers Program of the National Science Foundation under NSF Award Number EEC 95-29125. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect those of the National Science Foundation. [abstract or full paper: reconfig.pdf (215 Kbytes)]

  7. David L. Kaufman, Hyun-soo Ahn, and Mark E. Lewis, "On the Introduction of an Agile, Temporary Workforce into a Tandem Queueing System", Queueing Systems: Theory and Applications, Vol 51 (1-2), 135-171, October 2005. The original publication is available at www.springerlink.com. This material is based upon work supported by the National Science Foundation under Grant No. DMI-0132811. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: flex-temp.pdf (215 Kbytes)] 

  8. Seongmoon Kim, Mark E. Lewis, and Chelsea C. White III, "State Space Reduction for Non-stationary Stochastic Shortest Path Problems with Real-Time Traffic Information", IEEE Transactions on Intelligent Transportation Systems, Vol. 6(3), 273-284, 2005. [abstract or full paper: reduction.pdf (425 Kbytes)] 

  9. Seongmoon Kim, Mark E. Lewis, and Chelsea C. White III, "Optimal Vehicle Routing with Real-Time Traffic Information", IEEE Transactions on Intelligent Transportation Systems, Vol. 6(2), 178-188, 2005. [abstract or full paper: real-time.pdf (436 Kbytes)]

  10. Douglas G. Down and Mark E. Lewis, "Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control", The European Journal of Operational Research,  Vol. 168, 509-519, 2006. The original publication is available online at www.sciencedirect.com. This material is based upon work supported by the National Science Foundation under Grant No. DMI-0132811. [abstract or full paper: load.pdf (111 Kbytes)] 

  11. Seunghwan Yoon and Mark E. Lewis, "Optimal Pricing and Admission Control in a Queueing System with Periodically Varying Parameters", 2004. Queueing Systems: Theory and Applications, Vol. 47(3), 2004. The original publication is available at www.springerlink.com. This material is based upon work supported by the National Science Foundation under Grant No. DMI-9908321. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: congestion_control.pdf (251 Kbytes)]

  12. Eugene A. Feinberg and Mark E. Lewis, "Optimality of Four-Threshold Policies in Inventory Systems with Customer Returns and Borrowing/Storage Options", Probability in the Engineering and Informational Sciences, Vol. 19(1) 45-71, 2005. [abstract or full paper: borrow.pdf (133 Kbytes)] 

  13. William L. Cooper, Shane G. Henderson, and Mark E. Lewis, "Convergence of Simulation-Based Policy Iteration", Probability in the Engineering and Informational Sciences, Vol. 17(2), 213-234, (2003). This material is based upon work supported by the National Science Foundation under Grant No. DMI-9908321. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: csbpi.pdf (198 Kbytes)] 

  14. Hyun-soo Ahn, Izak Duenyas, and Mark E. Lewis, "The Optimal Control of a Two-Stage Tandem Queueing System with Flexible Servers". Probability in the Engineering and Informational Sciences, Vol. 16(4), 453-469, (2002). [abstract or full paper: flex.pdf (270 Kbytes)] 

  15. Jason H. Goto, Mark E. Lewis, and Martin L. Puterman, "Coffee, Tea, or ...?: A Markov Decision Process Model for Airline Meal Provisioning". Transportation Science, Vol. 38 (1), 107-118, (2004). [abstract or full paper: canadian_air.pdf (1.5 Mbytes)] 

  16. Mark E. Lewis, Hayriye Ayhan, and Robert D. Foley, "Bias Optimal Admission Policies for a Nonstationary Multiclass Queueing System". Journal of Applied Probability, Vol. 39, No. 1 (March 2002). This material is based upon work supported by the National Science Foundation under Grant No. DMI-9908321. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: nonstat.pdf (154 Kbytes)] 

  17. Mark E. Lewis and Martin L. Puterman, "Bias Optimality". In The Handbook of Markov Decision Processes: Methods and Applications. Edited by Eugene Feinberg and Adam Shwartz. Kluwer, 89-111.  2001.  [abstract or whole chapter: chapter.pdf (363 Kbytes)] 

  18. Mark E. Lewis, "Average Optimal Policies in a Controlled Queueing System with Dual Admission Control". Journal of Applied Probability , Vol. 38, No. 2 (June 2001). [abstract or full paper: dual_ad.pdf (266 Kbytes)] 

  19. W.S. Vincent Wong, Mark E. Lewis, and Victor C.M. Leung, "Stochastic Control of Path Optimization for Inter-Switch Handoffs in Wireless ATM Networks".  IEEE/ACM Transactions on Networking, Vol. 9, Number 3 (June). 2001. [abstract or full paper: handoffs.pdf (135 Kbytes)]

  20. Mark E. Lewis and Martin L. Puterman, "A Probabilistic Analysis of Bias Optimality in Unichain Markov Decision Processes",  IEEE Transactions on Automatic Control, Vol. 46, Issue 1 (January), 96-100. 2001.  This material is based upon work supported by the National Science Foundation under Grant No. DMI-9908321. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). [abstract or full paper: bias2.pdf (247 Kbytes)]

  21. Mark E. Lewis and Martin L. Puterman, "A Note on Bias Optimality in Controlled Queueing Systems". The Journal of Applied Probability , Vol. 37, No 1. March 2000. [abstract or full paper: biasnote.pdf (155 Kbytes)] 

  22. Mark E. Lewis, Hayriye Ayhan, and Robert D. Foley "Bias Optimality in a Queue with Admission Control". Probability in the Engineering and Informational Sciences , Vol. 13, 309-327. 1999.  [abstract or full paper: bias1.pdf (253 Kbytes)

Back to Top

Classes Taught

Other Links of Interest

Center for Applied Probability at Columbia
INFORMS Applied Probability Society
 
 

Back to Top



Sports Links

The Official Web Site of the NBA
ESPNET Sportzone
 
 

Back to Top



African-American Interests

INFORMS Minority Issues Forum
The Universal Black Pages
Mathematicians of the African Diaspora

Back to Top



Contact Information

At Cornell:

Mark E. Lewis, Associate Professor
Cornell University
School of Operations Research and Information Engineering
226 Rhodes Hall
Ithaca, New York 14853
(607) 255-0757 (Phone)
(607) 255-9129  (Fax)


By E-MAIL :

mel47 'at' cornell 'dot' edu

 

Back to Top