Distributed, Parallel, and Cluster Computing

Authors and titles for June 2010

[1] arXiv:1006.0308 [pdf, other]

Title: Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges

Rajkumar Buyya, Anton Beloglazov, Jemal Abawajy,

Comments: 12 pages, 5 figures,Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2010), Las Vegas, USA, July 12-15, 2010

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

[2] arXiv:1006.1074 [pdf, other]

Title: Youpi, a Web-based Astronomical Image Processing Pipeline

M. Monnerville, G. Sémah

Comments: 4 pages, 2 figures, to appear in the proceedings of ADASS XIX, Oct 4-8 2009, Sapporo, Japan (ASP Conf. Series)

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

[3] arXiv:1006.1177 [pdf, other]

Title: Efficient Resource Matching in Heterogeneous Grid Using Resource Vector

Srirangam V Addepallil, Per Andersen, George L Barnes

Comments: 10 pages

Journal-ref: International Journal of Computer Science and Information Technology 2.3 (2010) 1-10

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

[4] arXiv:1006.1191 [pdf, other]

Title: Survey on the Event Orderings Semantics Used for Distributed System

Yaser Miaji Osman Gazali, Suhaidi Hassan

Comments: 9 pages

Journal-ref: International Journal of Computer Science and Information Technology 2.3 (2010) 150-158

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

[5] arXiv:1006.1401 [pdf, other]

Title: PhoenixCloud: Provisioning Resources for Heterogeneous Workloads in Cloud Computing

Jianfeng Zhan, Lei Wang, Weisong Shi, Shimin Gong, Xiutao Zang

Comments: 18 pages. This is an extended version of our CCA 08 paper(The First Workshop of Cloud Computing and its Application, CCA08, Chicago, 2008): J. Zhan L. Wang, B. Tu, Y. Li, P. Wang, W. Zhou, D. Meng. 2008. Phoenix Cloud: Consolidating Different Computing Loads on Shared Cluster System for Large Organization. The modified version can be found on https://arxiv.boxedpaper.com/abs/0906.1346

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

[6] arXiv:1006.1689 [pdf, other]

Title: Proceedings First International Workshop on Decentralized Coordination of Distributed Processes

Tom Van Cutsem (Vrije Universiteit Brussel), Mark Miller (Google)

Journal-ref: EPTCS 27, 2010

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Programming Languages (cs.PL)

[7] arXiv:1006.1926 [pdf, other]

Title: Roomy: A System for Space Limited Computations

Daniel Kunkle

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

[8] arXiv:1006.2183 [pdf, other]

Title: Highly Parallel Sparse Matrix-Matrix Multiplication

Aydın Buluç, John R. Gilbert

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

[9] arXiv:1006.2422 [pdf, other]

Title: Complexity of Multi-Value Byzantine Agreement

Guanfeng Liang, Nitin Vaidya

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

[10] arXiv:1006.2433 [pdf, other]

Title: Anonymous Gossiping

Anwitaman Datta

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

[11] arXiv:1006.2650 [pdf, other]

Title: A Study on Performance Analysis Tools for Applications Running on Large Distributed Systems

Ajanta De Sarkar, Nandini Mukherjee

Journal-ref: International Journal of Information and Computing Science (IJICS) in Volume 9, Number 2, pp: 52-67, December 2006

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

[12] arXiv:1006.3009 [pdf, other]

Title: Universal Loop-Free Super-Stabilization

Lélia Blin (IBISC), Maria Potop-Butucaru (LIP6, INRIA Rocquencourt), Stephane Rovedakis (IBISC), Sébastien Tixeuil (LIP6)

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

[13] arXiv:1006.3141 [pdf, other]

Title: Fast Self-Stabilizing Minimum Spanning Tree Construction

Lélia Blin (IBISC), Shlomi Dolev, Maria Potop-Butucaru (LIP6, INRIA Rocquencourt), Stephane Rovedakis (IBISC)

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

[14] arXiv:1006.3148 [pdf, other]

Title: Leveraging shared caches for parallel temporal blocking of stencil codes on multicore processors and clusters

Markus Wittmann, Georg Hager, Jan Treibig, Gerhard Wellein

Comments: 16 pages, 10 figures

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

[15] arXiv:1006.3394 [pdf, other]

Title: Modular RADAR: An Immune System Inspired Search and Response Strategy for Distributed Systems

Soumya Banerjee, Melanie Moses

Comments: 14 pages, 3 figures, scale invariant detection and response, distributed systems, scale invariant response, scale invariant detection, immune system scaling, modular search, modular architecture, sub-modular architecture, peer-to-peer systems, artificial immune systems, immune system modelling, intrusion detection systems, malware detection systems, mobile ad-hoc networks

Journal-ref: The 9th International Conference on Artificial Immune Systems (ICARIS) 2010

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Populations and Evolution (q-bio.PE)

