Energy-efficient Transaction Serialization
Abstract
This dissertation presents two designs, the Transaction Serial Format (TSF) and the Transaction Array Model (TAM). Together, they provide full, efficient, transaction serialization facilities for devices with limited onboard energy, such as those in an Internet of Things (IoT) network. TSF provides a compact, non-parsed, format that requires minimal processing for transaction deserialization. TAM provides an internal data structure that needs minimal dynamic storage and directly uses the elements of TSF. The simple lexical units of TSF do not require parsing. The lexical units contain enough information to allocate the internal TAM data structure efficiently. TSF generality is equivalent to XML and JSON. TSF represents any XML document or JSON object without loss of information, including whitespace. The XML equivalence provides a foundation for the performance comparisons. A performance comparison of a C reference implementation of TSF and TAM to the popular Expat XML library, also written in C, shows that TSF reduces deserialization processor time by more than 80%.
Subject Area
Computer science|Information Technology|Information science
Recommended Citation
Evans, Daniel, "Energy-efficient Transaction Serialization" (2020). ETD Collection for Pace University. AAI27834980.
https://digitalcommons.pace.edu/dissertations/AAI27834980
Remote User: Click Here to Login (must have Pace University remote login ID and password. Once logged in, click on the View More link above)