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 (14th 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 32nd 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 32nd 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 (13th 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 31st 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 30th International Teletraffic Congress (ITC 30), Vienna, Austria, September 2018.
- Adan, R. Righter, and G. Weiss, “FCFS parallel service systems and matching models,” Valuetools (11th 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 (11th 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 MX/G/1 queue,” Proceedings of the 29th 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 28th 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 27th 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,” 26th 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.