Network Aware Compression Based Rate Control for Printing System

Maximal compression of a file may not be desirable in a practical communications network with varying bandwidth constraints and diverse computational power at network host and client locations. Maximizing compression can stress both the compressor and decompressor, while leaving data pathway(s) under utilized, and conversely, insufficient compression can introduce unnecessary bottlenecks. We present a compression based rate control model that can be used to maximize throughput in a network. We then present performance simulations for a network printer, where compression of print jobs is adjusted to minimize user wait time, subject to constraints on the currently available bandwidth and the resources of different printers.

[1]  Karsten Schwan,et al.  Efficient End to End Data Exchange Using Configurable Compression , 2004, ICDCS.

[2]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[3]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[4]  Chandra Krintz,et al.  Reducing delay with dynamic selection of compression formats , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[5]  Chandra Krintz,et al.  ACE: a resource-aware adaptive compression environment , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[6]  Chih-Yu Tang Generic framework for the personal omni-remote controller using M2MI , 2005 .

[7]  Christopher W. Fraser,et al.  Code compression , 1997, PLDI '97.

[8]  Cheng Wang,et al.  Impact of data compression on energy consumption of wireless-networked handheld devices , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[9]  Krste Asanovic,et al.  Energy Aware Lossless Data Compression , 2003, MobiSys.

[10]  Robert Rice,et al.  Lossless Compression and Rate Control for the Galileo NIMS Experiment , 1994 .

[11]  V. K. Govindan,et al.  Compression scheme for faster and secure data transmission over networks , 2005, International Conference on Mobile Business (ICMB'05).

[12]  Mahmut T. Kandemir,et al.  Increasing on-chip memory space utilization for embedded chip multiprocessors through data compression , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[13]  Vassilis Tsaoussidis,et al.  Approaches to Congestion Control in packet networks , 2007 .

[14]  Emmanuel Jeannot,et al.  Adaptive online data compression , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.