@misc{10277,
  author = {Knut-Helge Vik and P{\r a}l Halvorsen and Carsten Griwodz},
  title = {Multicast Tree Diameter for Dynamic Distributed Interactive Applications},
  abstract = {Considerable attention has been given to latency reduction in distributed interactive applications. Such applications may have stringent latency requirements and dynamic user groups. In this paper, our focus has been on using application layer multicast with a centralized approach to the group management. The groups are organized in overlay networks that are created using graph algorithms. We investigate many spanning tree problems with particular focus on reducing the diameter of a tree, i.e., the maximum pairwise latency between users. In addition, we focus on reducing the time it takes to execute membership changes. In that context, we use core selection heuristics to find well located group nodes, and edge pruning algorithms to reduce the number of edges in an otherwise fully meshed overlay. Our edge pruning algorithms strongly connect well located group nodes to the remaining group members, to create new and pruned group graphs. Such that, when a tree algorithm is given a pruned group graph, it is manipulated into creating trees with lower diameter. In the investigation presented here, we have implemented and experimentally analyzed spanning tree heuristics, core selection heuristics and edge pruning algorithms. We find that faster heuristics that do not explicitly optimize the diameter are able to compete with slower heuristics that optimize the diameter.},
  year = {2008},
  journal = {IEEE International Conference on Computer Communications - IEEE INFOCOM},
  edition = {27th},
  pages = {1597-1605},
  month = {April},
  publisher = {IEEE},
  doi = {10.1109/INFOCOM.2008.220},
  editor = {Douglas Merill and Debanjan Saha and Jennifer Hou and Shivkumar Kalyanaraman and Krishna Sivalingam},
}