Advances in Parallel, Distributed Computing

Name: Advances in Parallel, Distributed Computing | First International Conference on Parallel, Distributed Computing Technologies and Applications, PDCTA 2011, Tirunelveli, Tamil Nadu, India, September 23-25, 2011, Proceedings
Brand: Springer
Price: 96.29 EUR
Availability: OnlineOnly

First International Conference on Parallel, Distributed Computing Technologies and Applications, PDCTA 2011, Tirunelveli, Tamil Nadu, India, September 23-25, 2011, Proceedings

Dhinaharan Nagamalai Eric Renault Murugan Dhanuskodi(Editor)

Springer (Publisher)

Published on 12. October 2011

XVIII, 694 pages

E-Book

PDF with digital watermarking

System requirements

978-3-642-24037-9 (ISBN)

€96.29incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Content

Title
Preface
Organization
Table of Contents
Parallel, Distributed Computing Technologies and Applications
An Energy Efficient Clustering Protocol Using Minimum Spanning Tree for Wireless Sensor Networks
Introduction
Importance and Objectives of Clustering
Existing Clustering Algorithms
Based on Residual Energy Level
Geographical Area Based Clustering
Proposed Algorithm
Conclusions
References
DOA Estimation for Rectangular Linear Array Antenna in Frequency Non Selective Slow Fading MIMO Channels
Introduction
Signal Model
Proposed Signal Model
Algorithms
Simulation and Performance Comparison
Conclusion
References
AGRO-ELECTRONICS
Introduction
Architecture
Pump Section
IR Fencing System
Artificial Lighting System
Auto Irrigation Design
Circuit Photographs
Conclusions
References
Vector Quantization Based Face Recognition Using Integrated Adaptive Fuzzy Clustering
Introduction
Design of the Proposed Face Recognition System
Preprocessing
The Proposed Adaptive Codebook Design
Codebook Generated by Code Classification
Codebook Design Using IAFC
Experimental Results and Discussions
Experiments with No Rejection Criteria
Experiments with Rejection Criteria
Conclusion
References
Transformation of Active Reference Graph into Passive Reference Graph for Distributed Garbage Collection
Introduction
Features and Terminology of the Actor Model
Distributed Garbage Collection
Transformation Algorithm by Vardhan and Agha
Definition: Identifying Live Actors
Garbage Collection Framework
Rules
Algorithm
Transformation Algorithm by Wei-Jen Wang et al.
Garbage in Passive Object Systems
Definition: Live Passive Objects
Garbage in Actor Systems
Definition: Potential Message Delivery from ap to aq.
Definition: May-talk-to
Definition: May-Transitively-talk-to *
Definition: Live Actors
Transformation
Conclusions
References
Face Recognition Using Fuzzy Neural Network Classifier
Introduction
Proposed Face Recognition System
Preprocessing
Feature Extraction
Proposed Fuzzy Neural Network Classifier
Integrated Adaptive Fuzzy Clustering(IAFC)[10]
Proposed Neural Network Classifier Based on IAFC
Experimental Results and Discussion
Results
Conclusion
References
Impulse Noise Removal from Grayscale Images Using Fuzzy Genetic Algorithm
Introduction
Impulse Noise Models
The Proposed Method Using Fuzzy Genetic Algorithm
The GA Part
The Fuzzy Part
Results and Discussion
Performance Evaluation
Experimental Analysis
Conclusion
References
A Fourier Transform Based Authentication of Audio Signals through Alternation of Coefficients of Harmonics (FTAT)
Introduction
The Technique
Embedding Secret Key (FTAT - ESK)
Coefficient Alternation (FTAT - CAL)
Authentication
Extraction
Emb-Extraction
Experimental Results
Results
Comparison with Existing Systems
Conclusion and Future Work
References
Infrared Source Tracking Robot with Computer Interface
Introduction
Archirecture
Logic Implementation
Design Model
Applications
As a Heat-Seeking Missile
As a Fire Extinguisher
As a Payload Robot
For Navigation Purposes
Future Trends
Conclusions
References
An Evolutionary Algorithm Based Performance Analysis of Multiprocessor Computers through Energy and Schedule Length Model
Introduction
Related Research Work
Problem Statement
Problem 1: Minimizing Schedule Length
Problem 2: Minimizing Energy Consumption
Simulation Results
Conclusion
References
A Novel Technique for Removal of Random Valued Impulse Noise Using All Neighbor Directional Weighted Pixels (ANDWP)
Introduction
Impulse Detector
Impulse Filter
Results and Discussions
Results
Comparisons
Comparison of Sensitivity and Specificity Values
Threshold Value (T), no. of Iterations (I) and Decreasing Rate(R) of Threshold Value in Each Iteration
Conclusion
References
Critical Aware Community Based Parallel Service Composition Model for Pervasive Computing Environment
Introduction
Related Study
Service Composition Model
Service Request Initialization
Community Manager Selection
Critical and Non-critical Service Identification
Service Evaluation Model and Community Formation
Service Activation
Fault Management
Experimental Setup and Results
Conclusion and Future Work
References
Staggered Checkpointing and Recovery in Cluster Based Mobile Ad Hoc Networks
Introduction
Related Work
Checkpointing MANETs
Staggered Checkpointing
System Model
The Algorithm Concept
The Working of Algorithm
The Algorithm
Pseudo Code
Proof of Correctness
The Recovery Procedure
Data Structures Used
On Cluster Node Failure and Subsequent Recovery
The Recovery Algorithm
Proof of Consistent Recovery
Conclusions and the Scope of Future Work
References
An O(1/n) Protocol for Supporting Distributed Mutual Exclusion in Vehicular Ad Hoc Networks
Introduction
The Vehicular Ad Hoc Network
The System Model
The Algorithm Concept
The Inter-cluster Component
The Intra-cluster Component
Data Structures, Message Types and Process Behavior
At Intra-cluster Component
At Inter-cluster Component
The Correctness Proof
Mutual Exclusion
Freedom from Starvation
The Complexity Analysis
The Fault Tolerance
Conclusion
References
Reliability Estimation of Mobile Agents for Service Discovery in MANET
Introduction
The Process of Service Discovery
Related Works
Our Model
Problem Definition
Detailed Steps of Reliability Estimation
Results
Conclusion
References
Mobile Agent Security in MANET Using Reputation
Introduction
Trust Model
Direct Observation
Indirect Observation
Combining Direct and Indirect Observation
Related Works
Our Work
Experimental Results
Conclusions
References
A State-of-the-Art Survey on IDS for Mobile Ad-Hoc Networks and Wireless Mesh Networks
Introduction
Why IDS Solutions Need to Be Different for MANET and WMN?
Organization of the Paper
IDS for Mobile Ad-Hoc Networks
IDS for Wireless Mesh Networks
Conclusion
References
LPC VOCODER Using Instants of Significant Excitation and Pole Focusing
Introduction
The Approach
Experimental Setup
Performance Analysis
Conclusion and Future Work
References
An Enhanced DSR Caching Scheme Based on Cross Layer Information
Introduction
Dynamic Source Routing (DSR) Overview [2]
Route Discovery
Route Maintenance
Route Cache
Problem Definition
Stale Cache Information
Dissemination of Stale Cache Information
Related Work
Proposed Work
Estimation of the Expected Distance to Be Traveled for Separation
Prediction of Relative Velocity between Two Nodes
Expected Link Expiration Time
Path Expiration Time
Simulation and Result Analysis
Total Route Errors
Stale Cache Ratio
End to End Delay
Packet Delivery Ratio
Conclusion and Future Work
References
The Design and Performance of a Checkpointing Scheme for Mobile Ad Hoc Networks
Introduction
Problem Formulation
Checkpointing Algorithm
Algorithm
Performance Comparison
Conclusion
References
A Reliable Distributed Grid Scheduler for Mixed Tasks
Introduction
Grid Model
Reliable Distributed Grid Scheduler for Mixed Tasks
Notation
Proposed RDGS-MT Algorithm
Experimental Results and Analysis
Experimental Setup
Discussion of Results
Conclusion
References
Performance Evaluation of Weighted Associative Classifier in Health Care Data Mining and Building Fuzzy Weighted Associative Classifier
Introduction
Related Work
Association Rule Mining
Weighted Association Rule Mining
Fuzzy Association Rule Mining (FARM)
Fuzzy Weighted Association Rule Mining
Problem Definition
Associative Classifiers
Weighted Associative Classifiers
Experimental Results
Fuzzy Weighted Associative Classifiers
Fuzzy Weighted / Weighted Downward Closure Property
Conclusion and Future Work
References
A Parallel AES Encryption Algorithm Based on PCA
Introduction
Concept of Cellular Automata
Concept of Programmable Cellular Automata
AES Encryption Algorithm
Proposed AES Encryption Algorithm Based on PCA
Introduction
Proposed Algorithm
Rules for PCA
Procedure to Construct Transition Diagram
Performance Analysis
Conclusion
References
Maintaining Shortest Path Tree in Dynamic Digraphs Having Negative Edge-Weights
Introduction
Preliminaries
Basic Notations
Data Structure Used
Previous Work
Algorithm
Decreasing the Edge Weights
Increasing the Edge-Weights : DSPIncrease Algorithm
Experiments
Experimental Setup
Experimental Results
Conclusion
References
Comparison of MAC Layer Performance of Reactive and Proactive Protocols for Different Mobility Conditions in WSN
Introduction
Wireless Sensor Networks Routing: Design Challenges
Application Scenarios
Methodology
Simulation Parameters
Results Analysis
AODV (Adhoc on Demand Distance Vector Routing)
DYMO (Dynamic MANET on Demand Routing Protocol)
OLSR (Optimized Link State Routing Protocol)
LANMAR (Land Mark Routing Protocol)
Conclusion and Future Work
References
Manipulating Objects through Hand Gesture Recognition in Virtual Environment
Introduction
State of Art
Application Architecture Design
Experiments
Results
Testing and Analysis
Conclusion
Future Work
References
Greedy Heuristic Based Energy Efficient Routing in Wireless Sensor Network
Introduction
Related Work
Assumptions
Energy Efficient Maximum Lifetime Routing Algorithm
Energy Cost Function
Energy Cost Model
Steps for Creating Energy Efficient Optimal Path
Performance Evaluations
Simulation Model
Simulation Result
Conclusions
References
Algorithms for Efficient Web Service Selection with Different Constraints
Introduction
Local Web Service Selection
Global Service Selection
Combinatorial Approach
Graph Approach
Genetic Algorithms
TQoS Algorithm
Conclusions
References
Efficient ID-Based Signature Scheme from Bilinear Map
Introduction
Preliminaries
Bilinear Map
Computational Diffie-Hellman Problem(CDHP)
CDH Assumption
Elliptic Curve Discrete Logrithm Problem (ECDLP)
Proposed Scheme
Analysis of Proposed Scheme
Theorem 1
Efficiency Comparison
Application and implementation
Conclusion
References
Sleep Scheduler Protocol for Network Reliability in Wireless Sensor Networks
Introduction
Related Works
Proposed Work
Results
Simulation Model
Performance Result
Conclusion and Future Work
References
Mobility and Battery Power Prediction Based Job Scheduling in Mobile Grid Environment
Introduction
Related Work
The Proposed System Model and Scheduler
Resource Registry
Availability Predictor
Mapper
Allocator
Proposed Algorithm
Simulation Environment
Experimental Results
Conclusion
References
Cell Range and Capability Analysis of WiMAX and LTE Network
Introduction
Overview of Mobile WiMAX
Physical Layer
MAC Layer
Overview of Long Term Evolution
Physical Layer
MAC Layer
RLC
PDCP
RRC
Overhead Analysis
Physical Layer Overhead
MAC Layer Overhead
Configuration Parameters
Simulation Result
Conclusion
References
A Parallel Task Assignment Using Heuristic Graph Matching
Introduction
Graph Partitioning Based Methodologies
Heuristic Graph Matching
Hybrid Load Balancing Methodology for a Cluster of SMPs
Parallel Graph Matching Algorithm
Parallel Graph-Matching Algorithm
Result and Discussion
Discussions and Conclusions
Conclusion
Further Work
References
Automatic Caricature Generation Using Text Based Input
Introduction
Literature Survey
System Framework
Text Processing
Caricature Generation
Implementation and Result
Image Wrapping
GUI for Automatic Caricature Generation Using Text Based Input
Conclusion
References
A Novel and Efficient Technique to Generate Secured Biometric Key Using Cryptography
Introduction
Related Work
Proposed Methodology
Key Generation from Fingerprint
Experimental Results
Conclusion
References
Rootkit Detection Mechanism: A Survey
Introduction
Kernel Level Rootkit
Detection Mechanism
Host Based
Virtualization Based
External Observer Based
Rootkit Profiling
Conclusion
References
Efficiency Enhanced Association Rule Mining Technique
Introduction
Related Work
Background
Data Mining
Apriori Algorithm
Association Rule Mining
Proposed Approach
Frequent Item-Sets Generation
Association Rules Generation
Selection of Association Rules
Examples
Steps to Get Frequent Item-Sets
Steps to Get Association Rules
Steps to Select Association Rules
Discussion
Conclusion
References
An Improved Approach towards Network Forensic Investigation of HTTP and FTP Protocols
Introduction
Introduction to Http Analysis Process
HTTP Headers
Introduction to FTP Analysis Process
Different Data Transfers in FTP Connection
Basic Idea Behind Proposed Algorithm for Packet Reordering and Reconstruction
Existing Methods
Proposed Method
Flow Diagram for HTTP Analysis
Major Processes of HTTP Session Reconstruction and Analysis
Flow Diagram for FTP Analysis
Major Processes in FTP Session Reconstruction and Analysis
Conclusions
References
Indexing and Retrieval of Medical Images Using CBIR Approach
Introduction
Overview of Feature Extraction
Shape Analysis
Texture
Proposed Methodology
Development Environment
Database Preparation
Determining Feature Vector
Distance Calculation
Result and Conclusion
References
Personalized Mobile Assistant Applications Using Cognitive Techniques
Introduction
Related Work
Hardware and Software
Proposed System Architecture
Adaptive Algorithm
pseudo Code
Test Sequence
Conclusion and Future Work
References
Intrusion Detection System for Detecting Malicious Nodes in Mobile Ad Hoc Networks
Introduction
Related Work
Proposed Approach
Assumptions
Proposed Algorithm
Simulations
Simulation Scenario
Performance Metrics
Results
Conclusions
References
TDMA Based Low Energy Consuming MAC Protocol for Wireless Sensor Networks in Environmental Monitoring Applications
Introduction
MAC Protocols
Sleep/Wake-Up Scheduling
Cluster Based Sleep/Wake-Up Scheduling
Simulation and Results
Conclusion
References
Extending Temporal and Event Based Data Modeling for RFID Databases
Introduction
EPC Architecture
EPC Structure
EPC Architecture
EPCIS
Related Work
Proposed Temporal and Event Based Model
Extended Temporal Data Model
Extended Event Based Model
Conclusion
References
Performance Analysis of Mammographic Image Enhancement Techniques for Early Detection of Breast Cancer
Introduction
Overview, Implementation and Results of Enhancement Techniques
Evaluation Result
Conclusions
References
Extremely Opportunistic Routing with Expected Transmission Count to Improve QoS in Hybrid Wireless Networks
Introduction
Opportunistic Routing Technique
System Design
Routing Methodology in ExOR
Extremely Opportunistic Routing (ExOR) Protocol's Design
ETX Metric Design
Performance Evaluation
Methodology
Packet Delivery Ratio
Throughput
Conclusion
References
Integrating Grid Environment with Private Cloud and Storage Cluster and Provision for Dynamic Clustering and VO
Introduction
Literature Survey
Architecture
Integrator
Storage Cluster
Dynamic Clustering in Integrated Grid and Cloud
Implementation
Conclusion and Future Work
References
An Overview and Comparative Study of Segmentation Techniques for Extraction of Tongue Region for Computerized Tongue Diagnosis
Introduction
Methods for Segmentation of Tongue Area
Conclusions
References
Efficient Broadcasting in Parallel Networks Using Network Coding
Introduction
Problem Formulation and Related Work
Problem Formulation
Related Work
Achieving Efficient Broadcasting
Necessities of Network Coding
Achieving Efficient Broadcasting in 2D-Mesh Network
Simulations and Results
Conclusion and Future Work
References
A Fast Adaptive Replication Placement for Multiple Failures in Distributed System
Introduction
Related Work
Formal Description of Architecture
Distributed System
Multiple Fault Tolerance Modules
Replica Placement Module
Disjointing Module
Experimental Set Up
Result
Graphical Representation
Conclusion
References
A Distributed Algorithm for Power-Efficient Data Gathering in Randomly-Distributed Wireless Sensor Networks
Introduction
Related Work
The Proposed Solution
The Algorithm
Simulation Results
Conclusion
References
Mobile Computing with Cloud
Introduction
Mobile Cloud Computing
Concepts and Benefits
Mobile Cloud Architecture
Technologies Driving Mobile Cloud
HTML5
NoSQL Databases
Amazon SDK for Mobile Cloud
Amazon S3 an Online Storage Solution
Architecture of Amazon S3
Building Application with Amazon S3
Related Work
Mobile Cloud Challenges
Conclusions and Future Work
References
Implementation of AAA Server for PMIPv6 in NS-2
Introduction
PMIPv6
Existing Architecture
Proposed Architecture
Simulation Environment
Implementation of AAA Server
Simulation Setup
Simulation Results and Analysis
Conclusion
References
Cloud Based Application Development for Mobile Devices for Accessing LBS
Introduction
Theoretical Background
Location Based Services
Message Exchange in LBS
Cloud Computing
Android Operating System
System Architecture
System Functionality
Role of LSP and User
Algorithmic Description
Implementation Details
Conclusion
References
B-SPECS: An Optic Based Recognition Tool for Blind
Introduction
Background
Component Specifications
Architecture
Implementation and Working
Algorithm Deployed in Region Based Fuzzy Feature Matching
Preprocessing Image Database
Preprocessing Query Image
Computing UFM Measures
Returning Query Results
Conclusion
References
Parameter-Free Minimum Spanning Tree (PFMST) Based Clustering Algorithm
Introduction
Related Work
Proposed Algorithm
Minimum Spanning Tee Clustering
Splitting Process
Merging Process
Experimental Results
Conclusions
References
State of Software Metrics to Forecast Variety of Elements in the Software Development Process
Introduction
Literature Survey
Methodology for Evaluating Predictive Metrics
State of Metrics in Software Industries
Metrics for Predictability
Adaptation of COCOMO
Basic COCOMO Model
Project Identification
Predicting the Elements in Software Development Process
Working Principle of Proposed Approach
Key Identification
System Architecture
System Design
Process of Input Phase
Process of Prediction Phase
Process of Output Phase
System Construction
Result of Sample Estimation
Organic Mode Prediction (WITH 1/2 CONDITION)
Semi Detached Mode Prediction
Embedded Mode Prediction
Conclusion and Future Enhancement
References
A Recent Survey on DDoS Attacks and Defense Mechanisms
Introduction
DDoS Attack History and Incidents
Overview of DDoS Attacks
DDoS Attack Strategy
Classification DDoS Attack Mechanisms
Classification of DDoS Defense Mechanisms
DDoS Defense Challenges and Discussion
Conclusion and Future Work
References
CSPR: Column Only SPARSE Matrix Representation for Performance Improvement on GPU Architecture
Introduction
GPU Architecture
Sparse Matrix
Related Work
Experimental Setup
Results and Analysis
Conclusions and Future Work
References
Quantization of Social Data for Friend Advertisement Recommendation System
Introduction and Previous Work
Problem Statement and PPARS System Overview
Social Data
Parsing
Quantification
Numerical
Categorical
Categorization: Web Service Quantization
Categorical: Keyword Matching Quantization
Future Results
Conclusion and Future Work
References
Fidelity Index Based on Demand (FBOD) Secure Routing in Mobile Ad Hoc Network
Introduction
Related Work
Fidelity
Delay Matrix
Fidelity Index
Description of the SCheme
FBOD Algorithms
Simulation Result
Security Aspects
Conclusion
References
Optimization of Dynamic Channel Allocation Scheme for Cellular Networks Using Genetic Algorithim
Introduction
Fundamental Channel Allocation Schemes
Genetic Algorithm
Proposed Optimization Scheme for Dynamic Channel Allocation Using Genetic Algorithm
Performance Analysis
Conclusion
References
Analysis of Feature Recognition of Neural Network Method in the String Recognition
Introduction
Methodology
Problem Statement
Feature Recognition Neural Network
Algorithm
Result
Merits and Demerits
Conclusion
References
Load Balancing in Distributed Systems Using Network Transferable Computer
Introduction
Related Work
Proposed Solution
Implementation
Conclusion
Results
Time of Transfer
Response Time
Future Work
References
A Simulation of Performance of Commit Protocols in Distributed Environment
Introduction
Literature Survey
A Simulation of Performance of Commit Protocols
Process Logic
System Design
Implementation of Commit Protocols
One Phase Commit Protocol (1PC)
Two Phase Commit Protocol (2PC)
Two Phase Commit Protocol (2PC with Modification)
Three Phase Commit Protocol (3PC)
Experiments and Results
Output Screen Shots
Conclusion and Future Work
References
Biomedical Informatics Data Modeling of the 911 Call Center at Newark, New Jersey, USA
Introduction
Problem Statement
The 911CC Process
Biomedical Informatics Data Collection
Biomedical Informatics Data Modeling
Patient Arrival and Service Distribution Model
Results and Conclusions
References
Author Index

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Advances in Parallel, Distributed Computing

Description

More details

Other editions

Additional editions

Content

System requirements