Advertisement

Cooperative Replication in Content Networks with Nodes under Churn

  • Eva Jaho
  • Ioannis Koukoutsidis
  • Ioannis Stavrakakis
  • Ina Jaho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)

Abstract

In content networks, a replication group refers to a set of nodes that cooperate with each other to retrieve information objects from a distant server. Each node locally replicates a subset of the server objects, and can access objects stored by other nodes at a smaller cost. In a network with autonomous nodes, the problem is to construct efficient distributed algorithms for content replication that decrease the access cost for all nodes. Such a network also has to deal with churn, i.e. random “join” and “leave” events of nodes in the group. Churn induces instability and has a major impact on cooperation efficiency. Given a probability estimate of each node being active that is common knowledge between all nodes, we propose in this paper a distributed churn-aware object placement algorithm. We show that in most cases it has better performance than its churn unaware counterpart, increases fairness and incites all nodes to cooperate.

Keywords

content networks replication cooperation node churn 

References

  1. 1.
    Leff, A., Wolff, J., Yu, P.: Replication algorithms in a remote caching architecture. IEEE Trans. Par. and Distr. Systems 4(11), 1185–1204 (1993)CrossRefGoogle Scholar
  2. 2.
    Laoutaris, N., Telelis, O., Zissimopoulos, V., Stavrakakis, I.: Distributed selfish replication. IEEE Trans. Par. Distr. Systems 17(12), 1401–1413 (2006)CrossRefGoogle Scholar
  3. 3.
    Jaho, E., Jaho, I., Stavrakakis, I.: Distributed selfish replication under node churn. In: Proc. Med-Hoc-Net (2007) Poster sessionGoogle Scholar
  4. 4.
    Basar, T., Olsder, G.: Dynamic noncooperative game theory, 2nd edn. Society for Industrial and Applied Mathematics (SIAM) (1999)Google Scholar
  5. 5.
    Avrachenkov, K., Nemirovsky, D., Pham, K.S.: A survey on distributed approaches to graph based reputation measures. In: Proc. of International Workshop on Tools for solving Structured Markov Chains (SMCtools) (2007)Google Scholar
  6. 6.
    Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: Evidence and implications. In: Proc. IEEE INFOCOM (1999)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Eva Jaho
    • 1
  • Ioannis Koukoutsidis
    • 1
  • Ioannis Stavrakakis
    • 1
  • Ina Jaho
    • 1
  1. 1.Dept. Informatics and Telecommunications IlissiaNational & Kapodistrian University of AthensAthensGreece

Personalised recommendations