Distributed, Parallel, and Cluster Computing

Authors and titles for July 2012

[1] arXiv:1207.0203 [pdf, other]

Title: Internet of Things (IoT): A Vision, Architectural Elements, and Future Directions

Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, Marimuthu Palaniswami

Comments: 19 pages, 8 figures

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

[2] arXiv:1207.0226 [pdf, other]

Title: Wait-Free Gathering of Mobile Robots

Zohir Bouzid, Shantanu Das, Sébastien Tixeuil

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

[3] arXiv:1207.0252 [pdf, other]

Title: Randomized Distributed Decision

Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg

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

[4] arXiv:1207.0602 [pdf, other]

Title: Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks

Tomasz Jurdzinski, Dariusz R. Kowalski

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

[5] arXiv:1207.0753 [pdf, other]

Title: MPO: An Efficient and Low-cost Peer-to-Peer Overlay for Autonomic Communications

Jiaqi Liu, Zhong Ren, Deng Li

Comments: 37 pages,9 figures,37 references

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

[6] arXiv:1207.0780 [pdf, other]

Title: Survey on Improved Scheduling in Hadoop MapReduce in Cloud Environments

B. Thirumala Rao, L. S. S. Reddy

Comments: 5 Pages, 2 figures; International Journal of Computer Applications, November 2011

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

[7] arXiv:1207.0790 [pdf, other]

Title: Collaborative Applications over Peer-to-Peer Systems - Challenges and Solutions

H. M. N. Dilum Bandara, Anura P. Jayasumana

Comments: Keywords - Collaborative applications, multi-attribute resources, peer-to-peer, resource discovery; H. M. N. D. Bandara and A. P. Jayasumana, "Collaborative applications over peer-to-peer systems - Challenges and solutions," Peer-to-Peer Networking and Applications, Springer, 2012

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

[8] arXiv:1207.0894 [pdf, other]

Title: Performance Issues of Heterogeneous Hadoop Clusters in Cloud Computing

B.Thirumala Rao, N.V.Sridevi, V.Krishna Reddy, L.S.S.Reddy

Comments: 6 Pages

Journal-ref: Global Journal of Computer Science and Technology, Volume XI Issue VIII May 2011

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

[9] arXiv:1207.1337 [pdf, other]

Title: Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems

Eddy Caron (LIP), Florent Chuffart (LIP), Anissa Lamani (MIS), Franck Petit (LIP6)

Comments: (2012)

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

[10] arXiv:1207.1571 [pdf, other]

Title: Complete PISO and SIMPLE solvers on Graphics Processing Units

Tadeusz Tomczak, Katarzyna Zadarnowska, Zbigniew Koza, Maciej Matyka, Łukasz Mirosław

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

[11] arXiv:1207.1852 [pdf, other]

Title: Optimal Deterministic Routing and Sorting on the Congested Clique

Christoph Lenzen

Comments: 16 pages, no figures; published at PODC 2013

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

[12] arXiv:1207.2704 [pdf, other]

Title: Efficient Resource Allocation in Resource provisioning policies over Resource Cloud Communication Paradigm

Gaurav Raj, Ankit Nischal

Comments: 8 pages, 4 Figures, International Journal on Cloud Computing: Services and Architecture(IJCCSA),Vol.2, No.3, June 2012

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

[13] arXiv:1207.2706 [pdf, other]

Title: Secure Cloud Communication for Effective Cost Management System through MSBE

Gaurav Raj, Kamaljit Kaur

Comments: 12 pages, 3 figures, International Journal on Cloud Computing: Services and Architecture(IJCCSA),Vol.2, No.3, June 2012

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

[14] arXiv:1207.2708 [pdf, other]

Title: Effective Cost Mechanism for Cloudlet Retransmission and Prioritized VM Scheduling Mechanism over Broker Virtual Machine Communication Framework

Gaurav Raj, Sonika Setia

Comments: 10 pages, 5 figures, International Journal on Cloud Computing: Services and Architecture(IJCCSA),Vol.2, No.3, June 2012

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

[15] arXiv:1207.2847 [pdf, other]

Title: Positioning Accuracy Improvement via Distributed Location Estimate in Cooperative Vehicular Networks

