Distributed, Parallel, and Cluster Computing

Authors and titles for June 2015

[1] arXiv:1506.00074 [pdf, other]

Title: Recognition of convolutional neural network based on CUDA Technology

Yi-bin Huang, Kang Li, Ge Wang, Min Cao, Pin Li, Yu-jia Zhang

Comments: The novelty is too limited, we don't want to mislead others anymore

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

[2] arXiv:1506.00130 [pdf, other]

Title: The Implementation of Hadoop-based Crawler System and Graphlite-based PageRank-Calculation In Search Engine

Qingpei Guo, Chao Xu, Yang Song

Comments: 8 pages, 9 figures

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

[3] arXiv:1506.00204 [pdf, other]

Title: Fair Packet Scheduling in Network on Chip

Zhuang Wang, Xiao Lv, Mingyu Yan, Wei Yang, Ge Li

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

[4] arXiv:1506.00227 [pdf, other]

Title: Parallel Spectral Clustering Algorithm Based on Hadoop

Yajun Cui, Yang Zhao, Kafei Xiao, Chenglong Zhang, Lei Wang

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

[5] arXiv:1506.00272 [pdf, other]

Title: Synapse: Synthetic Application Profiler and Emulator

Andre Merzky, Shantenu Jha

Journal-ref: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, Chicago, IL, USA, May 23-27, 2016

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

[6] arXiv:1506.00290 [pdf, other]

Title: Compressing Communication in Distributed Protocols

Yael Tauman Kalai, Ilan Komargodski

Comments: 21 pages + 1 title page

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

[7] arXiv:1506.00391 [pdf, other]

Title: CCNCheck: Enabling Checkpointed Distributed Applications in Content Centric Networks

Nitinder Mohan, Pushpendra Singh

Comments: 2 pages technical talk abstract, CCNxCon-2015

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

[8] arXiv:1506.00425 [pdf, other]

Title: Hadoop Scheduling Base On Data Locality

Bo Jiang, Jiaying Wu, Xiuyu Shi, Ruhuan Huang

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

[9] arXiv:1506.00449 [pdf, other]

Title: Optimization and analysis of large scale data sorting algorithm based on Hadoop

Zhuo Wang, Longlong Tian, Dianjie Guo, Xiaoming Jiang

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

[10] arXiv:1506.00485 [pdf, other]

Title: Cloud Services Brokerage: A Survey and Research Roadmap

Adam Barker, Blesson Varghese, Long Thai

Comments: Paper published in the 8th IEEE International Conference on Cloud Computing (CLOUD 2015)

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

[11] arXiv:1506.00590 [pdf, other]

Title: Executing Bag of Distributed Tasks on Virtually Unlimited Cloud Resources

Long Thai, Blesson Varghese, Adam Barker

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

[12] arXiv:1506.00828 [pdf, other]

Title: Rumor Spreading with Bounded In-Degree

Sebastian Daum, Fabian Kuhn, Yannic Maus

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

[13] arXiv:1506.00842 [pdf, other]

Title: Machine Learning Based Auto-tuning for Enhanced OpenCL Performance Portability

Thomas L. Falch, Anne C. Elster

Comments: This is a pre-print version an article to be published in the Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). For personal use only

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

[14] arXiv:1506.00853 [pdf, other]

Title: Deterministic Communication in Radio Networks

Artur Czumaj, Peter Davies

Journal-ref: SIAM Journal on Computing 2018 47:1, 218-240

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

[15] arXiv:1506.01106 [pdf, other]

Title: Open-Source Simulators for Cloud Computing: Comparative Study and Challenging Issues

Wenhong Tian, Minxian Xu, Aiguo Chen, Guozhong Li, Xinyang Wang, Yu Chen

Comments: 15 pages, 11 figures, accepted for publication in Journal: Simulation Modelling Practice and Theory

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

[16] arXiv:1506.01446 [pdf, other]

Title: The implementation and optimization of Bitonic sort algorithm based on CUDA

Qi Mu, Liqing Cui, Yufei Song

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

[17] arXiv:1506.01509 [pdf, other]

Title: Virtual Machine Placement Literature Review

Fabio Lopez-Pires, Benjamin Baran

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

[18] arXiv:1506.01603 [pdf, other]

Title: A Certified Universal Gathering Algorithm for Oblivious Mobile Robots

