Adaptive on-the-fly compression

被引:28
|
作者
Krintz, C [1 ]
Sucu, S [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
基金
美国国家科学基金会;
关键词
adaptive compression; dynamic; performance prediction; mobile systems;
D O I
10.1109/TPDS.2006.3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a system called the Adaptive Compression Environment (ACE) that automatically and transparently applies compression (on-the-fly) to a communication stream to improve network transfer performance. ACE uses a series of estimation techniques to make short-term forecasts of compressed and uncompressed transfer time at the 32KB block level. ACE considers underlying networking technology, available resource performance, and data characteristics as part of its estimations to determine which compression algorithm to apply (if any). Our empirical evaluation shows that, on average, ACE improves transfer performance given changing network types and performance characteristics by 8 to 93 percent over using the popular compression techniques that we studied (Bzip, Zlib, LZO, and no compression) alone.
引用
收藏
页码:15 / 24
页数:10
相关论文
共 50 条
  • [1] ON-THE-FLY DISK COMPRESSION
    NANCE, B
    [J]. BYTE, 1992, 17 (06): : 357 - 357
  • [2] External sorting with on-the-fly compression
    Yiannis, J
    Zobel, J
    [J]. NEW HORIZONS IN INFORMATION MANAGEMENT, 2003, 2712 : 115 - 130
  • [3] Visualizing Compression Algorithms on-the-fly
    Roessling, Guido
    Lindner, Florian
    [J]. ITICSE 2009: PROCEEDING OF THE 2009 ACM SIGSE ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2009, : 376 - 376
  • [4] On-the-fly memory compression for multibody algorithms
    Eckhardt, Wolfgang
    Glas, Robert
    Korzh, Denys
    Wallner, Stefan
    Weinzierl, Tobias
    [J]. PARALLEL COMPUTING: ON THE ROAD TO EXASCALE, 2016, 27 : 421 - 430
  • [5] On-the-Fly Assembled Multistage Adaptive Testing
    Zheng, Yi
    Chang, Hua-Hua
    [J]. APPLIED PSYCHOLOGICAL MEASUREMENT, 2015, 39 (02) : 104 - 118
  • [6] On-the-fly Data Compression for Efficient TCP Transmission
    Wang, Min
    Wang, Junfeng
    Mou, Xuan
    Han, Sunyoung
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2013, 7 (03): : 471 - 489
  • [7] On-the-fly data compression/decompression mechanism with ExpEther
    Shimura, Hideki
    Mitsuishi, Takuji
    Amano, Hideharu
    Kan, Masaki
    Yoshikawa, Takashi
    [J]. 2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 112 - 118
  • [8] ON-THE-FLY COMPRESSION METHOD FOR IMAGE SCANNERS.
    Anon
    [J]. IBM technical disclosure bulletin, 1986, 28 (10): : 4323 - 4324
  • [9] Adaptive On-the-Fly Changes in Distributed Processing Pipelines
    Albers, Toon
    Lazovik, Elena
    Hadadian Nejad Yousefi, Mostafa
    Lazovik, Alexander
    [J]. FRONTIERS IN BIG DATA, 2021, 4
  • [10] On-the-fly adaptive routing for dragonfly interconnection networks
    Marina García
    Enrique Vallejo
    Ramón Beivide
    Cristóbal Camarero
    Mateo Valero
    Germán Rodríguez
    Cyriel Minkenberg
    [J]. The Journal of Supercomputing, 2015, 71 : 1116 - 1142