检索结果-内蒙古大学图书馆

IEEE 19th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)

作者： Kachman, Ondrej Balaz, Marcel Slovak Acad Sci Inst Informat Bratislava Slovakia

ISBN: (纸本)9781509024674

Modern intelligent systems are often equipped with the low-power wireless sensor or actuator devices in their structure. These devices may need firmware updates once the system is deployed. Battery powered, physically inaccessible devices require energy effective updates. The problem of energy effective updates includes the differencing algorithms that generate small delta meso This paper presents the differencing algorithm that generates the delta files for the updates without an external memory. The proposed algorithm introduces optimizations that improve its performance over the existing solutions. The generated delta files are very small and the updates do not require external flash memory.

关键词： differencing algorithm delta me over-the-air programming firmware update low-power device

来源：评论

学校读者我要写书评

暂无评论

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

Exploiting Multiple Similarity Spaces for Efficient and Flex...

引用

IEEE Conference on Computer Communications (IEEE INFOCOM)

作者： Jin, Lewei Dong, Wei Jiang, Bowen Sun, Tong Gao, Yi Zhejiang Univ Coll Comp Sci & Technol Hangzhou Peoples R China

ISBN: (纸本)9798350383515;9798350383508

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.

关键词： Incremental update differencing algorithm compression

来源：评论

学校读者我要写书评

暂无评论

Effective Over-the-Air Reprogramming for Low-Power Devices in Cyber-Physical Systems 7th

引用

7th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS)

作者： Kachman, Ondrej Balaz, Marcel Slovak Acad Sci Inst Informat Dubravska Cesta 9 Bratislava 84507 Slovakia

ISBN: (纸本)9783319311654;9783319311647

Cyber-physical systems often include sensor devices in their structure. These devices may require firmware updates once deployed and these updates must be energy efficient for battery powered, physically inaccessible sensors. The problem of energy saving reprogramming can be split to four tasks-making old and new firmware versions more similar, generating small delta files using differencing algorithms, propagating delta files and applying updates at the end devices. This paper describes existing approaches dealing with this problem, analyzes their power consumption and introduces new optimizations for differencing algorithms. A new approach is presented that requires no external flash memory, device reboot or complex update agent at the sensor device.

关键词： Reprogramming Low-power devices Over-the-air programming Firmware similarity differencing algorithm Update agent Power consumption

来源：评论

学校读者我要写书评

暂无评论

XS-Diff: XML schema change detection algorithm

引用

INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES 2015年第2期11卷 160-192页

作者： Baqasah, Abdullah Pardede, Eric Rahayu, Wenny Holubova, Irena La Trobe Univ Dept Comp Sci & Comp Engn Bundoora Vic 3086 Australia Charles Univ Prague Dept Software Engn Prague Czech Republic

Detecting changes in XML data has emerged as an important research issue in the last decade, but the majority of change detection algorithms focus on XML documents rather than on their schemas because documents that contain data are deemed more significant than the schema itself. However, the XML schema change detection tool is essential, especially in situations where we need to maintain related XML documents with evolving schema, sustain relational schema generated by schema-conscious approach for storing XML data and provide support for XML versioning. This paper focuses on XML Schema (XSD) changes and provides a more meaningful description of the detected changes. Our proposed algorithm XS-Diff uses the technique of storing XML Schema versions in a relational database where the detection and storage of delta changes are employed on relational tables. We demonstrate the correctness of the proposed algorithm through both synthetic and real data sets without deteriorating the execution time.

关键词： change detection XML schema XML data modelling differencing algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimizing Relocatable Code for Efficient Software Update in Networked Embedded Systems

引用

ACM TRANSACTIONS ON SENSOR NETWORKS 2015年第2期11卷 22-22页

作者： Dong, Wei Chen, Chun Bu, Jiajun Liu, Wen Zhejiang Univ Coll Comp Sci Hangzhou 310027 Zhejiang Peoples R China

Recent advances in Microelectronic Mechanical Systems (MEMS) and wireless communication technologies have fostered the rapid development of networked embedded systems like wireless sensor networks. System software for these self-organizing systems often needs to be updated for a variety of reasons. We present a holistic software update (i.e., reprogramming) system called R3 for networked embedded systems. R3 has two salient features. First, the binary differencing algorithm within R3 (R3diff) ensures an optimal result in terms of the delta size under a configurable cost measure. Second, the similarity preserving method within R3 (R3sim) optimizes the binary code format for achieving a large similarity with a small metadata overhead. Overall, R3 achieves the smallest delta size compared with other software update approaches such as Stream, Rsync, RMTD, Zephyr, Hermes, and R2 (e.g., 50%-99% reduction compared to Stream and about 20%-40% reduction compared to R2). R3's implementation on TelosB/TinyOS is lightweight and efficient.

关键词： Wireless sensor network software update reprogramming differencing algorithm Design Experimentation Performance

来源：评论

学校读者我要写书评

暂无评论

Ldiff: an Enhanced Line differencing Tool 09

Ldiff: an Enhanced Line Differencing Tool

引用

31st International Conference on Software Engineering (ICSE 2009)

作者： Canfora, Gerardo Cerulo, Luigi Di Penta, Massimiliano Univ Sannio RCOST Dept Engn I-82100 Benevento Italy

ISBN: (纸本)9781424434527

differencing tools are highly relevant for a series software ware engineering tasks, including analyzing developers' activities, assessing the changeabilitly of software artifacts, and monitoring the maintenance of critical assets such as source clones and vulnerable instructions. This tool demonstration shows the features of ldiff, an enhanced, language-independent line differencing tool. Ldiff builds upon the Unix diff and overcomes its limitations in determining whether an artifact line has been changed or is the result of additions and removals, and in tracking artifact fragments that have been moved upward or downward within the file. The paper describes the tool and shows its capability of analyzing changes on different kinds of software artifacts, including use cases, code developed with different programming languages, and test cases.

关键词： differencing algorithm software evolution mining software repositories

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：