Distributed, Parallel, and Cluster Computing

Authors and titles for July 2011

[1] arXiv:1107.0234 [pdf, other]

Title: Unbounded Contention Resolution in Multiple-Access Channels

Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz

Comments: 21 pages, 1 figure. To appear in DISC 2011

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

[2] arXiv:1107.0538 [pdf, other]

Title: Automatic Multi-GPU Code Generation applied to Simulation of Electrical Machines

Antonio Wendell De Oliveira Rodrigues (INRIA Lille - Nord Europe), Frédéric Guyomarc'H (INRIA Lille - Nord Europe), Jean-Luc Dekeyser (INRIA Lille - Nord Europe), Yvonnick Le Menach (L2EP)

Comments: Compumag 2011

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

[3] arXiv:1107.1089 [pdf, other]

Title: Node Sampling using Random Centrifugal Walks

Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta

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

[4] arXiv:1107.1200 [pdf, other]

Title: Time Delays in Membrane Systems and Petri Nets

Bogdan Aman (''A.I. Cuza'' University of Iasi, Romania), Gabriel Ciobanu (Institute of Computer Science, Romanian Academy, Iasi)

Comments: In Proceedings QAPL 2011, arXiv:1107.0746

Journal-ref: EPTCS 57, 2011, pp. 47-60

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

[5] arXiv:1107.1851 [pdf, other]

Title: Task swapping networks in distributed systems

Dohan Kim

Comments: This is a preprint of a paper whose final and definite form is published in: Int. J. Comput. Math. 90 (2013), 2221-2243 (DOI: https://doi.org/10.1080/00207160.2013.772985)

Journal-ref: Int. J. Comput. Math. 90 (2013), 2221-2243

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

[6] arXiv:1107.1866 [pdf, other]

Title: Priority-based task reassignments in hierarchical 2D mesh-connected systems using tableaux

Dohan Kim

Comments: Preprint of an article published in Discrete Mathematics, Algorithms and Applications Vol. 6, No. 2 (2014) 1450022 (16 pages), (c) World Scientific Publishing Company, DOI: https://doi.org/10.1142/S1793830914500220

Journal-ref: Discrete Mathematics, Algorithms and Applications Vol. 6, No. 2 (2014) 1450022 (16 pages)

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

[7] arXiv:1107.1932 [pdf, other]

Title: Current State and Challenges of Automatic Planning in Web Service Composition

Sleiman Rabah, Dan Ni, Payam Jahanshahi, Luis Felipe Guzman

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

[8] arXiv:1107.1937 [pdf, other]

Title: Scale-Free Opportunistic Networks: is it Possible?

Stefano Ferretti, Vittorio Ghini

Comments: A revised version of the paper will appear in Proc. of the 8th International Workshop on Mobile Peer-to-Peer Computing - IEEE International Conference on Pervasive Computing and Communications (PERCOM 2012), Lugano, Switzerland, IEEE, March 2012

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

[9] arXiv:1107.2990 [pdf, other]

Title: Solving the At-Most-Once Problem with Nearly Optimal Effectiveness

Sotirios Kentros, Aggelos Kiayias

Comments: Updated Version. A Brief Announcement was published in PODC 2011. An Extended Abstract was published in the proceeding of ICDCN 2012. A full version was published in Theoretical Computer Science, Volume 496, 22 July 2013, Pages 69 - 88

Journal-ref: Theoretical Computer Science, Volume 496, 22 July 2013, Pages 69-88, ISSN 0304-3975

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

[10] arXiv:1107.3129 [pdf, other]

Title: Homomorphic Self-repairing Codes for Agile Maintenance of Distributed Storage Systems

Frederique Oggier, Anwitaman Datta

Comments: arXiv admin note: significant text overlap with arXiv:1008.0064

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

[11] arXiv:1107.3682 [pdf, other]

Title: Context-Capture Multi-Valued Decision Fusion With Fault Tolerant Capability For Wireless Sensor Networks

Jun Wu, Shigeru Shimamoto

Comments: 13 pages, 7 figures

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

[12] arXiv:1107.3734 [pdf, other]

Title: Decentralized List Scheduling

Marc Tchiboukdjian, Nicolas Gast, Denis Trystram

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

[13] arXiv:1107.5419 [pdf, other]

Title: Scalable and Secure Aggregation in Distributed Networks

Sebastien Gambs, Rachid Guerraoui, Hamza Harkous, Florian Huc, Anne-Marie Kermarrec

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

[14] arXiv:1107.6014 [pdf, other]

Title: Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies

Alain Cournier (MIS), Swan Dubois (LIP6), Anissa Lamani (MIS), Franck Petit (LIP6), Vincent Villain (MIS)

Comments: 2011

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

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

Title: Adding Query Privacy to Robust DHTs

Michael Backes, Ian Goldberg, Aniket Kate, Tomas Toft

Comments: To appear at ACM ASIACCS 2012

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

[16] arXiv:1107.1127 (cross-list from cs.NA) [pdf, other]

Title: Finite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations

Shreeniwas Sapre, Hrishikesh Sharma, Abhishek Patil, B. S. Adiga, Sachin Patkar

Comments: 32 pages, to be submitted to some distributed and parallel computing journal

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

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

Title: On the information-theoretic structure of distributed measurements

David Balduzzi (MPI for Intelligent Systems)

Comments: In Proceedings DCM 2011, arXiv:1207.6821

Journal-ref: EPTCS 88, 2012, pp. 28-42

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE); Category Theory (math.CT); Cellular Automata and Lattice Gases (nlin.CG)

