Distributed, Parallel, and Cluster Computing

Authors and titles for September 2017

[1] arXiv:1709.00105 [pdf, other]

Title: Technology in Hospitality Industry: Prospects and Challenges

Prasanna Kansakar, Arslan Munir, Neda Shabani

Comments: Accepted for publication in IEEE Consumer Electronics Magazine, 2018

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

[2] arXiv:1709.00196 [pdf, other]

Title: On Heterogeneous Coded Distributed Computing

Mehrdad Kiamari, Chenwei Wang, A. Salman Avestimehr

Comments: To appear in IEEE GLOBECOM 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[3] arXiv:1709.00198 [pdf, other]

Title: Optimal epidemic dissemination

Hugues Mercier, Laurent Hayez, Miguel Matos

Comments: A brief announcement of this work was presented at PODC 2017

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

[4] arXiv:1709.00333 [pdf, other]

Title: Kafka versus RabbitMQ

Philippe Dobbelaere, Kyumars Sheykh Esmaili

Comments: 25 single-column pages, 7 figures, 5 tables

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

[5] arXiv:1709.00411 [pdf, other]

Title: On Reliability-Aware Server Consolidation in Cloud Datacenters

Amir Varasteh, Farzad Tashtarian, Maziar Goudarzi

Comments: International Symposium on Parallel and Distributed Computing (ISPDC), Innsbruck, Austria, 2017

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

[6] arXiv:1709.00412 [pdf, other]

Title: My Home is My Post-Office: Evaluation of a decentralized email architecture on Internet-of-Things low-end device

Gregory Tsipenyuk, Jon Crowcroft

Comments: 9 pages, 15 figures, 1 table, ICC'17, Cambridge, UK

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

[7] arXiv:1709.00462 [pdf, other]

Title: Mobile Edge Computing Empowers Internet of Things

Nirwan Ansari, Xiang Sun

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

[8] arXiv:1709.00681 [pdf, other]

Title: Efficient means of Achieving Composability using Object based Conflicts on Transactional Memory

Sathya Peri, Ajay Singh, Archit Somani

Comments: 67 pages, 37 figures

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

[9] arXiv:1709.00722 [pdf, other]

Title: Faster Concurrent Range Queries with Contention Adapting Search Trees Using Immutable Data

Kjell Winblad

Comments: 12 pages, 21 figures, To be published in 2017 Imperial College Computing Student Workshop (ICCSW 2017)

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

[10] arXiv:1709.00877 [pdf, other]

Title: Crash tolerant gathering on grid by asynchronous oblivious robots

Kaustav Bose, Ranendu Adhikary, Sruti Gan Chaudhuri, Buddhadeb Sau

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

[11] arXiv:1709.00901 [pdf, other]

Title: Distributed Colour Reduction Revisited

Jukka Kohonen, Janne H. Korhonen, Christopher Purcell, Jukka Suomela, Przemysław Uznański

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

[12] arXiv:1709.00953 [pdf, other]

Title: Distributed Computation of Linear Inverse Problems with Application to Computed Tomography

Yushan Gao, Thomas Blumensath

Comments: 13 pages, 17 figures, journal

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

[13] arXiv:1709.01033 [pdf, other]

Title: Achieving Starvation-Freedom in Multi-Version Transactional Memory Systems

Ved Prakash Chaudhary, Chirag Juyal, Sandeep Kulkarni, Sweta Kumari, Sathya Peri

Comments: 53 Pages, 11 figures

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

[14] arXiv:1709.01054 [pdf, other]

Title: Distributed Triangle Counting in the Graphulo Matrix Math Library

Dylan Hutchison

Comments: Honorable mention in the 2017 IEEE HPEC's Graph Challenge

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)

[15] arXiv:1709.01363 [pdf, other]

Title: Distributed Data Stream Processing and Edge Computing: A Survey on Resource Elasticity and Future Directions

Marcos Dias de Assuncao, Alexandre da Silva Veith, Rajkumar Buyya

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

[16] arXiv:1709.01384 [pdf, other]

Title: SLO-aware Colocation of Data Center Tasks Based on Instantaneous Processor Requirements

Pawel Janus, Krzysztof Rzadca

Comments: Author's version of a paper published in ACM SoCC'17

Journal-ref: ACM SoCC'17, September 24-27, 2017, Santa Clara, CA, USA

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

[17] arXiv:1709.01440 [pdf, other]

Title: Locality-Aware Hybrid Coded MapReduce for Server-Rack Architecture

Sneh Gupta, V. Lalitha

