Concepedia

Fork-join Queues

Fork-Join Queues is a queuing model in which a single arriving job is split into multiple parallel tasks (forked) upon entry and must wait until all corresponding tasks are completed and synchronized (joined) before departing the system, distinguishing it from standard queuing models by its synchronization mechanism for parallel processing.

74

Publications

3.7K

Citations

113

Authors

76

Institutions

Publications per year

2017–2026

7

Variants

Fork-join Queuing Systems

Parents

Publications

74

A Java fork/join framework

Doug Lea · 2000 · 452 citations

, , +12

Approximate analysis of fork/join synchronization in parallel queues

Randolph Nelson, Asser Tantawi · IEEE Transactions on Computers · 1988 · 340 citations

, , +17

JMT

Marco Bertoli, Giuliano Casale, Giuseppe Serazzi · ACM SIGMETRICS Performance Evaluation Review · 2009 · 211 citations

, , +17

On the Delay-Storage Trade-Off in Content Download from Coded Distributed Storage Systems

Gauri Joshi, Yanpei Liu, Emina Soljanin · IEEE Journal on Selected Areas in Communications · 2014 · 189 citations

, , +17

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

François Baccelli, Armand M. Makowski, Adam Shwartz · Advances in Applied Probability · 1989 · 165 citations

, , +17

1–5 of 74

Authors

113

  1. AM
    Armand M. Makowski

    University of Maryland, College Park, United States

    7 publications · 556 citations

    7

    h-index

  2. DT
    Don Towsley

    University of Massachusetts Amherst, United States

    6 publications · 210 citations

    6

    h-index

  3. FB
    François Baccelli

    Institut national de recherche en sciences et technologies du numérique, France

    6 publications · 459 citations

    6

    h-index

  4. RH
    Randy H. Katz

    University of California, Berkeley, United States

    4 publications · 195 citations

    4

    h-index

  5. AR
    Amr Rizk

    Technische Universität Darmstadt, Germany

    4 publications · 89 citations

    4

    h-index

1–5 of 113

Institutions

76

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    8 h-index

    8 publications

    568 citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    7 h-index

    11 publications

    939 citations

  3. University of Maryland, College Park

    College Park, United States

    6 h-index

    6 publications

    509 citations

  4. University of Massachusetts Amherst

    Amherst Center, United States

    5 h-index

    5 publications

    204 citations

  5. Georgia Institute of Technology

    Atlanta, United States

    4 h-index

    5 publications

    181 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    4 publications

    295 citations

  7. University of California, Berkeley

    Berkeley, United States

    4 h-index

    8 publications

    211 citations

  8. IBM (United States)

    Armonk, United States

    4 h-index

    9 publications

    907 citations

1–8 of 76

Venues

  1. Advances in Applied Probability

    AAP · 6 publications · 327 citations

    6

    h-index

  2. ACM SIGMETRICS Performance Evaluation Review

    PER · 5 publications · 283 citations

    5

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 158 citations

    5

    h-index

  4. IEEE Transactions on Computers

    4 publications · 491 citations

    4

    h-index

  5. Performance Evaluation

    4 publications · 195 citations

    4

    h-index

1–5