Distributed, Parallel, and Cluster Computing

Authors and titles for April 2017

[1] arXiv:1704.00082 [pdf, other]

Title: Moderately Complex Paxos Made Simple: High-Level Executable Specification of Distributed Algorithms

Yanhong A. Liu, Saksham Chand, Scott D. Stoller

Journal-ref: PPDP 2019: Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming. October 2019. Article No. 15. Pages 1-15. ACM Press

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[2] arXiv:1704.00411 [pdf, other]

Title: A Survey of Distributed Message Broker Queues

Vineet John, Xia Liu

Comments: 8 pages, 10 figures, 1 table

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[3] arXiv:1704.00513 [pdf, other]

Title: Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches

Julian Romera

Comments: Initial version, 105 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

[4] arXiv:1704.00830 [pdf, other]

Title: Locally Self-Adjusting Skip Graphs

Sikder Huq, Sukumar Ghosh

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[5] arXiv:1704.00845 [pdf, other]

Title: The Cloudlet Bazaar Dynamic Markets for the Small Cloud

Ranjan Pal, Sung-Han Lin, Aditya Ahujay, Leana Golubchik

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[6] arXiv:1704.00878 [pdf, other]

Title: HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing

Shixiang Wan, Quan Zou

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Quantitative Methods (q-bio.QM)

[7] arXiv:1704.00978 [pdf, other]

Title: High-Throughput Computing on High-Performance Platforms: A Case Study

Danila Oleynik, Sergey Panitkin, Matteo Turilli, Alessio Angius, Kaushik De, Alexei Klimentov, Sarp H. Oral, Jack C. Wells, Shantenu Jha

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[8] arXiv:1704.01144 [pdf, other]

Title: Design and Analysis of a Task-based Parallelization over a Runtime System of an Explicit Finite-Volume CFD Code with Adaptive Time Stepping

Jean Marie Couteyen Carpaye, Jean Roman, Pierre Brenner

Comments: Accepted manuscript of a paper in Journal of Computational Science

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[9] arXiv:1704.01676 [pdf, other]

Title: Multi-Personality Partitioning for Heterogeneous Systems

Anthony Gregerson, Aman Chadha, Katherine Morrow

Comments: International Conference on Field-Programmable Technology (ICFPT), Kyoto Research Park, Japan, Dec. 9-11, 2013. hardware design; hardware architecture; cad; computer aided design; IC design; integrated circuit design; partitioning algorithms; field programmable gate arrays; benchmark testing; heuristic algorithms; resource management; dynamic scheduling; digital signal processing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[10] arXiv:1704.01927 [pdf, other]

Title: Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

Barun Gorain, Andrzej Pelc

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[11] arXiv:1704.02259 [pdf, other]

Title: Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi

Mireya Paredes, Graham Riley, Mikel Lujan

Comments: 9 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[12] arXiv:1704.02272 [pdf, other]

Title: A Highly-Efficient Memory-Compression Scheme for GPU-Accelerated Intrusion Detection Systems

Xavier Bellekens, Christos Tachtatzis, Robert Atkinson, Craig Renfrew, Tony Kirkham

Comments: Published in The 7th International Conference of Security of Information and Networks, SIN 2014, Glasgow, UK, September, 2014

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[13] arXiv:1704.02278 [pdf, other]

Title: GLoP: Enabling Massively Parallel Incident Response Through GPU Log Processing

Xavier Bellekens, Christos Tachtatzis, Robert Atkinson, Craig Renfrew, Tony Kirkham

Comments: Published in The 7th International Conference of Security of Information and Networks, SIN 2014, Glasgow, UK, September, 2014

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[14] arXiv:1704.02341 [pdf, other]

Title: HiFrames: High Performance Data Frames in a Scripting Language

Ehsan Totoni, Wajih Ul Hassan, Todd A. Anderson, Tatiana Shpeisman

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[15] arXiv:1704.02397 [pdf, other]

Title: Efficient Synchronous Byzantine Consensus

Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[16] arXiv:1704.02427 [pdf, other]

Title: Gathering in Dynamic Rings

Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[17] arXiv:1704.02436 [pdf, other]

Title: Approximation Algorithms for Barrier Sweep Coverage

Barun Gorain, Partha Sarathi Mandal

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[18] arXiv:1704.02632 [pdf, other]

Title: MapReduce Scheduler: A 360-degree view

Rajdeep Das, Rohit Pratap Singh, Ripon Patgiri

Comments: Journal Article

Journal-ref: International Journal of Current Engineering and Scientific Research, volume 3(11), pages 88-100, 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[19] arXiv:1704.02696 [pdf, other]

Title: Implementing a Cloud Platform for Autonomous Driving

