Shadi Ibrahim Kim-Kwang Raymond Choo Zheng Yan Witold Pedrycz (Eds.) 3 9 3 0 1 Algorithms and Architectures S C for Parallel Processing N L 17th International Conference, ICA3PP 2017 Helsinki, Finland, August 21–23, 2017 Proceedings 123 Lecture Notes in Computer Science 10393 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 Shadi Ibrahim Kim-Kwang Raymond Choo (cid:129) Zheng Yan Witold Pedrycz (Eds.) (cid:129) Algorithms and Architectures for Parallel Processing 17th International Conference, ICA3PP 2017 – Helsinki, Finland, August 21 23, 2017 Proceedings 123 Editors ShadiIbrahim Zheng Yan Inria AaltoUniversity Rennes Espoo France Finland Kim-Kwang RaymondChoo Witold Pedrycz University of Texas atSan Antonio University of Alberta SanAntonio, TX Edmonton, AB USA Canada ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-65481-2 ISBN978-3-319-65482-9 (eBook) DOI 10.1007/978-3-319-65482-9 LibraryofCongressControlNumber:2017948181 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG2017 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, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface Welcome to the proceedings of the 17th International Conference on Algorithms and ArchitecturesforParallelProcessing(ICA3PP2017),heldinHelsinki,Finland,during August 21–23, 2017. ICA3PP 2017 was hosted by Aalto University and co-hosted by Xidian University, ISN – State Key Laboratory of Integrated Services Networks of Xidian University, Federation of Finnish Learned Societies, TEKES – the Finnish Funding Agency for Innovation, and the National 111 Project on Mobile Internet Security of China (Xidian University). The conference would not have been possible without the support of the hosts, Nokia for their Gold Patron support, the research community, and many other stakeholders. ICA3PP 2017 was in its 17th year, which started out as a conference devoted to research on algorithms and architectures for parallel processing. Previous iterations of this conference include ICA3PP 2016 (Granada, Spain, December 2016), ICA3PP 2015 (Zhangjiajie, China, November 2015), ICA3PP 2014 (Dalian, China, August 2014),ICA3PP2013(VietrisulMare,Italy,December2013),ICA3PP2012(Fukuoka, Japan,September2012),ICA3PP2011(Melbourne,Australia,October2011),ICA3PP 2010 (Busan, Korea, May 2010), ICA3PP 2009 (Taipei, Taiwan, June 2009), ICA3PP 2008 (Cyprus, June 2008), ICA3PP 2007 (Hangzhou, China, June 2007), ICA3PP 2005 (Melbourne, Australia, October 2005), ICA3PP 2002 (Beijing, China, October 2002), ICA3PP 2000 (Hong Kong, China, December 2000), ICA3PP 1997 (Melbourne, Australia, December 1997), ICA3PP 1996 (Singapore, June 1996), and ICA3PP 1995 (Brisbane, Australia, April 1995). ICA3PPisnowrecognizedasamainstreameventcoveringthemanydimensionsof parallel algorithms and architectures, encompassing fundamental theoretical approa- ches, practical experimental projects, and commercial/industry applications. As com- puting systems and applications permeate every aspect of our daily life, the role of computing systems and the underlying components (e.g., applications) will be increasinglycriticalinensuringthestabilityofoursociety.Thisconferenceprovidesa forum foracademics andpractitioners from different countries and(sub) disciplinesto exchange ideas for improving the efficiency, performance, reliability, security, and interoperability of computing systems and applications. This year, the conference received 93 submissions. Each submission was reviewed by three or more experts in the relevant areas for each paper, on the basis of their significance, novelty, technical quality, presentation, and practical impact. After an intensepost-reviewdiscussionbytheProgramCommittee,25paperswereselectedfor presentation at the conference and included in this Springer volume (i.e., acceptance rate of 26.8%). In addition to the regular paper presentations, the program of the conference included eight keynote speeches from, esteemed scholars in the area, namely: Prof. Elisa Bertino, Purdue University, USA; Prof. Francisco Herrera, University of Granada, Spain; Dr. Anand Prasad, NEC Corporation, Japan; Prof. Laurence T. Yang, St. Francis Xavier University, Canada; Prof. Shiwen Mao, VI Preface Auburn University, Auburn AL, USA; Prof. Jinjun Chen, Swinburne University of Technology, Australia; Mr. Tatu Ylönen, SSH Communications Security, USA and LauriOksanen,VicePresidentofResearchandTechnology,NokiaBellLabs,Finland. We were extremely honored to have them as the conference keynote speakers. The ICA3PP 2017 program also included four workshops, namely: the 4th Inter- nationalWorkshoponData,Text,Web,andSocialNetworkMining(DTWSM2017), the5thInternationalWorkshoponParallelisminBioinformatics(PBio2017),theFirst International Workshop on Distributed Autonomous Computing in Smart City (DACSC 2017), and the Second International Workshop on Ultrascale Computing for EarlyResearchers(UCER2017).Wewouldliketoexpressoursincereappreciationto the workshop chairs:Prof. Jun Liu, Prof. Zheng Yan, Dr. Miguel A.Vega-Rodríguez, Dr. José M. Granado-Criado, Dr. Alvaro Rubio-Largo, Dr. Sergio Santander-Jiménez, Prof. Wendong Wang, Dr. Yan Chen, Prof. Riku Jäntti, Dr. Yu Xiao, Prof. Jesus Carretero, Prof. Pedro Alonso, Dr. Juan Durillo, and Dr. Fabrizio Marozzo. ICA3PP 2017 was also made possible by the behind-the-scene effort of selfless individuals and organizations who volunteered their time and energy to ensure the success of this conference. We would like to acknowledge the track chairs of the conferencefortheirhardandexcellentworkinorganizingtheProgramCommittee.We are grateful to all Program Committee members for their great efforts in reading, reviewing, discussing, and finally selecting the papers. We also thank all external reviewers for assisting the Program Committee in their particular areas of expertise. We also thank the honorary chair, Prof. Xinbo Gao, Xidian University, China, for hissupportintheconferenceorganization.Wewouldliketoemphasizeourgratitudeto thegeneralchairs,Prof.ZhengYan,Prof.WitoldPedrycz,andProf.GeoffreyFox;and the program chairs, Dr. Shadi Ibrahim, Prof. Kim-Kwang Raymond Choo, and Prof. Florin Pop, for their generous support and leadership that ensured the success of the conference. We also appreciate Miss Wenxiu Ding’s assistance with the con- ference organization. Thanks also go to the: panel chair, Yan Zhang; publicity chair, Prof. Raimo Kantola; Steering Committee, Prof. Yang Xiang, Prof. Weijia Jia, Prof. Yi Pan, Prof. Laurence T. Yang, and Prof. Wanlei Zhou; Web chairs, Mr. Mingjun Wang and Mr. Mohsin Muhammad. Lastly, the conference would not have been possible without the contributing authors and all conference attendees, as well as the staff at Springer, who assisted in producing the conference proceedings, and the developers and maintainers of EasyChair. August 2017 Shadi Ibrahim Kim-Kwang Raymond Choo Zheng Yan Witold Pedrycz ICA3PP 2017 Organization Honorary Chair Xinbo Gao Xidian University, China General Chairs Zheng Yan Xidian University, China Witold Pedrycz Alberta University, Canada Geoffrey Fox Indiana University, USA Program Chairs Shadi Ibrahim Inria, France Kim-Kwang Raymond University of Texas at San Antonio, USA Choo Florin Pop University Politehnica of Bucharest, Romania Panel Chair Yan Zhang University of Oslo, Norway Workshop Chairs Jun Liu Xi’an Jiaotong University, China KP Lam Keele University, UK Publication Chair Peng Zhang Zalando, Finland Publicity Chair Wenxiu Ding Xidian University, China Local and Finance Chair Raimo Kantola Aalto University, Finland VIII ICA3PP 2017Organization Steering Committee Yang Xiang Deakin University, Australia (Chair) Weijia Jia Shanghai Jiaotong University, China Yi Pan Georgia State University, USA Laurence T. Yang St. Francis Xavier University, Canada Wanlei Zhou Deakin University, Australia Web Chairs Mingjun Wang Xidian University, China Mohsin Muhammad Aalto University, Finland Track Chairs Guillaume Aupy Inria, France Jing Chen Wuhan University, China Gene Cooperman Northeastern University, USA Marc Frîncu West University of Timisoara, Romania Javier Garcia-Blas University Carlos III of Madrid, Spain Julian Kunkel German Climate Computing Center, Germany Laurent Lefèvre Inria, France Haikun Liu Huazhong University of Science and Technology, China Ting Liu Xi’an Jiaotong University, China Yining Liu Guilin University of Electronic Technology, China Anne-Cécile Orgerie CNRS, France Zhonghong Ou BUPT, China Etienne Rivière Université de Neuchâtel, Switzerland Domenico Talia University of Calabria, Italy Xueyan Tang Nanyang Technological University, Singapore Tomoaki Tsumura Nagoya Institute of Technology, Japan Yu Xiao Aalto University, Finland Yanjiang Yang Huawei Research Center, Singapore Technical Program Committee Marco Aldinucci University of Torino, Italy Cosimo Anglano Universitá del Piemonte Orientale, Italy Kapil Arya Mesosphere Inc., USA Marcos Assuncao Inria - ENS Lyon, France Man Ho Au Hong Kong Polytechnic University, SAR China Joonsang Baek Khalifa University of Science, Technology and Research, UAE Jorge Barbosa FEUP, Portugal Anirban Basu KDDI Research, Japan ICA3PP 2017Organization IX Leonardo Bautista-Gomez Barcelona Supercomputing Center, Spain Sourav Bhattacharya Nokia Bell Labs, Ireland Vicente Blanco La Laguna University, Spain Javier Garcia Blas Carlos III University, Spain Thomas Bönisch High Performance Computing Center Stuttgart, Germany George Bosilca University of Tennessee, USA Pascal Bouvry University of Luxembourg, Luxembourg Andre Brinkmann Johannes Gutenberg-Universität Mainz, Germany Lei Bu Nanjing University, China Massimo Cafaro University of Salento, Italy Philip Carns Argonne National Laboratory, USA Alexandra Carpen-Amarie Vienna University of Technology, Austria Eugenio Cesario ICAR-CNR, Italy Wei Chang Saint Joseph’s university, USA Jerry H. Chang National Center for High-performance Computing, Taiwan Jinfu Chen Jiangsu University, China Min Chen Huazhong University of Science and Technology, China Taolue Chen Middlesex University London, UK Wei Chen Institute of Software Chinese Academy of Sciences, China Yu Chen State University of New York - Binghamton, USA Feng Chen Louisiana State University, USA Yueqiang Cheng Acetti Software Inc., USA Houssem Chihoub Grenoble Institute of Technology (Grenoble INP), France Johanne Cohen LRI-CNRS, France Gene Cooperman Northeastern University, USA Jose Alfredo Ferreira Costa Federal University - UFRN, Brazil Raphaël Couturier University Bourgogne Franche-Comté, France Felix Cuadrado Queen Mary University of London, UK Bogusław Cyganek AGH University of Science and Technology, Poland Gregoire Danoy University of Luxembourg, Luxembourg Frederic Desprez Inria, France Aaron Yi Ding Technical University of Munich, Germany Matthieu Dorier Argonne National Laboratory, USA Yucong Duan Hainan University, China Fanny Dufossé Inria, France Avgoustinos Filippoupolitis University of Greenwich, UK Holger Fröning University of Heidelberg, Germany Ana Gainaru Mellanox Inc., USA Paolo Gasti New York Institute of Technology, USA Stéphane Genaud Inria, France Vladimir Getov University of Westminster, UK