Distributed, Parallel, and Cluster Computing

Authors and titles for January 2013

[1] arXiv:1301.0101 [pdf, other]

Title: Automating ATLAS Computing Operations using the Site Status Board

Julia Andreeva, Carlos Borrego Iglesias, Simone Campana, Alessandro Di Girolamo, Ivan Dzhunov, Xavier Espinal Curull, Stavro Gayazov, Erekle Magradze, Michal Maciej Nowotka, Lorenzo Rinaldi, Pablo Saiz, Jaroslava Schovancova, Graeme Andrew Stewart, Michael Wright

Comments: The paper has been withdrawn by the author

Journal-ref: Journal of Physics: Conference Series 396 (2012) 032072

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex)

[2] arXiv:1301.1071 [pdf, other]

Title: Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures

Austin R. Benson, David F. Gleich, James Demmel

Journal-ref: Proceedings of the IEEE International Conference on Big Data, 2013

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

[3] arXiv:1301.1215 [pdf, other]

Title: A Multi-GPU Programming Library for Real-Time Applications

Sebastian Schaetz, Martin Uecker

Comments: 15 pages, 10 figures

Journal-ref: Algorithms and Architectures for Parallel Processing 7439 (2012) 114-128

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

[4] arXiv:1301.2649 [pdf, other]

Title: Dynamic Transparent General Purpose Process Migration For Linux

Amirreza Zarrabi

Journal-ref: International Journal of Grid Computing & Applications (IJGCA) Vol.3, No.4, December 2012

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

[5] arXiv:1301.2976 [pdf, other]

Title: Local Thresholding on Distributed Hash Tables

Ran Wolff

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

[6] arXiv:1301.3118 [pdf, other]

Title: A parallel implementation of a derivative pricing model incorporating SABR calibration and probability lookup tables

Qasim Nasar-Ullah

Comments: 21 pages, 16 figures, 3 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Computational Finance (q-fin.CP)

[7] arXiv:1301.3223 [pdf, other]

Title: On the Complexity of Asynchronous Agreement Against Powerful Adversaries

Allison Lewko, Mark Lewko

Comments: 18 pages, updated discussion of related work

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

[8] arXiv:1301.3996 [pdf, other]

Title: Parameterizable Byzantine Broadcast in Loosely Connected Networks

Alexandre Maurer (LIP6, LINCS), Sébastien Tixeuil (LIP6, LINCS, IUF)

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

[9] arXiv:1301.4490 [pdf, other]

Title: Regional Consistency: Programmability and Performance for Non-Cache-Coherent Systems

Bharath Ramesh, Calvin J. Ribbens, Srinidhi Varadarajan

Comments: 8 pages, 7 figures, 1 table; as submitted to CCGRID 2013

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

[10] arXiv:1301.4539 [pdf, other]

Title: Sophie, an FDTD code on the way to multicore, getting rid of the memory bandwidth bottleneck better using cache

Olivier Cessenat (CEA CESTA)

Comments: 21 pages

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

[11] arXiv:1301.4753 [pdf, other]

Title: Pattern Matching for Self- Tuning of MapReduce Jobs

Nikzad Babaii Rizvandi, Javid Taheri, Albert Y.Zomaya

Comments: 7 pages, previously published as "On Using Pattern Matching Algorithms in MapReduce Applications" at ISPA 2011. arXiv admin note: substantial text overlap with arXiv:1112.5505

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

[12] arXiv:1301.4839 [pdf, other]

Title: A Scalable Distributed Architecture for Network- and QoS-aware Service Composition

Adrian Klein, Fuyuki Ishikawa, Shinichi Honiden

Comments: 8 pages, 12 figures. This paper has been accepted and published at the 3rd International Joint Agent Workshop and Symposium (IJAWS) 2012, Kakegawa, Shizuoka, Japan, October 2012. This version has been copy-edited for publication at arXiv.org, but left unchanged besides. Refer to this http URL for the original submission in the IJAWS format

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

[13] arXiv:1301.5993 [pdf, other]

Title: A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures

Farshad Safaei, Majed ValadBeigi

Comments: 11 pages, 1 figure, 2 tables

Journal-ref: International Journal of Computer Networks & Communications (IJCNC) Vol.3, No.4, July 2011

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

