Distributed, Parallel, and Cluster Computing

Authors and titles for June 2011

[1] arXiv:1106.0113 [pdf, other]

Title: The BG-simulation for Byzantine Mobile Robots

Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada

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

[2] arXiv:1106.0159 [pdf, other]

Title: Parallel Spherical Harmonic Transforms on heterogeneous architectures (GPUs/multi-core CPUs)

Mikolaj Szydlarski (INRIA Saclay - Ile de France), Pierre Esterie (LRI), Joel Falcou (LRI), Laura Grigori (INRIA Saclay - Ile de France), R. Stompor (APC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Geophysics (physics.geo-ph)

[3] arXiv:1106.0736 [pdf, other]

Title: Distributed Stochastic Power Control in Ad-hoc Networks: A Nonconvex Case

Lei Yang, Yalin E. Sagduyu, Junshan Zhang, Jason H. Li

Comments: Contains 12 pages, 10 figures, and 2 tables; work submitted to IEEE Transactions on Mobile Computing

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

[4] arXiv:1106.0940 [pdf, other]

Title: Hadoop Performance Models

Herodotos Herodotou

Comments: 16 pages, 0 figures, Duke University Technical Report

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

[5] arXiv:1106.1286 [pdf, other]

Title: Traffic Performance Analysis of Manet Routing Protocol

S. Rajeswari, Y. Venkataramani

Comments: 12 pages,12 figures

Journal-ref: International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.3, May 2011

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

[6] arXiv:1106.1845 [pdf, other]

Title: Byzantine Broadcast in Point-to-Point Networks using Local Linear Coding

Guanfeng Liang, Nitin Vaidya

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

[7] arXiv:1106.1846 [pdf, other]

Title: New Efficient Error-Free Multi-Valued Consensus with Byzantine Failures

Guanfeng Liang, Nitin Vaidya

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

[8] arXiv:1106.2065 [pdf, other]

Title: Oblivious Collaboration

Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov

Comments: 25 pages

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

[9] arXiv:1106.2126 [pdf, other]

Title: MIS on the fly

Yehuda Afek, Noga Alon, Ziv Bar-Joseph

Comments: have been submitted for publication

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

[10] arXiv:1106.2275 [pdf, other]

Title: Byzantine Fault Tolerance of Regenerating Codes

Frédérique Oggier, Anwitaman Datta

Comments: In The 11th IEEE International Conference on Peer-to-Peer Computing (P2P 2011)

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

[11] arXiv:1106.2593 [pdf, other]

Title: A Simple Multi-Processor Computer Based on Subleq

Oleg Mazonka, Alex Kolodin

Comments: 24 pages

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

[12] arXiv:1106.2673 [pdf, other]

Title: No justified complaints: On fair sharing of multiple resources

Danny Dolev, Dror G. Feitelson, Joseph Y. Halpern, Raz Kupferman, Nati Linial

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

[13] arXiv:1106.2677 [pdf, other]

Title: A Framework for Enabling Distributed Applications on the Internet

Mark Anthony McLaughlin

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

[14] arXiv:1106.2766 [pdf, other]

Title: Supporting Parallelism in Server-based Multiprocessor Systems

Luís Nogueira, Luís Miguel Pinho

Comments: WiP Session of the 31st IEEE Real-Time Systems Symposium

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[15] arXiv:1106.3172 [pdf, other]

Title: On Democracy in Peer-to-Peer systems

Ranieri Baraglia, Patrizio Dazzi, Matteo Mordacchini, Laura Ricci, Luca Alessi

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

[16] arXiv:1106.3314 [pdf, other]

Title: Reducing Interpolation on Multi-Grid to Quantizing Grid's Data-Base as a Recursion

Roman Gitlin

Comments: 75 pages, 2 code snippets

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

[17] arXiv:1106.3325 [pdf, other]

Title: Distributed Transactions for Google App Engine: Optimistic Distributed Transactions built upon Local Multi-Version Concurrency Control

Daniel Shawcross Wilkerson, Simon Fredrick Vicente Goldsmith, Ryan Barrett, Erick Armbrust, Robert Johnson, Alfred Fuller

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)

[18] arXiv:1106.3579 [pdf, other]

Title: Consensus vs Broadcast in Communication Networks with Arbitrary Mobile Omission Faults

Emmanuel Godard, Joseph Peters

Comments: Erratum for Def. 4.8 and 4.9

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

[19] arXiv:1106.3634 [pdf, other]

Title: Strategies for Development of a Distributed Framework for Computational Sciences

Vladimir Berezovsky, Alexander Popov

Comments: 11 pages, 2 figures

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

[20] arXiv:1106.3693 [pdf, other]

Title: Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data

Sunil K. Narang, Antonio Ortega

Comments: 32 pages double spaced 12 Figures, to appear in IEEE Transactions of Signal Processing

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

[21] arXiv:1106.4213 [pdf, other]

Title: A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism

Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan

Comments: 11 pages, 8 figures, 1 table, submitted to conference SC 2011

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

[22] arXiv:1106.4346 [pdf, other]

