Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/11676
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVerma, Deepak Kumar-
dc.date.accessioned2014-11-28T04:40:37Z-
dc.date.available2014-11-28T04:40:37Z-
dc.date.issued2006-
dc.identifierM.Techen_US
dc.identifier.urihttp://hdl.handle.net/123456789/11676-
dc.guideKumar, Padam-
dc.description.abstractGrid systems are inter connected collections of heterogeneous and geographically distributed resource connected together to satisfy various needs of the users. Scheduling an application in such a heterogeneous Grid system is a challenging issue because target resources are heterogeneous and their load and availability may vary with time. It requires an effective scheduling and load balancing algorithm that should properly exploit the existing resources of heterogeneous Grid environment. There are various scheduling and load balancing techniques that have been proposed for locally distributed multiprocessor systems. When these techniques are extended to a Grid environment, they all suffer from significant deficiencies. Some uses centralized approach that makes the algorithm unscalable, when it is used for scheduling in Grid environment, while others assume the overhead involved in searching for appropriate resources to be negligible. Here we propose an adaptive de-centralized scheduling and load balancing algorithm for a generalized Grid model of N-resource nodes that not only takes into account the node and network heterogeneity, but also considers the overhead involved in coordinating among the nodes. This algorithm also considers the current load of each node before scheduling a job. Our algorithm is de-centralized, scalable, and overlaps the node coordination time with that of the actual processing of ready jobs, thus saving valuable clock cycles needed for making decisionsen_US
dc.language.isoenen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectDE-CENTRALIZEDen_US
dc.subjectLOAD BALANCINGen_US
dc.subjectGRID ENVIRONMENTSen_US
dc.titleAN ADAPTIVE DE-CENTRALIZED SCHEDULING AND LOAD BALANCING ALGORITHM FOR GRID ENVIRONMENTSen_US
dc.typeM.Tech Dessertationen_US
dc.accession.numberG12735en_US
Appears in Collections:MASTERS' THESES (E & C)

Files in This Item:
File Description SizeFormat 
ECDG12735.pdf4.77 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.