CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Performance Evaluation of Two-Space Genetic Algorithm for Optimizing Load on Video on Demand Servers

by Aruna Yadav, Saurav Chandra, Sanjeev Kumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 10
Year of Publication: 2013
Authors: Aruna Yadav, Saurav Chandra, Sanjeev Kumar
10.5120/12002-7890

Aruna Yadav, Saurav Chandra, Sanjeev Kumar . Performance Evaluation of Two-Space Genetic Algorithm for Optimizing Load on Video on Demand Servers. International Journal of Computer Applications. 70, 10 ( May 2013), 42-46. DOI=10.5120/12002-7890

@article{ 10.5120/12002-7890,
author = { Aruna Yadav, Saurav Chandra, Sanjeev Kumar },
title = { Performance Evaluation of Two-Space Genetic Algorithm for Optimizing Load on Video on Demand Servers },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 10 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 42-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number10/12002-7890/ },
doi = { 10.5120/12002-7890 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:32:33.921799+05:30
%A Aruna Yadav
%A Saurav Chandra
%A Sanjeev Kumar
%T Performance Evaluation of Two-Space Genetic Algorithm for Optimizing Load on Video on Demand Servers
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 10
%P 42-46
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

To improve the performance of video on demand servers there is need of selecting an appropriate load balancing technique so requests can be distributed in optimized manner . To meet the growth of web traffic the concept of load balancer was introduced. The role of load balancer is to distribute the tasks among the web servers efficiently. In this paper system compared algorithms used for distributing the loads are: FCFS, Genetic, and two space GA algorithms. Performance of algorithms is calculated on the basis of makespan and average resource utilization. Two- Space Genetic Algorithm is proved better over other server selection techniques. Two-Space Genetic Algorithm gave lower makespan and higher resource utilization.

References
  1. N. Panigrahi and B. Sahoo. may 08 2011 Qos Based Retrieval Strategy for Video on Demand. Available online at http://dspace. nitrkl. ac. in:8080/dspace/bitstream/2080/789/1/bdsahoo-2009. pdf.
  2. Das. Suraj, Prusty. Alok and Sahoo. Bibhudatta. Performance Analysis of Server Selection Schemes for Video on Demand servers in N. I. T. Rourkela.
  3. E. G. Shopova, N. G. Vaklieva-Bancheva. march 2006. Basic –A Genetic Algorithm for Engineering Problem Solution, Computers and Chemical Engineering,"Volume 30,
  4. Chande Swati V. and Sinha Madhavi 2008 Genetic Algorithm: A Versatile Optimization Tool, Bidyapeeth Internatonal Journal of Information Technology.
  5. Tsutsui, Shigeyoshi, and Ashish Ghosh, 1997 Genetic Algorithms with a Robust Solution Searching Scheme, IEEE Transactions on Evolutionary Computation, Volume 1,Number 3, pages 201-208.
  6. M. Ko and I. Koo. Dec 13, 1996 An Overview of Interactive Video On Demand System. Technical Report, The University of British Columbia.
  7. M. Guo et al. May 2002 Selecting among Replicated Batching Video on Demand Servers. Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video.
  8. V. Gupta, M. H. Balter, K. Sigman and W. Whitt. October 2007. Analysis of Join-the-Shortest-Queue Routing for Web Server Farms. Performance Evaluation,vol. 64, no. 9-12, pp. 1062-1081.
  9. D. Niyato and C. Srinilta. " Load Balancing Algorithms for Internet Video and Audio Server". Proceedings of 9th IEEE International Conference on Networks, pp. 76, 2001.
  10. G. Ciardo, A. Riska and E. Smirni. EQUILOAD:" A Load Balancing Policy for Clustered Web Servers". Performance Evaluation,vol. 46, no. 2-3, pp. 101-124, October 2001.
  11. Z. Zhang and W. Fan. "Web Server Load Balancing: A Queueing Analysis. European Journal of Operational Research", vol. 186, no. 2, pp. 681-693, April 2008.
  12. Goldberg, D. E. , "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley, Reading, Massachusetts, 1989.
  13. Schaffer JD. "Multiple Objective Optimizations with Vector Evaluated Genetic Algorithms". In: proceedings of the international conference on genetic algorithm and their applications, 1985.
  14. Fonseca CM, Fleming PJ. " Multi-Objective Genetic Algorithms". In: IEE colloquium on 'Genetic Algorithms for Control Systems Engineering' (Digest No. 1993/130), 28 May 1993. London, UK: IEE; 1993.
  15. Hajela P, lin C-y. "Genetic Search Strategies in Multi- Criterion Optimal Design". Structural Optimization 1992;4(2):99–107.
  16. Yen GG, Lu H. Dynamic "Multi Objective Evolutionary Algorithm: A Adaptive Cell-based Rank and Density Estimation". IEEE Trans Evol Comput 2003; 7(3):253–74.
  17. Lu H, Yen GG. "Rank-density- Based Multi-Objective Genetic Algorithm and Benchmark Test Function Study". IEEE Trans Evol Comput 2003; 7(4):325–43.
  18. Zitzler E, Thiele L. "Multi Objective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach". IEEE Trans Evol Comput 1999;3(4):257–71.
  19. Zitzler E, Laumanns M, Thiele L. "SPEA2: Improving the Strength Pareto Evolutionary Algorithm". Swiss Federal Institute Technology: Zurich, Switzerland; 2001.
  20. Srinivas N, Deb K. "Multi Objective Optimization Using Nondominated Sorting in Genetic Algorithms". J Evol Comput 1994;2(3):221–48.
  21. Deb K, Agrawal S, Pratap A, Meyarivan T. "A fast Elitist Nondominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II". In: Proceedings of sixth international conference on parallel problem solving from nature, 18–20 September, 2000. Paris, France: Springer; 2000.
  22. Horn J, Nafpliotis N, Goldberg DE. "A Niched Pareto Genetic Algorithm for Multi-Objective Optimization". In: Proceedings of the first IEEE conference on evolutionary computation. IEEE World Congress on Computational Intelligence, 27–29 June, 1994. Orlando, FL, USA: IEEE; 1994.
  23. Murata T, Ishibuchi H. MOGA:" Multi-Objective Genetic Algorithms". In: Proceedings of the 1995 IEEE international conference on evolutionary computation, 29 November–1 December, 1995. Perth,WA, Australia: IEEE; 1995.
  24. Corne DW, Knowles JD, Oates MJ. "The Pareto Envelope-Based Selection Algorithm for Multi-Objective Optimization". In: Proceedings of sixth international conference on parallel problem solving from Nature, 18–20 September, 2000. Paris, France: Springer; 2000.
  25. Knowles J, Corne D. " The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multi-Objective Optimization". In: Proceedings of the 1999 congress on evolutionary computation-CEC99, 6–9 July 1999. Washington, DC, USA: IEEE; 1999.
  26. Herrmann, Jeffrey W "A Genetic Algorithm for Minimax Optimization Problems" Proceedings of the 1999 Congress on. Evolutionary Computation, 1999.
  27. Yadav Aruna,Kumar Sanjeev"Genetic Algorithm for Optimizing Load Distribution on Video on Demand Servers"International Journal of Scientific & Engineering Research Volume 3,Issue 3,March-2012.
Index Terms

Computer Science
Information Sciences

Keywords

Video-on-demand Server Make span CPU-Utilization Fitness Function FCFS Genetic Algorithm Two-Space-Genetic Algorithm

Powered by PhDFocusTM