Concepedia

Online Flow-time Minimization

Online Flow-Time Minimization is an online scheduling objective that belongs to the class of performance optimization criteria in real-time job scheduling, distinguished by its aim to minimize the cumulative time jobs spend in the system from their arrival to their completion under irrevocable scheduling decisions.

52

Publications

1.7K

Citations

100

Authors

65

Institutions

Publications per year

2017–2026

6

Parents

Publications

52

Flow and stretch metrics for scheduling continuous job streams

Michael A. Bender, Soumen Chakrabarti, S. Muthukrishnan · 1998 · 231 citations

, , +12

On scheduling in map-reduce and flow-shops

Benjamin Moseley, Anirban Dasgupta, Ravi Kumar et al. · 2011 · 114 citations

, , +10

Multi-processor scheduling to minimize flow time with ε resource augmentation

Chandra Chekuri, Ashish Goel, Sanjeev Khanna et al. · 2004 · 91 citations

, , +16

Algorithms for minimizing weighted flow time

Chandra Chekuri, Sanjeev Khanna, An Zhu · 2001 · 90 citations

, , +16

Complexity of minimizing the total flow time with interval data and minmax regret criterion

Igor Averbakh · Discrete Applied Mathematics · 2006 · 71 citations

, , +14

1–5 of 52

Authors

100

  1. BM
    Benjamin Moseley

    Washington University in St. Louis, United States

    8 publications · 235 citations

    8

    h-index

  2. SI
    Sungjin Im

    University of California, Merced, United States

    7 publications · 141 citations

    7

    h-index

  3. KP
    Kirk Pruhs

    University of Pittsburgh, United States

    5 publications · 151 citations

    5

    h-index

  4. NB
    Nikhil Bansal

    IBM (United States), United States

    5 publications · 108 citations

    5

    h-index

  5. AK
    Amit Kumar

    Indian Institute of Technology Delhi, India

    4 publications · 248 citations

    4

    h-index

1–5 of 100

Institutions

65

  1. Indian Institute of Technology Delhi

    New Delhi, India

    4 h-index

    10 publications

    581 citations

  2. University of Hong Kong

    Pok Fu Lam, Hong Kong

    4 h-index

    8 publications

    141 citations

  3. University of Pittsburgh

    Pittsburgh, United States

    3 h-index

    3 publications

    105 citations

  4. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    3 h-index

    5 publications

    91 citations

  5. Duke University

    Durham, United States

    2 h-index

    4 publications

    110 citations

  6. Dalle Molle Institute for Artificial Intelligence Research

    Lugano, Switzerland

    2 h-index

    3 publications

    66 citations

  7. Nokia (United States)

    Coppell, United States

    2 h-index

    2 publications

    321 citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    3 publications

    138 citations

1–8 of 65

Venues

  1. Computers & Industrial Engineering

    5 publications · 130 citations

    5

    h-index

  2. ACM Transactions on Algorithms

    TALG · 3 publications · 71 citations

    3

    h-index

  3. TU/e Research Portal (Eindhoven University of Technology)

    Repository · 3 publications · 61 citations

    3

    h-index

  4. European Journal of Operational Research

    3 publications · 66 citations

    3

    h-index

  5. Journal of Scheduling

    JOS · 2 publications · 37 citations

    2

    h-index

1–5