Issue No. 01 - January (2008 vol. 57)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70777
Next-generation scientific applications require the capability to visualize large archival data sets or on-going computer simulations of physical and other phenomena over wide-area network connections. To minimize the latency in interactive visualizations across wide-area networks, we propose an approach that adaptively decomposes and maps the visualization pipeline onto a set of strategically selected network nodes. This scheme is realized by grouping the modules that implement visualization and networking subtasks and mapping them onto computing nodes with possibly disparate computing capabilities and network connections. Using estimates for communication and processing times of subtasks, we present a polynomial-time algorithm to compute a decomposition and mapping to achieve minimum end-to-end delay of the visualization pipeline. We present experimental results using geographically distributed deployments to demonstrate the effectiveness of this method in visualizing data sets from three application domains.
polynomials, computer networks, data visualisation, pipeline processing
Q. Wu, J. Gao, M. Zhu, N. S. Rao, J. Huang and S. Iyengar, "Self-Adaptive Configuration of Visualization Pipeline Over Wide-Area Networks," in IEEE Transactions on Computers, vol. 57, no. 1, pp. 55-68, 2008.