Distributed, Parallel, and Cluster Computing

Authors and titles for September 2017

[101] arXiv:1709.09990 [pdf, other]

Title: Computing Treewidth on the GPU

Tom C. van der Zanden, Hans L. Bodlaender

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

[102] arXiv:1709.10119 [pdf, other]

Title: Distributed Join-the-Idle-Queue for Low Latency Cloud Services

Chunpu Wang, Chen Feng, Julian Cheng

Comments: 10 pages, 10 figures. This work is inspired by Michael Mitzenmacher's recent work on distributed Join-Idle-Queue (arXiv:1606.01833) as well as Alexander Stolyar's recent work on centralized Join-Idle-Queue (arXiv:1512.07873 and arXiv:1407.6343)

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

[103] arXiv:1709.10372 [pdf, other]

Title: A New Approach for a Better Load Balancing and a Better Distribution of Resources in Cloud Computing

Abdellah Idrissi, Faouzia Zegrari

Journal-ref: (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 6, No. 10, 2015

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

[104] arXiv:1709.00302 (cross-list from cs.MS) [pdf, other]

Title: Look-Ahead in the Two-Sided Reduction to Compact Band Forms for Symmetric Eigenvalue Problems and the SVD

Rafael Rodríguez-Sánchez, Sandra Catalán, José R. Herrero, Enrique S. Quintana-Ortí, Andrés E. Tomás

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

[105] arXiv:1709.00700 (cross-list from cs.DB) [pdf, other]

Title: Generating Custom Code for Efficient Query Execution on Heterogeneous Processors

Sebastian Breß, Bastian Köcher, Henning Funke, Tilmann Rabl, Volker Markl

Comments: 22 pages

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

[106] arXiv:1709.00821 (cross-list from physics.comp-ph) [pdf, other]

Title: The electromagnetic waves propagation in unmagnetized plasma media using parallelized finite-difference time-domain method

Lang-lang Xiong, Xi-min Wang, Song Liu, Zhi-yun Peng, Shuang-ying Zhong

Comments: 12 pages,3 figures

Journal-ref: Lang-lang Xiong, Xi-min Wang, Song Liu, Zhi-yun Peng, Shuang-ying Zhong, The electromagnetic waves propagation in unmagnetized plasma media using parallelized finite-difference time-domain method, Optik, Volume 166, August 2018, Pages 8-14

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

[107] arXiv:1709.01142 (cross-list from cs.DL) [pdf, other]

Title: Implementation and Evaluation of a Framework to calculate Impact Measures for Wikipedia Authors

Sebastian Neef

Subjects: Digital Libraries (cs.DL); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[108] arXiv:1709.01190 (cross-list from cs.DS) [pdf, other]

Title: FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

Yiqiu Wang, Anshumali Shrivastava, Jonathan Wang, Junghee Ryu

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

[109] arXiv:1709.01494 (cross-list from cs.NI) [pdf, other]

Title: Latency Optimal Broadcasting in Noisy Wireless Mesh Networks

Qin Xin, Yan Xia

Comments: arXiv admin note: text overlap with arXiv:1705.07369 by other authors

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

[110] arXiv:1709.01921 (cross-list from cs.CV) [pdf, other]

Title: Distributed Deep Neural Networks over the Cloud, the Edge and End Devices

Surat Teerapittayanon, Bradley McDanel, H.T. Kung

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

[111] arXiv:1709.02225 (cross-list from cs.DS) [pdf, other]

Title: Enhancing KiWi - Scalable Concurrent Key-Value Map

Assaf Yifrach, Niv Gabso

Comments: 18 pages, 5 figures

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

[112] arXiv:1709.02599 (cross-list from math.CO) [pdf, other]

Title: Fast Algorithm for Enumerating Diagonal Latin Squares of Small Order

Stepan Kochemazov, Eduard Vatutin, Oleg Zaikin

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[113] arXiv:1709.02877 (cross-list from cs.NE) [pdf, other]

Title: Variable Annealing Length and Parallelism in Simulated Annealing

Vincent A. Cicirello

Comments: Tenth International Symposium on Combinatorial Search, pages 2-10. June 2017

Journal-ref: Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017), pages 2-10. AAAI Press, June 2017

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

[114] arXiv:1709.03264 (cross-list from cs.PF) [pdf, other]

