Distributed, Parallel, and Cluster Computing

Authors and titles for July 2014

[1] arXiv:1407.0442 [pdf, other]

Title: Technical Report: Dealing with Undependable Workers in Decentralized Network Supercomputing

Seda Davtyan, Kishori M. Konwar, Alexander Russell, Alexander A. Shvartsman

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

[2] arXiv:1407.0696 [pdf, other]

Title: Technical Report: Estimating Reliability of Workers for Cooperative Distributed Computing

Seda Davtyan, Kishori M. Konwar, Alexander A. Shvartsman

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

[3] arXiv:1407.0978 [pdf, other]

Title: On the Synthesis of Mobile Robots Algorithms: the Case of Ring Gathering

Laure Millet (LIP6), Maria Potop-Butucaru (LIP6), Nathalie Sznajder (LIP6), Sébastien Tixeuil (LIP6, LINCS, IUF)

Comments: International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Paderborn : Germany (2014)

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

[4] arXiv:1407.1237 [pdf, other]

Title: HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers

Vinit Kumar, Ajay Agarwal

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

[5] arXiv:1407.1245 [pdf, other]

Title: Dynamic Checking of Safe Concurrent Memory Access using Shared Ownership

Mischael Schill, Sebastian Nanz, Bertrand Meyer

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

[6] arXiv:1407.1520 [pdf, other]

Title: Analyzing Cryptographic Algorithms for Secure Cloud Network

Vineet Kumar Singh, Maitreyee Dutta

Comments: 9 Pages, 8 Figures, IJASCSE ISSN No.-2278-7917, Vol 3, Issue 6, 2014

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

[7] arXiv:1407.2565 [pdf, other]

Title: Plurality Consensus in the Gossip Model

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, R. Silvestri

Comments: Corrected typos

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

[8] arXiv:1407.2636 [pdf, other]

Title: Parallel MATLAB Techniques

Ashok Krishnamurthy, Siddharth Samsi, Vijay Gadepally

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

[9] arXiv:1407.2889 [pdf, other]

Title: A Hybrid Parallel Implementation of the Aho-Corasick and Wu-Manber Algorithms Using NVIDIA CUDA and MPI Evaluated on a Biological Sequence Database

Charalampos S. Kouzinopoulos, John-Alexander M. Assael, Themistoklis K. Pyrgiotis, Konstantinos G. Margaritis

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE)

[10] arXiv:1407.3144 [pdf, other]

Title: Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation

Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal

Comments: 14 pages

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

[11] arXiv:1407.3286 [pdf, other]

Title: Solvability-Based Comparison of Failure Detectors

Srikanth Sastry, Josef Widder

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

[12] arXiv:1407.3487 [pdf, other]

Title: Collective Tuning Initiative

Grigori Fursin

Comments: GCC Developers' Summit'09, 14 June 2009, Montreal, Canada

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

[13] arXiv:1407.3879 [pdf, other]

Title: Scheduling in Grid Computing Environment

Harshadkumar B. Prajapati, Vipul A. Shah

Comments: Fourth International Conference on Advanced Computing & Communication Technologies (ACCT), 2014

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

[14] arXiv:1407.3881 [pdf, other]

Title: Experimental Study of Remote Job Submission and Execution on LRM through Grid Computing Mechanisms

Harshadkumar B. Prajapati, Vipul A. Shah

Comments: Fourth International Conference on Advanced Computing & Communication Technologies (ACCT), 2014

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

[15] arXiv:1407.4149 [pdf, other]

Title: Hybrid Communication Architecture HCA

Kari Visala

Comments: 120 pages

Journal-ref: Master's thesis, Tampere University of Technology, 2006

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

[16] arXiv:1407.4167 [pdf, other]

Title: A Coded Shared Atomic Memory Algorithm for Message Passing Architectures

Viveck R. Cadambe, Nancy Lynch, Muriel Médard, Peter Musial

Comments: Part of the results to appear in IEEE Network Computing and Applications (NCA), Aug 2014. This report supersedes MIT CSAIL technical report MIT-CSAIL-TR-2013-016

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

[17] arXiv:1407.4504 [pdf, other]

