Optimizing distributed computing workflows in heterogeneous network environments

Yi Gu, Qishi Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Next-generation computation-intensive applications in various science and engineering fields feature large-scale computing workflows. Supporting such computing workflows and optimizing their network performance in terms of end-to-end delay or frame rate in heterogeneous network environments are critical to the success of these distributed applications that require fast response time or smooth data flow. We formulate six linear pipeline configuration problems with different mapping objectives and network constraints, and one general workflow mapping problem. We investigate the computational complexity of these problems and design optimal or heuristic algorithms with rigorous correctness proof and performance analysis. An extensive set of optimization experiments on a large number of simulated workflows and networks illustrate the superior performance of the proposed algorithms in comparison with that of existing methods.

Original languageEnglish (US)
Title of host publicationDistributed Computing and Networking - 11th International Conference, ICDCN 2010, Proceedings
Pages142-154
Number of pages13
DOIs
StatePublished - Mar 25 2010
Externally publishedYes
Event11th International Conference on Distributed Computing and Networking, ICDCN 2010 - Kolkata, India
Duration: Jan 3 2010Jan 6 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5935 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Distributed Computing and Networking, ICDCN 2010
Country/TerritoryIndia
CityKolkata
Period1/3/101/6/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • End-to-end delay
  • Frame rate
  • NP-complete
  • Optimization

Fingerprint

Dive into the research topics of 'Optimizing distributed computing workflows in heterogeneous network environments'. Together they form a unique fingerprint.

Cite this