SAViNE: social network analysis - inspired content delivery network deployment and experimentation

The presence of bottlenecks in the Internet reduces the performance of content delivery in typical client-server applications such as Web browsing and media streaming. Caching and server farm architectures have been a good solution to this problem since the World Wide Web became very popular, but now they are not enough to support new e-business solutions. Content delivery networks (CDNs) distribute content by placing it on several surrogate servers across the Internet and try to overcome these bottlenecks. In CDN scenarios a good request routing algorithm selects the best surrogate for a client's request; it makes its decision using metrics received by the network and the surrogate. Typical metrics are network latency, hop count, available Internet bandwidth, and surrogate load. We analyze the impact of different request routing algorithms on the delivery performance of CDNs. A new request routing algorithm, called WSE (worst surrogate exclusion), is proposed. Worst surrogate exclusion excludes those surrogates that provide the client with low performance and prevents surrogates overloading. Simulation results show that WSE can reduce users average response time and efficaciously exploit the CDN's capacity.

Broadband network technologies have improved the bandwidth of the edge of the Internet but its core is still a bottleneck for large file transfers. Content Delivery Networks (CDNs), built at the edge of the Internet, are able to reduce the workload of network backbones but their scalability and network reach is often limited, especially in case of QoS-bound delivery services. By using the emerging CDN internetworking, a CDN can dynamically exploit resources of other cooperating CDNs to face peak loads and temporary malfunctions without violating QoS levels negotiated with content providers. This paper proposes an architectural schema and an algorithm to minimize transfer time of large files taking into account the SLA constraints agreed between the CDN in charge of content delivery and the content provider, while respecting the maximum budget that the CDN can pay to peer CDNs to ensure its revenue. The experimental analysis confirms the benefits of applying the proposed algorithm in CDN internetworking to enforce SLA guarantees of CDN services.

Today’s content delivery networks (CDNs) use large sets of globally distributed servers, advanced routing techniques, and dynamic server selection to provide users with low delay, reliable access to Web, and streaming content. These strategies allow CDNs to extend their reach and performance into large numbers of networks around the globe. However, nearly 20% of Internet users reside in China, where local regulations and network policies make it challenging for global CDNs to serve foreign content from servers in China and limit the effectiveness of their traditional strategies for low-latency content delivery. Recently, a number of China-specific CDNs have partnered with global CDNs to provide service in the country. However, little is known about how CDNs in China are implemented, nor their impact on performance. In this paper, we are the first to investigate the impact of China’s unique policy and networking environment on CDN implementations and deployments. We find that deployments inside China exhibit different client-mapping behavior than global ones, namely, through static server selection for clients given a customer site, and through region-specific clients partitioning and mapping rather than using live network information. We also show that ignoring these properties can significantly impact server selection quality. Our results can be useful for optimization of CDNs in China.

Recently, large-volume contents distributed by a content delivery network (CDN) on the Internet increase the load of content delivery servers and networks, which may degrade the quality of service. To overcome this problem, some mirror servers providing the same content are located on a network, and a request is navigated to one of the mirror servers. It is important to locate the mirror servers on the appropriate place in a network, as it affects the performance of the CDN. In this paper, we address the server location problem, which determines the location of the mirror servers satisfying the following two constraints: the number of the paths to the servers in a link is small, and the number of the nodes whose nearest mirror server is the same is small. The former constraint corresponds to the alleviation of the network load, and the latter constraint corresponds to the alleviation of the server load. First, we prove that this new server location problem is NP-complete. Next, we present a heuristic algorithm and evaluate it by applying to some actual network topologies. The results show that the algorithm can determine a good server location.

Modern websites use Content Delivery Networks (CDNs) to speed up the delivery of static content. However, we show that DNS-based selection of CDN servers can be refined to fully deliver on the speedup of CDNs. We propose DNS-Proxy (dp), a client-side process that shares load-balancing functionality with CDNs by choosing from among resolved CDN servers based on last mile network performance. Our measurement study of CDN infrastructure deployed by five major CDN providers shows that dp reduces webpage load time by 29% on average. If dp has already resolved the domain, the reduction in webpage load time is as much as 40%. Finally, dp reduces the load time of individual static Web objects by as much as 43%. We argue that dp enables a more effective use of existing content delivery infrastructure and represents a complementary strategy to a continual increase of geographic content availability.

