Distributed, Parallel, and Cluster Computing

Authors and titles for October 2014

[1] arXiv:1410.0329 [pdf, other]

Title: Parallel scheduling of task trees with limited memory

Lionel Eyraud-Dubois (LaBRI, INRIA Bordeaux - Sud-Ouest), Loris Marchal (ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes, LIP), Oliver Sinnen (ECE), Frédéric Vivien (ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes, LIP)

Comments: arXiv admin note: substantial text overlap with arXiv:1210.2580

Journal-ref: N° RR-8606 (2014)

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

[2] arXiv:1410.0412 [pdf, other]

Title: Modeling and analyzing performance for highly optimized propagation steps of the lattice Boltzmann method on sparse lattices

M. Wittmann, T. Zeiser, G. Hager, G. Wellein

Comments: Updated and extended version. Submitted to ISC 2015

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

[3] arXiv:1410.0707 [pdf, other]

Title: A Full Characterization of Irrelevant Components in Diameter Constrained Reliability

Eduardo Canale, Pablo Romero, Gerardo Rubino

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

[4] arXiv:1410.1159 [pdf, other]

Title: Cloud Usage Patterns: A Formalism for Description of Cloud Usage Scenarios

Aleksandar Milenkoski, Alexandru Iosup, Samuel Kounev, Kai Sachs, Piotr Rygielski, Jason Ding, Walfredo Cirne, Florian Rosenberg

Comments: SPEC (Standard Performance Evaluation Corporation) Research Group --- Cloud Working Group

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

[5] arXiv:1410.1209 [pdf, other]

Title: Necessary and Sufficient Conditions on Partial Orders for Modeling Concurrent Computations

Himanshu Chauhan, Vijay K. Garg

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

[6] arXiv:1410.1309 [pdf, other]

Title: BiDAl: Big Data Analyzer for Cluster Traces

Alkida Balliu, Dennis Olivetti, Ozalp Babaoglu, Moreno Marzolla, Alina Sîrbu

Comments: published in E. Plödereder, L. Grunske, E. Schneider, D. Ull (editors), proc. INFORMATIK 2014 Workshop on System Software Support for Big Data (BigSys 2014), September 25--26 2014, Stuttgart, Germany, Lecture Notes in Informatics (LNI) Proceedings, Series of the Gesellschaft für Informatik (GI), Volume P-232, pp. 1781--1795, ISBN 978-3-88579-626-8, ISSN 1617-5468

Journal-ref: proc. INFORMATIK 2014 Workshop on System Software Support for Big Data (BigSys 2014), Lecture Notes in Informatics (LNI), Volume P-232, pp. 1781-1795, ISBN 78-3-88579-626-8, ISSN 1617-5468

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

[7] arXiv:1410.1903 [pdf, other]

Title: Systems for Near Real-Time Analysis of Large-Scale Dynamic Graphs

Luis M. Vaquero, Felix Cuadrado, Matei Ripeanu

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

[8] arXiv:1410.2208 [pdf, other]

Title: League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud

Shafii Muhammad Abdulhamid, Muhammad Shafie Abd Latiff

Comments: 6 pages, 3 figures, IGCESH2014

Journal-ref: 5th International Graduate Conference on Engineering, Science and Humanities (IGCESH2014), 2014

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

[9] arXiv:1410.2501 [pdf, other]

Title: Unbeatable Consensus

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

Comments: arXiv admin note: substantial text overlap with arXiv:1311.6902

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

[10] arXiv:1410.2553 [pdf, other]

Title: XML Schema-based Minification for Communication of Security Information and Event Management (SIEM) Systems in Cloud Environments

Bishoy Moussa, Mahmoud Mostafa, Mahmoud El-Khouly

Comments: XML, JSON, Minification, XML Schema, Cloud, Log, Communication, Compression, XMill, GZip, Code Generation, Code Readability, 9 pages, 12 figures, 5 tables, Journal Article

Journal-ref: International Journal of Advanced Computer Science and Applications (IJACSA), 5(9), 2014

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

[11] arXiv:1410.2698 [pdf, other]

Title: Technical Report: Towards Efficient Indexing of Spatiotemporal Trajectories on the GPU for Distance Threshold Similarity Searches

Michael Gowanlock, Henri Casanova

Comments: 30 pages, 18 figures, 1 table

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

[12] arXiv:1410.2803 [pdf, other]

Title: Efficient State-based CRDTs by Delta-Mutation

Paulo Sérgio Almeida, Ali Shoker, Carlos Baquero

Comments: 19 pages

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

[13] arXiv:1410.2834 [pdf, other]

Title: Handling Flash-Crowd Events to Improve the Performance of Web Applications

Ubiratam de Paula Junior, Lúcia M. A. Drummond, Daniel de Oliveira, Yuri Frota, Valmir C. Barbosa

Comments: Submitted to the 30th Symposium On Applied Computing (2015)

Journal-ref: Proceedings of the 30th ACM/SIGAPP Symposium on Applied Computing, 769-774, 2015

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