Shaoshan Liu, Jie Tang, Chao Wang, Quan Wang, Jean-Luc Gaudiot

Comments: 8 pages, 12 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)

[20] arXiv:1704.02855 [pdf, other]

Title: A Decision Tree Based Approach Towards Adaptive Profiling of Distributed Applications

Ioannis Giannakopoulos, Dimitrios Tsoumakos, Nectarios Koziris

Comments: 18 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Performance (cs.PF)

[21] arXiv:1704.02978 [pdf, other]

Title: Field of Groves: An Energy-Efficient Random Forest

Zafar Takhirov, Joseph Wang, Marcia S. Louis, Venkatesh Saligrama, Ajay Joshi

Comments: Submitted as Work in Progress to DAC'17

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

[22] arXiv:1704.03319 [pdf, other]

Title: Speeding up Consensus by Chasing Fast Decisions

Balaji Arun, Sebastiano Peluso, Roberto Palmieri, Giuliano Losa, Binoy Ravindran

Comments: Extended Technical Report of the paper published in the 47th IEEE/IFIP International Conference on Dependable Systems and Networks

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[23] arXiv:1704.03329 [pdf, other]

Title: A Domain Specific Language for Performance Portable Molecular Dynamics Algorithms

William R. Saunders, James Grant, Eike H. Müller

Comments: 24 pages, 12 figures, 11 tables, accepted for publication in Computer Physics Communications on 12 Nov 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE); Computational Physics (physics.comp-ph)

[24] arXiv:1704.03383 [pdf, other]

Title: Portable, high-performance containers for HPC

Lucas Benedicic, Felipe A. Cruz, Alberto Madonna, Kean Mariotti

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[25] arXiv:1704.03527 [pdf, other]

Title: Toward a new approach for massive LiDAR data processing

V-H Cao, K-X Chu, Nhien-An Le-Khac, M-T Kechadi, Debra F. Laefer, Linh Truong-Hong

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV)

[26] arXiv:1704.03530 [pdf, other]

Title: Feature Selection Parallel Technique for Remotely Sensed Imagery Classification

Nhien-An Le-Khac, M-Tahar Kechadi, Bo Wu, C. Chen

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV)

[27] arXiv:1704.03538 [pdf, other]

Title: Toward a Distributed Knowledge Discovery system for Grid systems

Nhien-An Le-Khac, Lamine Aouad, M-Tahar Kechadi

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[28] arXiv:1704.03647 [pdf, other]

Title: A Component-Based Dual Decomposition Method for the OPF Problem

Sleiman Mhanna, Gregor Verbic, Archie Chapman

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[29] arXiv:1704.03696 [pdf, other]

Title: Optimal Repair Layering for Erasure-Coded Data Centers: From Theory to Practice

Yuchong Hu, Xiaolu Li, Mi Zhang, Patrick P. C. Lee, Xiaoyang Zhang, Pan Zhou, Dan Feng

Comments: 24 pages. Accepted by ACM Transactions on Storage

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[30] arXiv:1704.03764 [pdf, other]

Title: NG2C: Pretenuring N-Generational GC for HotSpot Big Data Applications

Rodrigo Bruno, Luís Oliveira, Paulo Ferreira

Comments: Accepted at ISMM'17

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[31] arXiv:1704.03767 [pdf, other]

Title: Parallelized Kendall's Tau Coefficient Computation via SIMD Vectorized Sorting On Many-Integrated-Core Processors

Yongchao Liu, Tony Pan, Oded Green, Srinivas Aluru

Comments: 29 pages, 6 figures, 5 tables, submitted to Journal of Parallel and Distributed Computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[32] arXiv:1704.04213 [pdf, other]

Title: Managing Service-Heterogeneity using Osmotic Computing

Vishal Sharma, Kathiravan Srinivasan, Dushantha Nalin K. Jayakody, Omer Rana, Ravinder Kumar

Comments: 7 pages, 4 Figures, International Conference on Communication, Management and Information Technology (ICCMIT 2017), At Warsaw, Poland, 3-5 April 2017, this http URL (Best Paper Award)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[33] arXiv:1704.04560 [pdf, other]

Title: User-transparent Distributed TensorFlow

Abhinav Vishnu, Joseph Manzano, Charles Siegel, Jeff Daily

Comments: 9 pages, 8 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[34] arXiv:1704.04588 [pdf, other]

Title: Data aggregation routing protocols in wireless sensor networks: a taxonomy

Saeid Pourroostaei Ardakani

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[35] arXiv:1704.04599 [pdf, other]

Title: A novel approach for fast mining frequent itemsets use N-list structure based on MapReduce

Arkan A. G. Al-Hamodi, Songfeng Lu

