Optimal routing in gossip networks

@article{Shavitt2005OptimalRI,
  title={Optimal routing in gossip networks},
  author={Yuval Shavitt and Amir Shay},
  journal={IEEE Transactions on Vehicular Technology},
  year={2005},
  volume={54},
  pages={1473-1487}
}
In this paper, we introduce the Gossip Network model where travelers can obtain information about the state of dynamic networks by gossiping with peer travelers using ad hoc communication. Travelers then use the gossip information to recourse their path and find the shortest path to their destination. We study optimal routing in stochastic, time-independent gossip networks, and demonstrate that an optimal routing policy may direct travelers to make detours to gather information. A dynamic… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…