Compressing Packets Adaptively Inside Networks

Introducing adaptive online data compression at network-internal nodes is considered to mitigate congestion on the network. In this paper, assuming that advanced relay nodes, which possess both a relay function (network resource) and a processing function (computational and storage resources), are placed inside the network, we propose an adaptive online lossless packet compression scheme performed at these nodes. This scheme selectively compresses a packet according to the waiting time of the packet in the queue during the congestion period. Through computer simulations, we show that our proposed scheme reduces the packet delay and discard rate and investigate the key factors necessary in achieving an efficient packet relay.

[1]  Yuan-Cheng Lai,et al.  Application classification using packet size distribution and port association , 2009, J. Netw. Comput. Appl..

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Khaled Ben Letaief,et al.  Cooperative Communications for Cognitive Radio Networks , 2009, Proceedings of the IEEE.

[4]  Chandra Krintz,et al.  Adaptive on-the-fly compression , 2006, IEEE Transactions on Parallel and Distributed Systems.

[5]  Hiroyuki Koga,et al.  Compressing Packets Adaptively Inside Networks , 2010 .

[6]  Yin Zhang,et al.  On selfish routing in internet-like environments , 2006, TNET.

[7]  Robert Friend,et al.  IP Payload Compression Using LZS , 1998, RFC.

[8]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[9]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[10]  Mostafa A. Bassiouni,et al.  Data Compression in Scientific and Statistical Databases , 1985, IEEE Transactions on Software Engineering.

[11]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[12]  Yossi Matias,et al.  Delayed-dictionary compression for packet networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Özgür B. Akan,et al.  Cognitive radio sensor networks , 2009, IEEE Network.

[14]  Hugo Krawczyk,et al.  On Compression of Data Encrypted With Block Ciphers , 2012, IEEE Transactions on Information Theory.

[15]  S. Seetharaman,et al.  Overlay-Friendly Native Network : A Contradiction in Terms ? , 2005 .

[16]  Robert Monsour,et al.  IP Payload Compression Protocol (IPComp) , 1998, RFC.

[17]  Hiroaki Harai.  AKARI architecture design for new generation network , 2009, 2009 IEEE/LEOS Summer Topical Meeting.

[18]  Supranamaya Ranjan,et al.  IPzip: A Stream-Aware IP Compression Algorithm , 2008, Data Compression Conference (dcc 2008).