[18] arXiv:1107.1545 (cross-list from stat.AP) [pdf, other]

Title: Comparison of SCIPUFF Plume Prediction with Particle Filter Assimilated Prediction for Dipole Pride 26 Data

Gabriel Terejanu, Yang Cheng, Tarunraj Singh, Peter D. Scott

Comments: The Chemical and Biological Defense Physical Science and Technology Conference, New Orleans, November 2008

Subjects: Applications (stat.AP); Distributed, Parallel, and Cluster Computing (cs.DC); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: On Codes for Optimal Rebuilding Access

Zhiying Wang, Itzhak Tamo, Jehoshua Bruck

Comments: Submitted to Allerton 2011

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

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

Title: On the Approximability and Hardness of Minimum Topic Connected Overlay and Its Special Instances

Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Horotaka Ono, Monika Steinova, Koichi Wada

Comments: 20 pages

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

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

Title: Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization

Pascal Bianchi, Jérémie Jakubowicz

Comments: IEEE Transactions on Automatic Control 2013

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

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

Title: Stable, scalable, decentralized P2P file sharing with non-altruistic peers

Barlas Oğuz, Venkat Anantharam, Ilkka Norros

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

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

Title: Using Variational Inference and MapReduce to Scale Topic Modeling

Ke Zhai, Jordan Boyd-Graber, Nima Asadi

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

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

Title: Reducing Search Lengths with Locally Precomputed Partial Random Walks

Víctor López Millán, Vicent Cholvi, Luis López, Antonio Fernández Anta

Comments: The contents in this articule have suffered major changes. It has been replaced by "Improving Resource Location with Locally Precomputed Partial Random Walks"

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

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

Title: Parallel Backtracking with Answer Memoing for Independent And-Parallelism

Pablo Chico de Guzmán, Amadeo Casas, Manuel Carro, Manuel V. Hermenegildo

Comments: 19 pages, 15 figures, uses tlp style

Journal-ref: Theory and Practice of Logic Programming (2011) volume 11, issue 4-5, pages 555-574

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

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

Title: Mobile Cloud Computing: A Comparison of Application Models

Dejan Kovachev, Yiwei Cao, Ralf Klamma

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

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

Title: Information-theoretically Secure Regenerating Codes for Distributed Storage

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

Comments: Globecom 2011

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

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

Title: Minimization of Storage Cost in Distributed Storage Systems with Repair Consideration

Quan Yu, Kenneth W. Shum, Chi Wan Sung

Comments: 5 pages, 4 figures, to appear in Proc. IEEE GLOBECOM, 2011

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

[29] arXiv:1107.5951 (cross-list from cs.CE) [pdf, other]

Title: Optimal, scalable forward models for computing gravity anomalies

Dave A. May, Matthew G. Knepley

Comments: 38 pages, 13 figures; accepted by Geophysical Journal International

Journal-ref: Geophysical Journal International, 187(1):161-177, 2011

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