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 条
  • [1] ON FAST ALGORITHMS FOR 2 SERVERS
    CHROBAK, M
    LARMORE, LL
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 202 - 208
  • [2] Algorithms for scalable storage servers
    Sanders, P
    SOFSEM 2004: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2004, 2932 : 82 - 101
  • [3] ALGORITHMS FOR DESIGNING MULTIMEDIA SERVERS
    VIN, HM
    GOYAL, A
    GOYAL, P
    COMPUTER COMMUNICATIONS, 1995, 18 (03) : 192 - 203
  • [4] FAST 486 FILE SERVERS
    PLATT, S
    GIORGIS, T
    REISZ, L
    APIKI, S
    BYTE, 1992, 17 (10): : 212 - &
  • [5] 2 FAST GCD ALGORITHMS
    SORENSON, J
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1994, 16 (01): : 110 - 144
  • [6] Failure recovery algorithms for multimedia servers
    Shenoy, PJ
    Vin, HM
    MULTIMEDIA SYSTEMS, 2000, 8 (01) : 1 - 19
  • [7] Scheduling algorithms for distributed Web servers
    Colajanni, M
    Yu, PS
    Dias, DM
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, : 169 - 176
  • [8] Failure recovery algorithms for multimedia servers
    Prashant J. Shenoy
    Harrick M. Vin
    Multimedia Systems, 2000, 8 : 1 - 19
  • [9] Network algorithms and protocol for multimedia servers
    Goyal, P
    Vin, HM
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 1371 - 1379
  • [10] Efficient algorithms for predicting requests to Web servers
    Cohen, E
    Krishnamurthy, B
    Rexford, J
    IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 284 - 293
12345