[16] arXiv:1006.3424 [pdf, other]

Title: Porting Decision Tree Algorithms to Multicore using FastFlow

Marco aldinucci, Salvatore Ruggieri, Massimo Torquati

Comments: 18 pages + cover

Journal-ref: In J. L. Balc\'azar, F. Bonchi, A. Gionis, and M. Sebag, editors, Proc. of European Conference in Machine Learning and Knowledge Discovery in Databases (ECML PKDD), volume 6321 of LNCS, pages 7-23, Barcelona, Spain, Sept. 2010. Springer

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

[17] arXiv:1006.3432 [pdf, other]

Title: Snap-Stabilizing Linear Message Forwarding

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

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

[18] arXiv:1006.3452 [pdf, other]

Title: Generating a Family of Byzantine Tolerant Protocol Implementations Using a Meta-Model Architecture

Graham Kirby, Alan Dearle, Stuart Norcross

Comments: DSN 2007 Workshop on Architecting Dependable Systems, Edinburgh, Scotland. pp. 178-183

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

[19] arXiv:1006.3463 [pdf, other]

Title: Applying Constraint Solving to the Management of Distributed Applications

Andrew McCarthy, Alan Dearle, Graham Kirby

Comments: Submitted to DOA08

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

[20] arXiv:1006.3465 [pdf, other]

Title: Hosting Byzantine Fault Tolerant Services on a Chord Ring

Alan Dearle, Graham Kirby, Stuart Norcross

Comments: Submitted to DSN 2007 Workshop on Architecting Dependable Systems

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

[21] arXiv:1006.3724 [pdf, other]

Title: A Peer-to-Peer Middleware Framework for Resilient Persistent Programming

Alan Dearle, Graham Kirby, Stuart Norcross, Andrew McCarthy

Comments: Submitted to EuroSys 2006

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

[22] arXiv:1006.3728 [pdf, other]

Title: RAFDA: A Policy-Aware Middleware Supporting the Flexible Separation of Application Logic from Distribution

Scott Walker, Alan Dearle, Stuart Norcross, Graham Kirby, Andrew McCarthy

Comments: Submitted to EuroSys 2006

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

[23] arXiv:1006.3732 [pdf, other]

Title: Towards Adaptable and Adaptive Policy-Free Middleware

Alan Dearle, Graham Kirby, Stuart Norcross, Angus Macdonald, Greg Bigwood

Comments: Submitted to Dependable and Adaptive Distributed Systems Track, ACM SAC 2007

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

[24] arXiv:1006.3739 [pdf, other]

Title: Promoting Component Reuse by Separating Transmission Policy from Implementation

Scott Walker, Alan Dearle, Graham Kirby, Stuart Norcross

Comments: Submitted to ICDCS 2005

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

[25] arXiv:1006.3742 [pdf, other]

Title: RAFDA: Middleware Supporting the Separation of Application Logic from Distribution Policy

Alan Dearle, Scott Walker, Stuart Norcross, Graham Kirby, Andrew McCarthy

Comments: Submitted to Middleware 2005

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

[26] arXiv:1006.3909 [pdf, other]

Title: Constructing Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles in Twisted Cubes

Ruo-Wei Hung

Comments: 9 pages, 5 figures

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

[27] arXiv:1006.3919 [pdf, other]

Title: Convergence-Optimal Quantizer Design of Distributed Contraction-based Iterative Algorithms with Quantized Message Passing

Ying Cui, Vincent K.N.Lau

Comments: 17 pages, 9 figures, Transaction on Signal Processing, accepted

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

[28] arXiv:1006.4342 [pdf, other]

Title: Formal Derivation of Concurrent Garbage Collectors

Dusko Pavlovic, Peter Pepper, Douglas R. Smith

Comments: 38 pages, 21 figures. The short version of this paper appeared in the Proceedings of MPC 2010

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

[29] arXiv:1006.4504 [pdf, other]

Title: Exposing Application Components as Web Services

Scott Walker, Alan Dearle, Graham Kirby, Stuart Norcross

Comments: Submitted to SAC05

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

[30] arXiv:1006.4549 [pdf, other]

Title: A Flexible and Secure Deployment Framework for Distributed Applications

Alan Dearle, Graham Kirby, Andrew McCarthy, Juan-Carlos Diaz y Carballo

Comments: 2nd International Working Conference on Component Deployment (CD 2004), Edinburgh, Scotland

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

[31] arXiv:1006.4572 [pdf, other]

Title: A Framework for Constraint-Based Deployment and Autonomic Management of Distributed Applications

Alan Dearle, Graham Kirby, Andrew McCarthy

Comments: Submitted to ICAC-04

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

[32] arXiv:1006.4708 [pdf, other]

Title: A Survey on Peer-to-Peer and DHT

Siamak Sarmady

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

[33] arXiv:1006.4730 [pdf, other]