Title: Hybrid Random/Deterministic Parallel Algorithms for Nonconvex Big Data Optimization

Amir Daneshmand, Francisco Facchinei, Vyacheslav Kungurtsev, Gesualdo Scutari

Comments: The order of the authors is alphabetical

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

[18] arXiv:1407.4765 [pdf, other]

Title: Ark: A Real-World Consensus Implementation

Zardosht Kasheff, Leif Walsh

Comments: 12 pages

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

[19] arXiv:1407.4859 [pdf, other]

Title: ADHA: Automatic Data layout framework for Heterogeneous Architectures

Deepak Majeti, Kuldeep S. Meel, Rajkishore Barik, Vivek Sarkar

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

[20] arXiv:1407.4908 [pdf, other]

Title: Integrating R and Hadoop for Big Data Analysis

Bogdan Oancea, Raluca Mariana Dragoescu

Comments: Romanian Statistical Review no. 2 / 2014

Journal-ref: Romanian Statistical Review no. 2 / 2014

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

[21] arXiv:1407.5320 [pdf, other]

Title: An Optimum Scheduling Approach for Creating Optimal Priority of Jobs with Business Values in Cloud Computing

Vivek Sharma, T. R. Gopalakrishnan Nair

Comments: 8 pages, 6 figures, 6 tables, International Conference on Advances in Cloud Computing (ACC12)

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

[22] arXiv:1407.5404 [pdf, other]

Title: Model based design of super schedulers managing catastrophic scenario in hard real time systems

A. Christy Persya, T.R. Gopalakrishnan Nair

Comments: 7 pages, 4 figures,Information Communication and Embedded Systems (ICICES), 2013, IEEE International Conference on, Chennai, India, pp.1149,1155, 21-22 Feb. 2013

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

[23] arXiv:1407.5762 [pdf, other]

Title: A macro-level model for investigating the effect of directional bias on network coverage

Graeme Smith, J.W. Sanders, Qin Li

Comments: 15 pages

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

[24] arXiv:1407.5917 [pdf, other]

Title: Distributed Computing by Mobile Robots: Uniform Circle Formation

Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta

Comments: 78 pages, 11 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG); Multiagent Systems (cs.MA)

[25] arXiv:1407.6153 [pdf, other]

Title: Write-and-f-array: implementation and an application

Robert Obryk

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

[26] arXiv:1407.6295 [pdf, other]

Title: On the Range of Equilibria Utilities of a Repeated Epidemic Dissemination Game with a Mediator

Xavier Vilaca, Luis Rodrigues

Comments: 14 pages, 2 algorithms, accepted in ICDCN'15, proofs of D4 and D5 improved, improved definition of Non-disclosure

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

[27] arXiv:1407.6317 [pdf, other]

Title: A Fuzzy Differential Evolution Algorithm for Job Scheduling on Computational Grids

Ch.Srinivasa Rao, B. Raveendra Babu

Comments: 6 pages, 9 figures

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

[28] arXiv:1407.6470 [pdf, other]

Title: New Trends in Parallel and Distributed Simulation: from Many-Cores to Cloud Computing

Gabriele D'Angelo, Moreno Marzolla

Comments: Simulation Modelling Practice and Theory (SIMPAT), Elsevier, vol. 49 (December 2014)

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

[29] arXiv:1407.6603 [pdf, other]

Title: Parallelize Bubble Sort Algorithm Using OpenMP

Zaid Abdi Alkareem Alyasseri, Kadhim Al-Attar, Mazin Nasser (ISMAIL)

Comments: 4 pages, 5 firgyes

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

[30] arXiv:1407.6745 [pdf, other]

Title: On Distributed Graph Coloring with Iterative Recoloring

Ahmet Erdem Sarıyüce, Erik Saule, Ümit V. Çatalyürek

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

[31] arXiv:1407.6876 [pdf, other]

Title: On Partial Wait-Freedom in Transactional Memory

Petr Kuznetsov, Srivatsan Ravi

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

[32] arXiv:1407.6878 [pdf, other]

Title: Survey of Parallel Computing with MATLAB

Zaid Abdi Alkareem Alyasseri

Comments: 9 pages, 11 figures

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

