Network calculus for parallel processing
Performance
2015-02-03 v2 Distributed, Parallel, and Cluster Computing
Abstract
In this note, we present preliminary results on the use of "network calculus" for parallel processing systems, specifically MapReduce.
Cite
@article{arxiv.1409.0820,
title = {Network calculus for parallel processing},
author = {G. Kesidis and B. Urgaonkar and Y. Shan and S. Kamarava and J. Liebeherr},
journal= {arXiv preprint arXiv:1409.0820},
year = {2015}
}
Related papers
View all related →
Numerical Analysis · Mathematics
Parallel Computation of functions of matrices and their action on vectors
Sergio Blanes
2022-10-10
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Sorted Neighborhood Blocking with MapReduce
Lars Kolb, Andreas Thor, Erhard Rahm
2010-10-18
Distributed, Parallel, and Cluster Computing · Computer Science
Thesis Report: Resource Utilization Provisioning in MapReduce
Hamidreza Barati, Nasrin Jaberi
2012-03-21
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Processing of Large Graphs
Tomasz Kajdanowicz, Przemyslaw Kazienko, Wojciech Indyk
2013-06-04
Distributed, Parallel, and Cluster Computing · Computer Science
A Review of CUDA, MapReduce, and Pthreads Parallel Computing Models
Kato Mivule, Benjamin Harvey, Crystal Cobb, Hoda El Sayed
2014-10-17
Data Structures and Algorithms · Computer Science
Generic Multiplicative Methods for Implementing Machine Learning Algorithms on MapReduce
Song Liu, Peter Flach, Nello Cristianini
2011-12-05
Chaotic Dynamics · Physics
Parallelization of Network Dynamics Computations in Heterogeneous Distributed Environment
Oleksandr Sudakov, Volodymyr Maistrenko
2025-07-04
Numerical Analysis · Mathematics
Map-Reduce for Multiprocessing Large Data and Multi-threading for Data Scraping
Zefeng Qiu, Prashanth Umapathy, Qingquan Zhang, Guanqun Song +1
2023-12-27
Logic in Computer Science · Computer Science
$\Delta$-Nets: Interaction-Based System for Optimal Parallel $\lambda$-Reduction
Daniel Augusto Rizzi Salvadori
2025-06-24
Machine Learning · Computer Science
Multi-GPU Training of ConvNets
Omry Yadan, Keith Adams, Yaniv Taigman, Marc'Aurelio Ranzato
2014-02-20
Distributed, Parallel, and Cluster Computing · Computer Science
On the Design and Analysis of Parallel and Distributed Algorithms
Rajendra Purohit, K R Chowdhary, S D Purohit
2023-11-13
Distributed, Parallel, and Cluster Computing · Computer Science
Sorting, Searching, and Simulation in the MapReduce Framework
Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
2011-01-11
Distributed, Parallel, and Cluster Computing · Computer Science
BSP vs MapReduce
Matthew Felice Pace
2012-06-19
Networking and Internet Architecture · Computer Science
Extending Network Calculus To Deal With Partially Negative And Decreasing Service Curves
Anja Hamscher, Vlad-Cristian Constantin, Jens B. Schmitt
2024-03-28
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Knowledge Embedding with MapReduce on a Multi-core Processor
Miao Fan, Qiang Zhou, Thomas Fang Zheng, Ralph Grishman
2015-09-04
Optimization and Control · Mathematics
Parallel and distributed optimization methods for estimation and control in networks
Ion Necoara, Valentin Nedelcu, Ioan Dumitrache
2013-02-14
Mathematical Software · Computer Science
Parallel Evaluation of Mathematica Programs in Remote Computers Available in Network
Santanu K. Maiti
2015-10-29
Data Structures and Algorithms · Computer Science
Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry
Michael T. Goodrich
2015-03-14
Distributed, Parallel, and Cluster Computing · Computer Science
Analysis of the Performance of the Matrix Multiplication Algorithm on the Cirrus Supercomputer
Temitayo Adefemi
2024-08-29
Databases · Computer Science
The Family of MapReduce and Large Scale Data Processing Systems
Sherif Sakr, Anna Liu, Ayman G. Fayoumi
2013-02-14
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel parametric linear programming solving, and application to polyhedral computations
Camille Coti, David Monniaux, Hang Yu
2019-04-15
Distributed, Parallel, and Cluster Computing · Computer Science
Analysis of Different Approaches of Parallel Block Processing for K-Means Clustering Algorithm
C Rashmi
2017-03-28
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Betweenness Computation in Graph Database for Contingency Selection
Yongli Zhu, Renchang Dai, Guangyi Liu
2020-07-01
Computational Geometry · Computer Science
A task-based approach to parallel parametric linear programming solving, and application to polyhedral computations
Camille Coti, David Monniaux, Hang Yu
2020-10-01
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed NLP
Galip Aydin, Ibrahim Riza Hallac
2018-02-13