Distributed, Parallel, and Cluster Computing

Authors and titles for February 2012

[26] arXiv:1202.5519 [pdf, other]

Title: Context-Aware Service Utilisation in the Clouds and Energy Conservation

Saad Liaquat Kiani, Ashiq Anjum, Nick Antonopoulos, Michael Knappmeyer, Nigel Baker, Richard McClatchey

Comments: 27 pages; 17 figures; 2 tables. Under review at the Journal of Ambient Intelligence and Humanized Computing. 2011

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

[27] arXiv:1202.6094 [pdf, other]

Title: Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs - Part II: Synchronous and Asynchronous Systems

Nitin Vaidya, Lewis Tseng, Guanfeng Liang

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

[28] arXiv:1202.6134 [pdf, other]

Title: High Volume Computing: Identifying and Characterizing Throughput Oriented Workloads in Data Centers

Jianfeng Zhan, Lixin Zhang, Ninghui Sun, Lei Wang, Zhen Jia, Chunjie Luo

Comments: 10 pages

Journal-ref: Workshop on Large-Scale Parallel Processing in conjunction with 26th IEEE International Parallel and Distributed Processing Symposium, 2012, Shanghai, China

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

[29] arXiv:1202.6456 [pdf, other]

Title: A Resource-Competitive Jamming Defense

Valerie King, Seth Pettie, Jared Saia, Maxwell Young

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

[30] arXiv:1202.6575 [pdf, other]

Title: Simplified, stable parallel merging

Jesper Larsson Träff

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

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

Title: Weak Forms of Monotonicity and Coordination-Freeness

Daniel Zinn

Comments: Early Research Report

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

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

Title: Exact Scalar Minimum Storage Coordinated Regenerating Codes

Nicolas Le Scouarnec

Comments: 9 pages, 9 figures

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

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

Title: Regenerating Codes for Errors and Erasures in Distributed Storage

K. V. Rashmi, Nihar B. Shah, Kannan Ramchandran, P. Vijay Kumar

Comments: ISIT 2012

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

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

Title: Building a Framework for Predictive Science

Michael M. McKerns, Leif Strand, Tim Sullivan, Alta Fang, Michael A. G. Aivazis

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

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

Title: Variants of local algorithms on sparse graphs

Endre Csóka

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Efficient Query Verification on Outsourced Data: A Game-Theoretic Approach

Robert Nix, Murat Kantarcioglu

Comments: 13 pages, 8 figures, pre-publication

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

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

Title: Network Coded Gossip with Correlated Data

Bernhard Haeupler, Asaf Cohen, Chen Avin, Muriel Médard

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

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

Title: An Intelligent Mobile-Agent Based Scalable Network Management Architecture for Large-Scale Enterprise System

A.K. Sharma, Atul Mishra, Vijay Singh

Comments: 16 pages, 10 figures, published in IJCNC

Journal-ref: International Journal of Computer Networks and Communications (IJCNC), January 2012, Volume 4, Number 1, ISSN [online : 0974-9322]

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

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

Title: Caracterização de tempos de ida-e-volta na Internet

Everthon Valadao, Dorgival Guedes, Ricardo Duarte

Journal-ref: Revista Brasileira de Redes de Computadores e Sistemas Distribu\'idos, v. 3, p. 21-34, 2010

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

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

Title: Remarks on Category-Based Routing in Social Networks

Karl Bringmann, Kurt Mehlhorn, Adrian Neumann (MPI for Informatics)

Comments: 21 pages

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

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

Title: Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Comments: 13 pages, 3 figures

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

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

Title: Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Comments: 4 pages, 1 figure

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

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

Title: Greedy Sequential Maximal Independent Set and Matching are Parallel on Average

Guy Blelloch, Jeremy Fineman, Julian Shun

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

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

Title: Belief Propagation by Message Passing in Junction Trees: Computing Each Message Faster Using GPU Parallelization

Lu Zheng, Ole Mengshoel, Jike Chong

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

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

Title: When Should I Make Preservation Copies of Myself?

Charles L. Cartledge, Michael L. Nelson

Comments: 10 pages, 6 figures

Subjects: Digital Libraries (cs.DL); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Proceedings Second International Workshop on Interactions, Games and Protocols

Johannes Reich (SAP), Bernd Finkbeiner (Universität des Saarlandes)

Comments: EPTCS 78, 2012

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

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

Title: CMS Workflow Execution using Intelligent Job Scheduling and Data Access Strategies

Khawar Hasham, Antonio Delgado Peris, Ashiq Anjum, Dave Evans, Dirk Hufnagel, Eduardo Huedo, José M. Hernández, Richard McClatchey, Stephen Gowdy, Simon Metson

Comments: 12 pages, 12 figures

Journal-ref: IEEE Transactions in Nuclear Science 58 (3) pp. 1221-1232. ISSN 0018-9499 2011

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

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

Title: Organizing the Aggregate: Languages for Spatial Computing

Jacob Beal, Stefan Dulman, Kyle Usbeck, Mirko Viroli, Nikolaus Correll

Comments: 60 pages; Review chapter to appear as a chapter in book "Formal and Practical Aspects of Domain-Specific Languages: Recent Developments"

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

[49] arXiv:1202.6163 (cross-list from stat.CO) [pdf, other]

Title: GPU acceleration of the particle filter: the Metropolis resampler

Lawrence Murray

Comments: Originally presented at Distributed Machine Learning and Sparse Representation with Massive Data Sets (DMMD 2011)

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: D-iteration: Evaluation of the Asynchronous Distributed Computation

Dohy Hong

Comments: 8 pages

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