• Thumbnail for Fork–join queue
    In queueing theory, a discipline within the mathematical theory of probability, a forkjoin queue is a queue where incoming jobs are split on arrival...
    15 KB (1,773 words) - 04:11, 30 March 2025
  • Forkjoin may refer to: Forkjoin model, a programming style in parallel computing Forkjoin queue, in probability theory This disambiguation page lists...
    159 bytes (52 words) - 09:55, 6 November 2023
  • In queueing theory, a discipline within the mathematical theory of probability, an M/G/1 queue is a queue model where arrivals are Markovian (modulated...
    14 KB (1,787 words) - 08:05, 21 November 2024
  • In queueing theory, a discipline within the mathematical theory of probability, an M/D/1 queue represents the queue length in a system having a single...
    10 KB (1,522 words) - 14:59, 20 December 2023
  • Thumbnail for Queueing theory
    Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted...
    39 KB (4,807 words) - 14:34, 12 January 2025
  • Thumbnail for Round-robin scheduling
    attributed time quantum, the scheduler selects the first process in the ready queue to execute. In the absence of time-sharing, or if the quanta were large...
    7 KB (939 words) - 09:10, 16 May 2025
  • Thumbnail for M/M/1 queue
    In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single...
    14 KB (1,841 words) - 18:43, 26 February 2025
  • In queueing theory, a discipline within the mathematical theory of probability, an M/G/k queue is a queue model where arrivals are Markovian (modulated...
    12 KB (1,314 words) - 21:56, 19 February 2025
  • In queueing theory, a discipline within the mathematical theory of probability, the M/M/c queue (or Erlang–C model: 495 ) is a multi-server queueing model...
    15 KB (2,183 words) - 14:59, 20 December 2023
  • Thumbnail for Kendall's notation
    Kendall's notation (category Single queueing nodes)
    In queueing theory, a discipline within the mathematical theory of probability, Kendall's notation (or sometimes Kendall notation) is the standard system...
    9 KB (645 words) - 00:10, 12 November 2024
  • Thumbnail for FIFO (computing and electronics)
    (first) entry, or "head" of the queue, is processed first. Such processing is analogous to servicing people in a queue area on a first-come, first-served...
    8 KB (975 words) - 04:19, 19 May 2025
  • In queueing theory, a discipline within the mathematical theory of probability, the G/G/1 queue represents the queue length in a system with a single...
    6 KB (622 words) - 07:20, 8 December 2024
  • In queueing theory, a discipline within the mathematical theory of probability, an M/D/c queue represents the queue length in a system having c servers...
    4 KB (518 words) - 14:59, 20 December 2023
  • queueing (VOQ) is a technique used in certain network switch architectures where, rather than keeping all traffic in a single queue, separate queues are...
    4 KB (454 words) - 00:22, 9 May 2025
  • In queueing theory, a discipline within the mathematical theory of probability, the M/M/∞ queue is a multi-server queueing model where every arrival experiences...
    7 KB (946 words) - 02:08, 2 October 2024
  • In mathematical queueing theory, Little's law (also result, theorem, lemma, or formula) is a theorem by John Little which states that the long-term average...
    16 KB (1,827 words) - 06:18, 2 June 2025
  • In queueing theory, a discipline within the mathematical theory of probability, a bulk queue (sometimes batch queue) is a general queueing model where...
    7 KB (671 words) - 10:10, 6 May 2021
  • G-network (category Queueing theory)
    In queueing theory, a discipline within the mathematical theory of probability, a G-network (generalized queueing network, often called a Gelenbe network)...
    9 KB (1,215 words) - 13:54, 4 January 2025
  • Thumbnail for Shortest job next
    as a weighted average of previous execution times. Multilevel feedback queue can also be used to approximate SJN without the need for the total execution...
    4 KB (424 words) - 14:34, 2 May 2024
  • Burke's theorem (category Single queueing nodes)
    Bell Telephone Laboratories) asserting that, for the M/M/1 queue, M/M/c queue or M/M/∞ queue in the steady state with arrivals is a Poisson process with...
    6 KB (657 words) - 06:32, 14 April 2025
  • BCMP network (category Queueing theory)
    In queueing theory, a discipline within the mathematical theory of probability, a BCMP network is a class of queueing network for which a product-form...
    4 KB (567 words) - 13:57, 13 August 2023
  • Pollaczek–Khinchine formula (category Single queueing nodes)
    queueing theory, a discipline within the mathematical theory of probability, the Pollaczek–Khinchine formula states a relationship between the queue length...
    6 KB (867 words) - 12:00, 22 July 2021
  • Matrix analytic method M/G/k queue G/M/1 queue G/G/1 queue Kingman's formula Lindley equation Forkjoin queue Bulk queue Arrival processes Poisson point...
    23 KB (4,240 words) - 18:35, 6 May 2025
  • Gordon–Newell theorem (category Queueing theory)
    In queueing theory, a discipline within the mathematical theory of probability, the Gordon–Newell theorem is an extension of Jackson's theorem from open...
    4 KB (598 words) - 06:33, 14 April 2025
  • Mean value analysis (category Queueing theory)
    computing expected queue lengths, waiting time at queueing nodes and throughput in equilibrium for a closed separable system of queues. The first approximate...
    12 KB (1,587 words) - 08:12, 5 March 2024
  • Thumbnail for Shortest remaining time
    Matrix analytic method M/G/k queue G/M/1 queue G/G/1 queue Kingman's formula Lindley equation Forkjoin queue Bulk queue Arrival processes Poisson point...
    3 KB (298 words) - 19:57, 3 November 2024
  • Balance equation (category Queueing theory)
    computationally intractable to solve this system of equations for most queueing models. For a continuous time Markov chain (CTMC) with transition rate...
    8 KB (924 words) - 05:31, 12 January 2025
  • Kingman's formula (category Single queueing nodes)
    In queueing theory, a discipline within the mathematical theory of probability, Kingman's formula, also known as the VUT equation, is an approximation...
    2 KB (285 words) - 23:36, 7 April 2024
  • In queueing theory, a discipline within the mathematical theory of probability, the decomposition method is an approximate method for the analysis of queueing...
    1 KB (123 words) - 03:22, 13 March 2024
  • In queueing theory, a discipline within the mathematical theory of probability, a heavy traffic approximation (sometimes called heavy traffic limit theorem...
    12 KB (1,849 words) - 09:58, 26 February 2025