Abstract-Cloud computing offers the customers an economical as well as convenient pay-as-you-go service model, also known as usage-based pricing. Cloud customers pay only for the actual use for computing resources, storage, and bandwidth, according to their changing needs, utilizing the cloud's scalable and elastic computational capabilities. In particular, data transfer costs (i.e., bandwidth) is also an important issue when trying to minimize costs. Consequently, cloud customers applying a judicious use of the cloud's resources. Also, are motivated to use various traffic reduction techniques, in a particular traffic redundancy elimination (TRE), and for reducing bandwidth costs. Traffic redundancy are stems from common end users activities, such as repeatedly accessing, downloading, uploading (i.e., backup), distributing, and modifying the same or similar information items (documents, data, Web, and video). TRE is used to eliminate the transmission of redundant content and therefore to significantly reduce the network cost. In most common TRE solutions, both the sender and the receiver examine and compare signatures of data chunks. They parsed according to the data content, prior to their transmission. When redundant chunks are detected the sender replaces the transmission of each redundant chunks with its strong signature.