Distributed, Parallel, and Cluster Computing

Authors and titles for February 2011

[1] arXiv:1102.0058 [pdf, other]

Title: Deployment and Evaluation of a 802.15.4 Heterogeneous Network

Orestis Akribopoulos, Vasileios Georgitzikis, Christos Koninis, Ioannis Papavasileiou, Ioannis Chatzigiannakis

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

[2] arXiv:1102.0467 [pdf, other]

Title: Delays Induce an Exponential Memory Gap for Rendezvous in Trees

Pierre Fraigniaud, Andrzej Pelc

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

[3] arXiv:1102.0516 [pdf, other]

Title: QOS based user driven scheduler for grid environment

Sanjay Patel, Madhuri Bhavsar

Comments: 9 pages, ACIJ

Journal-ref: Advanced Computing: An International Journal ( ACIJ ), Vol.2, No.1, January 2011

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

[4] arXiv:1102.1754 [pdf, other]

Title: Probability Based Adaptive Invoked Clustering Algorithm in MANETs

S. Rohini, K. Indumathi

Comments: 6 pages

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

[5] arXiv:1102.2131 [pdf, other]

Title: Analytical Study of Object Components for Distributed and Ubiquitous Computing Environment

Usha Batra, Deepak Dahiya, Sachin Bhardwaj

Comments: This paper has been withdrawn by the authors

Journal-ref: WSEAS TRANSACTIONS on INFORMATION SCIENCE & APPLICATIONS, Issue 6, Volume 5, June 2008, ISSN: 1790-0832

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

[6] arXiv:1102.2608 [pdf, other]

Title: Power Efficient Resource Allocation for Clouds Using Ant Colony Framework

Lskrao Chimakurthi, Madhu Kumar S D

Comments: 6 pages, 1 figure, 6 algorithms

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

[7] arXiv:1102.2616 [pdf, other]

Title: An Improved Multiple Faults Reassignment based Recovery in Cluster Computing

Sanjay Bansal, Sanjeev Sharma

Comments: Online at this http URL

Journal-ref: Journal of Computing, Volume 2, Issue 11, November 2010, eISSN 2151-9617

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

[8] arXiv:1102.2906 [pdf, other]

Title: A Tight Lower Bound on Distributed Random Walk Computation

Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan

Comments: PODC 2011

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

[9] arXiv:1102.3058 [pdf, other]

Title: Maximizing Cloud Providers Revenues via Energy Aware Allocation Policies

Michele Mazzucco, Dmytro Dyachuk, Ralph Deters

Comments: 8 pages

Journal-ref: 2010 IEEE 3rd International Conference on Cloud Computing, 2010 -- pp 131-138

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

[10] arXiv:1102.3114 [pdf, other]

Title: Establishing Applicability of SSDs to LHC Tier-2 Hardware Configuration

Samuel C Skipsey (1), Wahid Bhimji (2), Mike Kenyon (3) ((1) University of Glasgow, (2) University of Edinburgh, (3) IT Department, CERN)

Comments: 6 pages, 1 figure, 4 tables. Conference proceedings for CHEP2010

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

[11] arXiv:1102.3272 [pdf, other]

Title: On Allocation Policies for Power and Performance

Dmytro Dyachuk, Michele Mazzucco

Comments: 8 pages, 11 figures, 2010 11th IEEE/ACM International Conference on Grid Computing (GRID), pp 313 - 320 (E2GC2-2010 workshop)

Journal-ref: 2010 11th IEEE/ACM International Conference on Grid Computing (GRID), pp 313 - 320

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

[12] arXiv:1102.3563 [pdf, other]

Title: Parallel algorithms for SAT in application to inversion problems of some discrete functions

Alexander Semenov, Oleg Zaikin, Dmitry Bespalov, Mikhail Posypkin

Comments: 16 pages, 8 figures

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

[13] arXiv:1102.3699 [pdf, other]

Title: Towards Autonomic Service Provisioning Systems

Michele Mazzucco

Comments: 11 pages, 9 Figures, this http URL

Journal-ref: 10th IEEE/ACM CCGrid 2010, pp 273-282

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

[14] arXiv:1102.4423 [pdf, other]

Title: Solving k-Set Agreement with Stable Skeleton Graphs

Martin Biely, Peter Robinson, Ulrich Schmid

Comments: to appear in 16th IEEE Workshop on Dependable Parallel, Distributed and Network-Centric Systems

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

[15] arXiv:1102.4728 [pdf, other]

Title: Adaptive Channel Recommendation For Opportunistic Spectrum Access

Xu Chen, Jianwei Huang, Husheng Li

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

[16] arXiv:1102.4946 [pdf, other]