Content delivery over Internet is optimized for low use perceived latency by designing specialized Content Distribution Network (CDN). Content servers are connected through a content switch the distributes client requests among them to achieve load balancing across the servers. The content switch is located one-hop away from the servers. Server load balancing is one factor in achieveing low user perceived latency and improving operational efficiency. Traffic engineering is another factor that is generally and integrated with serverload balancing for CDN optimization. In this thesis we propose a request routing algorithm for a CDN that was designed to integrate server selection and traffic engineering functions in the request routing system. The CDN employs MPLS in the network for traffic engineering. The proposed algorithm optimizes content delivery for user perceived latency by achieving server load balancing and network traffic loan manaement among alternative paths. It also improves operational efficiency of the CDN by eliminating bottleneck paths and increasing utilization of underutilized servers and paths.

Mobile and wireless technology has revolutionized people’s lives by enabling data delivery anytime, anywhere, liberating the users from the restrictions of wired networks. In addition broadband communications permit high speed data connections. Since multimedia content delivered on-line requires reasonably high data rates and today’s wireless networks (3G, Wi-Fi, WiMAX etc) can support the quality requirements of media streaming delivery, while mobile devices handheld or not (Pocket PC, smart phones, laptop pc etc) are able to accommodate a variety of content formats, content delivery has become an indisputable trend. This paper presents such a content delivery network, the ENAMORADO architecture, which is the outcome of the work carried out in the IST project ENAMORADO (Enabling Nomadic Agents in a Multimedia Oriented Architecture of Distributed Objects). The ENAMORADO architecture covers the full content delivery chain from the media producers to the end users incorporating the content production, annotation, aggregation, adaptation and delivery. The paper describes the reference architecture of the infrastructure as well as the testbed used in the components integration and validation process. In addition further system evaluation results are presented.

Internet content caching for multimedia services has received much attention mainly in the field of large-scale wired networking as a primary solution to save network resources and improve quality of service (QoS). Rapidly increasing consumption of multimedia content in mobile networks brings a challenge of how to efficiently deliver content in local wireless access networks. Cache embedment in wireless mesh environment is an intriguing attempt to enhance the QoS and service capacity, leading to the question of how to design an efficient content delivery network considering the inherent characteristics of the wireless environment. We propose and investigate an efficient cache placement strategy in novel two-tier wireless content delivery networks, which utilize separate channels for content dissemination and content service. Such a two-tier network system model helps to achieve much better content delivery performance with a greatly reduced system design complexity compared to single-tier network system models. Further, we incorporate a delay cost due to contention, which is mainly responsible for performance in shared-medium wireless networks, as a key metric for cache placement under the system model. After formally formulating the cache placement problem, we propose a cross-layer heuristic algorithm and demonstrate its performance compared with an optimal solution by integer linear programming. Simulation results show significant performance improvements by our strategy compared to the performance of existing representative strategies in terms of service delay, packet delivery ratio, and the amount of delivered packets within a given delay deadline.

Content delivery networks (CDNs) provide an efficient support for serving http and streaming media content white minimizing the network impact of content delivery as well as overcoming the server overload problem. For serving the large documents and media files, there is an additional problem of the original content distribution across the CDN edge servers. We propose an algorithm, called ALM-fastreplica, for optimizing replication of large files across the edge servers in CDNs. The original file is partitioned into k subfiles, and each subfile is replicated via a correspondingly constructed multicast tree. Nodes from the different multicast trees use additional cross-nodes connections to exchange their corresponding subfiles such that each node eventually receives an entire file. This new replication method significantly reduces file replication time, up to 5-15 times compared to the traditional unicast (or point-to-point) schema. Since a single node failure in the multicast tree during the file distribution may impact the file delivery to a significant number of nodes, it is important to design an algorithm which is able to deal with node failures. We augment ALM-FastReplica with an efficient reliability mechanism, that can deal with node failures by making local repair decisions within a particular replication group of nodes. Under the proposed algorithm, the load of the failed node is shared among the nodes of the corresponding replication group, making the performance degradation gradual.