[33] arXiv:1407.6915 [pdf, other]

Title: Accelerating Fast Fourier Transforms Using Hadoop and CUDA

Rostislav Tsiomenko, Bradley S. Rees

Comments: 6 pages Was submitted to ICDCS 2013 but not accepted

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

[34] arXiv:1407.6932 [pdf, other]

Title: OMP2HMPP: HMPP Source Code Generation from Programs with Pragma Extensions

Albert Saà-Garriga, David Castells-Rufas, Jordi Carrabina

Comments: Proceedings of HIP3ES Workshop, Vienna, January, 21st 2014

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

[35] arXiv:1407.7360 [pdf, other]

Title: A Taxonomy and Survey on eScience as a Service in the Cloud

Amelie Chi Zhou, Bingsheng He, Shadi Ibrahim

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

[36] arXiv:1407.7448 [pdf, other]

Title: Parallelism-Aware Memory Interference Delay Analysis for COTS Multicore Systems

Heechul Yun

Comments: Technical Report

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

[37] arXiv:1407.7468 [pdf, other]

Title: Using Flow Specifications of Parameterized Cache Coherence Protocols for Verifying Deadlock Freedom

Divjyot Sethi, Muralidhar Talupur, Sharad Malik

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

[38] arXiv:1407.7882 [pdf, other]

Title: Distributed Maximum Matching in Bounded Degree Graphs

Guy Even, Moti Medina, Dana Ron

Comments: arXiv admin note: substantial text overlap with arXiv:1402.3796

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

[39] arXiv:1407.8168 [pdf, other]

Title: Quantifying the Effect of Matrix Structure on Multithreaded Performance of the SpMV Kernel

Daniel Kimball, Elizabeth Michel, Paul Keltcher, Michael M. Wolf

Comments: 6 pages, 7 figures. IEEE HPEC 2014

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

[40] arXiv:1407.8433 [pdf, other]

Title: The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm

Pierre Bertrand, Christoph Lenzen

Comments: brief announcement appears at DISC 2014

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

[41] arXiv:1407.8546 [pdf, other]

Title: Improving the Scalability of DPWS-Based Networked Infrastructures

Filipe Campos, José Pereira

Comments: 28 pages, Technical Report

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

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

Title: Dynamic Physiological Partitioning on a Shared-nothing Database Cluster

Daniel Schall, Theo Härder

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

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

Title: Effects of Hard Real-Time Constraints in Implementing the Myopic Scheduling Algorithm

Kazi Sakib, M. S. Hasan, M. A. Hossain

Comments: 9 pages, Journal of Computer Science (JCS), Bangladesh, Vol. 1, No. 2, December, 2007

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

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

Title: Mathematical and Algorithmic Analysis of Network and Biological Data

Charalampos E. Tsourakakis

Comments: Doctorial thesis, 306 pages, Carnegie Mellon University 2013

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Quantitative Methods (q-bio.QM)

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

Title: Energy and Performance-Can a Wimpy-Node Cluster Challenge a Brawny Server?

Daniel Schall, Theo Härder

Comments: arXiv admin note: substantial text overlap with arXiv:1407.0120

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

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

Title: A Coordinate Descent Primal-Dual Algorithm and Application to Distributed Asynchronous Optimization

Pascal Bianchi, Walid Hachem, Franck Iutzeler

Comments: 10 pages

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

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

Title: RepNet: Cutting Tail Latency in Data Center Networks with Flow Replication

Shuhao Liu, Wei Bai, Hong Xu, Kai Chen, Zhiping Cai

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

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

Title: Fast Rendezvous with Advice

Avery Miller, Andrzej Pelc

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

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

Title: Using Optimization to Solve Positive LPs Faster in Parallel

Zeyuan Allen-Zhu, Lorenzo Orecchia

Comments: polished writing

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: soCloud: A service-oriented component-based PaaS for managing portability, provisioning, elasticity, and high availability across multiple clouds

Fawaz Paraiso (LIFL, INRIA Lille - Nord Europe), Philippe Merle (INRIA Lille - Nord Europe), Lionel Seinturier (LIFL, INRIA Lille - Nord Europe, IUF)

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