CFP last date
20 May 2024
Reseach Article

Distributing Graphic Rendering using Grid Computing with Load Balancing

by El-sayed M. T. El-kenawy, Ali Ibraheem El-desoky, Mohamed F. Al-rahamawy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 9
Year of Publication: 2012
Authors: El-sayed M. T. El-kenawy, Ali Ibraheem El-desoky, Mohamed F. Al-rahamawy
10.5120/7213-0001

El-sayed M. T. El-kenawy, Ali Ibraheem El-desoky, Mohamed F. Al-rahamawy . Distributing Graphic Rendering using Grid Computing with Load Balancing. International Journal of Computer Applications. 47, 9 ( June 2012), 1-6. DOI=10.5120/7213-0001

@article{ 10.5120/7213-0001,
author = { El-sayed M. T. El-kenawy, Ali Ibraheem El-desoky, Mohamed F. Al-rahamawy },
title = { Distributing Graphic Rendering using Grid Computing with Load Balancing },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 9 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number9/7213-0001/ },
doi = { 10.5120/7213-0001 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:41:23.835800+05:30
%A El-sayed M. T. El-kenawy
%A Ali Ibraheem El-desoky
%A Mohamed F. Al-rahamawy
%T Distributing Graphic Rendering using Grid Computing with Load Balancing
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 9
%P 1-6
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graphic rendering is expensive in terms of computation. We investigate distributing it by applying the powerful computing technique called grid computing, and showing how this technology has a great effectiveness and high performance. The paper shows how to develop a java drawing framework for drawing in the distributed environment by dividing the work upon nodes in grid computing and selecting the best nodes for job assignments to have the jobs executed in the least amount of time. Schedulers are limited in individual capability, but when deployed in large numbers can represent a strong force similar to a colony of ants or swarm of bees. The paper also presents a mechanism for load balancing based on swarm intelligence such as Ant colony optimization and Particle swarm Optimization.

References
  1. R. Butler, D. Engert, I. Foster, C. Kesselman, S. Tuecke, J. Volmer, V. Welch, 2000, A National-Scale Authentication Infrastructure, IEEE Computer
  2. B. M. Chapman, B. Sundaram, K. Thyagaraja, EZGrid system: A Resource broker for Grids, http://www. cs. uh. edu/~ezgrid
  3. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman, 2001, Grid Information Services for Distributed Resource Sharing.
  4. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, S. Tuecke, 1998, A Resource Management Architecture for Metacomputing Systems, Proc. IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing
  5. I. Foster and C. Kesselman, 1997, Globus: A metacomputing infrastructure toolkit," International Journal of Supercomputer Applications, Summer
  6. I. Foster and C. Kesselman, 1999, The GRID: Blueprint for a new Computing Infrastructure, Morgan Kauffman Publishers.
  7. Browne, J. C. ; 2004, Grid computing as applied distributed computation: a graduate seminar on Internet and Grid computing, Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium .
  8. Darema, F. ; 2005, Grid computing and beyond: the context of dynamic data driven applications systems, Proceedings of the IEEE, Volume 93, Issue 3, pp 692 - 697
  9. Wang, L. ; Kunze, M. ; 2006, On the Design of Virtual Environment Based Workflow System for Grid Computing, Grid and Cooperative Computing Workshops, 2006. GCCW '06. Fifth International Conference, pp 212 - 218
  10. Ali, A. ; McClatchey, R. ; Anjum, A. ; Habib, I. ; Soomro, K. ; Asif, M. ; Adil, A. ; Mohsin, A. ; 2006, From Grid Middleware to a Grid Operating System, Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference, pp. 9 - 16
  11. Frank Klawonn, 2008 , Introduction to Computer Graphics: Using Java 2D and 3D (Undergraduate Topics in Computer Science), Springer Publishing Company
  12. Levoy M. , 2002, The digital michelangelo project: 3d scanning of large statues, Dept. Computer Science, University of Standford.
  13. Hogg D. , 1999, The resolv project, Dept. Computer Studies, University of Leeds. , eu-project.
  14. Fisher R. B. 2001, Div. Informatics, University of Edinburgh. The camera project (cad modelling of built environments from range analysis), eu tmr-project. .
  15. U. Castellani, S. Livatino, and R. B. Fisher. , 2002, Improving environment modelling by edge occlusion surface completion. In 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT), Padova, Italy.
  16. U. Castellani and S. Livatino. , 2001, Scene reconstruction: Occlusion understanding and recovery. In Robert B. Fisher, editor, CVonline: The Evolving, Distributed, Non-Proprietary, On-Line Compendium of Computer Vision. School of Informatics, University of Edinburgh.
  17. F. Stulp. , 2001, Completion of Occluded Surfaces. , PhD thesis, Rijksun Universiteit, Groningen, Holland.
  18. J. Davis, S. M. Marschner, M. Garr, and M. Levoy. , 2002, Filling holes in complex surfaces using volumetric diffusion. In 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT), Padova, Italy.
  19. T. Kanade, P. Narayanan, and P. Rander. , 1995, Virtualized reality: Concepts and early results. In IEEE Workshop on Representation of Visual Scenes, pp 69-76.
  20. H. Fuchs, G. Bishop, K. Arthur, L. McMillan, R. Bajcsy, S. Lee, H. Farid, and T. Kanade. , 1994, Virtual space teleconferencing using a sea of cameras. In First International Symposium on Medical Robotics and Computer Assisted Surgery, pages 161-167.
  21. B. Tseng and D. Anastassiou, 1994. Compatible video coding of stereoscopic sequences using mpeg-2's scalability and interlaced structure. In International Workshop on HDTV'94, Torino, Italy.
  22. Singhal M. , Shivaratri N. , 1994, Advanced Concepts In Operating Systems, McGraw Hill
  23. Tanenbaum, A. , 1995, Distributed Operating Systems, Prentice Hall
  24. Yang X. S. , 2008, Nature-Inspired Metaheuristic Algorithms. Frome: Luniver Press
  25. Karaboga, Dervis, 2010, Artificial bee colony algorithm Scholarpedia, , volume 5. Pages 6915
  26. Driving Lessons from Leafcutter Ants at http://www. autoevolution. com/news/driving-lessons-from-leafcutter-ants-3950. html
  27. Spirograph http://www. wordsmith. org/~anu/java/spirograph. html
  28. http://www. theserverside. com/news/thread. tss?thread_id=48681
  29. Vladimir G. Ivancevic,Tijana T. Ivancevic?, 2007, Computational mind: a complex dynamics perspective, page 251
  30. Parsopoulos, K. E. ; Vrahatis, M. N. , 2002, Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. Natural Computing, volume 1, pages 235–306.
  31. A. Colorni, M. Dorigo, V. Maniezzo, M. Trubian, 1994, Ant system for job-shop scheduling, Belgian Journal of Operations Research, volume 34, pp. 39–53.
  32. P. R. McMullen, 2001, An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives, Artificial Intelligence, in Engineering, vol. 15, pp. 309–317.
  33. V. T'kindt, N. Monmarche, F. Tercinet, D. Laugt, 2002, An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem, European Journal of Operational Research, volume 142 , pp 250–257.
  34. M. Gravel, W. L. Price, C. Gagne, 2002, Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic, European Journal of Operational Research, volume 143, pp 218–229.
  35. K. -C. Ying, C. -J. Liao, 2004, An ant colony system for permutation flow-shop sequencing, Computers and Operations Research, volume 31, pp 791–801.
  36. T. Stützle, 1998, An ant approach to the flow shop problem, in: Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing, EUFIT'98, Aachen, Germany, pp. 1560–1564.
  37. S. J. Shyu, B. M. T. Lin, P. Y. Lin, 2004, Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time, Computers and Industrial Engineering, volume 47, pp 181–193.
  38. C. Blum, 2005, Beam-AC: Hybridizing ant colony optimization with beam search: An application to open shop scheduling, Computers and Operations Research, volume 32, pp 1565–1591.
Index Terms

Computer Science
Information Sciences

Keywords

Rendering Grid Computing Swarm Intelligence Ant Colony Optimization Particle Swarm Optimization