We analyze competition between Internet Service Providers (ISPs) where consumers demand heterogeneous content within two Quality-of-Service (QoS) regimes, Net Neutrality and Paid Prioritization, and show that paid prioritization increases the static efficiency compared to a neutral network. We also consider paid prioritization intermediated by Content Delivery Networks (CDNs). While the use of CDNs is welfare neutral, it results in higher consumer prices for internet access. Regarding incentives to invest in network capacity we show that discriminatory regimes lead to higher incentives than the neutral regime as long as capacity is scarce, while investment is highest in the presence of CDNs.

This paper describes issues in current multicast content delivery network (CDN) architecture and presents a framework for multicast CDN to satisfy the requirements for content delivery service (Hayashi et al., 2005). In our experience, requirements for CDN (Hayashi et al., 2005) are not perfectly covered by possible current methods using current group management protocols such as IGMP (B. Cain et al., 2002) and MLD (R. Vida et al., 2004). Therefore, we propose a new framework for multicast CDN to support authentication authorization & accounting (AAA) and QoS control

The development of Network Function Virtualization (NFV) and Software Defined Networks (SDN) standards is an opportunity for Mobile Network Operators (MNOs) to deploy Content Delivery Network (CDN) functionalities into the mobile network edge, such as Base Stations (BSs). In this paper, we investigated the content placement problem for the BS-based wireless CDN system. We call the storage resources implemented on BSs as storage helpers. Due to the limited helper storage capacity and the limited user population served per BS, helpers exhibit low hit ratio comparing to traditional CDN edge servers serving a wide area. Then, cooperation is a suitable means to enhance the performance of the wireless CDN system. We propose that BSs close to each other cooperate in replicating content and replying user requests. We formulate the optimum content placement problem to minimize the traffic pressure on mobile network gateways, and show the problem complexity is NP-Hard. We then transform the problem into a multiple-Maximum Weighted Independent Set problem, and propose a heuristic algorithm. The evaluation shows that the hit ratio is improved by our algorithm comparing to the traditional Least Frequently Used (LFU) policy without cooperation.

Replica placement in ring based content delivery networks

Content Delivery Networks (CDNs) have emerged as a dominant mechanism to deliver content over the Internet. Despite their importance, to our best knowledge, large-scale analysis of CDN cache performance is lacking in prior literature. A CDN serves many content publishers simultaneously and thus has unique workload characteristics; it typically deals with extremely large content volume and high content diversity from multiple content publishers. CDNs also have unique performance metrics; other than hit ratio, CDNs also need to minimize network and disk load on cache servers. In this paper, we present measurement and analysis of caching workload at a large commercial CDN. Using detailed logs from four geographically distributed CDN cache servers, we analyze over 600 million content requests accounting for more than 1.3 petabytes worth of traffic. We analyze CDN workload from a wide range of perspectives, including request composition, size, popularity, and temporal dynamics. Using real-world logs, we also evaluate cache replacement algorithms, including two enhancements designed based on our CDN workload analysis: N-hit and content-aware caching. The results show that these enhancements achieve substantial performance gains in terms of cache hit ratio, disk load, and origin traffic volume.

With the development of computer networks, the amount of network information continues to grow. To facilitate the transfer of the increasing information, a content distribution network (CDN) is developed by adding an intermediate layer on the existing network. Technically, Caching strategy of CDN is the most important mechanism, which heavily impacts the CDN performance. On the other hand, considering the cost of operating CDN, some strategies have been proposed, aiming to save the CDN cost in terms of, e.g., power energy. This paper makes a brief review on the recent developments of CDN in terms of its caching strategy and operation cost, and discusses some potential development directions of CDN.