[14] arXiv:1410.3060 [pdf, other]

Title: Multicore-optimized wavefront diamond blocking for optimizing stencil updates

Tareq Malas, Georg Hager, Hatem Ltaief, Holger Stengel, Gerhard Wellein, David Keyes

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

[15] arXiv:1410.3104 [pdf, other]

Title: Energy-Efficient and Thermal-Aware Resource Management for Heterogeneous Datacenters

Hongyang Sun, Patricia Stolf, Jean-Marc Pierson, Georges Da Costa

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

[16] arXiv:1410.3160 [pdf, other]

Title: Quality-of-Data for Consistency Levels in Geo-replicated Cloud Data Stores

Álvaro García-Recuero, Sérgio Esteves, Luís Veiga

Comments: IEEE CloudCom 2013, Bristol, UK

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

[17] arXiv:1410.3440 [pdf, other]

Title: Techniques and tools for measuring energy efficiency of scientific software applications

David Abdurachmanov, Peter Elmer, Giulio Eulisse, Robert Knight, Tapio Niemi, Jukka K. Nurminen, Filip Nyback, Goncalo Pestana, Zhonghong Ou, Kashif Khan

Comments: Submitted to proceedings of 16th International workshop on Advanced Computing and Analysis Techniques in physics research (ACAT 2014), Prague

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

[18] arXiv:1410.3441 [pdf, other]

Title: Heterogeneous High Throughput Scientific Computing with APM X-Gene and Intel Xeon Phi

David Abdurachmanov, Brian Bockelman, Peter Elmer, Giulio Eulisse, Robert Knight, Shahzad Muzaffar

Comments: Submitted to proceedings of 16th International workshop on Advanced Computing and Analysis Techniques in physics research (ACAT 2014), Prague

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

[19] arXiv:1410.3712 [pdf, other]

Title: Process-aware web programming with Jolie

Fabrizio Montesi

Comments: IMADA-preprint-cs

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

[20] arXiv:1410.4373 [pdf, other]

Title: Maintaining a Distributed Spanning Forest in Highly Dynamic Networks

Matthieu Barjon, Arnaud Casteigts, Serge Chaumette, Colette Johnen, Yessin M. Neggaz

Comments: Long version of an OPODIS'14 paper. This version offers 40% more material, including the proofs and new content on the algorithm performance

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

[21] arXiv:1410.4449 [pdf, other]

Title: A Holistic Approach to Log Data Analysis in High-Performance Computing Systems: The Case of IBM Blue Gene/Q

Alina Sîrbu, Ozalp Babaoglu

Comments: 12 pages, 7 Figures

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

[22] arXiv:1410.4453 [pdf, other]

Title: A Review of CUDA, MapReduce, and Pthreads Parallel Computing Models

Kato Mivule, Benjamin Harvey, Crystal Cobb, Hoda El Sayed

Comments: 10 Pages, 18 Figures

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

[23] arXiv:1410.4477 [pdf, other]

Title: Analysis of incremental augmented affine projection algorithm for distributed estimation of complex signals

Azam Khalili, Wael M. Bazzi, Amir Rastegarnia

Comments: 23 pages, 6 figures

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

[24] arXiv:1410.4713 [pdf, other]

Title: Weighted decomposition in high-performance lattice-Boltzmann simulations: are some lattice sites more equal than others?

Derek Groen, David Abou Chacra, Rupert W. Nash, Jiri Jaros, Miguel O. Bernabeu, Peter V. Coveney

Comments: 11 pages, 8 figures, 1 table, accepted for the EASC2014 conference

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mesoscale and Nanoscale Physics (cond-mat.mes-hall)

[25] arXiv:1410.4772 [pdf, other]

Title: Mobile Agents Rendezvous in spite of a Malicious Agent

Shantanu Das, Flaminia L. Luccio, Euripides Markou

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

[26] arXiv:1410.4876 [pdf, other]

Title: A GPU-based parallel algorithm for enumerating all chordless cycles in graphs

Elisângela Silva Dias, Diane Castonguay, Humberto Longo, Walid Abdala Rfaei Jradi, Hugo A. D. do Nascimento

Comments: 15 pages

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

[27] arXiv:1410.4984 [pdf, other]

Title: Gaussian Process Models with Parallelization and GPU acceleration

Zhenwen Dai, Andreas Damianou, James Hensman, Neil Lawrence

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

[28] arXiv:1410.5784 [pdf, other]

Title: Optimal Feature Selection from VMware ESXi 5.1 Feature Set

Amartya Hatua

Comments: 8 Pagee, this http URL

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

[29] arXiv:1410.5976 [pdf, other]

Title: Uncovering the Perfect Place: Optimising Workflow Engine Deployment in the Cloud

Michael Luckeneder, Adam Barker

Comments: Extended Abstract for the ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC 2013) Poster Track

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

[30] arXiv:1410.6122 [pdf, other]

Title: PSBS: Practical Size-Based Scheduling

Matteo Dell'Amico, Damiano Carra, Pietro Michiardi

