Prefetching Optimization for Distributed Urban Environments

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

International Conference on Cyberworlds, Hangzhou, Çin, 22 - 24 Eylül 2008, ss.291-297 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/cw.2008.66
  • Basıldığı Şehir: Hangzhou
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.291-297
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.