Kai Liu, Hock Beng Lim

Comments: To appear in Proc. of the 15th International IEEE Conference on Intelligent Transportation Systems (IEEE ITSC'12)

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

[16] arXiv:1207.2867 [pdf, other]

Title: Distributed and Big Data Storage Management in Grid Computing

Ajay Kumar, Seema Bawa

Comments: Data, Data Locality, DSSM, GOS, GRID, Virtualization, Web Services, Virtual Organization

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

[17] arXiv:1207.2878 [pdf, other]

Title: A Novel Process Mapping Strategy in Clustered Environments

Mohsen Soryani, Morteza Analoui, Ghobad Zarrinchian

Comments: 14 pages; International Journal of Grid Computing and Applications (IJGCA), 2012

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

[18] arXiv:1207.3031 [pdf, other]

Title: Distributed Strongly Convex Optimization

Konstantinos I. Tsianos, Michael G. Rabbat

Comments: 18 pages single column draftcls format, 1 figure, Submitted to Allerton 2012

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[19] arXiv:1207.3037 [pdf, other]

Title: Implementation of Private Cloud using Eucalyptus and an open source Operating System

Nandan Mirajkar, Mohan Barde, Harshal Kamble, Dr.Rahul Athale, Kumud Singh

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 3, No 3, May 2012 ISSN (Online): 1694-0814

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

[20] arXiv:1207.3099 [pdf, other]

Title: Super-Fast 3-Ruling Sets

Kishore Kothapalli, Sriram Pemmaraju

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

[21] arXiv:1207.3732 [pdf, other]

Title: On the Resilience of Routing Tables

Joan Feigenbaum, Brighten Godfrey, Aurojit Panda, Michael Schapira, Scott Shenker, Ankit Singla

Comments: Brief announcement, PODC 2012

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

[22] arXiv:1207.4978 [pdf, other]

Title: Mapping and Reducing the Brain on the Cloud

Esha Sahai, Tuhin Sahai

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS)

[23] arXiv:1207.5211 [pdf, other]

Title: Can Quantum Communication Speed Up Distributed Computation?

Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan

Comments: Full version of PODC 2014 paper

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

[24] arXiv:1207.5480 [pdf, other]

Title: Survey and comparison for Open and closed sources in cloud computing

Nadir K. Salih, Tianyi Zang

Comments: 6pages, 3figures; International Journal of Computer Science Issues ("IJCSI"),2012

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

[25] arXiv:1207.5839 [pdf, other]

Title: The Impact of Communication Delays on Distributed Consensus Algorithms

Konstantinos I. Tsianos, Michael G. Rabbat

Comments: 15 pages double column, 5 figures, Submitted to Transactions on Automatic Control, Preliminary results published at the 49th Allerton

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

[26] arXiv:1207.5949 [pdf, other]

Title: Using Open Standards for Interoperability - Issues, Solutions, and Challenges facing Cloud Computing

Piyush Harsh (INRIA - IRISA), Florian Dudouet (INRIA - IRISA), Roberto G. Cascella (INRIA - IRISA), Yvon Jégou (INRIA - IRISA), Christine Morin (INRIA - IRISA)

Journal-ref: 6th International DMTF Academic Alliance Workshop on Systems and Virtualization Management: Standards and the Cloud (2012)

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

[27] arXiv:1207.5990 [pdf, other]

Title: File system on CRDT

Mehdi Ahmed-Nacer (INRIA Lorraine - LORIA), Stéphane Martin (INRIA Lorraine - LORIA), Pascal Urso (INRIA Lorraine - LORIA)

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

[28] arXiv:1207.6011 [pdf, other]

Title: Analysis of cloud storage prices

Loretta Mastroeni, Maurizio Naldi

Comments: 17 pages, 17 figures, 17 references

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

[29] arXiv:1207.6644 [pdf, other]

Title: P*: A Model of Pilot-Abstractions

Andre Luckow, Mark Santcroos, Ole Weidner, Andre Merzky, Pradeep Mantha, Shantenu Jha

Comments: 10 pages

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

[30] arXiv:1207.6732 [pdf, other]

