CFP last date
20 December 2024
Reseach Article

An Approach for Process Migration using Task Scheduling

Published on November 2011 by M.B. Chandak, Chandu Vaidya
2nd National Conference on Information and Communication Technology
Foundation of Computer Science USA
NCICT - Number 6
November 2011
Authors: M.B. Chandak, Chandu Vaidya
0caca4c2-fce1-4445-8ece-42d4dea3e60f

M.B. Chandak, Chandu Vaidya . An Approach for Process Migration using Task Scheduling. 2nd National Conference on Information and Communication Technology. NCICT, 6 (November 2011), 14-17.

@article{
author = { M.B. Chandak, Chandu Vaidya },
title = { An Approach for Process Migration using Task Scheduling },
journal = { 2nd National Conference on Information and Communication Technology },
issue_date = { November 2011 },
volume = { NCICT },
number = { 6 },
month = { November },
year = { 2011 },
issn = 0975-8887,
pages = { 14-17 },
numpages = 4,
url = { /proceedings/ncict/number6/4224-ncict045/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 2nd National Conference on Information and Communication Technology
%A M.B. Chandak
%A Chandu Vaidya
%T An Approach for Process Migration using Task Scheduling
%J 2nd National Conference on Information and Communication Technology
%@ 0975-8887
%V NCICT
%N 6
%P 14-17
%D 2011
%I International Journal of Computer Applications
Abstract

Given paper contain proposed approached for task scheduling which is done on a group of computers. Analysis of process data part by dividing them into number of fixed part & merge into single set that as good as previous original data set. Parallelism an approach for doing jobs in amount of time i.e very fast. The paper contain dynamic approach for process migration using thread level paradigm. Creating a thread of process into number of task, that leads to reduce total execution time of process. An algorithm is used to calculate PCB for decision purpose to achieve load balancing. Fair share approach is considered to allocating task to every processor using preemption strategy. The MPI[4] [10]is used for process communication. This system has defined to reduce total execution time on onboard & between board times. Open knoppix & MOSIX platform(Middleware) are used to show the results. Prime number calculation code is used to show parallel architecture like SIMD computer. Cluster computing is way of resource managing & scheduling strategy.

References
  1. M. Willekk-Lemair and A.P. Reeves, Strategies for dynamic load-balancing on highly parallel computers, IEEE Transaction on Parallel and Distribured Systems, (4)9, September 1993, Pages 979-993.
  2. M. Wu and W. Sbu, A load balancing algorithm for n-cube, Proceedings of rhe 1996 Inremarwnal Conference on Parallel Processing, IEEE Computer Society, 1996, Pages 148-155.
  3. H. Shan, J.P. Singh, L. Oliker and R. Biswas, “Messge passing and shared address space parallelism on an SMP cluster,” Parallel Computing, vol 29, 2003, pp. 167-186.
  4. W. Pan, L. Chan, J. Zhang, Y. Li, L. Wan and F. Xia, “Research on MPI+OpenMP hybrid programming paradigm based on SMP cluster,” Application Research of Computers, vol. 26, 2009, pp. 4492–4594
  5. M.Cosnard, E. Jeannot, and L. Rougeot, Low MemoryCostDynamicSchedulingofLargeCoarseGrainTaskGraphs,Proc.Int'lParallelProcessingSymp./Symp.ParallelandDistributedProces-sing(IPPS/SPDP), Mar.1998
  6. Rewini,H.H.Ali,andT.G.Lewis,TaskSchedulingin MultiprocessingSystems, Computer, pp.27-37,Dec.1995.
  7. Oren LA’ADAN Amnon BARAK andAmnonSHILOH.ScalableclustercomputingwithMOSIXforLINUX.InProc.LinuxExpo’99,pages95–100,May1999.
  8. N. Islam and A. Prodromidis and M. S. Squillante, "Dynamic Partitioning in Different Distributed-Memory Environments", Proceedings of the 2nd Workshop on Job Scheduling Strategies for Parallel Processing, pages 155-170, April 1996.
  9. Huajie Zhang School of Math, Physics and Information Engineering College of Zhejiang Normal University, Jinhua 321004, China” On Load Balancing Model for Cluster Computers”, IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.10, October 2008.
  10. Amith R. Mamidala Rahul Kumar Debraj De D. K. Panda Department of Computer Science and Engineering” MPI Collectives on Modern Multicore Clusters: Performance Optimizationsand Communication Characteristics”, Eighth IEEE International Symposium on Cluster Computing and the Grid.
Index Terms

Computer Science
Information Sciences

Keywords

Cluster computing MOSIX MPI load balancing threads Task load Onboard-time betweenbord time