Stochastic Systems | PubsOnLine

Quicklinks & Resources

Recent Content

Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
- Benjamin Berg
  Corresponding Author
  Benjamin Berg
  [email protected]
  https://orcid.org/0000-0002-4147-6860
  Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599
  Search for more papers by this author
  ,
- Benjamin Moseley
  Benjamin Moseley
  [email protected]
  Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
  Search for more papers by this author
  ,
- Weina Wang
  Weina Wang
  [email protected]
  https://orcid.org/0000-0001-6808-0156
  Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
  Search for more papers by this author
  ,
- Mor Harchol-Balter
  Mor Harchol-Balter
  [email protected]
  Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
  Search for more papers by this author
Published Online:October 5, 2026
Preview Abstract
Abstract
Modern computing workloads are often composed of parallelizable jobs. A parallelizable job can be completed more quickly when run on additional servers. However, each job can only use a limited number of servers, known as its parallelizability level, ...
About a Ball Removal Process on Bins
- José Correa
  Corresponding Author
  José Correa
  [email protected]
  https://orcid.org/0000-0002-3012-7622
  Departamento de Ingeniería Industrial, Universidad de Chile, Santiago 837-0456, Chile; and Centro de Modelamiento Matemático (Centre National de la Recherche Scientifique International Research Laboratory 2807), Universidad de Chile, Santiago 837-0456, Chile
  Search for more papers by this author
  ,
- Marcos Kiwi
  Marcos Kiwi
  [email protected]
  https://orcid.org/0000-0003-4171-2656
  Centro de Modelamiento Matemático (Centre National de la Recherche Scientifique International Research Laboratory 2807), Universidad de Chile, Santiago 837-0456, Chile; and Departamento de Ingeniería Matemática, Universidad de Chile, Santiago 837-0456, Chile
  Search for more papers by this author
  ,
- Vasilis Livanos
  Vasilis Livanos
  [email protected]
  Centro de Modelamiento Matemático (Centre National de la Recherche Scientifique International Research Laboratory 2807), Universidad de Chile, Santiago 837-0456, Chile
  Search for more papers by this author
  ,
- Eilon Solan
  Eilon Solan
  [email protected]
  https://orcid.org/0009-0001-1037-8109
  School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6997801, Israel
  Search for more papers by this author
  ,
- Ron Solan
  Ron Solan
  [email protected]
  Broad Institute of Massachusetts Institute of Technology and Harvard, Cambridge, Massachusetts 02142
  Search for more papers by this author
Published Online:September 9, 2026
Preview Abstract
Abstract
We consider a basic balls-and-bins question in which you have to distribute n balls into k bins. Then, round by round, a ball is removed from a nonempty bin chosen uniformly at random. The process ends when a single nonempty bin remains. The goal is to ...
State Spaces of Multifactor Approximations of Nonnegative Volterra Processes
- Eduardo Abi Jaber
  Corresponding Author
  Eduardo Abi Jaber
  [email protected]
  https://orcid.org/0009-0009-4967-7024
  Centre de Mathématiques Appliquées de l’École Polytechnique, École Polytechnique, 91120 Palaiseau, France
  Search for more papers by this author
  ,
- Christian Bayer
  Christian Bayer
  [email protected]
  Weierstrass Institute Berlin, 10117 Berlin, Germany
  Search for more papers by this author
  ,
- Simon Breneis
  Simon Breneis
  [email protected]
  Weierstrass Institute Berlin, 10117 Berlin, Germany
  Search for more papers by this author
Published Online:September 8, 2026
Preview Abstract
Abstract
We show that the state spaces of multifactor Markovian processes, coming from approximations of nonnegative Volterra processes, are given by explicit linear transformations of the nonnegative orthant. We demonstrate the usefulness of this result for ...
A Storage Process with Alternating Lévy Input
- Hansjörg Albrecher
  Corresponding Author
  Hansjörg Albrecher
  [email protected]
  https://orcid.org/0000-0002-5434-9270
  Faculty of Business and Economics, University of Lausanne and Swiss Finance Institute, 1015 Lausanne, Switzerland
  Search for more papers by this author
  ,
- Onno Boxma
  Onno Boxma
  [email protected]
  https://orcid.org/0000-0003-4317-5380
  EURANDOM and Department of Mathematics and Computer Science, Eindhoven University of Technology, 5612 AZ Eindhoven, Netherlands
  Search for more papers by this author
  ,
- Offer Kella
  Offer Kella
  [email protected]
  https://orcid.org/0000-0002-6433-5470
  Department of Statistics and Data Science, The Hebrew University of Jerusalem, Jerusalem 9190501, Israel
  Search for more papers by this author
  ,
- Michel Mandjes
  Michel Mandjes
  [email protected]
  https://orcid.org/0000-0001-6783-4833
  Mathematical Institute, Leiden University, 2311 EZ Leiden, Netherlands; and Korteweg-de Vries Institute for Mathematics, University of Amsterdam, 1012 WP Amsterdam, Netherlands
  Search for more papers by this author
Published Online:September 4, 2026
Preview Abstract
Abstract
In this paper, we study a queueing process for which the dynamics are changed once the workload in the queue exceeds a predefined threshold, and these new dynamics stay in force until the queue is emptied, at which point the previous dynamics are again ...
Polynomial-Time Algorithm for Optimal Stopping with Fixed Accuracy
- Yilun Chen
  Yilun Chen
  [email protected]
  School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen 518172, China
  Search for more papers by this author
  ,
- David A. Goldberg
  Corresponding Author
  David A. Goldberg
  [email protected]
  https://orcid.org/0000-0002-5761-0286
  School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14850
  Search for more papers by this author
Published Online:August 7, 2026
Preview Abstract
Abstract
The optimal stopping (OS) problem is important to multiple academic communities and applications. Modern OS tasks often have long horizons and complicated, high-dimensional dynamics, making them especially challenging. Many past approaches have ...

EDITOR-IN-CHIEF

Rami Atar

Frequency: Quarterly

ISSN: 1946-5238 (Online)

Featured Article

Petar Momčilović, Amir Motaei

Featured Article

Pim van der Hoorn, Liudmila Ostroumova Prokhorenkova, Egor Samosvat

Featured Article

Shaul K. Bar-Lev, Onno Boxma, Britt Mathijsen, David Perry

Available Issues

Available Issues

Recent Content

Abstract

Abstract

Abstract

Abstract

Abstract

EDITOR-IN-CHIEF

Quicklinks & Resources

Announcements

Stochastic Systems Adopts Double-Anonymous Peer Review

New in 2026: Short Correspondences for Concise, High-Impact Contributions

Featured Jobs