# Publications

**REFEREED JOURNAL PUBLICATIONS AND REFEREED CONFERENCE PROCEEDINGS**

- Hyytiä and R. Righter, “Performance degradation in parallel-server systems with shared resources and lack of coordination,”
*Performance Evaluation*, to appear, 2021. (Extended version of the Valuetools paper) https://doi.org/10.1016/j.peva.2021.102260 - Hyytiä and R. Righter, “Dynamic routing problems with delayed information,”
*Performance Evaluation*, pp. 171-184, 2021. (Extended version of the Valuetools paper.) - Gardner and R. Righter, “The Cost of collaboration,”
*Queueing Systems*, to appear, 2021, https://doi.org/10.1007/s11134-021-09721-y. - Hyytiä and R. Righter, “Dynamic routing problems with delayed information,” Valuetools (14
^{th}International Conference on Performance Evaluation Methodologies and Tools), Guangzhou, China (online), 2021. - Gardner and R. Righter, “Product forms for FCFS queueing models with arbitrary server-job compatibilities: An overview,”
*Queueing Systems*, vol. 96, pp. 3-51, 2020. https://doi.org/10.1007/s11134-020-09668-6 - Hyytiä and R. Righter, “STAR and RATS: Multi-level Dispatching Policies,” Proceedings of the 32
^{nd}International Teletraffic Congress (ITC 32), Osaka, Japan, pp. 81-89, September 2020. - Hyytiä, R. Righter, and J. Virtamo, “Admission control to M/G/1 subject to general class-specific admission and rejection costs,” Proceedings of the 32
^{nd}International Teletraffic Congress (ITC 32), Osaka, Japan, pp. 123-128, September 2020. - Hyytiä and R. Righter, “Performance degradation in parallel-server systems with shared resources,” Valuetools (13
^{th}International Conference on Performance Evaluation Methodologies and Tools), originally scheduled: Tsukuba, Japan, May 2020. - Hyytiä, R. Righter, J. Virtamo, and L. Viitasaari, “On Value Functions for FCFS Queues with Batch Arrivals and General Cost Structures,”
*Performance Evaluation*, vol. 138, 2020. (Extensions of the 2017 ITC paper) https://doi.org/10.1016/j.peva.2020.102083 - -C. He, Y.-J. Chen, and R. Righter, “Learning with projection effects in service operations systems,”
*Production and Operations Management*, vol. 29, pp. 90-100, 2020. - Chung, H.-S. Ahn, and R. Righter, “The potentially negative effects of cooperation in service systems,”
*Advances in Applied Probability*, vol. 52, pp. 319-347, 2020. https://doi.org/10.1017/apr.2019.64 - Hyytiä and R. Righter, “Simulation and performance evaluation of mission critical dispatching systems,”
*Performance Evaluation*, vol. 135, 2019. (Extensions of the 2018 ITC paper) https://doi.org/10.1016/j.peva.2019.102038 - Gardner, E. Hyytiä, and R. Righter, “A little redundancy goes a long way: Convexity in redundancy systems,”
*Performance Evaluation*, vol. 131, pp. 22-42, 2019. https://doi.org/10.1016/j.peva.2019.02.001 - Ayesta, B. Prabhu, and R. Righter, “Scheduling in a single-server queue with state-dependent service rates,”
*Probability in the Engineering and Informational Sciences*, 2019. https://doi.org/10.1017/S0269964819000160 - Hyytiä and R. Righter, “Controlling queues with constant interarrival times,” Proceedings of the 31
^{st}International Teletraffic Congress (ITC 30), Budapest, Hungary, August 2019. - Adan, I. Kleiner, R. Righter, and G. Weiss, “FCFS parallel service systems and matching models,”
*Performance Evaluation*, vol 127-128, pp. 253-272, 2018. (Extended version of the 2017 Valuetools paper) https://doi.org/10.1016/j.peva.2018.10.005 - Hyytiä and R. Righter, “Evaluating rare events in mission critical dispatching systems,” Proceedings of the 30
^{th}International Teletraffic Congress (ITC 30), Vienna, Austria, September 2018. - Adan, R. Righter, and G. Weiss, “FCFS parallel service systems and matching models,” Valuetools (11
^{th}International Conference on Performance Evaluation Methodologies and Tools), Venice, Italy, December 2017. Best Paper Award. - Hyytiä, R. Righter, S. G. Samúelsson, “Beyond shortest queue routing with heterogeneous servers and general cost functions,” Valuetools (11
^{th}International Conference on Performance Evaluation Methodologies and Tools), Venice, Italy, December 2017. - Gardner, M. Harchol-Balter, E. Hyytiä, and R. Righter, “Scheduling for efficiency and fairness in systems with redundancy,”
*Performance Evaluation*, vol. 116, pp. 1-25, 2017. - Hyytiä, R. Righter, J. Virtamo, L. Viitasaari, “Value (generating) functions for the M
^{X}/G/1 queue,” Proceedings of the 29^{th}Internatirrional Teletraffic Congress (ITC 29), Genoa, Italy, September 2017. - Maxey, H. Chung, H.-S. Ahn, and R. Righter, “When is Anarchy Beneficial?” ACM Sigmetrics
*Performance Evaluation Review*, vol 45, pp. 18-20, 2017, and MAMA – Sigmetrics, Urbana-Champaign, IL, USA, June 2017. - Hyytiä, R. Righter, O. Bilenne, and X. Wu, “Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers,”
*Performance Evaluation*, vol 114, pp. 32-44, 2017. http://dx.doi.org/10.1016/j.peva.2017.04.003 and extended abstract in Valuetools (International Conference on Performance Evaluation Methodologies and Tools), Taormina, Italy, October 2016. http://eudl.eu/proceedings/VALUETOOLS/2016, web page 7. - Hyytiä, R. Righter, and J. Virtamo, “Meeting Soft Deadlines in Single- and Multi-Server Systems,” Proceedings of the 28
^{th}International Teletraffic Congress (ITC 28), Würzburg, Germany, September 2016. - Hyytiä and R. Righter, “Routing Jobs with Deadlines to Heterogeneous Parallel Servers,”
*Operations Research Letters*, vol. 44, pp. 507-513, 2016. - Hyytiä and R. Righter, “Fairness Through Linearly Increasing Holding Costs in Systems of Parallel Servers with Setup Delays,” Proceedings of the 27
^{th}International Teletraffic Congress (ITC 27), Ghent, Belgium, September 2015. - Akgun, D. Down, and R. Righter, “Energy-Aware Scheduling on Heterogeneous Processors,”
*IEEE Transactions on Automatic Control*, vol. 59, pp. 599-612, 2014. - Hyytiä, R. Righter, and S. Aalto, “Task Assignment in a Heterogeneous Server Farm with Switching Delays and General Energy-Aware Cost Structure,”
*Performance Evaluation*, vol. 75-76, pp. 17-35, 2014. - Righter, “Taking Advantage of Partial Customer Flexibility; An Inexpensive Means of Improving Performance,” ICORES (International Conference on Operations Research and Enterprise Systems), Angers, France, March 2014.
- Hyytiä, R. Righter, and S. Aalto, “Energy-Aware Job Assignment in Server Farms with Setup Delays under LCFS and PS,” 26
^{th}International Teletraffic Congress (ITC 26), Karlskrona, Sweden, September 9-11, 2014. Best Paper Award. - Akgun, R. Righter, and R. Wolff, “Partial Flexibility in Routeing and Scheduling,”
*Advances in Applied Probability*, vol. 45, pp. 673-691, 2013. - Akgun, R. Righter, and R. Wolff, “Understanding the Marginal Impact of Customer Flexibility,”
*Queueing Systems*, vol. 71, pp. 5-23, 2012. - Righter, “The Stochastic Sequential Assignment Problem with Arrivals,”
*Probability in the Engineering and Informational Sciences*, vol. 25, pp. 477-485, 2011. - -H. Kim, H.-S. Ahn and R. Righter, “Managing Queues with Heterogeneous Servers,”
*Journal of Applied Probability*, vol. 48, pp. 435-452, 2011. - Akgun, R. Righter, and R. Wolff, “Multiple Server System with Flexible Arrivals,”
*Advances in Applied Probability*, vol. 43, pp. 985-1004, 2011. - Righter, “Stochastic Comparison of Discounted Rewards,”
*Journal of Applied Probability*, vol. 48, pp. 293-294, 2011. - Akgun, R. Righter, and R. Wolff, “The power of partial power of two choices,”
*Performance Evaluation Review*, vol. 39, pp. 46-48, 2011. - Aalto, U. Ayesta and R. Righter, “Properties of the Gittins index with application to optimal scheduling,”
*Probability in the Engineering and Informational Sciences*, vol. 25, pp. 269–288, 2011. - Kim, R. Righter and R. Wolff, “Grid scheduling with NBU service times,”
*Operations Research Letters*, vol. 38, pp. 502-504, 2010. - Kim, R. Righter and R. Wolff, “Job Replication on Multi-server Systems,”
*Advances in Applied Probability*, vol. 41, pp. 546-575, 2009. - Aalto, U. Ayesta and R. Righter “On the Gittins Index in the M/G/1 Queue,”
*Queueing Systems: Theory and Applications*(special Erlang Centennial issue), vol. 63, pp. 437-458, 2009. - Righter, M. Shaked and J.G. Shanthikumar, “Intrinsic Aging and Classes of Nonparametric Distributions,”
*Probability in the Engineering and Informational Sciences*, vol. 23, pp. 1-20, 2009. - -H. Kim, H.-S. Ahn and R. Righter, “Optimal Production Policies with Multistage Stochastic Leadtimes,”
*Probability in the Engineering and Informational Sciences*, vol. 23, pp. 515-543, 2009. - T. Argon, S. Ziya and R. Righter, “Scheduling Impatient Jobs in a Clearing System with Insights on Patient Triage in Mass Casualty Incidents,”
*Probability in the Engineering and Informational Sciences*, vol. 22, pp. 301-332, 2008. - Koole and R. Righter, “Resource Allocation in Grid Computing,”
*Journal of Scheduling*, vol. 11, pp. 163-174, 2008. - -S. Ahn and R. Righter, “Dynamic Load Balancing with Flexible Workers,”
*Advances in**Applied Probability*, vol. 38, pp. 621-642, 2006. - -S. Ahn, R. Righter and J.G. Shanthikumar, “Staffing Decisions for Heterogeneous Workers with Turnover,”
*Mathematical Methods of Operations Research*, vol. 62, pp. 499-514, 2005. - Koole, M. Nuyens, and R. Righter “The Effect of Service Time Variability on Maximum Queue Lengths in Batch M/G/1 Queues,”
*Journal of Applied Probability*, vol. 42, pp. 883-891, 2005. - -S. Ahn and R. Righter, “Multi-actor Markov Decision Processes,”
*Journal of Applied Probability*, vol. 42, pp. 15-26, 2005. - Celik, S. Nahmias and R. Righter, “Bandwidth Allocation in a Wireless Broadcast System,”
*International Journal of Information Technology & Decision Making*, vol. 2, pp. 629-640, 2003. - Peköz, R. Righter and C. Xia, “Characterizing Losses During Busy Periods in Finite Buffer Systems,”
*Journal of Applied Probability*, vol. 40, pp. 242-249, 2003. - Righter, “Optimal Maintenance and Operation of a System with Backup Components,”
*Probability in the Engineering and Informational Sciences,*vol. 16, pp. 339-349, 2002. - Righter, “Scheduling in Multiclass Networks with Deterministic Service Times,”
*Queueing Systems: Theory and Applications,*vol. 41, pp. 305-320, 2002. - Koole, Z. Liu and R. Righter, “Optimal Transmission Policies for Noisy Channels,”
*Operations Research*, vol. 49, pp. 892-899, 2001. - Liu and R. Righter, “The Impact of Cell Dropping Policies in ATM Nodes,”
*Operations Research*, vol. 41, pp. 66-78, 2001. - Righter and J. G. Shanthikumar, “Optimal Ordering of Operations in a Manufacturing Chain,”
*Operations Research Letters*, vol. 29, pp. 115-122, 2001. - Koole and R. Righter, “A Stochastic Batching and Scheduling Problem,”
*Probability in the Engineering and Informational Sciences*, vol. 15, pp. 465-479, 2001. - Liu and R. Righter
*,*“Optimal Parallel Processing of Random Task Graphs,”*Journal of Scheduling*, vol. 4, pp. 139-156, 2001. - Righter, “Expulsion and Scheduling Control for Multiclass Queues with Heterogeneous Servers,”
*Queueing Systems: Theory and Applications*, vol. 34, pp. 289-300, 2000. - Altman, Z. Liu and R. Righter, “Scheduling of an Input-Queued Switch to Achieve Maximal Throughput,”
*Probability in the Engineering and Informational Sciences*, vol. 14, pp. 327-334, 2000. - Righter, “A Note on Losses in
*M/GI/1/n*Queues,”*Journal of Applied Probability*, vol. 36, pp. 1240-1243, 1999. - Righter, “A Brokered Market with Heterogeneous Suppliers and Consumers,”
*Journal of Applied Probability*, vol. 36, pp. 512-522, 1999. - Liu and R. Righter, “Scheduling Multiclass Input-Queued Switches,”
*Journal of Scheduling*, vol. 2, pp. 99-114, 1999. - Liu and R. Righter, “Optimal Load Balancing on Distributed Homogeneous Unreliable Processors,”
*Operations Research*, vol. 46, pp. 563-573, 1998. - Righter and J. G. Shanthikumar, “Multi-Class Production Systems with Setup Times,”
*Operations Research*, vol. 46, pp. S146-S154, 1998. - Righter and J. G. Shanthikumar, “Independently Expiring Multiarmed Bandits,”
*Probability in the Engineering and Informational Sciences*, vol. 12, pp. 453-468, 1998. - Koole and R. Righter, “Optimal Control of Tandem Reentrant Queues,”
*Queueing Systems, Theory and Applications*, vol. 28, pp. 337-347, 1998. - Righter, “Optimal Computer Disk Access,”
*Probability in the Engineering and Informational Sciences*, vol. 12, pp. 211-220, 1998. - Righter, “Stochastic Scheduling for a Two-Machine Open Shop,”
*Journal of Applied Probability*, vol. 34, pp.733-744, 1997. - Righter, “Generalized Johnson’s Rule for Stochastic Assembly Systems,”
*Naval Research Logistics*, vol. 44, pp. 211-220, 1997. - Liu and R. Righter, “Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs,”
*Probability in the Engineering and Informational Sciences*, vol. 11, pp. 79-93, 1997. - Righter, “Optimal Policies for Scheduling Repairs and Allocating Heterogeneous Servers,”
*Journal of Applied Probability*, vol. 33, pp. 536-547, 1996. - Righter, “Optimal Scheduling of Multiclass Stochastic Systems,”
*Probability in the Engineering and Informational Sciences*, vol. 10, pp. 229-241, 1996. - Cheng and R. Righter, “On the Order of Tandem Queues,”
*Queueing Systems, Theory and Applications*, vol. 21, pp. 143-160, 1995. - -S. Chang and R. Righter, “The Optimality of LEPT in Parallel Machine Scheduling,”
*Journal of Applied Probability*, vol. 31, pp. 788-796, 1994. - -S. Chang, A. Hordijk, R. Righter and G. Weiss, “The Stochastic Optimality of SEPT in Parallel Machine Scheduling,”
*Probability in the Engineering and Informational Sciences*, vol. 8, pp. 179-188, 1994. - Righter and J. G. Shanthikumar, “Bounds for Stopping Times with Application to the Approximation of Distribution Functions,”
*Probability in the Engineering and Informational Sciences*, vol. 8, pp. 21-32, 1994. - Righter and J. G. Shanthikumar, “Extremal Properties of the FIFO Discipline in Queueing Networks,”
*Journal of Applied Probability*, vol. 29, pp. 967-978, 1992. - Xu, R. Righter and J. G. Shanthikumar, “Optimal Dynamic Assignment of Customers to Heterogeneous Servers in Parallel,”
*Operations Research*, vol. 40, pp. 1126-1138, 1992. - Righter, “Loading and Sequencing on Parallel Machines,”
*Probability in the Engineering and Informational Sciences*, vol. 6, pp. 193-199, 1992. - Righter and J. G. Shanthikumar, “Extension of the Bivariate Characterization for Stochastic Orders,”
*Advances in Applied Probability*, vol. 24, pp. 506-508, 1992. - Righter and S. Xu, “Scheduling Jobs on Nonidentical IFR Processors to Minimize General Cost Functions,”
*Advances in Applied Probability*, vol. 23, pp. 909-924, 1991. - Righter and S. Xu, “Scheduling Jobs on Heterogeneous Processors,”
*Annals of Operations Research*, vol. 29, pp. 587-602, 1991. - Righter and J. C. Walrand, “Distributed Simulation of Discrete-Event Systems,”
*IEEE Proceedings*, vol. 77, pp. 99-113, 1989. Invited paper. Reprinted in*Discrete Event Dynamic Systems*, edited by Y.C. Ho. Piscataway, NJ: IEEE Press, pp. 220-234, 1991. - Righter, “Multiprocessor Scheduling and the Sequential Assignment Problem,”
*Contemporary Mathematics*, vol. 125, pp. 105-115, 1991. - Righter, “Stochastically Maximizing the Number of Successes in a Sequential Assignment Problem,”
*Journal of Applied Probability*, vol. 27, pp. 351-364, 1990. - Righter, J. G. Shanthikumar and G. Yamazaki, “On Extremal Service Disciplines in Single Stage Queueing Systems,”
*Journal of Applied Probability*, vol. 27, pp. 409-416, 1990. - Righter, “A Resource Allocation Problem in a Random Environment,”
*Operations Research*, vol. 37, pp. 329-338, 1989. - Righter and J.G. Shanthikumar, “Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures,”
*Probability in the Engineering and the Informational Sciences*, vol. 3, pp. 323-333, 1989. - Righter, “Job Scheduling to Minimize Weighted Flowtime on Uniform Processors,”
*Systems and Control Letters*, vol. 10, pp. 211-216, 1988. - Righter, “The Stochastic Sequential Assignment Problem with Random Deadlines,”
*Probability in the Engineering and the Informational Sciences*, vol. 1, pp. 189-202, 1987. - Righter, “Training for Teaching Assistants,”
*Engineering Education*, vol. 78, pp. 135-136, 1987.

