Prefetching Optimization for Distributed Urban Environments

Cevikbas S. B., Koldas G., Isler V.

International Conference on Cyberworlds, Hangzhou, China, 22 - 24 September 2008, pp.291-297 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/cw.2008.66
  • City: Hangzhou
  • Country: China
  • Page Numbers: pp.291-297
  • Middle East Technical University Affiliated: Yes


We propose a method for pre-fetching scene data to improve smoothness of client side rendering in distributed urban environments. The scene is represented as a graph where the nodes are the view-cells and the edges denote the adjacencies among the cells. Prefetching is transformed into graph partitioning problem where the partitions might overlap with each other. We utilize Simulated Annealing algorithm to find an approximation for the optimum partitioning where the rendering cost is minimum. The presented method works on heuristics to minimize average cost and maximum view-cell transition cost.