Title: Average-Consensus Algorithms in a Deterministic Framework

Kevin Topley, Vikram Krishnamurthy

Comments: 53 pages, 2 figures, 1 table. Short version submitted to IEEE Trans. Signal Processing

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

[23] arXiv:1106.4985 [pdf, other]

Title: Dynamic Fractional Resource Scheduling vs. Batch Scheduling

Henri Casanova (CoRG), Mark Stillwell (LIP, INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Frédéric Vivien (LIP, INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)

Comments: N° RR-7659 (2011)

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

[24] arXiv:1106.5158 [pdf, other]

Title: MONARC Simulation Framework

Ciprian Dobre, Corina Stratan

Comments: Buletinul Stiintific al Universitatii "Politehnica" din Timisoara, Romania, Seria Automatica si Calculatoare, Periodica Politechnica, Transactions on Automatic Control and Computer Science Vol.49 (63), 2004, ISSN 1224-600X Special issue on 3rd Edition of RoEduNet International Conference, Timisoara, Romania, 2004

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

[25] arXiv:1106.5161 [pdf, other]

Title: A Simulation Study for T0/T1 Data Replication and Production Activities

Iosif Legrand, Ciprian Dobre, Ramiro Voicu, Corina Stratan, Catalin Cirstoiu, Lucian Musat

Comments: in Proc. of 15th International Conference on Control Systems and Computer Science (CSCS-15), pp. 131-135, 2005, Bucharest, Romania, Ed. Politehnica Press, ISBN: 973-8449-89-8

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

[26] arXiv:1106.5168 [pdf, other]

Title: LISA (Localhost Information Service Agent)

Iosif C. Legrand, Ciprian Dobre, Ramiro Voicu, Corina Stratan, Catalin Cirstoiu, Lucian Musat

Comments: Proc. of the 15th International Conference on Control Systems and Computer Science (CSCS-15), Bucharest, Romania, 2005, pp. 127-130, ISBN: 973-8449-89-8

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

[27] arXiv:1106.5170 [pdf, other]

Title: The Contest Between Simplicity and Efficiency in Asynchronous Byzantine Agreement

Allison Lewko

Comments: 21 pages

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

[28] arXiv:1106.5171 [pdf, other]

Title: A Distributed Agent Based System to Control and Coordinate Large Scale Data Transfers

Ciprian Dobre, Ramiro Voicu, Adrian Muraru, Iosif C. Legrand

Comments: Proc. of 16th International Conference on Control Systems and Computer Science (CSCS-16), pp. 64-68, Bucharest, Romania, ISBN: 978-973-718-741-3

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

[29] arXiv:1106.5299 [pdf, other]

Title: DistHash: A robust P2P DHT-based system for replicated objects

Ciprian Dobre, Florin Pop, Valentin Cristea

Comments: Proceedings of 17th International Conference on Control Systems and Computer Science (CSCS 17), Bucharest, Romania, May 26-29, 2009. Vol. 1, pp. 453-460, ISSN: 2066-4451

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

[30] arXiv:1106.5302 [pdf, other]

Title: Towards an IO intensive Grid application instrumentation in MedioGRID

Dacian Tudor, Florin Pop, Valentin Cristea, Vladimir Cretu

Journal-ref: Proceedings of the 16th International Conference on Control Systems and Computer Science (CSCS16'07), pp. 130-135, May 22-25, Bucharest, Romania, 2007

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

[31] arXiv:1106.5303 [pdf, other]

Title: Intelligent strategies for DAG scheduling optimization in Grid environments

Florin Pop, Valentin Cristea

Comments: Printech, ISBN 978-973-718-743-7

Journal-ref: Proceedings of the 16th International Conference on Control Systems and Computer Science (CSCS16'07), pp. 98-103, May 22-25, Bucharest, Romania, 2007

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

[32] arXiv:1106.5309 [pdf, other]

Title: Resource CoAllocation for Scheduling Tasks with Dependencies, in Grid

Diana Moise, Eliza Moise, Florin Pop, Valentin Cristea

Comments: ISSN: 2065-0701

Journal-ref: Proceedings of The Second International Workshop on High Performance in Grid Middleware (HiPerGRID 2008), Bucharest, Romania, Published by IEEE Romania, 2008, pages: 41-48

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

[33] arXiv:1106.5310 [pdf, other]

Title: Advance Reservation of Resources for Task Execution in Grid Environments

Eliza Moise, Diana Moise, Florin Pop, Valentin Cristea

Comments: ISSN: 2065-0701

Journal-ref: Proceedings of The Second International Workshop on High Performance in Grid Middleware (HiPerGRID 2008), Bucharest, Romania, Published by IEEE Romania, 2008, pages: 57-64

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

[34] arXiv:1106.5451 [pdf, other]

Title: Hybrid complex network topologies are preferred for component-subscription in large-scale data-centres

Ilango Sriram, Dave Cliff

Journal-ref: CompleNet 2010, CCIS vol. 116, pp. 130-137, Springer Heidelberg, 2011

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

[35] arXiv:1106.5457 [pdf, other]

Title: Modelling Resilience in Cloud-Scale Data Centres

John Cartlidge, Ilango Sriram

Comments: To appear in: Proceedings of the 23rd European Modeling & Simulation Symposium (Simulation in Industry) 2011

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

[36] arXiv:1106.5465 [pdf, other]

Title: SPECI-2: An open-source framework for predictive simulation of cloud-scale data-centres

Ilango Leonardo Sriram, Dave Cliff

Comments: To appear in Proceedings of SIMULTECH 2011, see also this http URL

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

[37] arXiv:1106.5570 [pdf, other]

Title: A distributed service for on demand end to end optical circuits

Ramiro Voicu, Iosif Legrand, Harvey Newman, Nicolae Tapus, Ciprian Dobre

Comments: 17th International Conference on Control Systems and Computer Science (CSCS 17), Bucharest, Romania, May 26-29, 2009. Vol. 1, pp. 155-161, ISSN: 2066-4451

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

[38] arXiv:1106.5576 [pdf, other]

Title: Models and Techniques for Ensuring Reliability, Safety, Availability and Security of Large Scale Distributed Systems

Valentin Cristea, Ciprian Dobre, Florin Pop, Corina Stratan, Alexandru Costan, Catalin Leordeanu

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

[39] arXiv:1106.5694 [pdf, other]

Title: GPU-Based Heuristic Solver for Linear Sum Assignment Problems Under Real-time Constraints

Roberto Roverso, Amgad Naiem, Mohammed El-Beltagy, Sameh El-Ansary

Comments: White Paper, Peerialism Inc. (this http URL)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Performance (cs.PF); Optimization and Control (math.OC)

[40] arXiv:1106.5846 [pdf, other]

Title: An Architectural Model for a Grid based Workflow Management Platform in Scientific Applications

Alexandru Costan, Florin Pop, Corina Stratan, Ciprian Dobre, Catalin Leordeanu, Valentin Cristea

Comments: 17th International Conference on Control Systems and Computer Science (CSCS 17), Bucharest, Romania, May 26-29, 2009. Vol. 1, pp. 407-414, ISSN: 2066-4451

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

[41] arXiv:1106.5908 [pdf, other]

Title: Hybrid-parallel sparse matrix-vector multiplication with explicit communication overlap on current multicore-based systems

Gerald Schubert, Holger Fehske, Georg Hager, Gerhard Wellein

Comments: 16 pages, 10 figures

Journal-ref: Parallel Processing Letters 21(3), 339-358 (2011)

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

[42] arXiv:1106.6122 [pdf, other]

Title: Simulation Framework for Modeling Large-Scale Distributed Systems

Dobre Ciprian, Cristea Valentin, Iosif C. Legrand

Comments: International Conference on Control Systems and Computer Science (CSCS-14), Ed. Politehnica Press, Bucharest, Romania, pp. 145-149

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

[43] arXiv:1106.6217 [pdf, other]

Title: Computing trends using graphic processor in high energy physics

Mihai Niculescu, Sorin-Ion Zgura

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Computational Physics (physics.comp-ph)

[44] arXiv:1106.6304 [pdf, other]

Title: A Dynamic Elimination-Combining Stack Algorithm

Gal Bar-Nissan, Danny Hendler, Adi Suissa

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

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

Title: 1st International Workshop on Distributed Evolutionary Computation in Informal Environments

Juan-J. Merelo, Maribel García-Arenas, Juan-Luis J. Laredo, Francisco Fernández de la Vega (editors)

Comments: Five papers, workshop took place together with CEC 2011 in New Orleans (LA, USA). this http URL

Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET); Networking and Internet Architecture (cs.NI)

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

Title: DDoS Attack and Defense Scheme in Wireless Ad hoc Networks

S.A.Arunmozhi, Y.Venkataramani

Comments: 6 pages, 5 figures

Journal-ref: Arunmozhi S.A., Venkataramani Y.,DDoS Attack and Defense Scheme in Wireless Ad hoc Networks,International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.3, May 2011

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

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

Title: Distributed Wake-Up Scheduling for Energy Saving in Wireless Networks

Francesco De Pellegrini, Karina Gomez, Daniele Miorandi, Imrich Chlamtac

Comments: 13 pages, 4 figures

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

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

Title: Repair Optimal Erasure Codes through Hadamard Designs

Dimitris S. Papailiopoulos, Alexandros G. Dimakis, Viveck R. Cadambe

Comments: 19 pages, 9 figures

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

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

Title: Distributed Storage Codes through Hadamard Designs

Dimitris S. Papailiopoulos, Alexandros G. Dimakis

Comments: 5 pages, 3 figures, to be presented at ISIT

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

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

Title: A sparse octree gravitational N-body code that runs entirely on the GPU processor

Jeroen Bédorf, Evghenii Gaburov, Simon Portegies Zwart

Comments: Accepted version. Published in Journal of Computational Physics. 35 pages, 12 figures, single column

Journal-ref: Journal of Computational Physics. Volume 231, Issue 7, 1 April 2012, Pages 2825-2839

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