Computational Science and Its Applications - ICCSA 2016

Name: Computational Science and Its Applications - ICCSA 2016 | 16th International Conference, Beijing, China, July 4-7, 2016, Proceedings, Part II
Brand: Springer
Price: 53.49 EUR
Availability: OnlineOnly

16th International Conference, Beijing, China, July 4-7, 2016, Proceedings, Part II

Osvaldo Gervasi Beniamino Murgante Sanjay Misra Ana Maria A.C. Rocha Carmelo M. Torre David Taniar Bernady O. Apduhan Elena Stankova Shangguang Wang(Editor)

Springer (Publisher)

Published on 1. July 2016

XXVII, 634 pages

E-Book

PDF with digital watermarking

System requirements

978-3-319-42108-7 (ISBN)

€53.49incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Persons

Content

Intro
Preface
Organization
Contents - Part II
High Performance Computing and Networks
Parallel Sparse Matrix-Vector Multiplication Using Accelerators
1 Introduction
2 Sparse Matrix-Vector Multiplication
2.1 Parallel SpMV
3 Accelerator
3.1 Programming Model of Xeon Phi
4 Implementation of SpMV
5 Evaluation of Parallel SpMV
5.1 Experimental Results
5.2 Performance of Each SpMV Implementation (single Process)
5.3 Performance of Each SpMV Implementation (64 MPI Processes)
6 Investigation of SpMV Kernel for MIC
6.1 Existing Kernels and Their Problems
6.2 Applying Segmented Scan to SpMV
7 Conclusion
References
On the Cluster-Connectivity of Wireless Sensor Networks
1 Wireless Sensor Networks
1.1 System Model
1.2 Graph-Theoretic Model
1.3 Minimum Total Energy Topology Problems: Nondeterministic Polynomial-Time Completeness
2 Clustered Wireless Sensor Networks
2.1 System Model
2.2 Graph-Theoretic Model
2.3 Connectivity Problems of Clustered Wireless Sensor Networks
3 Clustered-Graph Connectivity Problems: Nondeterministic Polynomial-Time Completeness
4 Minimization of Clustered-Graph Connectivity: Nondeterministic Polynomial-Time Hardness, and Approximation Algorithm
5 Concluding Remarks
References
A PBIL for Load Balancing in Network Coding Based Multicasting
Abstract
1 Introduction
2 Problem Formulation
3 The Proposed PBIL
3.1 New PV Update Scheme
3.2 The Overall Procedure of the Proposed PBIL
4 Performance Evaluation
4.1 Test Instances
4.2 Overall Performance Evaluation
5 Conclusions
Acknowledgements
References
A Proposed Protocol for Periodic Monitoring of Cloud Storage Services Using Trust and Encryption
Abstract
1 Introduction
2 Background
2.1 Encryption
2.2 Trust
2.3 Hash
3 Related Work
4 File Integrity Monitoring Protocol
4.1 Protocol Requirements
4.2 Protocol Operating Principle
4.3 Protocol Architecture
4.3.1 File Storage Process
4.3.2 Verification Process
4.3.3 Trust Level Classification Process
5 Protocol Analysis
6 Simulations
7 Conclusions
Acknowledgments
References
Implementation of Multiple-Precision Floating-Point Arithmetic on Intel Xeon Phi Coprocessors
1 Introduction
2 Multiple-Precision Floating-Point Number Representation
3 Vectorization and Parallelization of Multiple-Precision Floating-Point Addition, Subtraction and Multiplication
4 Vectorization and Parallelization of Multiple-Precision Floating-Point Division and Square Root
4.1 Newton Iteration
4.2 Vectorization and Parallelization
5 Performance Results
6 Conclusion
References
Towards a Sustainable Architectural Design by an Adaptation of the Architectural Driven Design Method
Abstract
1 Introduction
2 Problem Statement and Solution Approach
3 Background
3.1 Sustainability and the Karlskrona Manifesto
3.2 Architecture Driven Design - ADD
3.3 Sustainable Health Services on Cloud
4 Proposal Solution
5 Architectural Sustainability Analysis of the HCR
5.1 Environmental Sustainability
5.2 Social Sustainability
5.3 Technical Sustainability
5.4 Economic Sustainability
5.5 Individual Sustainability
6 Conclusions
References
The Design and Implementation on the Android Application Protection System
Abstract
1 Introduction
2 Related Background
2.1 Security Threats
2.2 Security Reinforcement Measure
3 Static Defense Solution
3.1 DEX Shell Mechanism
3.2 DEX Shell Technology
3.3 Class Loading Mechanism of Dalvik
3.4 Design of Static Defense Solution
4 Dynamic Defense Solution
4.1 Dynamic Attack Mechanism
4.2 Dynamic Defense Mechanism
5 System Design and Implementation
5.1 Design
5.2 Architecture of System
6 Implement of Defense Solution
6.1 Static Defense Solution
6.2 Dynamic Defensing Solution
7 Security Analysis
7.1 Static Security Analysis
7.2 Dynamic Security Analysis
8 Conclusions
Acknowledgment
References
Extending the ITU-T G.1070 Opinion Model to Support Current Generation H.265/HEVC Video Codec
Abstract
1 Introduction
2 Experimental Setup
3 Result Analysis
3.1 Video Quality Affected by Coding
3.2 Video Quality Affected by Packet Loss
3.3 Accuracy of the Model
4 Conclusion
References
New Advantages of Using Chains in Computing Multiple s-t Probabilistic Connectivity
1 Introduction
2 Factoring Method for Network Reliability Calculation
3 One of Pivot Nodes is Inside a Chain
4 Both Pivot Nodes are Inside Different Chains
5 Obtaining Bounds for (G) and C(G) Through Known Part of Rij
6 Example
7 Conclusion
References
A Delay-Driven Switching-Based Broadcasting Scheme in Low-Duty-Cycled Wireless Sensor Networks
Abstract
1 Introduction
2 Related Work
3 Preliminaries
3.1 System Model and Assumptions
3.2 Timeslot Design
3.3 Problem Formulation
4 Proposed Scheme
4.1 Motivation
4.2 Switching Criteria
4.3 Switching Decision
4.4 Sending Schedule Priority
4.5 Collision-Free Scheduling
5 Performance Evaluation
5.1 Simulation Environment
5.2 Simulation Results
6 Conclusion
Acknowledgement
References
Memory-Aware Scheduling for Mixed-Criticality Systems
1 Introduction
2 Related Work
3 Models and Problem Formulation
3.1 System Models
3.2 Problem Formulation
4 Theoretical Foundation
5 Memory-Processor Priority Co-assignment for Mixed-Criticality Task Set
6 Evaluation
6.1 Experimental Setting
6.2 Experiment Results and Discussions
7 Conclusion
References
A Generalized Ant Routing Mechanism Framework in Mobile P2P Networks
Abstract
1 Introduction
2 ACO and Routing Protocols
2.1 Basic Idea of ACO
2.2 Design Challenge of Routing Protocols in MP2P
3 Survey of Ant Routing Protocols
3.1 Discussion of Representative Ant Routing Protocols
3.2 General Ant Routing Principles
4 Generalized Ant Routing Mechanism Framework
4.1 Ant Module
4.2 Node Module
4.3 Data Packet Module
5 A Generalized Solution
5.1 A Generalized Solution from the Framework
5.2 Simulation Study
6 Conclusions and Future Work
Acknowledgments
References
WACA: WearAble Device Based Home Control Assistant Framework
Abstract
1 Introduction
2 Motivation and Considerations
3 Proposed System Architecture
3.1 Framework Design
3.2 Gesture Patterns
3.3 Control Protocol Design
3.4 Service Scenarios
4 Experiment Result and Evaluation
5 Conclusion and Future Works
References
Media, Screen, Input, and Context Sharing System for D2D Services in Smart TV 2.0
Abstract
1 Introduction
2 Related Work
3 System Design and Development
3.1 System Outline
3.2 Media Sharing System
3.3 Screen Sharing System
3.4 Input Sharing System
3.5 Context Sharing System
4 System Analysis
5 Conclusion
Acknowledgement
Indoor Location: An Adaptable Platform
1 Introduction
2 Platform Architecture
2.1 I/O Manager
2.2 Request Manager
2.3 Data Publication Manager
2.4 Map Manager
2.5 Location Manager
2.6 Event Manager
2.7 Things Manager
2.8 Data Storage Manager
3 Evaluation
4 Related Work
5 Conclusion and Future Works
References
Sequential and Parallel Hybrid Approaches of Augmented Neural Networks and GRASP for the 0-1 Multidimensional Knapsack Problem
1 Introduction
2 0-1 Multidimensional Knapsack Problem
3 Augmented Neural Networks
4 GRASP
5 Proposed Solution
6 Comparative Results
7 Conclusions and Future Work
References
Computational Verification of Network Programs for Several OpenFlow Switches in Coq
1 Introduction
2 Preliminary
2.1 NetCore
2.2 Coq
3 Methodology of Verification
4 Verification
4.1 Overview of Verification
5 Discussion
6 Conclusion
A Appendix (Program that Does Not Generate Looping Packets)
B Appendix (Program that Generates Looping Packets)
References
Parallelizing Simulated Annealing Algorithm in Many Integrated Core Architecture
1 Introduction
2 Simulated Annealing Algorithm
2.1 The Basic Idea
2.2 Generation of New Solutions
2.3 To Solve TSP Using Simulated Annealing Algorithm
2.4 To Improve Simulated Annealing Algorithm for TSP
3 Parallel SAA in MIC
3.1 MIC Architecture
3.2 A Parallel Simulated Annealing Algorithm
4 Experimental Results
4.1 Parallel SAA in CPU Architecture
4.2 Parallel SAA in MIC Architecture
5 Conclusions and Future Work
References
On Efficient SC-Based Soft Handoff Scheme in Proxy Mobile IPv6 Networks
Abstract
1 Introduction
2 Related Work
3 Proposed Scheme
4 Performance Evaluation
4.1 Markov Chain Model for Soft Handoff and the Handoff Queue
4.2 Numerical Results and Discussion
5 Conclusion
Acknowledgement
References
Distributed Computing Infrastructure Based on Dynamic Container Clusters
1 Introduction
2 Related Work
3 Deploying and Running Applications in DCIs: Containers vs Virtual Machines
4 Simulating Container-Based Distributed Computing Infrastructure
5 Building and Evaluating Container-Based Distributed Computing Environment
6 Discussion
7 Conclusions and Future Work
References
Building a Virtual Cluster for 3D Graphics Applications
1 Introduction
2 GPU Delivery to the Virtual Environment
3 Hardware Configuration and Infrastructure Organization
4 Preparation of Computing Environment
5 Applications and Development Tools
6 Evaluating Results
7 Conclusion
References
Great Deluge and Extended Great Deluge Based Job Scheduling in Grid Computing Using GridSim
1 Introduction
2 Grid Scheduling
3 Great Deluge
4 Extended Great Deluge
5 Implementation
6 Evaluation
6.1 Configuration
6.2 Performance Metric
7 Results
8 Conclusion and Future Work
References
Employing Docker Swarm on OpenStack for Biomedical Analysis
1 Introduction
2 Use Case Requirements
3 Methods
3.1 Sample Use Case
3.2 OpenStack
3.3 Docker
3.4 Related Work
4 Implementation
4.1 Application Management Service
4.2 Container Images
4.3 Security Considerations
4.4 Environment
5 Experimental Results
5.1 Performance
5.2 Use Case Evaluation
5.3 Infrastructure Networking Issues
6 Conclusion and Outlook
References
Untangling the Edits: User Attribution in Collaborative Report Writing for Emergency Management
Abstract
1 Introduction
2 Preliminaries
2.1 User Attribution in Collaborative Editing
3 Incorporating User Attribution into Diffsync
3.1 Differential Synchronisation
3.2 Overview of Our Technique (Attributed Diffsync)
4 Web-Based Collaborative Editor with User Attribution
4.1 Tools
4.2 User Attribution Features
5 Evaluation
5.1 Efficiency
5.2 Scalability
5.3 Correctness
5.4 Benefits for Collaborative Report Writing in Emergency Management
6 Discussion
7 Conclusion
References
An Improved Reconfiguration Algorithm for VLSI Arrays with A-Star
1 Introduction
2 Preliminaries
2.1 Architecture and Rerouting Schemes
2.2 A-Star Algorithm
3 The Proposed Algorithms
3.1 Motivations
3.2 Constructing Local Optimal Column Using A-Star Algorithm
4 Experimental Results
5 Conclusions
References
Performance Evaluation of MAC Protocols in Energy Harvesting Wireless Sensor Networks
1 Introduction
2 Preliminaries
3 System Models
3.1 Assumptions and Designations
3.2 Transmission Availability
3.3 Advanced Model
4 Performance Analysis
5 Conclusion
References
Fog Networking: An Enabler for Next Generation Internet of Things
Abstract
1 Introduction
1.1 Organization of Paper
2 Next Generation Networks: A Connected World Ahead
2.1 Industrial and Vehicular Automation (Latency-Sensitive and Reliable)
2.2 HD Videos and Live Streaming (High Throughput)
2.3 Better Agriculture System (Data Analysis and Large Number of Nodes)
2.4 Why We Need Fog Networking for IoT?
3 An Overview of Fog Networking: A Potential Platform for IoT
3.1 Characteristics of Fog Networking Paradigm
4 Architecture of Fog Networking
5 Integrating SDN into the System
5.1 Different SDN Controllers Available
5.1.1 OpenDaylight ODL [11]
5.1.2 Floodlight [12]
5.1.3 Ryu [10]
5.1.4 Open Network Operating System (ONOS) [9]
6 Conclusion
6.1 Literature Survey
6.2 Final Word
References
Application of Optimization of Parallel Algorithms to Queries in Relational Databases
Abstract
1 Introduction
2 Query Parallelization in Client-Server Databases
3 Query Decomposition and Visualization with Graphs
4 Conclusion
References
Factory: Master Node High-Availability for Big Data Applications and Beyond
1 Introduction
2 Related Work
3 Methods
3.1 Model of Computation
3.2 Fail over Model
3.3 Programming Model
3.4 Handling Master Node Failures
4 Results
5 Discussion
6 Conclusion
References
Petri Nets for Modelling of Message Passing Middleware in Cloud Computing Environments
1 Introduction
2 Related Work
3 The Interaction Model for Components of Distributed Application Architecture in a Cloud Environment
3.1 The Model of the Architecture Component `The Choice of a Message Receiver'
3.2 Models of the Architecture Component `Controlling Message Passing When Nodes are Tuned Off or Overloaded'
3.3 The Model of External Controller in Message Passing
3.4 The Load Balancing Model for Data Streaming
3.5 Bidirectional Communication Model
3.6 Publish-Subscribe
3.7 Remarks
4 Conclusions
References
Geometric Modeling, Graphics and Visualization
A Comparative Study of LOWESS and RBF Approximations for Visualization
Abstract
1 Introduction
2 Lowess
2.1 LOWESS with Linear Regression
2.2 LOWESS with Constant Regression
3 Radial Basis Functions
3.1 Simplified RBF with a Constant Polynomial
3.2 Simplified RBF Without a Polynomial
4 Comparison of Time Complexity
4.1 LOWESS
4.2 Simplified RBF
5 Comparison of Measured Errors
6 Global RBF Approximation
7 Approximation in Higher Dimensions
7.1 LOWESS
7.2 Simplified RBF
8 Conclusion
Acknowledgements
References
Improving the ANN Classification Accuracy of Landsat Data Through Spectral Indices and Linear Transformations (PCA and TCT) Aimed at LU/LC Monitoring of a River Basin
Abstract
1 Introduction
2 Data and Method
2.1 Pre-processing of LANDSAT-TM Data
2.2 Output Classes
2.3 Neural Net Classification
3 Conclusion
References
Automatic Temporal Segmentation of Articulated Hand Motion
1 Introduction
2 Related Work
3 Database
4 Segmentation Approach
4.1 Pre-processing
4.2 Segmentation
4.3 Merge Step
5 Clustering Approach
5.1 Clustering of Primitives
5.2 Clustering of Motion Sequences
6 Results
6.1 Parameter Evaluation
6.2 Segmentation
6.3 Clustering
7 Limitations
8 Conclusion and Future Work
References
A Method for Predicting Words by Interpreting Labial Movements
1 Introduction
2 Lip Tracking Techniques
2.1 Active Shape Model
2.2 Active Contour - Snake
2.3 Space Color Based
2.4 Template Matching
2.5 Template Acquisition
2.6 Tracing Lips Movements
3 Lips Movements Reading
4 Classification of Visemes
5 Algorithm for Words Prediction
6 Results
7 Conclusions
References
A New 3D Augmented Reality Application for Educational Games to Help Children in Communication Inter ...
Abstract
1 Introduction and Related Works
2 System Configuration and Proposed System
3 Representative Results
4 Conclusions and Future Works
Acknowledgments
References
An Improved, Feature-Centric LoG Approach for Edge Detection
1 Introduction
2 LoG Edge Detector
2.1 Gaussian Filter
2.2 Laplacian Operator
2.3 Zero-Crossing Processing
3 Improved, Feature-Centric LoG Edge Detection
3.1 Non-local Means Filter Based on Structural Similarity Measure (SSIM)
3.2 Implementation Steps of Improved LoG Edge Detection
4 Experimental Results and Comparisons
4.1 Improved LoG Method Based on Bilateral Filter
4.2 Improved LoG Method Based on L0 Gradient Minimization Filter
5 Conclusions
References
The Use of Geoinformation Technology, Augmented Reality and Gamification in the Urban Modeling Process
Abstract
1 Introduction
2 Gamification, Playable City and Their Role in Spatial Planning and Social Participation
2.1 Geoinformation Society
2.2 Spatial Planning and Social Participation
2.3 Gamification and Playable City
3 Technologies of Gamification: Geoinformation, 3D Modeling, VR and AR
3.1 Geoinformation Technologies
3.2 Virtual Reality and Augmented Reality
4 Possible Usage of the Gamification
5 Conclusion and Future Work
References
A Study of Virtual Reality Headsets and Physiological Extension Possibilities
1 Virtual Reality Headsets
2 Virtual Reality Content Creation
3 Virtual Reality's User Experience Problems
4 Virtual Reality Headset with Physiological Extension
5 Conclusion
References
A Novel Integrated System of Visual Communication and Touch Technology for People with Disabilities
Abstract
1 Background
2 The Proposed Integrated System Between Vision and Touch
3 Conclusions
Acknowledgments
References
A Multi-classifier Combination Method Using SFFS Algorithm for Recognition of 19 Human Activities
Abstract
1 Introduction
2 The Human Activity Dataset
3 The Human Activity Recognition Method
3.1 The Overall Process of the Method
3.2 Data Preprocessing Using Slide Time Window Technology
3.3 Feature Extraction in Temporal and Frequency Domains
3.4 Feature Reduction Using SFFS Algorithm
3.5 Classification by the Multi-classifier Combination Model
4 Results and Discussions
4.1 Experimental Setup
4.2 Comparison on Different Classifier Models
4.3 Comparison on Different Feature Reduction Technologies
5 Conclusion
Acknowledgments
References
Embedded Implementation of Template Matching Using Correlation and Particle Swarm Optimization
1 Introduction
2 Related Works
3 Correlation
4 Hardware Platform
5 Implementation Methodology
6 Results
7 Conclusion
References
Visualizing High Dimensional Feature Space for Feature-Based Information Classification
1 Introduction
2 3D Grand Tour
3 Volume Rendering of High Dimensional Feature Space
4 Experimental Results
5 Conclusion
References
Online Appearance Manifold Learning for Video Classification and Clustering
1 Introduction
2 Online Video Classification and Clustering
3 Implementation and Experiments
4 Conclusion and Discussion
References
Patch Based Face Recognition via Fast Collaborative Representation Based Classification and Expression Insensitive Two-Stage Voting
Abstract
1 Introduction
2 Fast Collaborative Representation Based Classification
3 Expression Insensitive Two-Stage Voting
4 Experiment Analysis
4.1 Multi-PIE Database
4.2 AR Database
4.3 LFW Database
4.4 Efficiency
5 Conclusion
Acknowledgement
References
A Video Self-descriptor Based on Sparse Trajectory Clustering
1 Introduction
2 Related Works
3 Proposed Method
3.1 Computing Sparse Trajectories
3.2 Generating Histograms Using Cross Product Vectors
3.3 Clustering the Trajectories of a Frame
3.4 Generating the Frame Descriptor
3.5 Generating the Final Video Descriptor
3.6 Variations of the Method
4 Experimental Results
4.1 Results for the First Variation
4.2 Results for the Second Variation
4.3 Comparison with State-of-the-art
5 Conclusion
References
Facial Expression Recognition Using String Grammar Fuzzy K-Nearest Neighbor
Abstract
1 Introduction
2 System Description
3 Experimental Results
4 Conclusion
Acknowledgements
References
Living in the Golden Age of Digital Archaeology
Abstract
1 Introduction
2 Aerial Digital Archaeology
2.1 Overview
2.2 UAVs System
2.3 Lidar System
3 Satellite Digital Archaeology
3.1 Passive Data
3.2 Active Data
4 Ground Digital Archaeology
4.1 Magnetometry
4.2 Resistivity
4.3 Ground Penetrating Radar
5 Data Integration
6 Final Remarks
Acknowledgments
References
Low Cost Space Technologies for Operational Change Detection Monitoring Around the Archaeological Area of Esna-Egypt
Abstract
1 Introduction
2 Methodology
2.1 Data Characteristics
3 Results
4 Final Remarks
References
Satellite Based Monitoring of Natural Heritage Sites: The Case Study of the Iguazu Park
Abstract
1 Introduction
2 Methods
3 Study Area and Data Set
3.1 Study Area
3.2 Data Set
4 Results
5 Conclusion
Acknowledgments
References
Author Index

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Computational Science and Its Applications - ICCSA 2016

Description

More details

Other editions

Additional editions

Persons

Content

System requirements