Title: A Framework for Constraint-Based Deployment and Autonomic Management of Distributed Applications (Extended Abstract)

Alan Dearle, Graham Kirby, Andrew McCarthy

Comments: 1st International Conference on Autonomic Computing (ICAC'04) pp.300-301, IEEE Computer Society, 2004

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

[34] arXiv:1006.4733 [pdf, other]

Title: A Middleware Framework for Constraint-Based Deployment and Autonomic Management of Distributed Applications

Alan Dearle, Graham Kirby, Andrew McCarthy

Comments: Submitted to Middleware 04

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

[35] arXiv:1006.4746 [pdf, other]

Title: Active Architecture for Pervasive Contextual Services

Graham Kirby, Alan Dearle, Ron Morrison, Mark Dunlop, Richard Connor, Paddy Nixon

Comments: International Workshop on Middleware for Pervasive and Ad-hoc Computing (MPAC 2003), ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil

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

[36] arXiv:1006.4827 [pdf, other]

Title: Architectural Support for Global Smart Spaces

Alan Dearle, Graham Kirby, Ron Morrison, Andrew McCarthy, Kevin Mullen, Yanyan Yang, Richard Connor, Paula Welen, Andy Wilson

Comments: 4th International Conference on Mobile Data Management (MDM 2003)

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

[37] arXiv:1006.4900 [pdf, other]

Title: Optimal Degree Distributions for Uniform Small World Rings

R. Seth Terashima, James D. Fix

Comments: 9 pages, 10 references

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

[38] arXiv:1006.5309 [pdf, other]

Title: Data Partitioning for Parallel Entity Matching

Toralf Kirsten, Lars Kolb, Michael Hartung, Anika Groß, Hanna Köpcke, Erhard Rahm

Comments: 11 pages

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

[39] arXiv:1006.5376 [pdf, other]

Title: Resource Allocation using Virtual Clusters

Mark Stillwell, David Schanzenbach, Frédéric Vivien, Henri Casanova

Comments: University of Hawai'i at M{ā}noa Department of Information and Computer Sciences Technical Report

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

[40] arXiv:1006.5572 [pdf, other]

Title: A Multi-Core Processor Platform for Open Embedded Systems

Hiroaki Inoue

Comments: A dissertation presented to the graduate school of science and technology of Keio University in candidacy for the degree of Doctor of Philosophy in Engineering, September 2009

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

[41] arXiv:1006.5643 [pdf, other]

Title: A Reflective Approach to Providing Flexibility in Application Distribution

Álvaro Rebón Portillo, Scott Walker, Graham Kirby, Alan Dearle

Comments: 2nd International Workshop on Reflective and Adaptive Middleware, ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, pp.95-99

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

[42] arXiv:1006.5661 [pdf, other]

Title: Working Document on Gloss Ontology

Joelle Coutaz, Alan Dearle, Sophie Dupuy-Chessa, Graham Kirby, Christophe Lachenal, Ron Morrison, Gaetan Rey, Evangelos Zirintsis

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

[43] arXiv:1006.5877 [pdf, other]

Title: RoboCast: Asynchronous Communication in Robot Networks

Zohir Bouzid (LIP6), Shlomi Dolev, Maria Potop-Butucaru (LIP6, INRIA Rocquencourt), Sébastien Tixeuil (LIP6)

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

[44] arXiv:1006.5940 [pdf, other]

Title: An Information Flow Architecture for Global Smart Spaces

Alan Dearle, Graham Kirby, Andrew McCarthy, Juan-Carlos Diaz y Carballo

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

[45] arXiv:1006.5941 [pdf, other]

Title: Second Set of Spaces

Evangelos Zirintsis, Graham Kirby, Alan Dearle, Ben Allen, Rob MacInnis, Andrew McCarthy, Ron Morrison, Paddy Nixon, Andrew Jamieson, Chris Nicholson, Steven Harris

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

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

Title: SONoMA: A Service Oriented Network Measurement Architecture

Béla Hullár, Sándor Laki, József Stéger, István Csabai, Gábor Vattay

Comments: Technical Report

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

[47] arXiv:1006.1424 (cross-list from quant-ph) [pdf, other]

Title: Measurement Based Quantum Computation on Fractal Lattices

Damian Markham, Janet Anders, Michal Hajdušek, Vlatko Vedral

Journal-ref: EPTCS 26, 2010, pp. 109-115

Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Smoothed Analysis of Balancing Networks

Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik

Comments: 26 pages, to appear in Random Structures and Algorithms

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

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

Title: On Secure Workflow Decentralisation on the Internet

Petteri Kaskenpalo (AUT University)

Journal-ref: EPTCS 27, 2010, pp. 2-16

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

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

Title: Parallel Approximation Algorithms for Facility-Location Problems

Guy E. Blelloch, Kanat Tangwongsan

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