Title: An Equivariance Theorem with Applications to Renaming (Preliminary Version)

Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum

Comments: 20 pages, 2 figures

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

[17] arXiv:1102.5328 [pdf, other]

Title: Fully Empirical Autotuned QR Factorization For Multicore Architectures

Emmanuel Agullo (INRIA Bordeaux - Sud-Ouest, LaBRI), Jack Dongarra (ICL), Rajib Nath (ICL), Stanimire Tomov (ICL)

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

[18] arXiv:1102.5529 [pdf, other]

Title: Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks

Arnaud Casteigts, Serge Chaumette, Afonso Ferreira

Comments: 18 pages, 12 figures, long version of a Sirocco'09 paper

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

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

Title: A High Speed Networked Signal Processing Platform for Multi-element Radio Telescopes

Peeyush Prasad, C.R. Subrahmanya

Comments: 19 pages, 4 eps figures, To be published in Experimental Astronomy (Springer)

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

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

Title: Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes

Anne-Marie Kermarrec, Gilles Straub, Nicolas Le Scouarnec

Comments: Update to previous version adding (i) study of lazy repairs, (ii) adaptive codes at the MBR point, and (iii) discussion of related work. Extended from a regular paper at NetCod 2011 available at this http URL . First version: "Beyond Regenerating Codes", September 2010 on this http URL

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

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

Title: Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics

Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, Frederic Amblard

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

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

Title: Adaptive Event Dissemination for Peer-to-Peer Multiplayer Online Games

Gabriele D'Angelo, Stefano Ferretti, Moreno Marzolla

Comments: ICST/CREATE-NET DISIO 2011: 2nd Workshop on DIstributed SImulation and Online gaming. March 21, 2011, Barcelona, Spain

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

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

Title: A New Data Layout For Set Intersection on GPUs

Rasmus Resen Amossen, Rasmus Pagh

Comments: A version of this paper appears in Proceedings of IPDPS 2011

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

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

Title: Exact Minimum-Repair-Bandwidth Cooperative Regenerating Codes for Distributed Storage Systems

Kenneth W. Shum, Yuchong Hu

Comments: 5 pages, 4 figures, presented at IEEE ISIT 2011

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

[25] arXiv:1102.2346 (cross-list from hep-lat) [pdf, other]

Title: An FPGA-based Torus Communication Network

Marcello Pivanti, Sebastiano Fabio Schifano, Hubert Simma

Comments: 7 pages, 3 figures, proceedings of the XXVIII International Symposium on Lattice Field Theory, Lattice2010, June 14-19, 2010, Villasimius, Sardinia, Italy

Journal-ref: PoS LATTICE2010:038,2010

Subjects: High Energy Physics - Lattice (hep-lat); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Profit-Aware Server Allocation for Green Internet Services

Michele Mazzucco, Dmytro Dyachuk, Marios Dikaiakos

Comments: 8 pages

Journal-ref: 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010, pp 277-284

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

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

Title: Scalable constructions of fractional repetition codes in distributed storage systems

Joseph C. Koo, John Gill

Comments: 8 pages, 6 figures, presented at 49th Allerton Conference on Communication Control and Computing, 2011

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

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

Title: Allocation and Admission Policies for Service Streams

Michele Mazzucco, Isi Mitrani, Mike Fisher, Paul McKee

Comments: 8 pages, 5 figures, 16th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2008), pp155-162 (Best Paper Award)

Journal-ref: 16th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2008), pp155-162

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

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

Title: Proceedings International Workshop on Interactions, Games and Protocols

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

Journal-ref: EPTCS 50, 2011

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

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

Title: Geodesic stability for memoryless binary long-lived consensus

Cristina G. Fernandes, Maya Stein

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

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

Title: Protein Models Comparator: Scalable Bioinformatics Computing on the Google App Engine Platform

Paweł Widera, Natalio Krasnogor

Comments: 10 pages, 6 figures, 5 tables

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Biomolecules (q-bio.BM)

[32] arXiv:1102.4666 (cross-list from math.PR) [pdf, other]

Title: A Parallel Algorithm for solving BSDEs - Application to the pricing and hedging of American options

Céline Labart (LAMA), Jérôme Lelong (LJK)

Comments: 25 pages

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

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

Title: Physical expander in Virtual Tree Overlay

Taisuke Izumi, Maria Potop-Butucaru (LIP6, INRIA Rocquencourt), Mathieu Valero (LIP6, INRIA Rocquencourt)

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

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

Title: Tight Bounds for Parallel Randomized Load Balancing

Christoph Lenzen, Roger Wattenhofer

Comments: 39 pages, 2 figures. Extended abstract will be published at STOC'11

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