Grid technology is a new paradigm which has the potential to completely change the way of computing and data access. Generally speaking, we could consider the Grid as the new enabling technology to transparently access computing and storage resources anywhere, anytime and with guaranteed Quality of Service (QoS). Grid computing has emerged to cater the need of computingon-demand due to the advent of distributed computing with sophisticated load balancing, distributed data and concurrent computing power using clustered servers. The Grid enables resource sharing and dynamic allocation of computational resources, thus increasing access to distributed data, promoting operational flexibility and collaboration, and allowing service providers to scale efficiently to meet variable demands.
The lack of adequate development methods for this kind of systems since the majority of existing Grid applications have been built without a systematic development process and are based on adhoc developments suggests the need for adapted development methodologies.
This thesis concern the resource discovery and trust management with security in large size of future grid. An automatic discovery mechanism is needed to find nodes willing to participate in the grid. For mobile grids, a decentralized discovery mechanism is vital to cope with the fluctuating topology and large number of participants.
The thesis implemented an Ant based discovery mechanism in which forward and backward ants are used to establish super-grid nodes. The criteria for selecting the super-grid nodes include distance, CPU speed, available bandwidth and residual battery power. After establishing the supergrid nodes among the grid nodes, they collect information about all the resources in a resource table. It consists of grid node id, resource availability, distance from super-grid etc. If any node wants a specific resource, it sends request to its nearest super-grid node from which the node ids matching the request, are returned.
The local and global trust values of each node can be estimated based on the factors Job Response time, percentage of correctly received data, Number of successfully finished jobs. These factors can be collected based on the feedback from the user.
The trust values can be updated based on the predictive residence time of each grid node. (ie) The node with least residence time (with high mobility) is penalized by reducing the trust value by a step value. [...]
Inhaltsverzeichnis (Table of Contents)
- INTRODUCTION
- Overview
- 1.1 Motivation
- 1.2 Grid computing
- 1.3 Mobile computing
- 1.4 Integration of mobile computing and grid services
- 1.5 Security in mobile grid computing
- 1.6 Mobile grid security requirements
- 1.7 Route and resource discovery in mobile grid system
- 1.8 Research gap and objectives
- 1.9 Methodology
- CHAPTER 2
- REVIEW OF LITERATURE
- 2.1 Computational grid
- 2.2 Resource discovery
- 2.3 Need of resource discovery
- 2.4 Components of resource discovery
- 2.4.1 Outline of the survey
- 2.4.2 Grid resource management model and algorithms
- 2.5 Protocols
- 2.5.1 Grid Information Protocol (GRIP)
- 2.5.2 Grid Registration Protocol (GRRP)
- 2.5.3 Lightweight Directory Access Protocol
- 2.6 Approaches
- 2.6.1 Decentralized approach
- 2.6.2 Agent based approach
- 2.6.3 Routing transferring model-based approach
- 2.6.4 Ontology description-based approach
- 2.6.5 Parameter based approach
- 2.6.6 Quality of service based approach
- 2.6.7 Request forwarding approach
- 2.6.8 Peer-to-peer approach
- 2.7 Discovery mechanism on different platform
- 2.7.1 GLOBUS
- 2.7.2 Ninja service directory service
- 2.7.3 OPEN GRID SERVICE ARCHITECTURE (OGSA)
- 2.7.4 WEB SERVICE DISCOVERY ARCHITECTURE (WSDA)
- 2.7.5 NIMROD/G
- 2.7.6 UNIVERSAL DESCRIPTION, DISCOVERY AND INTEGRATION (UDDI)
- 2.7.7 MAPCENTER
- 2.7.8 NOM
- 2.7.9 MOGRID
- 2.7.10 DEEPG
- 2.7.11 A brokering protocol for agent based grid resource discovery
- 2.7.12 ANT COLONY OPTIMIZATION (ACO)
- CHAPTER 3
- INTRODUCTION TO TRUST AND TRUST MANAGEMENT
- Overview
- 3.1 Trust
- 3.2 Motivation for trust management
- 3.3 Definition of trust management
- 3.4 Trust context
- a) Basis for Trust
- 3.5 Trust management: A survey
- 3.6 Discover and computations of trust
- 3.7 Trust propagation
- 3.8 Trust aggregation
- 3.9 Trust prediction
- 3.10 Existing research's applications
- CHAPTER 4
- ANT BASED RESOURCE DISCOVERY AND MOBILITY AWARE TRUST MANAGEMENT FOR MOBILE GRID SYSTEMS
- Overview
- 4.1 Matrices estimation
- 4.1.1 Estimation of distance
- 4.1.2 Estimation of residual battery power
- 4.1.3 Estimation of available bandwidth
- 4.1.4 Estimation of local trust and global trust (TG)
- 4.1.5 Estimation of mobility
- 4.2 Proposed scheme
- 4.2.1 Phase 1 - Ant based resource discovery mechanism
- 4.2.2 Phase 2 - A mobility aware trust management technique
- 4.3 Simulation setting
- a) Simulation on Load
- b) Simulation on speed of mobile grid node
- CHAPTER 5
- ENERGY CONSTRAINED HIERARCHICAL TASK SCHEDULING ALGORITHM FOR MOBILE GRIDS
- Overview
- 5.1 Energy constrained Mobile Grids
- 5.2 Energy Constrained Hierarchical Task Scheduling Algorithm
- 5.2.1 Estimation of residual battery power and relevant mathematical representation
- 5.2.2 Hierarchical task scheduling
- 5.2.3 Proposed Algorithm
- 5.2.4 Merits of Proposed Scheme
- 5.3 Simulation setup
- 5.3.1 Based on Number of Requests
- 5.3.2 Simulation on Load
- CHAPTER 6
- CONCLUSIONS AND FUTURE PROSPECTIVES
- 6.1 Main contributions
- 6.2 Future prospective research
Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)
This thesis explores the challenges of integrating mobile and grid computing to enhance resource discovery and trust management in mobile grid systems. It aims to develop novel solutions for efficient resource discovery and mobility-aware trust management, taking into account the dynamic nature of mobile environments and the need for secure and reliable resource utilization.
- Resource discovery in mobile grid systems
- Mobility-aware trust management in mobile grid systems
- Ant colony optimization for resource discovery
- Energy-constrained task scheduling in mobile grids
- Security and reliability in mobile grid computing
Zusammenfassung der Kapitel (Chapter Summaries)
The introduction sets the stage for the thesis, outlining the motivations, challenges, and objectives of integrating mobile and grid computing. It presents a comprehensive overview of grid computing, mobile computing, and their integration, highlighting the unique security and resource management concerns in mobile grid systems.
Chapter 2 provides a comprehensive review of the existing literature on resource discovery in grid computing. It examines different approaches, protocols, and technologies used for resource discovery, including agent-based approaches, ontology-based approaches, and various platform-specific mechanisms.
Chapter 3 delves into the concepts of trust and trust management, essential for secure and reliable interactions in distributed systems. It defines trust, discusses its motivations and contexts, and surveys existing research on trust management techniques, including trust computation, propagation, aggregation, and prediction.
Chapter 4 presents the core contributions of the thesis: an ant-based resource discovery and mobility-aware trust management scheme for mobile grid systems. This chapter details the proposed scheme, including the estimation of various matrices (distance, residual battery power, available bandwidth, trust, and mobility) and the two-phase approach for resource discovery and trust management.
Chapter 5 proposes an energy-constrained hierarchical task scheduling algorithm specifically designed for mobile grids. The chapter focuses on the challenges of energy management in mobile grid environments and presents the proposed algorithm, including its mathematical representation, hierarchical structure, and simulation setup.
Schlüsselwörter (Keywords)
This thesis focuses on key concepts such as mobile grid computing, resource discovery, trust management, ant colony optimization, mobility awareness, energy constraints, and task scheduling. It investigates the application of ant-based algorithms and hierarchical task scheduling algorithms in the context of mobile grid systems, emphasizing the critical role of trust in ensuring secure and reliable resource utilization in dynamic mobile environments.
- Quote paper
- Arjun Singh (Author), 2014, Experimental Study Towards Realizing Ant Based Resource Discovery and Mobility Aware Trust Management for Mobile Grid Systems, Munich, GRIN Verlag, https://www.grin.com/document/307503
