This paper discusses algorithmic and implementation issues 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 among various network nodes to make efficient use of the computing resources at end nodes and also the network bandwidth between them. We present an analytical formulation of this problem by taking into account the computational speeds of nodes, bandwidths between them, and the sizes of messages exchanged between the visualization modules. We present polynomial-time optimal algorithms using the dynamic programming method to compute the mappings with minimum total delays for two cases. We implemented an OpenGL-based remote visualization system and deployed it at three geographically distributed nodes. By utilizing bandwidth estimation modules, we implemented and tested the proposed mapping scheme to evaluate both the network transport and computational performance.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.