Distributed, Parallel, and Cluster Computing

Authors and titles for August 2015

[21] arXiv:1508.03599 [pdf, other]

Title: Efficient Redundancy Techniques for Latency Reduction in Cloud Systems

Gauri Joshi, Emina Soljanin, Gregory Wornell

Comments: accepted for publication in ACM Transactions on Modeling and Performance Evaluation of Computing Systems

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

[22] arXiv:1508.03619 [pdf, other]

Title: The GAP Benchmark Suite

Scott Beamer, Krste Asanović, David Patterson

Comments: small revisions to correspond to v1.0

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

[23] arXiv:1508.03660 [pdf, other]

Title: Computing in Additive Networks with Bounded-Information Codes

Keren Censor-Hillel, Erez Kantor, Nancy Lynch, Merav Parter

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

[24] arXiv:1508.03714 [pdf, other]

Title: Probabilistic Asynchronous Arbitrary Pattern Formation

Quentin Bramas (1), Sébastien Tixeuil (1,2) ((1) NPA, LIP6, UPMC, LINCS, (2) IUF)

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

[25] arXiv:1508.03762 [pdf, other]

Title: Space Bounds for Reliable Multi-Writer Data Store: Inherent Cost of Read/Write Primitives

Gregory Chockler, Dan Dobre, Alexander Shraer, Alexander Spiegelman

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

[26] arXiv:1508.03859 [pdf, other]

Title: The Computational Power of Beeps

Seth Gilbert, Calvin Newport

Comments: Extended abstract to appear in the Proceedings of the International Symposium on Distributed Computing (DISC 2015)

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

[27] arXiv:1508.03908 [pdf, other]

Title: A Calculus of Mobility and Communication for Ubiquitous Computing

Nosheen Gul (University of Leicester, England)

Comments: In Proceedings WWV 2015, arXiv:1508.03389

Journal-ref: EPTCS 188, 2015, pp. 6-22

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

[28] arXiv:1508.04180 [pdf, other]

Title: A Comprehensive Perspective on Pilot-Job Systems

Matteo Turilli, Mark Santcroos, Shantenu Jha

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

[29] arXiv:1508.04234 [pdf, other]

Title: Compact Routing Messages in Self-Healing Trees

Armando Castaneda, Danny Dolev, Amitabh Trehan

Comments: Under Submission

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

[30] arXiv:1508.04265 [pdf, other]

Title: A Meta-graph Approach to Analyze Subgraph-centric Distributed Programming Models

Ravikant Dindokar, Neel Choudhury, Yogesh Simmhan

Journal-ref: Proceedings of the IEEE International Conference on Big Data (Big Data), Washington DC, 2016

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

[31] arXiv:1508.04278 [pdf, other]

Title: On the Distributed Computation of Fractional Connected Dominating Set Packings

Fabian Fuchs, Matthias Wolf

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

[32] arXiv:1508.04390 [pdf, other]

Title: Tight Bounds for MIS in Multichannel Radio Networks

Sebastian Daum, Fabian Kuhn

Comments: 37 pages, to be published in DISC 2015

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

[33] arXiv:1508.04537 [pdf, other]

Title: Personalized QoS Prediction of Cloud Services via Learning Neighborhood-based Model

Hao Wu, Jun He, Bo Li, Yijian Pei

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

[34] arXiv:1508.04733 [pdf, other]

Title: Cloud based Big Data Analytics: A Survey of Current Research and Future Directions

Samiya Khan, Kashish Ara Shakil, Mansaf Alam

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

[35] arXiv:1508.04863 [pdf, other]

Title: Application Distribution Model In Volunteer Computing Environment Using Peer-to-Peer Torrent Like Approach

Yustinus Eko Soelistio

Comments: 6 pages, Published in proceeding of 2013 International Conference on Computer, Control, Informatics and Its Applications (IC3INA)

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

[36] arXiv:1508.04907 [pdf, other]

Title: Tolerating Correlated Failures in Massively Parallel Stream Processing Engines

Li Su, Yongluan Zhou

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

[37] arXiv:1508.04973 [pdf, other]

Title: InstaCluster: Building A Big Data Cluster in Minutes

Giovanni Paolo Gibilisco, Srdan Krstic

Comments: 5 pages, 1 figure

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

[38] arXiv:1508.05075 [pdf, other]

Title: The Mont-Blanc Project: First Phase Successfully Finished

Momme Allalen, David Brayford, Daniele Tafani, Volker Weinberg (LRZ), Bernd Mohr, Dirk Brömmel, Rene Halver, Jan Meinke, Sandipan Mohanty (JSC)

Comments: 5 pages, 3 figures

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

[39] arXiv:1508.05545 [pdf, other]

Title: Decoupling conflicts for configurable resolution in an open replication system

Christian Weilbach, Konrad Kühne, Annette Bieniusa

Comments: 6 pages, 5 figures

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

[40] arXiv:1508.05591 [pdf, other]

Title: Socially-Aware Distributed Hash Tables for Decentralized Online Social Networks

Muhammad Anis Uddin Nasir, Sarunas Girdzijauskas, Nicolas Kourtellis

Comments: 10 pages, p2p 2015 conference

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

[41] arXiv:1508.05769 [pdf, other]

Title: Multi-round Master-Worker Computing: a Repeated Game Approach

Antonio Fernández Anta, Chryssis Georgiou, Miguel A. Mosteiro, Daniel Pareja

Comments: 21 pages, 3 figures

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

[42] arXiv:1508.06329 [pdf, other]

Title: A Parallel Algorithm to Test Chordality of Graphs

Agnieszka Lupinska

Comments: MSc thesis, promoter: dr Maciej Ślusarek

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

[43] arXiv:1508.06350 [pdf, other]

Title: Prepartition: Paradigm for the Load Balance of Virtual Machine Allocation in Data Centers

Minxian Xu, Guangchun Luo, Ling Tian, Aiguo Chen, Yaqiu Jiang, Guozhong Li, Wenhong Tian

Comments: 12 pages, 11 figures

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

[44] arXiv:1508.06460 [pdf, other]

Title: Deterministic Broadcasting and Gossiping with Beeps

Kokouvi Hounkanli, Andrzej Pelc

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

[45] arXiv:1508.06583 [pdf, other]

Title: Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC

Kokouvi Hounkanli, Avery Miller, Andrzej Pelc

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