Title: Report: Performance comparison between C2075 and P100 GPU cards using cosmological correlation functions

Miguel Cárdenas-Montes, Iván Méndez-Jiménez, Juan José Rodríguez-Vázquez, José María Hernández Calama

Subjects: Performance (cs.PF); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)

[115] arXiv:1709.03265 (cross-list from cs.CR) [pdf, other]

Title: Secure and Trustable Distributed Aggregation based on Kademlia

Stéphane Grumbach (DICE), Robert Riemann (DICE)

Journal-ref: ICT Systems Security and Privacy Protection: 32nd IFIP TC 11 International Conference, May 2017, Rome, Italy. pp.171-185, 2017

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

[116] arXiv:1709.03528 (cross-list from cs.LG) [pdf, other]

Title: GIANT: Globally Improved Approximate Newton Method for Distributed Optimization

Shusen Wang, Farbod Roosta-Khorasani, Peng Xu, Michael W. Mahoney

Comments: Fixed some typos. Improved writing

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

[117] arXiv:1709.04137 (cross-list from cs.SY) [pdf, other]

Title: Models and Framework for Adversarial Attacks on Complex Adaptive Systems

Vahid Behzadan, Arslan Munir

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[118] arXiv:1709.04255 (cross-list from cs.PL) [pdf, other]

Title: On the Generation of Initial Contexts for Effective Deadlock Detection

Elvira Albert, Miguel Gómez-Zamalloa, Miguel Isabel

Comments: Pre-proceedings paper presented at the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 10-12 October 2017 (arXiv:1708.07854)

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[119] arXiv:1709.04569 (cross-list from cs.CR) [pdf, other]

Title: REMOTEGATE: Incentive-Compatible Remote Configuration of Security Gateways

Abhinav Aggarwal, Mahdi Zamani, Mihai Christodorescu

Comments: Working manuscript

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

[120] arXiv:1709.04599 (cross-list from cs.DS) [pdf, other]

Title: Simple Round Compression for Parallel Vertex Cover

Sepehr Assadi

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

[121] arXiv:1709.04714 (cross-list from cs.PL) [pdf, other]

Title: Trace and Stable Failures Semantics for CSP-Agda

Bashar Igried (Dept. of Computer Science, Swansea University), Anton Setzer (Dept. of Computer Science, Swansea University)

Comments: In Proceedings CoALP-Ty'16, arXiv:1709.04199

Journal-ref: EPTCS 258, 2017, pp. 36-51

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[122] arXiv:1709.04885 (cross-list from cs.DS) [pdf, other]

Title: Optimal broadcasting in networks with faulty nodes

Yoel Grinshpon, Ori Gurel-Gurevich

Comments: 14 pages

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

[123] arXiv:1709.05061 (cross-list from cs.DS) [pdf, other]

Title: Technical Report: Accelerating Dynamic Graph Analytics on GPUs

Mo Sha, Yuchen Li, Bingsheng He, Kian-Lee Tan

Comments: 34 pages, 18 figures

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

[124] arXiv:1709.05183 (cross-list from cs.DB) [pdf, other]

Title: Fast OLAP Query Execution in Main Memory on Large Data in a Cluster

Demian Hespe, Martin Weidner, Jonathan Dees, Peter Sanders

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

[125] arXiv:1709.05197 (cross-list from cs.DB) [pdf, other]

Title: Scalable real-time processing with Spark Streaming: implementation and design of a Car Information System

Philipp M. Grulich

Comments: Hamburg University of Applied Sciences, Bachelor Thesis, 2016, in German, 113 Pages

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

[126] arXiv:1709.05635 (cross-list from cs.SE) [pdf, other]

Title: Joining Jolie to Docker - Orchestration of Microservices on a Containers-as-a-Service Layer

Alberto Giaretta, Nicola Dragoni, Manuel Mazzara

Comments: 9 pages, 3 figures

Journal-ref: Proceedings of 5th International Conference in Software Engineering for Defence Applications. SEDA 2016. Advances in Intelligent Systems and Computing, vol 717. Springer, Cham

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

[127] arXiv:1709.05748 (cross-list from cs.CR) [pdf, other]

Title: Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions

Stefanie Roos, Pedro Moreno-Sanchez, Aniket Kate, Ian Goldberg

Comments: 15 pages, 3 figures

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

[128] arXiv:1709.06076 (cross-list from cs.LG) [pdf, other]

