Patching a patch - software updates using horizontal patching

This paper presents a method for optimizing software updates of consumer electronic devices running multiple applications with a common software component, called horizontal patching. Instead of using separate deltas for patching different applications, the method generates one delta from the other. Due to the large similarities between the deltas, this horizontal delta is small in size. Experimental results on two test sets, consisting of software updates for sensor networks and smart phones, show that significant improvements can be achieved. Between 27% and 84% data can be saved from transmission, depending on the type of applications and shared components.

[1]  Marcelo Knörich Zuffo,et al.  Over the air download for digital television receivers upgrade , 2010, IEEE Transactions on Consumer Electronics.

[2]  Christian Poellabauer,et al.  Reliable and efficient reprogramming in sensor networks , 2010, TOSN.

[3]  Richard P. Brent.  Matching with mismatches and assorted applications , 2006 .

[4]  Johan J. Lukkien,et al.  Patching a patch - software updates using horizontal patching , 2013, IEEE Trans. Consumer Electron..

[5]  Nikola Teslic,et al.  A java API interface for the integration of DTV services in embedded multimedia devices , 2012, IEEE Transactions on Consumer Electronics.

[6]  Jafar Habibi,et al.  Planning updates in multi-application wireless sensor networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[7]  Yoshiaki Terashima,et al.  S/W upgrade for on-vehicle information devices , 2012, 2012 IEEE International Conference on Consumer Electronics (ICCE).

[8]  Tanir Ozcelebi,et al.  Power-managed smart lighting using a semantic interoperability architecture , 2011, IEEE Transactions on Consumer Electronics.

[9]  Ryozo Kiyohara,et al.  BPE Acceleration Technique for S/W Update for Mobile Phones , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[10]  Giancarlo Iannizzotto,et al.  An open and portable software development kit for handheld devices with proprietary operating systems , 2009, IEEE Transactions on Consumer Electronics.

[11]  Kenneth J. Christensen,et al.  DELTA: Delta encoding for less traffic for apps , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[12]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[13]  Paul Mackerras,et al.  The rsync algorithm , 1996 .

[14]  Saurabh Bagchi,et al.  Efficient incremental code update for sensor networks , 2011, TOSN.

[15]  Jeffrey C. Mogul,et al.  The VCDIFF Generic Differencing and Compression Data Format , 2002, RFC.

[16]  A. Cayley.  A theorem on trees , 2009 .

[17]  Marc Gumbold,et al.  Software distribution by reliable multicast , 1996, Proceedings of LCN - 21st Annual Conference on Local Computer Networks.

[18]  Yérom-David Bromberg,et al.  Typhoon: a middleware for epidemic propagation of software updates , 2011, M-MPAC '11.

[19]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, SECON.