[14] arXiv:1301.6179 [pdf, other]

Title: Automated Design of Two-Layer Fat-Tree Networks

Konstantin S. Solnushkin

Comments: 10 pages, 6 figures

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

[15] arXiv:1301.6180 [pdf, other]

Title: Automated Design of Torus Networks

Konstantin S. Solnushkin

Comments: 6 pages, 2 figures, 4 tables

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

[16] arXiv:1301.6195 [pdf, other]

Title: The Case for Cross-Layer Optimizations in Storage: A Workflow-Optimized Storage System

Samer Al-Kiswany, Emalayan Vairavanathan, Lauro B. Costa, Hao Yang, Matei Ripeanu

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

[17] arXiv:1301.6228 [pdf, other]

Title: Pilot-Data: An Abstraction for Distributed Data

Andre Luckow, Mark Santcroos, Ashley Zebrowski, Shantenu Jha

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

[18] arXiv:1301.6297 [pdf, other]

Title: Safety of Deferred Update in Transactional Memory

Hagit Attiya, Sandeep Hans, Petr Kuznetsov, Srivatsan Ravi

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

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

Title: A Formal Model For Real-Time Parallel Computation

Peter Hui (Pacific Northwest National Laboratory), Satish Chikkagoudar (Pacific Northwest National Laboratory)

Comments: In Proceedings FTSCS 2012, arXiv:1212.6574

Journal-ref: EPTCS 105, 2012, pp. 39-55

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

[20] arXiv:1301.0047 (cross-list from math.OC) [pdf, other]

Title: On Distributed Online Classification in the Midst of Concept Drifts

Zaid J. Towfic, Jianshu Chen, Ali H. Sayed

Comments: 19 pages, 14 figures, to appear in Neurocomputing, 2013

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[21] arXiv:1301.0082 (cross-list from cs.LG) [pdf, other]

Title: CloudSVM : Training an SVM Classifier in Cloud Computing Systems

F. Ozgur Catak, M. Erdal Balaban

Comments: 13 pages

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

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

Title: EELA Operations: A standalone regional dashboard implementation

Cyril L'Orphelin (CC IN2P3), Hélène Cordier (CC IN2P3), Sylvain Reynaud (CC IN2P3), Marcos Lins (CC IN2P3), Sinika Loikkanen (CC IN2P3), Olivier Lequeux (CC IN2P3), Pierre Veyre (CC IN2P3)

Comments: Second EELA-2 Conference, CHORONI : Venezuela, Bolivarian Republic Of (2009)

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

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

Title: From EGEE OPerations Portal towards EGI OPerations Portal

Hélène Cordier (CC IN2P3), Cyril L'Orphelin (CC IN2P3), Sylvain Reynaud (CC IN2P3), Olivier Lequeux (CC IN2P3), Sinika Loikkanen (CC IN2P3), Pierre Veyre (CC IN2P3)

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

Journal-ref: ISGC 2010, Taipei : Taiwan, Province Of China (2010)

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

[24] arXiv:1301.1549 (cross-list from cs.IT) [pdf, other]

Title: A realistic distributed storage system that minimizes data storage and repair bandwidth

Bernat Gastón, Jaume Pujol, Mercè Villanueva

Comments: 10 pages, accepted as a poster in the Data Compression Conference 2013

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

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

Title: Parallel Algorithms for Constructing Data Structures for Fast Multipole Methods

Qi Hu, Nail A. Gumerov, Ramani Duraiswami

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

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

Title: Parallel Computing of Discrete Element Method on GPU

Teruyoshi Washizawa, Yasuhiro Nakahara

Comments: 3 tables

Journal-ref: Applied Mathematics, vol.4, no.1A, pp.242-247, (January 2013)

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

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

Title: Distributed soft thresholding for sparse signal recovery

Chiara Ravazzi, Sophie M. Fosson, Enrico Magli

Comments: Revised version. Main improvements: extension of the convergence theorem to regular graphs; new numerical results and comparisons with other algorithms

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

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

Title: A New Distributed Localization Method for Sensor Networks

Yingfei Diao, Zhiyun Lin, Minyue Fu, Huanshui Zhang

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

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

Title: An Extended Weighted Partitioning Around Cluster Head Mechanism for Ad Hoc Network

