Distributed, Parallel, and Cluster Computing

Authors and titles for December 2015

[1] arXiv:1512.00061 [pdf, other]

Title: Cloud Computing Avoids Downfall of Application Service Providers

Kathleen Jungck, Shawon Rahman

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

[2] arXiv:1512.00168 [pdf, other]

Title: Consistency in Non-Transactional Distributed Storage Systems

Paolo Viotti, Marko Vukolić

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

[3] arXiv:1512.00313 [pdf, other]

Title: A Multi-Agent Framework for Testing Distributed Systems

Hany F. El Yamany, Miriam Capretz, Luiz Fernando Capretz

Journal-ref: 30th IEEE International Computer Software and Applications Conference (COMPSAC), Chicago, USA, Volume II, pp. 151-156, 2006

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

[4] arXiv:1512.00540 [pdf, other]

Title: Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model

Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki

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

[5] arXiv:1512.00664 [pdf, other]

Title: Distributed Multi Class SVM for Large Data Sets

Aruna Govada, Bhavul Gauri, S.K. Sahay

Comments: Presente in the WCI, Kochi, India, 2015

Journal-ref: ACM Digital Library, Proceeding WCI '15 Proceedings of the Third International Symposium on Women in Computing and Informatics, PP. 54-58, 2015

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

[6] arXiv:1512.00665 [pdf, other]

Title: HBTM: A Heartbeat-based Behavior Detection Mechanism for POSIX Threads and OpenMP Applications

Weidong Wang, Chunhua Liao, Liqiang Wang, Daniel J. Quinlan, Wei Lu

Comments: 7 pages, 7 figures

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

[7] arXiv:1512.01274 [pdf, other]

Title: MXNet: A Flexible and Efficient Machine Learning Library for Heterogeneous Distributed Systems

Tianqi Chen, Mu Li, Yutian Li, Min Lin, Naiyan Wang, Minjie Wang, Tianjun Xiao, Bing Xu, Chiyuan Zhang, Zheng Zhang

Comments: In Neural Information Processing Systems, Workshop on Machine Learning Systems, 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Mathematical Software (cs.MS); Neural and Evolutionary Computing (cs.NE)

[8] arXiv:1512.01609 [pdf, other]

Title: Data Center Server Provision: Distributed Asynchronous Control for Coupled Renewal Systems

Xiaohan Wei, Michael J. Neely

Comments: This is a revised version for IEEE Transactions on Networking

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

[9] arXiv:1512.01625 [pdf, other]

Title: Coded MapReduce

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Comments: 16 pages, 6 figures. Parts of this work were presented in 53rd Allerton Conference, Sept. 2015

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

[10] arXiv:1512.01668 [pdf, other]

Title: A Framework for Computing on Large Dynamic Graphs

Zhao Yu Dong

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

[11] arXiv:1512.01795 [pdf, other]

Title: Distributed protocols for spanning tree construction and leader election

I. M. Khuziev, M. N. Vyalyi

Comments: There are a lot of changes in the second version. Exposition was made more detailed. Protocols are changed to make formal proofs easier and to get a better time bounds. Submitted to Problems of Information Transmission

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

[12] arXiv:1512.01841 [pdf, other]

Title: Designing Applications in a Hybrid Cloud

Evgeny Nikulchev, Evgeniy Pluzhnik, Dmitry Biryukov, Oleg Lukyanchikov

Comments: 8 pages

Journal-ref: Contemporary Engineering Sciences 8 (2015) 963-970

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

[13] arXiv:1512.02194 [pdf, other]

Title: FabSim: facilitating computational research through automation on large-scale and distributed e-infrastructures

Derek Groen, Agastya Bhati, James Suter, James Hetherington, Stefan Zasada, Peter Coveney

Comments: 29 pages, 8 figures, 2 tables, submitted

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

[14] arXiv:1512.02673 [pdf, other]

Title: Speeding Up Distributed Machine Learning Using Codes

Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran

Comments: This work is published in IEEE Transactions on Information Theory and presented in part at the NIPS 2015 Workshop on Machine Learning Systems and the IEEE ISIT 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Performance (cs.PF)

[15] arXiv:1512.02727 [pdf, other]

Title: Distributed Balanced Partitioning via Linear Embedding

Kevin Aydin, MohammadHossein Bateni, Vahab Mirrokni

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

[16] arXiv:1512.02737 [pdf, other]

Title: Using Symmetry to Schedule Classical Matrix Multiplication

Harsha Vardhan Simhadri

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

[17] arXiv:1512.02769 [pdf, other]

Title: Scheduling on Grid with communication Delay

Samouriq Difrawi

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

[18] arXiv:1512.02831 [pdf, other]

Title: Bigger Buffer k-d Trees on Multi-Many-Core Systems

Fabian Gieseke, Cosmin Eugen Oancea, Ashish Mahabal, Christian Igel, Tom Heskes

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

[19] arXiv:1512.02832 [pdf, other]

Title: Connectivity Preserving Network Transformers

Othon Michail, Paul G. Spirakis

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

[20] arXiv:1512.02977 [pdf, other]

Title: Gradient Descent Algorithm Inspired Adaptive Time Synchronization in Wireless Sensor Networks

Kasim Sinan Yildirim

Comments: Submitted for possible publication

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

[21] arXiv:1512.03306 [pdf, other]

Title: Toward more localized local algorithms: removing assumptions concerning global knowledge

Amos Korman (GANG, LIAFA), Jean-Sébastien Sereni (MASCOTTE), Laurent Viennot (GANG, LIAFA, LINCS)

Journal-ref: Distributed Computing, Springer Verlag, 2013, 26 (5-6)

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

[22] arXiv:1512.04222 [pdf, other]

Title: Amortized Averaging Algorithms for Approximate Consensus

Bernadette Charron-Bost, Matthias Függer, Thomas Nowak

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

[23] arXiv:1512.04343 [pdf, other]

Title: A Distributed Multi-agent Market Place for HPC Compute Cycle Resource Trading

Stefan J. Zasada, Peter V. Coveney

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

[24] arXiv:1512.04629 [pdf, other]

Title: Reducing Parallel Communication in Algebraic Multigrid through Sparsification

Amanda Bienz, Robert D. Falgout William Gropp, Luke N. Olson, Jacob B. Schroder

Comments: 27 pages, 19 figures, submitted to SISC, multigrid, algebraic multigrid, non-Galerkin multigrid, high performance computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[25] arXiv:1512.04832 [pdf, other]

Title: Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification

Liah Kor, Amos Korman (GANG, LIAFA), David Peleg

Journal-ref: Theory of Computing Systems, Springer Verlag, 2013, \<10.1007/s00224-013-9479-7\>

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