Comments: 5 pages, accepted to IEEE Information Theory Workshop (ITW) 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[18] arXiv:1709.01619 [pdf, other]

Title: A Comparative Study of 2D Numerical Methods with GPU Computing

Ben J. Zimmerman, Jonathan D. Regele, Bong Wie

Comments: 24 pages, 8 figures, 4 tables, 11 algorithms

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[19] arXiv:1709.01812 [pdf, other]

Title: Stocator: A High Performance Object Store Connector for Spark

Gil Vernik, Michael Factor, Elliot K. Kolodner, Pietro Michiardi, Effi Ofer, Francesco Pace

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

[20] arXiv:1709.01821 [pdf, other]

Title: SPECTRE: Supporting Consumption Policies in Window-Based Parallel Complex Event Processing

Ruben Mayer, Ahmad Slo, Muhammad Adnan Tariq, Kurt Rothermel, Manuel Gräber, Umakishore Ramachandran

Comments: To be published in ACM/IFIP/USENIX Middleware 2017

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

[21] arXiv:1709.01879 [pdf, other]

Title: Progress-Space Tradeoffs in Single-Writer Memory Implementations

Damien Imbs, Petr Kuznetsov, Thibault Rieutord

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

[22] arXiv:1709.02091 [pdf, other]

Title: Asynchronous COMID: the theoretic basis for transmitted data sparsification tricks on Parameter Server

Daning Cheng, Shigang Li, Yunquan Zhang

Comments: asynchronous COMID, parameter server, FTRL, $L2$ norm regularization

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

[23] arXiv:1709.02108 [pdf, other]

Title: ParaPlan: A Tool for Parallel Reachability Analysis of Planar Polygonal Differential Inclusion Systems

Andrei Sandler (University of Hertfordshire), Olga Tveretina (University of Hertfordshire)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 283-296

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

[24] arXiv:1709.02125 [pdf, other]

Title: Beyond 16GB: Out-of-Core Stencil Computations

Istvan Z Reguly, Gihan R Mudalige, Michael B Giles

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

[25] arXiv:1709.02287 [pdf, other]

Title: Gravitational Clustering: A Simple, Robust and Adaptive Approach for Distributed Networks

Patricia Binder, Michael Muma, Abdelhak M. Zoubir

Comments: 12 pages, 9 figures

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

[26] arXiv:1709.02327 [pdf, other]

Title: Feature selection in high-dimensional dataset using MapReduce

Claudio Reggiani, Yann-Aël Le Borgne, Gianluca Bontempi

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

[27] arXiv:1709.02381 [pdf, other]

Title: Read Mapping Near Non-Volatile Memory

S. Karen Khatamifard, Zamshed Chowdhury, Nakul Pande, Meisam Razaviyayn, Chris Kim, Ulya R. Karpuzcu

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)

[28] arXiv:1709.02425 [pdf, other]

Title: A Stochastic Approach to Shortcut Bridging in Programmable Matter

Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa

Comments: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computing

Journal-ref: Natural Computing 17:4 (2018) 723-741

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

[29] arXiv:1709.02500 [pdf, other]

Title: Super-speeds with Zero-RAM: Next Generation Large-Scale Optimization in Your Laptop!

Mark Amo-Boateng

Comments: 7 pages, 4 figures, 7 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Optimization and Control (math.OC)

[30] arXiv:1709.02520 [pdf, other]

Title: Sorting with GPUs: A Survey

Dmitri I. Arkhipov, Di Wu, Keqin Li, Amelia C. Regan

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

[31] arXiv:1709.02533 [pdf, other]

Title: Adaptive Processing of Spatial-Keyword Data Over a Distributed Streaming Cluster

Ahmed R. Mahmood, Anas Daghistani, Ahmed M. Aly, Walid G. Aref, Mingjie Tang, Saleh Basalamah, Sunil Prabhakar

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

[32] arXiv:1709.02610 [pdf, other]

Title: Efficient Logging in Non-Volatile Memory by Exploiting Coherency Protocols

Nachshon Cohen, Michal Friedman, James R. Larus

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

[33] arXiv:1709.02718 [pdf, other]

Title: On-Disk Data Processing: Issues and Future Directions

Mayank Mishra, Arun K. Somani

Comments: 24 pages, 17 Figures, 3 Tables

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

[34] arXiv:1709.02946 [pdf, other]

Title: Approximate Stream Analytics in Apache Flink and Apache Spark Streaming

Do Le Quoc, Ruichuan Chen, Pramod Bhatotia, Christof Fetze, Volker Hilt, Thorsten Strufe

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

