• Login
    View Item 
    •   DSpace@RPI Home
    • Rensselaer Libraries
    • RPI Theses Online (Complete)
    • View Item
    •   DSpace@RPI Home
    • Rensselaer Libraries
    • RPI Theses Online (Complete)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Decentralized collaborative video caching in edge-caching cellular networks

    Author
    Mahboob, Shadab
    View/Open
    Mahboob_rpi_0185N_11946.pdf (758.9Kb)
    Other Contributors
    Kar, Koushik; Abouzeid, Alhussein A.; Chen, Tianyi; Chakareski, Jacob;
    Date Issued
    2021-12
    Subject
    Electrical engineering
    Degree
    MS;
    Terms of Use
    This electronic version is a licensed copy owned by Rensselaer Polytechnic Institute (RPI), Troy, NY. Copyright of original work retained by author.;
    Metadata
    Show full item record
    URI
    https://hdl.handle.net/20.500.13015/6123
    Abstract
    In this thesis, the problem of video caching across a set of small-cell base stations (SBS) in edge-caching cellular networks is considered. The SBSs are connected to each other over a high-capacity short-delay back-haul link and linked to a remote server over a long-delay connection. The problem of minimizing the overall video delivery delay involves concave minimization along with packing type integrality constraints and is in general NP-hard. Nevertheless, our proposed Collaborative Caching Algorithm (CCA) can efficiently compute a close to the optimal solution, where the degree of sub-optimality depends on the worst case video-to-cache size ratio. The algorithm runs in $O(NK + K \log K)$ time, where $N$ is the number of SBSs (caches) and $K$ is the maximum number of videos. The algorithm is naturally amenable to a distributed implementation that requires minimal information exchange between the SBSs regarding the video requests from the users and runs in $O(N + K \log K)$ time. Simulations on real video access traces demonstrate the fact that CCA closely approaches the optimal solution as the cache size with respect to video sizes becomes large, which agrees with our theoretical results. We also do an online implementation of a practical environment where the video popularities are not known a priori but are estimated over time through a limited amount of periodic information exchange between the SBSs. It shows that CCA effectively uses the SBS caches to reduce the video delivery delay and conserve the remote server's bandwidth at the expense of low-cost local bandwidth. The effect of change in system parameters (weighting parameter of popularity estimation and window length of requests) on the performance of CCA is also analyzed, which helps to find the optimal combinations of these parameters that minimize bandwidth consumption and average delay. Finally, we show that CCA significantly outperforms two reference caching methods, LRU and LFU, in terms of average delay and remote bandwidth. This thesis concludes by mentioning possible future extensions to user-SBS association problems, systems with local and remote delay as functions of video properties, and adaptive window adjustments in dynamic implementation of the algorithm.;
    Description
    December 2021; School of Engineering
    Department
    Dept. of Electrical, Computer, and Systems Engineering;
    Publisher
    Rensselaer Polytechnic Institute, Troy, NY
    Relationships
    Rensselaer Theses and Dissertations Online Collection;
    Access
    Restricted to current Rensselaer faculty, staff and students in accordance with the Rensselaer Standard license. Access inquiries may be directed to the Rensselaer Libraries.;
    Collections
    • RPI Theses Online (Complete)

    Browse

    All of DSpace@RPICommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    DSpace software copyright © 2002-2023  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV