Network calculus for parallel processing

George Kesidis, Y. Shan, Bhuvan Urgaonkar, J. Liebeherr

Research output: Contribution to journalConference article

4 Citations (Scopus)

Abstract

In this paper, we present preliminary results on the use of "network calculus" for parallel processing (fork join) systems, e.g., MapReduce. We derive a probabilistic bound that the delay through a single parallel processing stage exceeds a threshold.

Original languageEnglish (US)
Article number2825256
Pages (from-to)48-50
Number of pages3
JournalPerformance Evaluation Review
Volume43
Issue number2
DOIs
StatePublished - Sep 16 2015
Event33rd International Symposium on Computer Performance, Modeling, Measurement, and Evaluation, IFIP WG 7.3 Performance 2015 - Sydney, Australia
Duration: Oct 19 2015Oct 21 2015

Fingerprint

Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Kesidis, George ; Shan, Y. ; Urgaonkar, Bhuvan ; Liebeherr, J. / Network calculus for parallel processing. In: Performance Evaluation Review. 2015 ; Vol. 43, No. 2. pp. 48-50.
@article{9549db1d86cb4218a1c394ddd7b40271,
title = "Network calculus for parallel processing",
abstract = "In this paper, we present preliminary results on the use of {"}network calculus{"} for parallel processing (fork join) systems, e.g., MapReduce. We derive a probabilistic bound that the delay through a single parallel processing stage exceeds a threshold.",
author = "George Kesidis and Y. Shan and Bhuvan Urgaonkar and J. Liebeherr",
year = "2015",
month = "9",
day = "16",
doi = "10.1145/2825236.2825256",
language = "English (US)",
volume = "43",
pages = "48--50",
journal = "Performance Evaluation Review",
issn = "0163-5999",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

Network calculus for parallel processing. / Kesidis, George; Shan, Y.; Urgaonkar, Bhuvan; Liebeherr, J.

In: Performance Evaluation Review, Vol. 43, No. 2, 2825256, 16.09.2015, p. 48-50.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Network calculus for parallel processing

AU - Kesidis, George

AU - Shan, Y.

AU - Urgaonkar, Bhuvan

AU - Liebeherr, J.

PY - 2015/9/16

Y1 - 2015/9/16

N2 - In this paper, we present preliminary results on the use of "network calculus" for parallel processing (fork join) systems, e.g., MapReduce. We derive a probabilistic bound that the delay through a single parallel processing stage exceeds a threshold.

AB - In this paper, we present preliminary results on the use of "network calculus" for parallel processing (fork join) systems, e.g., MapReduce. We derive a probabilistic bound that the delay through a single parallel processing stage exceeds a threshold.

UR - http://www.scopus.com/inward/record.url?scp=84978727214&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978727214&partnerID=8YFLogxK

U2 - 10.1145/2825236.2825256

DO - 10.1145/2825236.2825256

M3 - Conference article

VL - 43

SP - 48

EP - 50

JO - Performance Evaluation Review

JF - Performance Evaluation Review

SN - 0163-5999

IS - 2

M1 - 2825256

ER -