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 条
  • [41] BubbleUp: Low latency fast-scan for media servers
    Chang, E
    Garcia-Molina, H
    ACM MULTIMEDIA 97, PROCEEDINGS, 1997, : 87 - 98
  • [42] Fast regular 2-D algorithms for trigonometric transforms
    Astola, J
    Akopian, D
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '97, PTS 1-2, 1997, 3024 : 885 - 896
  • [43] Fast algorithms design for 2-D Walsh transform
    Zhu, Minli
    Wang, Nengchao
    2000, China Educ Book Import Export Corp, China (24):
  • [44] Fast algorithms for the 2-D discrete W transform
    Bi, GA
    SIGNAL PROCESSING, 1999, 74 (03) : 297 - 308
  • [45] FAST ALGORITHMS FOR THE 2-D DISCRETE COSINE TRANSFORM
    KAMANGAR, FA
    RAO, KR
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (09) : 899 - 906
  • [46] RADIX -2 AND RADIX -4 FAST HARTLEY TRANSFORM ALGORITHMS
    YATSIMIRSKIY, MN
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1989, 44 (03) : 74 - 78
  • [47] Efficient query processing over mirror servers using genetic algorithms
    Sleit, A.
    Al-Mbaideen, W.
    Alzabin, N.
    Dawood, H.
    Alqarute, K.
    NEURAL NETWORK WORLD, 2007, 17 (04) : 311 - 320
  • [48] Algorithms for a facility location problem with Stochastic customer demand and immobile servers
    Wang, Q
    Batta, R
    Rump, CM
    ANNALS OF OPERATIONS RESEARCH, 2002, 111 (1-4) : 17 - 34
  • [49] An evaluation of VBR disk admission algorithms for continuous media file servers
    Makaroff, D
    Neufeld, G
    Hutchinson, N
    ACM MULTIMEDIA 97, PROCEEDINGS, 1997, : 143 - 154
  • [50] Rate control algorithms for video storage on disk based video servers
    Miao, ZR
    Ortega, A
    CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 850 - 854
12345