Comments: 11 pages, 10 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[36] arXiv:1704.04712 [pdf, other]

Title: Learn-Memorize-Recall-Reduce A Robotic Cloud Computing Paradigm

Shaoshan Liu, Bolin Ding, Jie Tang, Dawei Sun, Zhe Zhang, Grace Tsai, Jean-Luc Gaudiot

Comments: 6 pages, 7 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Robotics (cs.RO)

[37] arXiv:1704.04782 [pdf, other]

Title: A Security Monitoring Framework For Virtualization Based HEP Infrastructures

A. Gomez Ramirez, M. Martinez Pedreira, C. Grigoras, L. Betev, C. Lara, U. Kebschull (for the ALICE Collaboration)

Comments: Proceedings of the 22nd International Conference on Computing in High Energy and Nuclear Physics, CHEP 2016, 10-14 October 2016, San Francisco. Submitted to Journal of Physics: Conference Series (JPCS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); High Energy Physics - Experiment (hep-ex)

[38] arXiv:1704.04947 [pdf, other]

Title: Space-Optimal Majority in Population Protocols

Dan Alistarh, James Aspnes, Rati Gelashvili

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[39] arXiv:1704.05112 [pdf, other]

Title: Making data center computations fast, but not so furious

Daniel Porto, João Loff, Rui Duarte, Luis Ceze, Rodrigo Rodrigues

Comments: The 7th Workshop on Multi-core and Rack Scale Systems - MARS'17

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[40] arXiv:1704.05272 [pdf, other]

Title: Scalable Global Grid catalogue for LHC Run3 and beyond

M Martinez Pedreira, C Grigoras (for the ALICE Collaboration)

Comments: Proceedings of the 22nd International Conference on Computing in High Energy and Nuclear Physics, CHEP 2016, 10-14 October 2016, San Francisco. Submitted to Journal of Physics: Conference Series (JPCS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[41] arXiv:1704.05316 [pdf, other]

Title: Benchmarking OpenCL, OpenACC, OpenMP, and CUDA: programming productivity, performance, and energy consumption

Suejb Memeti, Lu Li, Sabri Pllana, Joanna Kolodziej, Christoph Kessler

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Programming Languages (cs.PL); Software Engineering (cs.SE)

[42] arXiv:1704.05521 [pdf, other]

Title: Building Regular Registers with Rational Malicious Servers and Anonymous Clients -- Extended Version

Antonella Del Pozzo, Silvia Bonomi, Riccardo Lazzeretti, Roberto Baldoni

Comments: Extended version of paper accepted at 2017 International Symposium on Cyber Security Cryptography and Machine Learning (CSCML 2017)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[43] arXiv:1704.05573 [pdf, other]

Title: Proposal of Vital Data Analysis Platform using Wearable Sensor

Yoji Yamato

Comments: 6 pages, 2 figures, 5th IIAE International Conference on Industrial Application Engineering 2017 (ICIAE2017), pp.138-143, Mar. 2017

Journal-ref: 5th IIAE International Conference on Industrial Application Engineering 2017 (ICIAE2017), pp.138-143, Mar. 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY)

[44] arXiv:1704.05739 [pdf, other]

Title: How Long It Takes for an Ordinary Node with an Ordinary ID to Output?

Laurent Feuilloley

Comments: (Submitted) Journal version

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[45] arXiv:1704.05816 [pdf, other]

Title: Analytical study of the "master-worker" framework scalability on multiprocessors with distributed memory

L.B. Sokolinsky

Comments: Submitted to "Parallel computational technologies 2018" (in Russian)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[46] arXiv:1704.06070 [pdf, other]

Title: Certification of Compact Low-Stretch Routing Schemes

Alkida Balliu, Pierre Fraigniaud

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[47] arXiv:1704.06078 [pdf, other]

Title: Name Independent Fault Tolerant Routing Scheme

Alkida Balliu, Dennis Olivetti

Comments: The stretch analysis is faulty, so the whole idea does not work

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[48] arXiv:1704.06092 [pdf, other]

Title: How Bandwidth Affects the $CONGEST$ Model

Dennis Olivetti

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[49] arXiv:1704.06193 [pdf, other]

Title: Intrusion Prevention and Detection in Grid Computing - The ALICE Case

Andres Gomez, Camilo Lara, Udo Kebschull (for the ALICE Collaboration)

Comments: Journal of Physics: Conference Series, Volume 664

Journal-ref: J. Phys.: Conf. Ser. 664 062017 (2015)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); High Energy Physics - Experiment (hep-ex)

[50] arXiv:1704.06297 [pdf, other]

Title: A Time Hierarchy Theorem for the LOCAL Model

Yi-Jun Chang, Seth Pettie

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)