Distributed, Parallel, and Cluster Computing

Authors and titles for December 2011

[1] arXiv:1112.0384 [pdf, other]

Title: Information Spreading in Dynamic Networks

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun

Comments: 18 pages

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

[2] arXiv:1112.0416 [pdf, other]

Title: Publish-Subscribe Systems via Gossip: a Study based on Complex Networks

Stefano Ferretti

Comments: To appear in: Proc. of the 4th International Workshop on Simplifying Complex Networks for Pratictioners (SIMPLEX 2012) - World Wide Web Conference (WWW 2012), ACM, Lyon (France), April 2012

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

[3] arXiv:1112.1336 [pdf, other]

Title: Consensus over Random Graph Processes: Network Borel-Cantelli Lemmas for Almost Sure Convergence

Guodong Shi, Brian D. O. Anderson, Karl Henrik Johansson

Comments: IEEE Transactions on Information Theory, In Press

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

[4] arXiv:1112.1851 [pdf, other]

Title: (MC2)2: A Generic Decision-Making Framework and its Application to Cloud Computing

Michael Menzel, Marten Schönherr, Jens Nimis, Stefan Tai

Comments: short version, full version available in proceedings of International Conference on Cloud Computing and Virtualization (CCV) 2010

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

[5] arXiv:1112.2021 [pdf, other]

Title: Programmable Cellular Automata Based Efficient Parallel AES Encryption Algorithm

Debasis Das, Rajiv Misra

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Cellular Automata and Lattice Gases (nlin.CG)

[6] arXiv:1112.2025 [pdf, other]

Title: PC-Cluster based Storage System Architecture for Cloud Storage

Tin Tin Yee, Thinn Thu Naing

Journal-ref: International Journal on Cloud Computing: Services and Architecture(IJCCSA),Vol.1, No.3, November 2011

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

[7] arXiv:1112.2254 [pdf, other]

Title: SocialCloud: Using Social Networks for Building Distributed Computing Services

Abedelaziz Mohaisen, Huy Tran, Abhishek Chandra, Yongdae Kim

Comments: 15 pages, 8 figures, 2 tables

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

[8] arXiv:1112.2431 [pdf, other]

Title: Distributed Particle Filter Implementation with Intermittent/Irregular Consensus Convergence

Arash Mohammadi, Amir Asif

Comments: Revised Version Submitted to IEEE Transaction on Signal Processing

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

[9] arXiv:1112.2444 [pdf, other]

Title: A Mediated Definite Delegation Model allowing for Certified Grid Job Submission

Steffen Schreiner, Latchezar Betev, Costin Grigoras, Maarten Litmaath

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

[10] arXiv:1112.2584 [pdf, other]

Title: Data Provenance and Management in Radio Astronomy: A Stream Computing Approach

Mahmoud S. Mahmoud, Andrew Ensor, Alain Biem, Bruce Elmegreen, Sergei Gulyaev

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

[11] arXiv:1112.2792 [pdf, other]

Title: Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

Masoomeh sanei, Nasrollah Moghaddam Charkari

Comments: 12 pages, 8 figures; International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.6, November 2011

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)

[12] arXiv:1112.3062 [pdf, other]

Title: Using Provenance to support Good Laboratory Practice in Grid Environments

Miriam Ney, Guy K. Kloss, Andreas Schreiber

Comments: Book Chapter for "Data Provenance and Data Management for eScience," of Studies in Computational Intelligence series, Springer. 25 pages, 8 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Databases (cs.DB)

[13] arXiv:1112.3725 [pdf, other]

Title: Web Services Non-Functional Classification to Enhance Discovery Speed

Mamoun M. Jamous, Safaai Bin Deris

Comments: 6 pages, 6 figures, 1 table

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4, July 2011

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

[14] arXiv:1112.3765 [pdf, other]

Title: The Efficiency of MapReduce in Parallel External Memory

Gero Greiner, Riko Jacob

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

[15] arXiv:1112.3844 [pdf, other]

Title: Cross Layer Implementation of Key Establishment and Configuration Protocols in WSN

Özgür Sağlam, Mehmet Emin Dalkiliç

Comments: 16 pages, 12 figures

Journal-ref: IJCSI, Vol. 8 Issue 6 No 2, November 2011, pp. 86-101

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

[16] arXiv:1112.3880 [pdf, other]

Title: CloudGenius: Automated Decision Support for Migrating Multi-Component Enterprise Applications to Clouds

Michael Menzel, Rajiv Ranjan

Comments: technical report

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

[17] arXiv:1112.3972 [pdf, other]

Title: Developing Autonomic Properties for Distributed Pattern-Recognition Systems with ASSL: A Distributed MARF Case Study

Emil Vassev, Serguei A. Mokhov