### BOOK CHAPTERS

- Hyytiä, R. Righter, O. Bilenne, and X. Wu, “Dispatching discrete-size jobs with multiple deadlines to parallel heterogeneous servers,” Chapter in
*Systems Modeling: Methodologies and Tools*, ed. by A. Puliafito and K. Trivedi, Springer, pp. 29-46, 2018.

https://doi.org/10.1007/978-3-319-92378-9_3

- Righter, “Scheduling.” Chapter in
*Stochastic Orders*, ed. by M. Shaked and J. G. Shanthikumar. New York: Academic Press, pp. 381-432, 1994.

### EDITED VOLUMES

Special volume of *Queueing Systems* (86) “Current Trends in Queueing Theory”, ed. by R. Righter and M. Verloop, Springer Nature, 2017.

Special volume of *Queueing Systems* (87) “Current Trends in Queueing Theory – Part II”, ed. by R. Righter and M. Verloop, Springer Nature, 2017.

### UNREFEREED CONFERENCE PROCEEDINGS

- Koizumi, R. Righter, J.G. Shanthikumar, Z-J Shen, “Organization as a Service – Gradient Resource Structure Based on Shared Service Ability,” IEEE Service-Oriented Computing and Applications (SOCA), Taipei, Taiwan, December 2009, pp. 1-7.
- Righter, R. “Scheduling in highly uncertain environments.” In P. Baptiste, G. Kendall, A. Munier-Kordon, and F. Sourd (Eds.), Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Paris, France, August 2007, pp. 27-32.

### BOOK REVIEWS

Blażewicz, K. H. Ecker, E. Pesch, G. Schmidt, J. Weglarz* . Scheduling Computer and Manufacturing* (Second Edition). Springer, 2002. In *Journal of Scheduling*, vol. 5, pp. 96-97, 2002.