Research Article Open Access

Evaluating the Performance of Equitable Dominating based Content Distribution Network Design

Amutharaj Joyson1 and Radhakrishnan Shanmugasundaram1
  • 1 ,
Journal of Computer Science
Volume 7 No. 8, 2011, 1284-1294

DOI: https://doi.org/10.3844/jcssp.2011.1284.1294

Submitted On: 12 November 2010 Published On: 16 July 2011

How to Cite: Joyson, A. & Shanmugasundaram, R. (2011). Evaluating the Performance of Equitable Dominating based Content Distribution Network Design. Journal of Computer Science, 7(8), 1284-1294. https://doi.org/10.3844/jcssp.2011.1284.1294

Abstract

Problem statement: In this study, we considered an efficient and resilient large file content push problem in a large scale distributed content delivery networks and investigated the Quality of Service (QoS) requirements for content distribution. We investigated the effect of equitable dominating set in SON formation and how it was useful in reducing the redundancy? Approach: At first, we constructed an equitable dominating set based semantic overlay network of surrogate servers to form the logical infrastructure of the CDN by choosing the optimal number of surrogate servers. Then we proposed a novel Efficient Fault Resilient Replica Algorithm (EFRRA) to replicate the content from the origin server to the dominant set of surrogate servers in an efficient and reliable manner. Results: We assessed the efficiency and resiliency of the proposed EFRRA algorithm by conducting simulation experiments and compared its performance with traditional content replication algorithms stated in the literature. We extended the simulation experiments to analyze the role of EDSON in maintaining uniform CDN utility of above 0.9. Conclusion: It also observed that equitable dominating set based SON was useful in keeping the average replication time stable and much more predictable. We also investigated the quality of service requirements for the content distribution and evaluated the performance of EDSON based CDN in terms of mean response time, mean CDN utility, latency and hit ratio percentage.

  • 830 Views
  • 1,471 Downloads
  • 0 Citations

Download

Keywords

  • Content Distribution Network (CDN)
  • Dominating set
  • EDSON
  • EFFRA
  • optimal fast replica
  • tornado codes
  • adjacent vertices
  • latency
  • replication algorithm
  • taxonomy
  • hit ratio percentage