Comments: 28 pages; 16 figures; Submitted and accepted in 2010; to appear in "E. Vassev and S. A. Mokhov. Development and evaluation of autonomic properties for pattern-recognition systems with ASSL -- a distributed MARF case study. Transactions on Computational Science, Special Issue on Advances in Autonomic Computing: Formal Engineering Methods for Nature-Inspired Computing Systems, XV (LNCS7050)."

Journal-ref: J. Trans. on Comput. Sci. XV, Springer-Verlag,130-157

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV); Software Engineering (cs.SE)

[18] arXiv:1112.4303 [pdf, other]

Title: Development of Grid e-Infrastructure in South-Eastern Europe

Antun Balaz, Ognjen Prnjat, Dusan Vudragovic, Vladimir Slavnic, Ioannis Liabotis, Emanouil Atanassov, Boro Jakimovski, Mihajlo Savic

Comments: 22 pages, 12 figures, 4 tables

Journal-ref: J. Grid Comput. 9, 135 (2011)

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

[19] arXiv:1112.4604 [pdf, other]

Title: TEMANEJO - a debugger for task based parallel programming models

Steffen Brinkmann, José Gracia, Christoph Niethammer, Rainer Keller

Comments: 8 pages, presented at ParCO 2011, Ghent, Belgium

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

[20] arXiv:1112.4980 [pdf, other]

Title: Analysis of Bitcoin Pooled Mining Reward Systems

Meni Rosenfeld

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

[21] arXiv:1112.5200 [pdf, other]

Title: Relativistic causality and clockless circuits

Philippe Matherat, Marc-Thierry Jaekel

Comments: 25 pages, 5 figures

Journal-ref: ACM J. Emerg. Technol. Comput. Syst. 7, 4, Article 20 (December 2011)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); General Relativity and Quantum Cosmology (gr-qc)

[22] arXiv:1112.5505 [pdf, other]

Title: A Study on Using Uncertain Time Series Matching Algorithms in MapReduce Applications

Nikzad Babaii Rizvandi, Javid Taheri, Albert Y. Zomaya, Reza Moraveji

Comments: 12 pages a version has been accepted to journal of "Concurrency and Computation: Practice and Experience", available online from the University of Sydney at this http URL

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Performance (cs.PF)

[23] arXiv:1112.5588 [pdf, other]

Title: Sparse matrix-vector multiplication on GPGPU clusters: A new storage format and a scalable implementation

Moritz Kreutzer, Georg Hager, Gerhard Wellein, Holger Fehske, Achim Basermann, Alan R. Bishop

Comments: 10 pages, 5 figures. Added reference to other recent sparse matrix formats

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

[24] arXiv:1112.5917 [pdf, other]

Title: Management of Data Replication for PC Cluster-based Cloud Storage System

Julia Myint, Thinn Thu Naing

Journal-ref: International Journal on Cloud Computing: Services and Architecture (IJCCSA), Vol.1,No.3, November 2011, 31-41

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

[25] arXiv:1112.6254 [pdf, other]

Title: Scheduling Light-trails in WDM Rings

Soumitra Pal, Abhiram Ranade

Comments: 19 pages, 4 figures, Submitted to Journal of Parallel and Distributed Computing (JPDC) on June 22, 2011

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

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

Title: Highly-Concurrent Doubly-Linked Lists

Nitin Garg, Ed Zhu, Fabiano C. Botelho

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

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

Title: Efficient Computation of Distance Sketches in Distributed Networks

Atish Das Sarma, Michael Dinitz, Gopal Pandurangan

Comments: 18 pages

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

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

Title: A spectral sequence for parallelized persistence

David Lipsky, Primoz Skraba, Mikael Vejdemo-Johansson

Comments: 15 pages, 10 figures, submitted to the ACM Symposium on Computational Geometry

Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Topology (math.AT)

[29] arXiv:1112.1710 (cross-list from astro-ph.SR) [pdf, other]

Title: Efficient Parallelization for AMR MHD Multiphysics Calculations; Implementation in AstroBEAR

Jonathan J. Carroll-Nellenback, Brandon Shroyer, Adam Frank, Chen Ding

Comments: Updated version of paper with improved scaling results

Journal-ref: Journal of Computational Physics, Volume 236, 1 March 2013, Pages 461-476

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

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

Title: Smart Grid Communications: Overview of Research Challenges, Solutions, and Standardization Activities

Zhong Fan, Parag Kulkarni, Sedat Gormus, Costas Efthymiou, Georgios Kalogridis, Mahesh Sooriyabandara, Ziming Zhu, Sangarapillai Lambotharan, Woon Hau Chin

Comments: To be published in IEEE Communications Surveys and Tutorials

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

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

Title: Causality, Knowledge and Coordination in Distributed Systems

Ido Ben-Zvi

Comments: PhD Dissertation

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

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

Title: Holographic Grid Cloud, a futurable high storage technology for the next generation astronomical facilities

Stefano Gallozzi

Comments: 15 pages, 5 figures, 1 table

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