Boston University Libraries OpenBU
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item

    Malleable coding for updatable cloud caching

    Thumbnail
    Date Issued
    2016-12-01
    Publisher Version
    10.1109/TCOMM.2016.2613971
    Author(s)
    Varshney, Lav R.
    Kusuma, Julius
    Goyal, Vivek K.
    Share to FacebookShare to TwitterShare by Email
    Export Citation
    Download to BibTex
    Download to EndNote/RefMan (RIS)
    Metadata
    Show full item record
    Permanent Link
    https://hdl.handle.net/2144/39228
    Version
    Accepted manuscript
    Citation (published version)
    Lav R Varshney, Julius Kusuma, Vivek K Goyal. 2016. "Malleable Coding for Updatable Cloud Caching." IEEE TRANSACTIONS ON COMMUNICATIONS, Volume 64, Issue 12, pp. 4946 - 4955 (10). https://doi.org/10.1109/TCOMM.2016.2613971
    Abstract
    In software-as-a-service applications provisioned through cloud computing, locally cached data are often modified with updates from new versions. In some cases, with each edit, one may want to preserve both the original and new versions. In this paper, we focus on cases in which only the latest version must be preserved. Furthermore, it is desirable for the data to not only be compressed but to also be easily modified during updates, since representing information and modifying the representation both incur cost. We examine whether it is possible to have both compression efficiency and ease of alteration, in order to promote codeword reuse. In other words, we study the feasibility of a malleable and efficient coding scheme. The tradeoff between compression efficiency and malleability cost-the difficulty of synchronizing compressed versions-is measured as the length of a reused prefix portion. The region of achievable rates and malleability is found. Drawing from prior work on common information problems, we show that efficient data compression may not be the best engineering design principle when storing software-as-a-service data. In the general case, goals of efficiency and malleability are fundamentally in conflict.
    Collections
    • ENG: Electrical and Computer Engineering: Scholarly Papers [265]
    • BU Open Access Articles [3866]


    Boston University
    Contact Us | Send Feedback | Help
     

     

    Browse

    All of OpenBUCommunities & CollectionsIssue DateAuthorsTitlesSubjectsThis CollectionIssue DateAuthorsTitlesSubjects

    Deposit Materials

    LoginNon-BU Registration

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Boston University
    Contact Us | Send Feedback | Help