ON FAST ALGORITHMS FOR 2 SERVERS

被引：12
|
作者：
CHROBAK, M [1 ]
LARMORE, LL [1 ]
机构：
[1] UNIV CALIF RIVERSIDE,DEPT COMP SCI,RIVERSIDE,CA 92521
来源：
JOURNAL OF ALGORITHMS | 1991年 / 12卷 / 04期
关键词：
D O I：
10.1016/0196-6774(91)90035-W
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider 2-server algorithms with time complexity O(1) per each request. We show that the previously known algorithm BALANCE2 has competitiveness constant not better than 6, and we present another algorithm whose competitiveness constant is 4. © 1991.
引用
收藏
页码：607 / 614
页数：8
相关论文
共 50 条
  • [21] Approximate algorithms for document placement in distributed Web servers
    Tse, SSH
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (06) : 489 - 496
  • [22] SWIFT: Scheduling in Web servers for fast response time
    Rawat, M
    Kshemkalyani, A
    SECOND IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2003, : 51 - 58
  • [23] Fast-forward functions on parallel video servers
    Ding, ZY
    Lin, CS
    Wu, MY
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 1473 - 1476
  • [24] Energy-aware Algorithms to Select Servers in Scalable Clusters
    Kataoka, Hiroki
    Sawada, Atsuhiro
    Duolikun, Dilawaer
    Enokido, Tomoya
    Takizawa, Makoto
    PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2016, : 308 - 315
  • [25] Cost-aware caching algorithms for distributed storage servers
    Liang, Shuang
    Chen, Ke
    Jiang, Song
    Zhang, Xiaodong
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 373 - +
  • [26] SWEB++: Algorithms and techniques for distributed scheduling on WWW servers
    Andresen, D
    Yang, T
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 923 - 929
  • [27] Application of Machine Learning Algorithms for Predicting Energy Consumption of Servers
    El Yadari, Meryeme
    EL Motaki, Saloua
    Yahyaouy, Ali
    EL Fazazy, Khalid
    Gualous, Hamid
    LE Masson, Stephane
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (11) : 877 - 891
  • [28] Disk striping and block replication algorithms for video file servers
    Flynn, R
    Tetzlaff, W
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, : 590 - 597
  • [29] Adaptive block rearrangement algorithms for video-on-demand servers
    Sarhan, NJ
    Das, CR
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 452 - 459
  • [30] Efficient algorithms of video replication and placement on a cluster of streaming servers
    Zhou, Xiaobo
    Xu, Cheng-Zhong
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 515 - 540
12345