Theses and Dissertations
Permanent URI for this collectionhttp://ir.daiict.ac.in/handle/123456789/1
Browse
2 results
Search Results
Item Open Access Resource discovery in computational grids: quantitative comparison and analysis of MDS and DHT(Dhirubhai Ambani Institute of Information and Communication Technology, 2006) Purohit, Shakti Gopal M.; Chaudhary, SanjayGrid Information Services provided by most of the grid middlewares aim at discovering resources in wake of large number of Grid nodes. Many Grid Information Services (GIS) have been deployed in different Grid middlewares. While deploying a Grid, it is a challenging task for the Grid administrator to opt for the GIS which performs better. Till date not many results exist to support such decision making. This work aims to provide the behavior and performance of two most widely deployed GIS viz. Monitoring and Discovery Services (MDS) and Distributed Hash Tables (DHT). A quantitative comparative analysis of the two schemes has been performed. Experiments have been designed and performed over GridSim, to understand the behavior of the two services in presence of large number of users and resources. Four experiments are conducted, scalability of the two schemes has been studied, and the parameters that form bottlenecks in the behavior of these two schemes have been identified. Upper bounds have been established over the parameters identified, e.g. number of users an index server can support, number of information providers, response time and throughput which affect the performance. Finally the results obtained establish that DHT index server scales better and provide higher throughput as compared to MDS index server. The results provide an aid in deploying of the information services and help in future development work.Item Open Access Scheduling in grid: rescheduling MPI applications using a fault-tolerant MPI implementation(Dhirubhai Ambani Institute of Information and Communication Technology, 2005) Reddy, M. Vivekananda; Chaudhary, SanjayDue to advancement in grid technologies, resources spread across the globe can be accessed using standard general purpose protocols. Simulations and scientific experiments were earlier restricted due to limited availability of the resources. These are now carried out vigorously in the Grid. Grid environments are dynamic in nature. The resources in a grid are heterogeneous in nature and are not under a central control. So scheduling in grid is complex. The initial schedule obtained for an application may not be good as it involves the selection of resources at a future time. The resource characteristics like CPU availability, memory availability, network bandwidth etc keep changing. Rescheduling becomes necessary under these conditions. There are many rescheduling methods in the literature. Process migration is one of them. The thesis uses the fault-tolerant functionalities of MPICH-V2 to migrate MPI processes. Load balancing modules which make a decision of when and where to migrate a process are added into the MPICH-V2 system. Simulations are done to show that process migration is viable rescheduling technique for computationally intensive applications. The thesis also gives brief descriptions of some existing fault-tolerant MPI implementations.