[35] arXiv:1709.03110 [pdf, other]

Title: G-thinker: Big Graph Mining Made Easier and Faster

Da Yan, Hongzhi Chen, James Cheng, M.Tamer Özsu, Qizhen Zhang, John C.S. Lui

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

[36] arXiv:1709.03133 [pdf, other]

Title: Location Privacy in Mobile Edge Clouds: A Chaff-based Approach

Ting He, Ertugrul N. Ciftcioglu, Shiqiang Wang, Kevin S. Chan

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

[37] arXiv:1709.03316 [pdf, other]

Title: What does fault tolerant Deep Learning need from MPI?

Vinay Amatya, Abhinav Vishnu, Charles Siegel, Jeff Daily

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

[38] arXiv:1709.03332 [pdf, other]

Title: Collaborative Reuse of Streaming Dataflows in IoT Applications

Shilpa Chaturvedi, Sahil Tyagi, Yogesh Simmhan

Comments: To appear in IEEE eScience Conference 2017

Journal-ref: Proceedings of the 13th IEEE International Conference on e-Science (e-Science), Auckland, New Zealand, 2017

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

[39] arXiv:1709.03404 [pdf, other]

Title: A Domain-specific Language for High-reliability Software used in the JUICE SWI Instrument - The hO Language Manual

Felix Winkelmann, Oskar Schirmer

Comments: 21 pages

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

[40] arXiv:1709.03715 [pdf, other]

Title: OCCAM: a flexible, multi-purpose and extendable HPC cluster

Marco Aldinucci, Stefano Bagnasco, Stefano Lusso, Paolo Pasteris, Sergio Rabellino, Sara Vallero

Comments: Accepted for publication in the Proceedings of CHEP2016, San Francisco, USA

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

[41] arXiv:1709.03767 [pdf, other]

Title: Parallel Work Inflation, Memory Effects, and their Empirical Analysis

Umut A. Acar, Arthur Charguéraud, Mike Rainey

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

[42] arXiv:1709.04061 [pdf, other]

Title: ENORM: A Framework For Edge NOde Resource Management

Nan Wang, Blesson Varghese, Michail Matthaiou, Dimitrios S. Nikolopoulos

Comments: 14 pages; accepted to IEEE Transactions on Services Computing on 12 September 2017

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

[43] arXiv:1709.04305 [pdf, other]

Title: Automated Cloud Provisioning on AWS using Deep Reinforcement Learning

Zhiguang Wang, Chul Gwon, Tim Oates, Adam Iezzi

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

[44] arXiv:1709.04385 [pdf, other]

Title: The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators

Paul Gainer, Sven Linker, Clare Dixon, Ullrich Hustadt, Michael Fisher

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

[45] arXiv:1709.04551 [pdf, other]

Title: An Operational Semantic Basis for OpenMP Race Analysis

Simone Atzeni, Ganesh Gopalakrishnan

Comments: 10 pages, 3 figures

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

[46] arXiv:1709.04640 [pdf, other]

Title: Scalability Evaluation of NSLP Algorithm for Solving Non-Stationary Linear Programming Problems on Cluster Computing Systems

Irina Sokolinskaya, Leonid B. Sokolinsky

Comments: Submitted to "Russian Supercomputing Days 2017"

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

[47] arXiv:1709.04708 [pdf, other]

Title: A Randomly Expandable Method for Data Layout of RAID Storage Systems

De-zhai Yuan, Xing-yi Peng, Ting Liu, Zhe Cui

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

[48] arXiv:1709.04806 [pdf, other]

Title: TraceTracker: Hardware/Software Co-Evaluation for Large-Scale I/O Workload Reconstruction

Miryeong Kwon, Jie Zhang, Gyuyoung Park, Wonil Choi, David Donofrio, John Shalf, Mahmut Kandemir, Myoungsoo Jung

Comments: This paper is accepted by and will be published at 2017 IEEE International Symposium on Workload Characterization

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)

[49] arXiv:1709.04811 [pdf, other]

Title: A self-stabilizing algorithm for maximal matching in link-register model in $O(n\Delta^3)$ moves

Johanne Cohen, Georges Manoussakis, Laurence Pilard, Devan Sohier

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

[50] arXiv:1709.04859 [pdf, other]

Title: Power Regulation in High Performance Multicore Processors

X. Chen, Y. Wardi, S. Yalamanchili

Comments: A reduced version will be submitted as the final version to the Proceedings of the 56th IEEE Conference on Decision and Control

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