Comments: arXiv admin note: substantial text overlap with arXiv:1403.5996

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

[31] arXiv:1410.6146 [pdf, other]

Title: Building Block Components to Control a Data Rate in the Apache Hadoop Compute Platform

Tien Van Do (1), Binh T. Vu (1), Nam H. Do (1), Lóránt Farkas (2), Csaba Rotter (2), Tamás Tarjányi (2) ((1) Budapest University of Technology and Economics, (2) Nokia)

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

[32] arXiv:1410.6502 [pdf, other]

Title: Quantum Clouds: A future perspective

Satish Bhambri

Comments: 14 pages, 1 figure

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

[33] arXiv:1410.6669 [pdf, other]

Title: Analyzing the Fault-Containment Time of Self-Stabilizing Algorithms - A Case Study for Graph Coloring

Volker Turau

Comments: 23 pages, 5 figures

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

[34] arXiv:1410.6685 [pdf, other]

Title: Contract-Based General-Purpose GPU Programming

Alexey Kolesnichenko, Christopher M. Poskitt, Sebastian Nanz, Bertrand Meyer

Journal-ref: Proc. International Conference on Generative Programming: Concepts and Experiences (GPCE 2015), pages 75-84. ACM, 2015

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

[35] arXiv:1410.6824 [pdf, other]

Title: Power Redistribution for Optimizing Performance in MPI Clusters

Ramy Medhat, Borzoo Bonakdarpour, Sebastian Fischmeister

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

[36] arXiv:1410.7249 [pdf, other]

Title: Scheduling Trees of Malleable Tasks for Sparse Linear Algebra

Abdou Guermouche, Loris Marchal, Bertrand Simon, Frédéric Vivien

Comments: Paper accepted for publication at EuroPar 2015

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

[37] arXiv:1410.7256 [pdf, other]

Title: Interactive Consistency in practical, mostly-asynchronous systems

Panos Diamantopoulos, Stathis Maneas, Christos Patsonakis, Nikos Chondros, Mema Roussopoulos

Comments: 13 pages, 10 figures

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

[38] arXiv:1410.7367 [pdf, other]

Title: In-Network Distributed Solar Current Prediction

Elizabeth Basha, Raja Jurdak, Daniela Rus

Comments: 28 pages, accepted at TOSN and awaiting publication

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

[39] arXiv:1410.7582 [pdf, other]

Title: Adaptive Synchronization of Robotic Sensor Networks

Kasım Sinan Yıldırım, Önder Gürcan

Comments: First International Workshop on Robotic Sensor Networks part of Cyber-Physical Systems Week, Berlin, Germany, 14 April 2014

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

[40] arXiv:1410.7815 [pdf, other]

Title: Energy-Aware Lease Scheduling in Virtualized Data Centers

Nguyen Quang-Hung, Nam Thoai, Nguyen Thanh Son, Duy-Khanh Le

Comments: 10 pages, 2 figures, Proceedings of the Fifth International Conference on High Performance Scientific Computing, March 5-9, 2012, Hanoi, Vietnam

Journal-ref: Modeling, Simulation and Optimization of Complex Processes - HPSC 2012

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

[41] arXiv:1410.8176 [pdf, other]

Title: Proportional-Integral Clock Synchronization in Wireless Sensor Networks

Kasım Sinan Yıldırım, Ruggero Carli, Luca Schenato

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

[42] arXiv:1410.8357 [pdf, other]

Title: Executing Bag of Distributed Tasks on the Cloud: Investigating the Trade-offs Between Performance and Cost

Long Thai, Blesson Varghese, Adam Barker

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

[43] arXiv:1410.8359 [pdf, other]

Title: Optimal Deployment of Geographically Distributed Workflow Engines on the Cloud

Long Thai, Adam Barker, Blesson Varghese, Ozgur Akgun, Ian Miguel

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

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

Title: On the Computational Complexity of MapReduce

Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán

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

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

Title: Teaching Parallel Programming Using Java

Aamir Shafi, Aleem Akhtar, Ansar Javed, Bryan Carpenter

Comments: 8 Pages, 6 figures, MPJ Express, MPI Java, Teaching Parallel Programming

Subjects: Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: An improved, easily computable combinatorial lower bound for weighted graph bipartitioning

Jesper Larsson Träff, Martin Wimmer

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

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

Title: A massively parallel algorithm for constructing the BWT of large string sets

Jacopo Pantaleoni

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

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

Title: Broadcasting Automata and Patterns on Z^2

Thomas Nickson, Igor Potapov

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC)

[49] arXiv:1410.0956 (cross-list from cs.SY) [pdf, other]

Title: Distributed consensus with mixed time/communication bandwidth performance metrics

Federico Rossi, Marco Pavone

Comments: Draft, submitted to Allerton 2014

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

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

Title: Parallel Heuristics for Scalable Community Detection

Hao Lu, Mahantesh Halappanavar, Ananth Kalyanaraman

Comments: Submitted to a journal

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)