Concepedia

Work-conserving Priority Queues

Work-Conserving Priority Queues is a queuing discipline within priority-based scheduling systems that belongs to the class of work-conserving algorithms by ensuring the service mechanism remains continuously active whenever there are jobs in the queue, distinguished by its strict adherence to priority ordering without introducing idle periods when work is pending.

7

Publications

268

Citations

14

Authors

18

Institutions

Publications per year

2017–2026

1

Parents

Publications

7

Work-conserving priorities

Ronald W. Wolff · Journal of Applied Probability · 1970 · 80 citations

, , +16

Carry-over round robin: a simple cell scheduling mechanism for ATM networks

Debashis Saha, S. Mukherjee, Sachin Tripathi · IEEE/ACM Transactions on Networking · 1998 · 63 citations

, , +15

Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues

Robert I. Davis, Nicolas Navet · 2012 · 50 citations

, , +17

Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control

Johannes Zerwas, Csaba Györgyi, Andreas Blenk et al. · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 2023 · 23 citations · Full text

, , +17

Analysis of a Task Oriented Multipriority Queueing System

John N. Daigle, Catherine Houstis · IRE Transactions on Communications Systems · 1981 · 18 citations

, , +17

1–5 of 7

Authors

14

  1. RW
    Ronald W. Wolff

    University of California, Berkeley, United States

    2 publications · 96 citations

    2

    h-index

  2. SM
    S. Mukherjee

    Intel (United States), United States

    2 publications · 81 citations

    2

    h-index

  3. DS
    Debashis Saha

    Indian Institute of Management Calcutta, India

    2 publications · 81 citations

    2

    h-index

  4. CA
    Chen Avin

    Ben-Gurion University of the Negev, Israel

    1 publications · 23 citations

    1

    h-index

  5. SK
    Satish K. Tripathi

    University of Maryland, College Park, United States

    1 publications · 18 citations

    1

    h-index

1–5 of 14

Institutions

18

  1. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    96 citations

  2. Washington State University

    Pullman, United States

    1 h-index

    1 publications

    18 citations

  3. University of Maryland, College Park

    College Park, United States

    1 h-index

    1 publications

    18 citations

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

    Le Chesnay-Rocquencourt, France

    1 h-index

    1 publications

    50 citations

  5. Siemens (Germany)

    Munich, Germany

    1 h-index

    1 publications

    23 citations

  6. University of California, Riverside

    Riverside, United States

    1 h-index

    1 publications

    63 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    18 citations

  8. Panasonic (United States)

    Newark, United States

    1 h-index

    1 publications

    63 citations

1–8 of 18

Venues

  1. Journal of Applied Probability

    JAP · 2 publications · 96 citations

    2

    h-index

  2. IRE Transactions on Communications Systems

    1 publications · 18 citations

    1

    h-index

  3. 1

    h-index

  4. IEEE/ACM Transactions on Networking

    TON · 1 publications · 63 citations

    1

    h-index

1–4