Abstract:Mobile application updates occur frequently, and they continue to add considerable traffic over the Internet. Differencing algorithms, which compute a small delta between the new version and the old version, are often employed to reduce the update overhead. Transforming the old and new files into the decoded similarity spaces can drastically reduce the delta size. However, this transformation is often hindered by two practical reasons: (1) insufficient decoding (2) long recompression time. To address this challenge, we have proposed two general approaches to transforming the compressed files (more specifically, deflate stream) into the full decoded similarity space and partial decoded similarity space, with low recompression time. The first approach uses recompression-aware searching mechanism, based on a general full decoding tool to transform deflate stream to the full decoded similarity space with a configurable searching complexity, even when it cannot be recompressed identically. The second approach uses a novel solution to transform a deflate stream into the partial decoded similarity space with differencing-friendly LZ77 token reencoding. We have also proposed an algorithm called MDiffPatch to exploit the full and partial decoded similarity spaces. The algorithm can well balance compression ratio and recompression time by exposing a tunable parameter. Extensive evaluation results show that MDiffPatch achieves lower compression ratio than state-of-the-art algorithms and its tunable parameter allows us to achieve a good tradeoff between compression ratio and recompression time.

Rollback-able On-Board Software Upgrade Method Based on Incremental Link

JTAG-based Reconfigurable Method of Fast Flash Programming

Research on Reliability and Real-Time of On-Board Computer Based on RT-Linux

S2: a Small Delta and Small Memory Differencing Algorithm for Reprogramming Resource-constrained IoT Devices

Exploiting Multiple Similarity Spaces for Efficient and Flexible Incremental Update of Mobile Apps

A Software Upgrade Method for Micro-electronics Medical Implants.

Fault-Tolerant Design of Memory Module for Pica-satellite On-Board Computer

A Framework for Practical Dynamic Software Updating.

R-2: Incremental Reprogramming Using Relocatable Code in Networked Embedded Systems

Study of Software On-line Upgrade Technology for Digital Missile

Optimizing Relocatable Code for Efficient Software Update in Networked Embedded Systems

Method of Differential-Based Remote Upgrade for ECUs on Vehicles*

[Design and Implementation of Remote Firmware Update System Based on IAP Technology]

Design and Implementation of Software On-line Update Mechanism Based on TMS320VC55x DSP

Incremental Placement Algorithm for Timing and Routability Optimization

An OTA Upgrade Differential Compression Algorithm Based on Suffix Array Induced Sorting and BsDiff Methods

Design of an efficient remote update method for node software in WSN

R3: Optimizing relocatable code for efficient reprogramming in networked embedded systems

Innovative Firmware Update Method to Microcontrollers during Runtime

Design and Implementation of Remote Upgrade of Wireless Sensor Network Node

Remote Updating for DSP and FPGA Programs