Distributed, Parallel, and Cluster Computing

Authors and titles for September 2012

[26] arXiv:1209.6476 [pdf, other]

Title: Factors Influencing Job Rejections in Cloud Environment

K. S. Rashmi, V. Suma, M. Vaidehi

Comments: 6 Pages, 5 Figures, 8 Tables

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

[27] arXiv:1209.6580 [pdf, other]

Title: Testing MapReduce-Based Systems

João Eugenio Marynowski, Michel Albonico, Eduardo Cunha de Almeida, Gerson Sunyé

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

[28] arXiv:1209.0410 (cross-list from cs.MM) [pdf, other]

Title: Approximate Similarity Search for Online Multimedia Services on Distributed CPU-GPU Platforms

George Teodoro, Eduardo Valle, Nathan Mariano, Ricardo Torres, Wagner Meira Jr, Joel H. Saltz

Comments: 25 pages

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

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

Title: A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients

Markus Blatt, Olaf Ippisch, Peter Bastian

Comments: 22 pages, 1 figure

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

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

Title: The End of an Architectural Era for Analytical Databases

Reynold S. Xin

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

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

Title: Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autonomic Computing Systems

Vishnuvardhan Mannava, T. Ramesh

Comments: International Journal on Soft Computing (IJSC), 15 pages, 11 figures

Journal-ref: Vishnuvardhan, Mannava., & Ramesh, T. (2012). Load Distribution Composite Design Pattern for Genetic Algorithm-Based Autonomic Computing Systems. International Journal on Soft Computing (IJSC), 3(3), 85-99

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

[32] arXiv:1209.1877 (cross-list from astro-ph.IM) [pdf, other]

Title: SkuareView: Client-Server Framework for Accessing Extremely Large Radio Astronomy Image Data

Vyacheslav V. Kitaeff, Chen Wu, Andreas Wicenec, Andrew D. Cannon, Kevin Vinsen

Comments: 8 pages, 1 figure, Astro-HPC '12 Proceedings of the 2012 workshop on High-Performance Computing for Astronomy

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

[33] arXiv:1209.1885 (cross-list from cs.LO) [pdf, other]

Title: Parametric Constructive Kripke-Semantics for Standard Multi-Agent Belief and Knowledge (Knowledge As Unbiased Belief)

Simon Kramer, Joshua Sack

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[34] arXiv:1209.2058 (cross-list from cs.RO) [pdf, other]

Title: Safe and Stabilizing Distributed Multi-Path Cellular Flows

Taylor T. Johnson, Sayan Mitra

Comments: An earlier version of this paper appeared in the 30th IEEE International Conference on Distributed Computing Systems (ICDCS 2010)

Subjects: Robotics (cs.RO); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

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

Title: Keyspace: A Consistently Replicated, Highly-Available Key-Value Store

Márton Trencséni, Attila Gazsó

Comments: 9 pages, 4 figures

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

[36] arXiv:1209.3977 (cross-list from cs.IT) [pdf, other]

Title: Quasi-cyclic Flexible Regenerating Codes

Bernat Gastón, Jaume Pujol, Mercè Villanueva

Comments: 17 pages, 1 figure, submitted to IEEE Transactions on Information Theory

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

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

Title: Communication-Efficient and Exact Clustering Distributed Streaming Data

Dang-Hoan Tran

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

[38] arXiv:1209.4506 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: A three-dimensional domain decomposition method for large-scale DFT electronic structure calculations

Truong Vinh Truong Duy, Taisuke Ozaki

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

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

Title: Distributing an Exact Algorithm for Maximum Clique: maximising the costup

Ciaran McCreesh, Patrick Prosser

Comments: 13 pages, 2 Algorithms, 2 figures, 2 tables

Journal-ref: Algorithms 2012, 5(4), 545-587

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

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

Title: One-side Energy costs of the RBO receiver

Marcin Kik, Maciej Gȩbala, Mirosław Kutyłowski

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

[41] arXiv:1209.4935 (cross-list from astro-ph.IM) [pdf, other]

Title: Adaptive Real Time Imaging Synthesis Telescopes

Melvyn Wright

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

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

Title: Un mod\`ele de trafic adapt\'e \`a la volatilit\'e de charge d'un service de vid\'eo \`a la demande: Identification, validation et application \`a la gestion dynamique de ressources

Shubhabrata Roy (LIP), Thomas Begin (LIP), Patrick Loiseau (EURECOM), Paulo Goncalves (LIP)

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

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

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

Title: Balanced Allocations and Double Hashing

Michael Mitzenmacher

Comments: Further updated, small improvements/typos fixed

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

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

Title: Simple and Optimal Randomized Fault-Tolerant Rumor Spreading

Benjamin Doerr, Carola Doerr, Shay Moran, Shlomo Moran

Comments: This is the author-generated version of a paper which is to appear in Distributed Computing, Springer, DOI: https://doi.org/10.1007/s00446-014-0238-z It is available online from this http URL This version contains some new results (Section 6)

Journal-ref: Distributed Computing, Springer, 2015

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

[45] arXiv:1209.6577 (cross-list from physics.ins-det) [pdf, other]

Title: Exploring Design Tradeoffs Of A Distributed Algorithm For Cosmic Ray Event Detection

Suhail Yousaf, Rena Bakhshi, Maarten van Steen, Spyros Voulgaris, John L. Kelley

Comments: submitted to JINST

Subjects: Instrumentation and Detectors (physics.ins-det); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)