Energy efficiency in content delivery networks

The increasing popularity of bandwidth-intensive video Internet services has positioned Content Distribution Networks (CDNs) in the limelight as the emerging provider platforms for video delivery. The goal of CDNs is to maximise the availability of content in the network while maintaining the quality of experience expected by users. This is a challenging task due to the scattered nature of video content sources and destinations. Furthermore, the high energy consumption associated with content distribution calls for developing energy-efficient solutions able to cater for the future Internet. This thesis addresses the problem of content placement and update while considering energy consumption in CDNs. First, this work contributed a new energy-efficient caching scheme that stores the most popular content at the edge of the core network and optimises the size of cached content to minimise energy usage. It takes into account the trend of daily traffic and recommends putting inactive segments of caches in sleep-mode during off-peak hours. Our results showed that power minimisation is achieved by deploying switch-off capable caches, and the trend of active cache segments over the time of day follows the trend of traffic. Second, the study explores different content popularity distributions and determines their influence on power consumption. The distribution of content popularity dictates the resultant cache hit ratio achieved by storing a certain number of videos. Therefore, it directly influences the power consumption of the cache. The evaluation results indicated that under video services where the popularity of content is very diverse, the optimum solution is to store the few most popular videos in caches. In contrast, when video popularities are similar, the most power efficient scheme is either to cache the whole library or to avoid caching completely depending on the size of the video library. Third, this thesis contributed an evaluation of the power consumption of the network under real world TV data and considering standard and high definition TV programmes. We proposed a cache replacement algorithm based on the predictable nature of TV viewings. The time-driven proactive cache replacement algorithm replaces cache contents several times a day to minimise power consumption. The algorithm achieves major power savings on top of the power reductions introduced by caching. CDNs are expected to continue to be the backbone for Internet video applications. This work has shown that storing the right amount of popular videos in core caches reduces from 42% to 72% of network power consumption considering a range of content popularity distributions. Maintaining up-to-date cache contents reduces up to 48% and 86% of power consumption considering fixed and sleep-mode capable caches, respectively. Reducing the energy consumption of CDNs provides a valuable contribution for future green video delivery

Information-centric communication in mobile and wireless networks

Information-centric networking (ICN) is a new communication paradigm that has been proposed to cope with drawbacks of host-based communication protocols, namely scalability and security. In this thesis, we base our work on Named Data Networking (NDN), which is a popular ICN architecture, and investigate NDN in the context of wireless and mobile ad hoc networks. In a first part, we focus on NDN efficiency (and potential improvements) in wireless environments by investigating NDN in wireless one-hop communication, i.e., without any routing protocols. A basic requirement to initiate informationcentric communication is the knowledge of existing and available content names. Therefore, we develop three opportunistic content discovery algorithms and evaluate them in diverse scenarios for different node densities and content distributions. After content names are known, requesters can retrieve content opportunistically from any neighbor node that provides the content. However, in case of short contact times to content sources, content retrieval may be disrupted. Therefore, we develop a requester application that keeps meta information of disrupted content retrievals and enables resume operations when a new content source has been found. Besides message efficiency, we also evaluate power consumption of information-centric broadcast and unicast communication. Based on our findings, we develop two mechanisms to increase efficiency of information-centric wireless one-hop communication. The first approach called Dynamic Unicast (DU) avoids broadcast communication whenever possible since broadcast transmissions result in more duplicate Data transmissions, lower data rates and higher energy consumption on mobile nodes, which are not interested in overheard Data, compared to unicast communication. Hence, DU uses broadcast communication only until a content source has been found and then retrieves content directly via unicast from the same source. The second approach called RC-NDN targets efficiency of wireless broadcast communication by reducing the number of duplicate Data transmissions. In particular, RC-NDN is a Data encoding scheme for content sources that increases diversity in wireless broadcast transmissions such that multiple concurrent requesters can profit from each others’ (overheard) message transmissions. If requesters and content sources are not in one-hop distance to each other, requests need to be forwarded via multi-hop routing. Therefore, in a second part of this thesis, we investigate information-centric wireless multi-hop communication. First, we consider multi-hop broadcast communication in the context of rather static community networks. We introduce the concept of preferred forwarders, which relay Interest messages slightly faster than non-preferred forwarders to reduce redundant duplicate message transmissions. While this approach works well in static networks, the performance may degrade in mobile networks if preferred forwarders may regularly move away. Thus, to enable routing in mobile ad hoc networks, we extend DU for multi-hop communication. Compared to one-hop communication, multi-hop DU requires efficient path update mechanisms (since multi-hop paths may expire quickly) and new forwarding strategies to maintain NDN benefits (request aggregation and caching) such that only a few messages need to be transmitted over the entire end-to-end path even in case of multiple concurrent requesters. To perform quick retransmission in case of collisions or other transmission errors, we implement and evaluate retransmission timers from related work and compare them to CCNTimer, which is a new algorithm that enables shorter content retrieval times in information-centric wireless multi-hop communication. Yet, in case of intermittent connectivity between requesters and content sources, multi-hop routing protocols may not work because they require continuous end-to-end paths. Therefore, we present agent-based content retrieval (ACR) for delay-tolerant networks. In ACR, requester nodes can delegate content retrieval to mobile agent nodes, which move closer to content sources, can retrieve content and return it to requesters. Thus, ACR exploits the mobility of agent nodes to retrieve content from remote locations. To enable delay-tolerant communication via agents, retrieved content needs to be stored persistently such that requesters can verify its authenticity via original publisher signatures. To achieve this, we develop a persistent caching concept that maintains received popular content in repositories and deletes unpopular content if free space is required. Since our persistent caching concept can complement regular short-term caching in the content store, it can also be used for network caching to store popular delay-tolerant content at edge routers (to reduce network traffic and improve network performance) while real-time traffic can still be maintained and served from the content store