Distributed, Parallel, and Cluster Computing

Authors and titles for February 2008

[1] arXiv:0802.0550 [pdf, other]

Title: Energy Aware Self-Organizing Density Management in Wireless Sensor Networks

Erwan Le Merrer (IRISA, FT R&D), Vincent Gramoli (IRISA), Anne-Marie Kermarrec (IRISA), Aline Viana (IRISA), Marin Bertier (IRISA)

Journal-ref: Dans International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking (2006) 23--29

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

[2] arXiv:0802.0552 [pdf, other]

Title: Timed Quorum System for Large-Scale and Dynamic Environments

Vincent Gramoli (INRIA Futurs), Michel Raynal (IRISA)

Journal-ref: Dans 11th International Conference On Principles Of Distributed Systems 4878 (2007) 429--442

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

[3] arXiv:0802.1123 [pdf, other]

Title: Snap-Stabilization in Message-Passing Systems

Sylvie Delaët (LRI), Stéphane Devismes (LRI), Mikhail Nesterenko, Sébastien Tixeuil (INRIA Futurs, LIP6)

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

[4] arXiv:0802.1389 [pdf, other]

Title: Convergence of some leader election algorithms

Svante Janson, Christian Lavault, Guy Louchard

Comments: 27 pages, 13 figures, 5 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[5] arXiv:0802.2418 [pdf, other]

Title: Improved Approximations for Multiprocessor Scheduling Under Uncertainty

Christopher Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott

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

[6] arXiv:0802.3267 [pdf, other]

Title: The Forgiving Tree: A Self-Healing Distributed Data Structure

Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan

Comments: Submitted to Principles of Distributed Computing (PODC) 2008

Journal-ref: PODC '08: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing. 2008, pages 203--212

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

[7] arXiv:0802.3355 [pdf, other]

Title: PVM-Distributed Implementation of the Radiance Code

Francisco R. Villatoro, Antonio J. Nebro, Jose E. Fernández

Comments: 11 pages

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

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

Title: Algebraic Pattern Matching in Join Calculus

Qin Ma, Luc Maranget

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 1 (March 21, 2008) lmcs:770

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

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

Title: New bounds on classical and quantum one-way communication complexity

Rahul Jain, Shengyu Zhang

Comments: ver 1, 19 pages

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