Title: Distributed Broadcasting in Wireless Networks under the SINR Model

Tomasz Jurdzinski, Dariusz R.Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak

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

[31] arXiv:1207.6744 [pdf, other]

Title: RapidRAID: Pipelined Erasure Codes for Fast Data Archival in Distributed Storage Systems

Lluis Pamies-Juarez, Anwitaman Datta, Frederique Oggier

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

[32] arXiv:1207.6936 [pdf, other]

Title: Impact of fault prediction on checkpointing strategies

Guillaume Aupy, Yves Robert, Frédéric Vivien, Dounia Zaidouni

Comments: 20 pages

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

[33] arXiv:1207.7055 [pdf, other]

Title: Optimizing MapReduce for Highly Distributed Environments

Benjamin Heintz, Abhishek Chandra, Ramesh K. Sitaraman

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

[34] arXiv:1207.7241 [pdf, other]

Title: Gathering an even number of robots in an odd ring without global multiplicity detection

Sayaka Kamei, Anissa Lamani (MIS), Fukuhito Ooshita, Sébastien Tixeuil

Comments: arXiv admin note: text overlap with arXiv:1104.5660

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

[35] arXiv:1207.1746 (cross-list from cs.MS) [pdf, other]

Title: A Generic Library for Stencil Computations

Mauro Bianco, Ugo Varetto

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

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

Title: Towards Tight Bounds for Local Broadcasting

Magnus M. Halldorsson, Pradipta Mitra

Comments: 15 pages, 1 figure, FOMC 2012, minor edits

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

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

Title: A fully parallel, high precision, N-body code running on hybrid computing platforms

R. Capuzzo-Dolcetta (1), M. Spera (1), D. Punzo (1) ((1) Dep. of Physics, Sapienza, University of Roma, Roma, Italy)

Comments: Paper submitted to Journal of Computational Physics consisting in 28 pages, 9 this http URL previous submitted version was lacking of the bibliography, for a Tex problem

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

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

Title: Generalized Network Tomography

Gugan Thoppe

Comments: 8 Pages, Corrected Typos in Lemma 1

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

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

Title: DQSB: A Reliable Broadcast Protocol Based on Distributed Quasi-Synchronized Mechanism for Low Duty-Cycled Wireless Sensor Networks

Yun Wang, Peizhong Shi, Kai Li, Jie Wu

Comments: 21 pages with 13 figures

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

[40] arXiv:1207.3051 (cross-list from physics.comp-ph) [pdf, other]

Title: Predicting Efficiency in master-slave grid computing systems

Gonzalo Travieso, Carlos A. Ruggiero, Odemir M. Bruno, Luciano da F. Costa

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

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

Title: Computation of the Hausdorff distance between sets of line segments in parallel

Helmut Alt, Ludmila Scharf

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)

[42] arXiv:1207.4174 (cross-list from cs.AI) [pdf, other]

Title: Robust Probabilistic Inference in Distributed Systems

Mark Paskin, Carlos E. Guestrin

Comments: Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Differentially Private Iterative Synchronous Consensus

Zhenqi Huang, Sayan Mitra, Geir Dullerud

Comments: The original manuscript from 18th July was updated with new proofs for Lemmas 3, 6, and 8

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

[44] arXiv:1207.4371 (cross-list from cs.IR) [pdf, other]

Title: Computing n-Gram Statistics in MapReduce

Klaus Berberich, Srikanta Bedathur

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

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

Title: The Architecture of an Autonomic, Resource-Aware, Workstation-Based Distributed Database System

Angus Macdonald

Comments: Ph.D. Thesis

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

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

Title: A New P2N Approach to Software Development Under the Clustering

Gang Liao, Lei Liu, Lian Luo

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

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

Title: Quid Pro Quo: A Mechanism for Fair Collaboration in Networked Systems

Agustín Santos Méndez, Antonio Fernández Anta, Luis López Fernández

Comments: 23 pages, 5 figures, 3 algorithms

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

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

Title: Kolmogorov Complexity: Clustering Objects and Similarity

Mahyuddin K. M. Nasution

Comments: 13 pages; Bulletin of Mathematics, Vol. 3 (2011), No. 1: 1-16

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