Title: Modelling Energy Consumption based on Resource Utilization

Lucas Venezian Povoa, Cesar Marcondes, Hermes Senger

Comments: Submitted to Journal of Supercomputing on 14th June, 2017

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

[129] arXiv:1709.06921 (cross-list from cs.CR) [pdf, other]

Title: A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform

João Sousa, Alysson Bessani, Marko Vukolić

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

[130] arXiv:1709.06927 (cross-list from cs.NI) [pdf, other]

Title: Mist Computing: Principles, Trends and Future Direction

Manas Kumar Yogi, K. Chandrasekhar, G. Vijay Kumar

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

[131] arXiv:1709.07700 (cross-list from math.NA) [pdf, other]

Title: Experimenting with the p4est library for AMR simulations of two-phase flows

Florence Drui (1,2), Alexandru Fikl (2), Pierre Kestener (2), Samuel Kokh (2), Adam Larat (1,3), Vincent Le Chenadec (1), Marc Massot (1,3) ((1) EM2C, (2) MDLS, (3) FR3487)

Journal-ref: ESAIM: Proceedings and Surveys, EDP Sciences, 2016, 53, pp.232 - 247

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Fluid Dynamics (physics.flu-dyn)

[132] arXiv:1709.07741 (cross-list from cs.PL) [pdf, other]

Title: Subjective Simulation as a Notion of Morphism for Composing Concurrent Resources

Aleksandar Nanevski, Anindya Banerjee, Germán Andrés Delbianco

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[133] arXiv:1709.07790 (cross-list from cs.CR) [pdf, other]

Title: A Petri Nets Model for Blockchain Analysis

Andrea Pinna, Roberto Tonelli, Matteo Orrú, Michele Marchesi

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

[134] arXiv:1709.07822 (cross-list from cs.DS) [pdf, other]

Title: Planar Graph Perfect Matching is in NC

Nima Anari, Vijay V. Vazirani

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

[135] arXiv:1709.07972 (cross-list from cs.SY) [pdf, other]

Title: Cloud-aided collaborative estimation by ADMM-RLS algorithms for connected vehicle prognostics

Valentina Breschi, Ilya Kolmanovsky, Alberto Bemporad

Comments: Extended version, with complete proofs, of a submission to the American Control Conference 2018

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Signal Processing (eess.SP); Optimization and Control (math.OC)

[136] arXiv:1709.08501 (cross-list from cs.CR) [pdf, other]

Title: The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web

Cheng Tan, Lingfan Yu, Joshua B. Leners, Michael Walfish

Comments: Extended version of a publication at SOSP 2017. v2 updates the extended version to be consistent with the published SOSP version, and corrects some additional typos

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

[137] arXiv:1709.08662 (cross-list from cs.GT) [pdf, other]

Title: Collaborative Service Caching for Edge Computing in Dense Small Cell Networks

Lixing Chen, Jie Xu

Comments: arXiv admin note: text overlap with arXiv:1010.4501 by other authors

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

[138] arXiv:1709.08765 (cross-list from math.OC) [pdf, other]

Title: Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization

Angelia Nedić, Alex Olshevsky, Michael G. Rabbat

Comments: 32 pages, 3 figures

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

[139] arXiv:1709.10140 (cross-list from cs.OS) [pdf, other]

Title: Performance Evaluation of Container-based Virtualization for High Performance Computing Environments

Carlos Arango, Rémy Dernat, John Sanabria

Comments: Keywords: Container-based virtualization; Linux containers; Singularity-Containers; Docker; High performance computing

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

[140] arXiv:1709.10146 (cross-list from cs.DS) [pdf, other]

Title: Energy Constrained Depth First Search

Shantanu Das, Dariusz Dereniowski, Przemysław Uznański

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

[141] arXiv:1709.10154 (cross-list from cs.SY) [pdf, other]

Title: Finite-Time Distributed Linear Equation Solver for Minimum $l_1$ Norm Solutions

Jingqiu Zhou, Wang Xuan, Shaoshuai Mou, Brian. D. O. Anderson

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

[142] arXiv:1709.10157 (cross-list from cs.SY) [pdf, other]

Title: A Distributed Algorithm for Least Square Solutions of Linear Equations

Xuan Wang, Jingqiu Zhou, Shaoshuai Mou, Martin J. Corless

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