Task Replication and Scheduling Based on Nearest Neighbor Classification in Desktop Grids

  • Joon-Min Gil
  • SungSuk Kim
  • JongHyuk Lee
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


The desktop grids are a kind of grid computing that incorporates desktop resources into grid infrastructure. In desktop grids, it is important that fast turnaround time is guaranteed in the presence of the dynamic properties such as volatility and heterogeneity. In this paper, we propose a nearest neighbor (NN)-based task scheduling that can selectively allocate tasks to those resources that are suitable for the current situation of a desktop grid environment. The experimental results show that our scheduling is more efficient than the existing scheduling with respect to reducing both turnaround time and the number of resources consumed.


Task replication Task scheduling Nearest neighbor classification Desktop grids 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A1A4A01015777).


  1. 1.
  2. 2.
    Anderson, D.: BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid, Computing, pp. 4–10 (2004).Google Scholar
  3. 3.
    Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., Neri, V., Lodygensky, O.: Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Generation Comp. Syst. 21(3), 417–437 (2005)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Kacsuk, P., Kovacs, J., Farkas, Z., Marosi, A.C., Gombas, G., Balaton, Z.: SZTAKI Desktop Grid (SZDG): A Flexible and scalable desktop grid system. J.f Grid Comput. 7(4), 439–461 (2009)CrossRefGoogle Scholar
  6. 6.
    Fedak, G.: Recent advances and research challenges in desktop grid and volunteer computing. Grids, P2P and Services, Computing, pp. 171–185 (2010).Google Scholar
  7. 7.
    Domingues, P., Marques, P., Silva, L.: DGSchedSim: A trace-driven simulator to evaluate scheduling algorithms for desktop grid environments. In: 14th Euromicro Internaional Conference on Parallel, Distributed, and Network-Based Processing, pp. 83–90 (2006).Google Scholar
  8. 8.
    Neary, M.O., Cappello, P.: Advanced eager scheduling for Java-based adaptive parallel computing. Concurrency Comput. Pract. Experience 17(7–8), 797–819 (2005)CrossRefGoogle Scholar
  9. 9.
    Gil, J.-M., Park, C.Y., Jeong, Y.-S.: Adaptive result verification based on fuzzy inference model in desktop grid environments. J. Internet Technol. 13(1), 147–158 (2012)Google Scholar
  10. 10.
    Trivedi, K.S.: Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Wiley, New York (2002)Google Scholar
  11. 11.
    Shakhnarovich, G., Darrell, T., Indyk, P.: Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, Cambridge, MA (2006)Google Scholar
  12. 12.
    Okun, O.: Feature selection and ensemble methods for bioinfomatics: Algorithmic classification and implementations, IGI Global (2010).Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.School of Information Technology EngineeringCatholic University of DaeguGyeongbukKorea
  2. 2.Department of Computer ScienceSeokyeong UniversitySeoulKorea
  3. 3.Department of Computer ScienceUniversity of HoustonTexasUSA

Personalised recommendations