A Survey on Replica Server Placement Algorithms for Content Delivery Networks

Sahoo, Jagruti; Salahuddin, Mohammad A.; Glitho, Roch; Elbiaze, Halima; Ajib, Wessam

doi:10.1109/comst.2016.2626384

Cited by 85 publications

(35 citation statements)

References 96 publications

(157 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Chen et al 17 investigate the joint problem of building distribution paths and placing web server replicas in CCDN in a cost-efficient way. Sahoo et al 18 reviewed various replica server placement approach in traditional, cloud-based, and network function virtualization (NFV)-based CDN. Their study shows that most of the algorithms are greedy or variant of the greedy method, which are evaluated through different performance metrics like RTT, latency, hop-count, number of servers, cost, and network traffic.…”

Section: Related Workmentioning

confidence: 99%

An eigenvalue‐based edge infrastructure for cloud‐based CDN

Sahoo

Turuk

2019

Int J Communication

View full text Add to dashboard Cite

In today's dynamic video landscape, an end user needs services to be delivered to any devices anytime with less delay over the Internet. Now users' expectation has changed; they want faster time-to-market, cost reduction, and the ability to adjust according to the evolving requirements, which are a limit for the traditional server-based approach. The explosive growth of the internet multimedia application needs a new approach to content delivery to overcome the limitations of server-based techniques. Cloud-based content delivery networks (CCDNs) have recently started to emerge where contents are cached from the cloud storage and delivered through the distribution service to meet quality of services (QoS) of requested services. In this paper, we dealt with CCDN deployment problem and proposed a new eigenvalue-based edge infrastructure for a network service provider to serve the users with a variation on proximity interest concerning operational cost and user QoS satisfaction. The edge infrastructure designing is a two-step process: (a) ideal location search for placing edge server and (b) edge server placement and capacity provisioning. The performance of the proposed approach is appraised via modeling and simulation.Performance evaluation outcomes are exhibited to manifest the effectiveness and competitiveness of our approach when compared with existing algorithms.

show abstract

Section: Related Workmentioning

confidence: 99%

An eigenvalue‐based edge infrastructure for cloud‐based CDN

Sahoo

Turuk

2019

Int J Communication

View full text Add to dashboard Cite

show abstract

“…There are many works concerning the topic of service placement . In Sahoo et al, they presented a comprehensive survey of replica server placement algorithms in traditional and emerging paradigm based content delivery networks. From the perspective of network service, server placement algorithms can also be broadly classified into the following categories: (a) QoS aware, (b) consistency aware, (c) energy aware, and others.…”

Section: Motivation and Related Workmentioning

confidence: 99%

“…The facility placement problem can be divided into two subtypes. One is on the placement of caches, web proxies, servers, etc. These devices or systems need to respond to the service requests but do not direct any traffic flow to a preassigned destination node.…”

Section: Motivation and Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A generalized service deployment framework for OSPF networks using multi‐topology routing: Modeling and methodology

Fan

2019

Int J Communication

View full text Add to dashboard Cite

The exponential growth of various applications requires deploying an ever-growing number of network services. A generalized service deployment framework for Open Shortest Path First (OSPF) networks is proposed in this paper. The framework includes placing programmable routers, distributing different types of services on these routers, and leading traffic flow through them according to the predetermined sequence order requirement. However, it is not possible to direct all the traffic flows through the required service nodes along the shortest path with a single and suitable set of link weights. To address the issue, multiple topology routing (MTR) technique is incorporated to have various logical topologies with multiple sets of link weights. Correspondingly, the problem of jointly optimizing Placement of programmable routers, Distribution of different types of services among these routers, and Link Weights setting based on MTR (shortened to PD-LW-MTR) and its mixed integer linear programming formulation are presented in this paper. A novel decomposition algorithm is also proposed to address this problem efficiently. Experiment results validate the correctness and feasibility of our algorithm. It is also shown that the optimization algorithm can obtain near-optimal solution and just only a few logical topologies over multiple sets of link weights are necessary for traffic flows to guarantee service order requirements. KEYWORDS link weight setting, multiple topology routing (MTR), placement and distribution (PD), service deployment, service order requirement Int J Commun Syst. 2019;32:e3978.wileyonlinelibrary.com/journal/dac

show abstract

“…The late clients immediately request the first segment from the proxy server instead of waiting for the following broadcast of this segment. Moreover, there exist several proposed caching techniques such as those indicated in [29][30][31][32][33][34][35].…”

Section: Related Researchmentioning

confidence: 99%

A Novel Adaptive Caching Mechanism for Video on Demand System Over Wireless Mobile Network

Alomari¹

2018

IJCNC

View full text Add to dashboard Cite

Video on Demand (VOD) system over the wireless mobile network is a system that provides video services to mobile clients. The main problem with these systems is the high service delay where the mobile clients have to wait to view their favorite movie. The importance of this paper is based on finding a solution on how to reduce the delay time in the VOD system. This paper introduces a novel caching mechanism named Proxy Server Cache mechanism to tackle the issue of service delay. This delay happens when the broadcasting phase that is related to the first segment is missed by a client from the current broadcasting channels. In this mechanism, the video's first segment is stored on a server of a stationary proxy type. The delayed clients will directly acquire the first segment from the proxy server instead of waiting for the following broadcasting channel pertaining to the first segment. The proposed scheme ensuresobtaining the first segment from mobile clients when they arrive. Additionally, the performance of the proposed scheme is validated by applying the VOD system, which can involve the balancing mechanism to retain particular requests through to the local proxy server to provide a fair dissemination for these requests. The obtained result confirms that the proposed scheme reduces the time delay of the system in comparison with the best existing schemes. The results of the average time delay in the Proxy-Cache scheme is 179.2505 milliseconds when 10 clients arrive each minute (Client/minute), the average time delay is 140 milliseconds when the video lengths are 30, 60 and 90. Meanwhile, the failure probability for obtaining the first segment of the video remains zero when the number of arrived requests is set to2, 4, 6, 8 and 10. He has published over 40 papers in international journals and refereed conferences at the same research area. He is a member and reviewer of several international journals and conferences (IEICE, ACM, KSII, JDCTA, IEEE, IACSIT, etc). His research interest is in the area of multimedia networking, video communications system design, multimedia communication specifically on Video on Demand system, P2P media streaming, MANETs, caching techniques and for advanced mobile broadcasting networks as well.

show abstract

A Survey on Replica Server Placement Algorithms for Content Delivery Networks

Cited by 85 publications

References 96 publications

An eigenvalue‐based edge infrastructure for cloud‐based CDN

An eigenvalue‐based edge infrastructure for cloud‐based CDN

A generalized service deployment framework for OSPF networks using multi‐topology routing: Modeling and methodology

A Novel Adaptive Caching Mechanism for Video on Demand System Over Wireless Mobile Network

Contact Info

Product

Resources

About