On optimal mapping of visualization pipeline onto linear arrangement of network nodes

Mengxia Zhu, Chase Wu, Nageswara S.V. Rao, S. Sitharama Iyengar

Research output: Contribution to journalConference articlepeer-review

Abstract

This paper discusses algorithmic and implementation aspects of optimally mapping a visualization pipeline onto a linear arrangement of wide-area network nodes to minimize the total delay. The first network node typically is a data source, the last node could be a display device ranging from a personal computer to a powerwall, and each intermediate node could be a workstation or computational cluster. This mapping scheme appropriately distributes the filtering, geometry generation, rendering, and display modules of the visualization pipeline onto the linear arrangement of network nodes to make an efficient use of the computing resources at end nodes and network bandwidths between them. Regression-based network daemons are developed to measure the available bandwidth between the network nodes. We present an analytical formulation of this problem by taking into account the computational power of nodes, bandwidths between them, and sizes of messages exchanged between visualization modules. We propose a polynomial-time optimal algorithm that uses the dynamic programming method to compute the mapping with a minimum total delay. An OpenGL-based remote visualization system is implemented and deployed at three geographically distributed nodes for preliminary experiments.

Original languageEnglish (US)
Article number02
Pages (from-to)1-11
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5669
DOIs
StatePublished - Jul 20 2005
Externally publishedYes
EventProceedings of SPIE-IS and T Electronic Imaging - Visualization and Data Analysis 2005 - San Jose, CA, United States
Duration: Jan 17 2005Jan 18 2005

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On optimal mapping of visualization pipeline onto linear arrangement of network nodes'. Together they form a unique fingerprint.

Cite this