Pierre Courtieu (CEDRIC), Lionel Rieg, Sébastien Tixeuil (NPA, LINCS, IUF, LIP6), Xavier Urbain (ENSIIE, LRI, CEDRIC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Robotics (cs.RO)

[19] arXiv:1506.01684 [pdf, other]

Title: Massively Parallel Phase-Field Simulations for Ternary Eutectic Directional Solidification

Martin Bauer, Johannes Hötzer, Philipp Steinmetz, Marcus Jainta, Marco Berghoff, Florian Schornbaum, Christian Godenschwager, Harald Köstler, Britta Nestler, Ulrich Rüde

Comments: submitted to Supercomputing 2015

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

[20] arXiv:1506.01688 [pdf, other]

Title: Avatar: A Time- and Space-Efficient Self-Stabilizing Overlay Network

Andrew Berns

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

[21] arXiv:1506.01739 [pdf, other]

Title: CloRoFor: Cloud Robust Forensics

Roberto Battistoni, Roberto Di Pietro, Flavio Lombardi

Comments: 12 pages, 6 figures

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

[22] arXiv:1506.02226 [pdf, other]

Title: Design and optimization of DBSCAN Algorithm based on CUDA

Bingchen Wang, Chenglong Zhang, Lei Song, Lianhe Zhao, Yu Dou, Zihao Yu

Comments: 5 pages

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

[23] arXiv:1506.02288 [pdf, other]

Title: Robust and Tuneable Family of Gossiping Algorithms

Vincenzo De Florio, Chris Blondia

Comments: Paper presented at the 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing

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

[24] arXiv:1506.02822 [pdf, other]

Title: Reproducible and User-Controlled Software Environments in HPC with Guix

Ludovic Courtès (INRIA Bordeaux - Sud-Ouest), Ricardo Wurmus

Comments: 2nd International Workshop on Reproducibility in Parallel Computing (RepPar), Aug 2015, Vienne, Austria. this http URL

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

[25] arXiv:1506.02833 [pdf, other]

Title: OMP2HMPP: Compiler Framework for Energy Performance Trade-off Analysis of Automatically Generated Codes

Albert Saà-Garriga, David Castells-Rufas, Jordi Carrabina

Journal-ref: IJCSI International Journal of Computer Science Issues, Volume 12, Issue 2, March 2015

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

[26] arXiv:1506.03004 [pdf, other]

Title: The Improved Job Scheduling Algorithm of Hadoop Platform

Yingjie Guo, Linzhi Wu, Wei Yu, Bin Wu, Xiaotian Wang

Comments: 12 pages, 3 figures

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

[27] arXiv:1506.03265 [pdf, other]

Title: A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs

Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal

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

[28] arXiv:1506.03506 [pdf, other]

Title: The Relative Power of Composite Loop Agreement Tasks

Maurice Herlihy, Vikram Saraph

Comments: 18 pages

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

[29] arXiv:1506.03944 [pdf, other]

Title: Combinatorial topology of the standard chromatic subdivision and Weak Symmetry Breaking for 6 processes

D.N. Kozlov

Comments: updated references, in Configuration Spaces, Springer INdAM series 14, F. Callegaro et al. (eds.), Springer International Publishing Switzerland, 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[30] arXiv:1506.04182 [pdf, other]

Title: Model Exploration Using OpenMOLE - a workflow engine for large scale distributed design of experiments and parameter tuning

Romain Reuillon (ISC-PIF), Mathieu Leclaire (ISC-PIF, GC), Jonathan Passerat-Palmbach (BioMedIA)

Comments: IEEE High Performance Computing and Simulation conference 2015, Jun 2015, Amsterdam, Netherlands

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

[31] arXiv:1506.04512 [pdf, other]

Title: Self-Healing Protocols for Connectivity Maintenance in Unstructured Overlays

Stefano Ferretti

Comments: The paper has been accepted to the journal Peer-to-Peer Networking and Applications. The final publication is available at Springer via this http URL

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

[32] arXiv:1506.04681 [pdf, other]

Title: Byzantine Multi-Agent Optimization: Part I

Lili Su, Nitin Vaidya

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

[33] arXiv:1506.04910 [pdf, other]

Title: Sequential Consistency and Concurrent Data Structures

Ali Sezgin

Comments: 13 pages

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

[34] arXiv:1506.04986 [pdf, other]

Title: Efficient Ranking and Selection in Parallel Computing Environments

Eric C. Ni, Dragos F. Ciocan, Shane G. Henderson, Susan R. Hunter

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

[35] arXiv:1506.05157 [pdf, other]

Title: A Decentralized Parallelization-in-Time Approach with Parareal

Martin Schreiber, Adam Peddle, Terry Haut, Beth Wingate

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

[36] arXiv:1506.05172 [pdf, other]

Title: Measuring and Managing Answer Quality for Online Data-Intensive Services

Jaimie Kelley, Christopher Stewart, Nathaniel Morris, Devesh Tiwari, Yuxiong He, Sameh Elnikety

Comments: Technical Report

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

[37] arXiv:1506.05261 [pdf, other]

Title: Dynamic Service Migration in Mobile Edge Computing Based on Markov Decision Process

Shiqiang Wang, Rahul Urgaonkar, Murtaza Zafer, Ting He, Kevin Chan, Kin K. Leung

Comments: Journal version

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

[38] arXiv:1506.05323 [pdf, other]

Title: Proceedings of the 2015 International Workshop on the Lustre Ecosystem: Challenges and Opportunities

Neena Imam, Michael Brim, Sarp Oral

Comments: International Workshop on the Lustre Ecosystem: Challenges and Opportunities, March 2015, Annapolis MD

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

[39] arXiv:1506.05442 [pdf, other]

Title: Parallel Programming Model for the Epiphany Many-Core Coprocessor Using Threaded MPI

James A. Ross, David A. Richie, Song J. Park, Dale R. Shires

Comments: 7 pages, 6 figures, presented at ISCA'15, Third ACM International Workshop on Manycore Embedded Systems

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

[40] arXiv:1506.05443 [pdf, other]

Title: Using Application Data for SLA-aware Auto-scaling in Cloud Environments

Andre Abrantes D. P. Souza, Marco A. S. Netto

Comments: 9 pages

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

[41] arXiv:1506.05579 [pdf, other]

Title: Topology-Aware Node Selection for Data Regeneration in Heterogeneous Distributed Storage Systems

Qingyuan Gong, Jiaqi Wang, Yan Wang, Dongsheng Wei, Jin Wang, Xin Wang

Comments: 14pages, 7 pages, 4 algorithms

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

[42] arXiv:1506.06275 [pdf, other]

Title: Last-use Opacity: A Strong Safety Property for Transactional Memory with Early Release Support

Konrad Siek, Paweł T. Wojciechowski

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

[43] arXiv:1506.06648 [pdf, other]

Title: Strategy-proof Pricing Approach for Cloud Market

Chetan Chawla, Inderveer Chana

Comments: Includes 2 Figures, 2 Tables and 4 Pages. Presented in International Conference on Communication, Information and Computing Technology (ICCICT-15) held in Amritsar on 12-13 May, 2015

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

[44] arXiv:1506.06684 [pdf, other]

Title: Seeing Shapes in Clouds: On the Performance-Cost trade-off for Heterogeneous Infrastructure-as-a-Service

Gordon Inggs, David B. Thomas, George Constantinides, Wayne Luk

Comments: Presented at Second International Workshop on FPGAs for Software Programmers (FSP 2015) (arXiv:1508.06320)

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

[45] arXiv:1506.06817 [pdf, other]

Title: On the Optimal Space Complexity of Consensus for Anonymous Processes

Rati Gelashvili

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

[46] arXiv:1506.07020 [pdf, other]

Title: De-Fragmenting the Cloud

Mayank Mishra, Umesh Bellur

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

[47] arXiv:1506.07118 [pdf, other]

Title: Idle Ants Have a Role

Yehuda Afek, Deborah M. Gordon, Moshe Sulamy

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

[48] arXiv:1506.07584 [pdf, other]

Title: Synchronization of ad hoc Clock Networks

Jaderick P. Pabico

Comments: 11 pages, 9 figures, appeared in H.N. Adorna and A.A. Sioson (eds.) Proceedings of the 7th National Symposium on Mathematical Aspects of Computer Science (SMACS 2014), Ateneo de Naga University, Naga City, Philippines, 24-28 November 2014, pp. 33-43. Paper submitted to Philippine Computing Journal (ISSN 1908-1995)

Journal-ref: Philippine Computing Journal 10(1):22-32, August 2015

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

[49] arXiv:1506.07723 [pdf, other]

Title: On the Optimal Provider Selection for Repair in Distributed Storage System with Network Coding

Chengjin Jia, Jin Wang, Yanqin Zhu, Xin Wang, Kejie Lu, Xiumin Wang, Zhengqing Wen

Comments: This paper has been withdrawn by the author due to several crucial errors in formulations

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

[50] arXiv:1506.07742 [pdf, other]

Title: Performance Characterization of In-Memory Data Analytics on a Modern Cloud Server

Ahsan Javed Awan, Mats Brorsson, Vladimir Vlassov, Eduard Ayguade

Comments: Accepted to The 5th IEEE International Conference on Big Data and Cloud Computing (BDCloud 2015)

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