Competitive Analysis of Scheduling Algorithms for Aggregated Links

被引：0
|
作者：
Wojciech Jawor
Marek Chrobak
Christoph Dürr
机构：
[1] University of California,Department of Computer Science
[2] Laboratoire d’Informatique de l’Ecole Polytechnique,CNRS
来源：
Algorithmica | 2008年 / 51卷
关键词：
Online algorithms; Scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study an online job scheduling problem arising in networks with aggregated links. The goal is to schedule n jobs, divided into k disjoint chains, on m identical machines, without preemption, so that the jobs within each chain complete in the order of release times and the maximum flow time is minimized.
引用
收藏
页码：367 / 386
页数：19
相关论文
共 50 条
  • [21] Deadline Scheduling in Energy Harvesting Networks: Competitive and Learning Algorithms
    Mlika, Zoubeir
    Driouch, Elmahdi
    Ajib, Wessam
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [22] Sensitivity analysis of scheduling algorithms
    Penz, B
    Rapine, C
    Trystram, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 134 (03) : 606 - 615
  • [23] Analysis of Scheduling Algorithms in Hadoop
    Murali, Juliet A.
    Brindha, T.
    [J]. SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 25 - 34
  • [24] Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
    Im, Sungjin
    Kulkarni, Janardhan
    Munagala, Kamesh
    [J]. STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 313 - 322
  • [25] Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
    Im, Sungjin
    Kulkarni, Janardhan
    Munagala, Kamesh
    [J]. JOURNAL OF THE ACM, 2018, 65 (01)
  • [26] Broadcast scheduling algorithms in multihop Ad Hoc networks with MIMO links
    State Key Lab. of Integrate Service Networks, Xidian Univ., Xi'an 710071, China
    [J]. Xi'an Dianzi Keji Daxue Xuebao, 2006, 4 (580-583+621):
  • [27] Aggregated Demand Response Scheduling in Competitive Market Considering Load Behavior Through Fuzzy Intelligence
    Sumaiti, Ameena
    Konda, Srikanth Reddy
    Panwar, Lokesh
    Gupta, Vishu
    Kumar, Rajesh
    Panigrahi, Bijaya Ketan
    [J]. IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2020, 56 (04) : 4236 - 4247
  • [28] Competitive Analysis of Flash Memory Algorithms
    Ben-Aroya, Avraham
    Toledo, Sivan
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2011, 7 (02)
  • [29] Competitive analysis of randomized paging algorithms
    Achlioptas, D
    Chrobak, M
    Noga, J
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 234 (1-2) : 203 - 218
  • [30] Competitive algorithms for fine-grain real-time scheduling
    Palis, MA
    [J]. 25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 129 - 138
12345