JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/13479

Title: Joint LZW and Lightweight Dictionary-based compression techniques for congested network
Authors: KHO, Lee Chin
TAN, Yasuo
LIM, Yuto
Keywords: Congested Network
LZW Compression
Loseless
Dictionary-based Compression
Redundancy
Issue Date: 2015-04
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2015 International Conference on Computer, Communications, and Control Technology (I4CT)
Start page: 196
End page: 200
DOI: 10.1109/I4CT.2015.7219565
Abstract: One of the viable solutions for reducing congestion in networks is data compression. Data compression reduces data size and transmission time. This paper proposes a joint data compression technique to eliminate the redundancy of data in a congested network with limited bandwidth and buffer. The proposed compression techniques combine the Lempel Ziv Welch (LZW) and Lossless Dictionary-based bit-packing (LDBP) compression methods. The LDBP is a novel compression technique that requires lesser additional memory compared to LZW. The joint LZW and LDBP compression techniques will be operating in the routing domain and it consists of two main stages. The first stage is the congestion status prediction. If it is predicted that the particular network will be congested, and to be compressed data packets satisfy the compression conditions, the data packets will be forwarded to the second stage. Based on the available buffer and processing time, the compression technique LZW or LDBP will then be implemented in the second stage. The results show that the redundancy of packets can be eliminated. This further reduces the size of data packets.
Rights: This is the author's version of the work. Copyright (C) 2015 IEEE. 2015 International Conference on Computer, Communications, and Control Technology (I4CT), 2015, 196-200. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://hdl.handle.net/10119/13479
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
22116.pdf175KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology