Transactions on Computational Science XXXIV

148 Pages·2019·17.187 MB·English

by  Marina L. Gavrilova, C.J. Kenneth Tan

e
n
i
l
b
u
S

l
a
n
r
u Transactions on
o
J
0
Computational
2
8
1
1

S Science XXXIV
C
N
L
Marina L. Gavrilova · C. J. Kenneth Tan
Editors-in-Chief
Lecture Notes in Computer Science 11820
Founding Editors
Gerhard Goos
Karlsruhe Institute of Technology, Karlsruhe, Germany
Juris Hartmanis
Cornell University, Ithaca, NY, USA
Editorial Board Members
Elisa Bertino
Purdue University, West Lafayette, IN, USA
Wen Gao
Peking University, Beijing, China
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Gerhard Woeginger
RWTH Aachen, Aachen, Germany
Moti Yung
Columbia University, New York, NY, USA
More information about this series at http://www.springer.com/series/8183
Marina L. Gavrilova C. J. Kenneth Tan (Eds.)
(cid:129)
Transactions on
Computational
Science XXXIV
123
Editors-in-Chief
Marina L. Gavrilova C. J.Kenneth Tan
Department ofComputer Science SardinaSystems OÜ
University of Calgary Tallinn, Estonia
Calgary, AB,Canada
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISSN 1866-4733 ISSN 1866-4741 (electronic)
Transactions onComputational Science
ISBN 978-3-662-59957-0 ISBN978-3-662-59958-7 (eBook)
https://doi.org/10.1007/978-3-662-59958-7
©Springer-VerlagGmbHGermany,partofSpringerNature2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringer-VerlagGmbH,DE
partofSpringerNature
Theregisteredcompanyaddressis:HeidelbergerPlatz3,14197Berlin,Germany
LNCS Transactions on Computational Science
Computational science, an emerging and increasingly vital field, is now widely
recognized as an integral part of scientific and technical investigations, affecting
researchers and practitioners in areas ranging from aerospace and automotive research
tobiochemistry,electronics,geosciences,mathematics,andphysics.Computersystems
researchandtheexploitationofappliedresearchnaturallycomplementeachother.The
increasedcomplexityofmanychallengesincomputationalsciencedemandstheuseof
supercomputing, parallel processing, sophisticated algorithms, and advanced system
software and architecture. It is therefore invaluable to have input by systems research
experts in applied computational science research.
TransactionsonComputationalSciencefocusesonoriginalhigh-qualityresearchin
the realm of computational science in parallel and distributed environments, also
encompassingtheunderlyingtheoreticalfoundationsandtheapplicationsoflarge-scale
computation.
The journal offers practitioners and researchers the opportunity to share computa-
tional techniquesandsolutionsinthisarea, toidentifynewissues,andtoshape future
directions for research, and it enables industrial users to apply leading-edge,
large-scale, high-performance computational methods.
Inadditiontoaddressingvariousresearchandapplicationissues,thejournalaimsto
present material that is validated – crucial to the application and advancement of the
researchconductedinacademicandindustrialsettings.Inthisspirit,thejournalfocuses
on publications that present results and computational techniques that are verifiable.
Scope
The scope of the journal includes, but is not limited to, the following computational
methods and applications:
– Aeronautics and Aerospace
– Astrophysics
– Big Data Analytics
– Bioinformatics
– Biometric Technologies
– Climate and Weather Modeling
– Communication and Data Networks
– Compilers and Operating Systems
– Computer Graphics
– Computational Biology
– Computational Chemistry
– Computational Finance and Econometrics
vi LNCSTransactions onComputational Science
– Computational Fluid Dynamics
– Computational Geometry
– Computational Number Theory
– Data Representation and Storage
– Data Mining and Data Warehousing
– Information and Online Security
– Grid Computing
– Hardware/Software Co-design
– High-Performance Computing
– Image and Video Processing
– Information Systems
– Information Retrieval
– Modeling and Simulations
– Mobile Computing
– Numerical and Scientific Computing
– Parallel and Distributed Computing
– Robotics and Navigation
– Supercomputing
– System-on-Chip Design and Engineering
– Virtual Reality and Cyberworlds
– Visualization
Editorial
TheTransactionsonComputationalSciencejournalispublishedaspartoftheSpringer
series Lecture Notes in Computer Science, and is devoted to a range of computational
science issues, from theoretical aspects to application-dependent studies and the vali-
dation of emerging technologies.
Thejournalfocusesonoriginalhigh-qualityresearchintherealm ofcomputational
science in parallel and distributed environments, encompassing the theoretical foun-
dations and the applications of large-scale computations and massive data processing.
Practitionersandresearcherssharecomputationaltechniquesandsolutionsinthefield,
identify new issues, and shape future directions for research, as well as enable
industrial users to apply the presented techniques.
The current issue is devoted to research on data analytics using machine learning
and pattern recognition, with applications in wireless networks, databases, and remo-
tely sensed data. It is comprised of seven regular papers.
The first paper introduces a machine learning method to extract meaningful signa-
turesfromtheunstructureddatausingahybridapproach.Theresearchisvalidatedbya
collectionofsatelliteimagesandestablishessuperiorityofthemethodovertraditional
approaches for identification of important information from remotely sensed data.
The second article continues thetopic ofdata mining, inthe contextofKnowledge
DiscoveryinDatabases(KDD),andpresentsanewmethodfordiscoveringinteresting,
valid,meaningful,andpreviouslyunknownpatternsfromalargeamountofdatausing
a grid-based clustering for aggregate pattern mining.
The thirdarticle isanextendedjournalversion ofaconferencepaper that appeared
in the proceedings of the International Conference on Computational Science and its
Applications in 2016. It presents a comprehensive study of three different approaches
to point placement on a line problem in an inexact model.
The forth article continues the topic of geometric processing and presents a new
library that could be highly useful for researchers developing meshing algorithms and
analysis tools for general polygonal and polyhedral meshes.
The fifth article presents a mechanism for trust computation in VANET cloud. The
proposed algorithm takes into consideration the uncertainty and fuzziness associate
with trust valuesbyincorporatingDST(Dempster ShaferTheory)andfuzzy analyzer.
The sixth paper of the issue demonstrates the effectiveness of cooperative com-
munication approach for a Wireless Sensor Network (WSN) deployed in a snowy
environment.
The final paper presents a built-in self-reconfiguring system for mesh-connected
processor arrays, where faulty processing elements are compensated for by spare
processing elements located on the diagonal. It is effective in enhancing the run-time
reliability of a processor array in mission critical systems.
We thank all of the reviewers for their diligence in making recommendations and
evaluatingrevisedversionsofthepaperspresentedinthisTCSjournalissue.Wewould
viii Editorial
also like to thank all of the authors for submitting their papers to the journal and the
associate editors for their valuable work.
Itisourhopethatthiscollectionofsevenarticlespresentedinthisspecialissuewill
be a valuable resource for Transactions on Computational Science readers and will
stimulate further research in the vibrant field of computational science theory and
applications.
June 2019 Marina L. Gavrilova
C. J. Kenneth Tan
LNCS Transactions on Computational
Science – Editorial Board
Marina L. Gavrilova, University of Calgary, Canada
Editor-in-Chief
Chih Jeng Kenneth Tan, Sardina Systems, Estonia
Editor-in-Chief
Tetsuo Asano JAIST, Japan
Brian A. Barsky University of California at Berkeley, USA
Alexander V. Bogdanov Institute for High Performance Computing
and Data Bases, Russia
Martin Buecker Aachen University, Germany
Rajkumar Buyya University of Melbourne, Australia
Hyungseong Choo Sungkyunkwan University, South Korea
Danny Crookes Queen’s University Belfast, UK
Tamal Dey Ohio State University, USA
Ivan Dimov Bulgarian Academy of Sciences, Bulgaria
Magdy El-Tawil Cairo University, Egypt
Osvaldo Gervasi Università degli Studi di Perugia, Italy
Christopher Gold University of Glamorgan, UK
Rodolfo Haber Council for Scientific Research, Spain
Andres Iglesias University of Cantabria, Spain
Deok-Soo Kim Hanyang University, South Korea
Stanislav V. Klimenko Institute of Computing for Physics and Technology,
Russia
Ivana Kolingerova University of West Bohemia, Czech Republic
Vipin Kumar Army High Performance Computing Research Center,
USA
Antonio Lagana Università degli Studi di Perugia, Italy
D. T. Lee Institute of Information Science, Academia Sinica,
Taiwan
Laurence Liew Platform Computing, Singapore
Nikolai Medvedev Novosibirsk Russian Academy of Sciences, Russia
Graham M. Megson University of Reading, UK
Edward D. Moreno UEA – University of Amazonas State, Brazil
Youngsong Mun Soongsil University, South Korea
Dimitri Plemenos Université de Limoges, France
Viktor K. Prasanna University of Southern California, USA
Muhammad Sarfraz KFUPM, Saudi Arabia
Dale Shires Army Research Lab, USA
Masha Sosonkina Ames Laboratory, USA
Alexei Sourin Nanyang Technological University, Singapore