Analysis of fork/join and related queueing systems

A Thomasian - ACM Computing Surveys (CSUR), 2014 - dl.acm.org
Fork/join (F/J) requests arise in contexts such as parallel computing, query processing in
parallel databases, and parallel disk access in RAID. F/J requests spawn K tasks that are …

The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds

F Baccelli, AM Makowski, A Shwartz - Advances in Applied …, 1989 - cambridge.org
A simple queueing system, known as the fork-join queue, is considered with basic
performance measure defined as the delay between the fork and join dates. Simple lower …

Some guidelines and guarantees for common random numbers

P Glasserman, DD Yao - Management Science, 1992 - pubsonline.informs.org
Common random numbers (CRN) is a widely-used technique for reducing variance in
comparing stochastic systems through simulation. Its popularity derives from its intuitive …

A literature survey on traffic dispersion

E Gustafsson, G Karlsson - IEEE Network, 1997 - ieeexplore.ieee.org
Aggregation of resources is a means to improve performance and efficiency in statistically
shared systems in general, and communication networks in particular. One approach to this …

Queueing models for systems with synchronization constraints

F Baccelli, AM Makowski - Proceedings of the IEEE, 1989 - ieeexplore.ieee.org
The authors consider queueing that occur naturally in the study of a class of resource-
sharing problems under synchronization constraints such as resequencing and fork-join …

Assembly/disassembly systems: An efficient decomposition algorithm for tree-structured networks

SB Gershwin - IIE TRANSACTIONS, 1991 - Taylor & Francis
Abstract Assembly/Disassembly Networks are networks of queues in which assembly or
disassembly (often called join or fork) take place. This paper describes and analyzes a class …

[PDF][PDF] Work queue+ python: A framework for scalable scientific ensemble applications

P Bui, D Rajan, B Abdul-Wahid, J Izaguirre… - Workshop on python for …, 2011 - ccl.cse.nd.edu
Even with the increase in the number and variety of computer resources available to
research scientists today, it is still challenging to construct scalable distributed applications …

Communication-aware scheduling of serial tasks for dispersed computing

CS Yang, R Pedarsani… - IEEE/ACM Transactions …, 2019 - ieeexplore.ieee.org
There is a growing interest in the development of in-network dispersed computing
paradigms that leverage the computing capabilities of heterogeneous resources dispersed …

The stability of a capacitated, multi-echelon production-inventory system under a base-stock policy

P Glasserman, S Tayur - Operations Research, 1994 - pubsonline.informs.org
Most models of multilevel production and distribution systems assume unlimited production
capacity at each site. When capacity limits are introduced, an ineffective policy may lead to …

Timely-throughput optimal coded computing over cloud networks

CS Yang, R Pedarsani, AS Avestimehr - Proceedings of the Twentieth …, 2019 - dl.acm.org
In modern distributed computing systems, unpredictable and unreliable infrastructures result
in high variability of computing resources. Meanwhile, there is significantly increasing …