S. Thirumurugan, E. George Dharma Prakash Raj

Comments: IJASUC 2012

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

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

Title: On Byzantine Broadcast in Planar Graphs

Alexandre Maurer (LIP6, LINCS), Sébastien Tixeuil (LIP6, LINCS, IUF)

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

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

Title: Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme

Dohy Hong, Fabien Mathieu, Gérard Burnside

Comments: 9 pages

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

[32] arXiv:1301.3791 (cross-list from cs.IT) [pdf, other]

Title: XORing Elephants: Novel Erasure Codes for Big Data

Maheswaran Sathiamoorthy, Megasthenis Asteris, Dimitris Papailiopoulos, Alexandros G. Dimakis, Ramkumar Vadali, Scott Chen, Dhruba Borthakur

Comments: Technical report, paper to appear in Proceedings of VLDB, 2013

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

[33] arXiv:1301.4019 (cross-list from stat.CO) [pdf, other]

Title: Parallel resampling in the particle filter

Lawrence M. Murray, Anthony Lee, Pierre E. Jacob

Comments: 21 pages, 6 figures

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis

Fabian Hueske, Aljoscha Krettek, Kostas Tzoumas

Comments: 4 pages, accepted and presented at the First International Workshop on Cross-model Language Design and Implementation (XLDI), affiliated with ICFP 2012, Copenhagen

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

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

Title: DSAT-MAC : Dynamic Slot Allocation based TDMA MAC protocol for Cognitive Radio Networks

Rajeev K. Shakya, Satyam Agarwal, Y. N. Singh, Nishchal K. Verma, Amitabha Roy

Comments: 19 pages, 20 figures, Initial work in proc. of the Ninth IEEE International Conference on Wireless and Optical Communications Networks (IEEE WOCN-2012), Indore, INDIA, 20-22 September, 2012

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

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

Title: Throughput Optimizing Localized Link Scheduling for Multihop Wireless Networks Under Physical Interference Model

Yaqin Zhou, Xiangyang Li, Min Liu, Xufei Mao, Shaojie Tang, Zhongcheng Li

Comments: A earlier work "Distributed Link Scheduling for Throughput Maximization under Physical Interference Model" is presented in Proc. IEEE Infocom 2012

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

[37] arXiv:1301.4800 (cross-list from cs.OS) [pdf, other]

Title: Schedulability Analysis of Distributed Real-Time Applications under Dependence and Several Latency Constraints

Omar Kermia

Comments: 8 pages, 6 figures, Published with International Journal of Computer Applications (IJCA)

Journal-ref: International Journal of Computer Applications 62(14):1-7, January 2013. Published by Foundation of Computer Science, New York, USA

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

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

Title: Partitioning Graph Databases - A Quantitative Evaluation

Alex Averbuch, Martin Neumann

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

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

Title: Counting Triangles in Massive Graphs with MapReduce

Tamara G. Kolda, Ali Pinar, Todd Plantenga, C. Seshadhri, Christine Task

Journal-ref: SIAM Journal on Scientific Computing, Vol. 36, No. 5, pp. S44-S77, October 2014

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

[40] arXiv:1301.5914 (cross-list from math.NA) [pdf, other]

Title: Parallel Higher-order Boundary Integral Electrostatics Computation on Molecular Surfaces with Curved Triangulation

Weihua Geng

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

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Biological Physics (physics.bio-ph)

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

Title: Decentralized Minimum-Cost Repair for Distributed Storage Systems

Majid Gerami, Ming Xiao, Carlo Fischione, Mikael Skoglund

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

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

Title: An Experiment on Parallel Model Checking of a CTL Fragment

Rodrigo Tacla Saad (LAAS), Silvano Dal Zilio (LAAS), Bernard Berthomieu (LAAS)

Comments: 10th International Symposium, ATVA 2012, Automated Technology for Verification and Analysis, Thiruvananthapuram : India (2012)

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

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

Title: Parallel Local Search: Experiments with a PGAS-based programming model

Rui Machado, Salvador Abreu, Daniel Diaz

Comments: Appeared in CICLOPS 2012. 17 Pages, 4 Figures. arXiv admin note: text overlap with arXiv:1212.4287 by other authors

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