Hierarchical DHT-based name resolution for information-centric networks

Computer Communications

Volumn 36, Issue 7, 2013, Pages 736-749

  Dannewitz, Christian ^a   D'Ambrosio, Matteo ^b   Vercellone, Vinicio ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b TELECOM ITALIA   (Italy)

Author keywords

Flat namespace; Hierarchical DHT; Information centric; Name resolution; Name based routing

Indexed keywords

HIERARCHICAL DHT; INFORMATION-CENTRIC; NAME RESOLUTION; NAME-BASED ROUTING; NAMESPACES;

ELECTRIC NETWORK TOPOLOGY; NATURAL LANGUAGE PROCESSING SYSTEMS; NETWORK ARCHITECTURE;

OPEN SYSTEMS;

EID: 84875707434     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2013.01.014     Document Type: Article

References (41)

1. T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K.H. Kim, S. Shenker, and I. Stoica A data-oriented (and beyond) network architecture Proceedings Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '07) 2007 ACM Press New York, USA 181 192
2. V. Jacobson, D.K. Smetters, J.D. Thornton, M. Plass, N. Briggs, and R. Braynard Networking named content Comm. ACM 55 2012 117 124
3. B. Ahlgren, M. D'Ambrosio, C. Dannewitz, M. Marchisio, I. Marsh, B. Ohlman, K. Pentikousis, R. Rembarz, O. Strandberg, V. Vercellone, Design considerations for a network of information, in: Proceedings of Workshop on Re-Architecting the Internet (ReArch), Spain, 2008.
4. B. Awerbuch, A. Bar-Noy, N. Linial, and D. Peleg Compact distributed data structures for adaptive network routing Proceedings of 21st ACM Symposium on Theory of Computing 1989 ACM Press New York 479 489
5. M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, and I. Stoica ROFL: routing on flat labels Proceedings Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '06) 2006 ACM Press, New York, NY, USA 363 374
6. J. Rajahal, M. Särelä, K. Visala, and J. Riihijärvi On name-based inter-domain routing Comput. Netw. 55 2011 975 986
7. C. Dannewitz, J. Golic, B. Ohlman, B. Ahlgren, Secure naming for a network of information, in: Proceedings of 13th IEEE Global Internet Symposium 2010 (in conjunction with IEEE INFOCOM), San Diego, USA, 2010.
8. M. D'Ambrosio, C. Dannewitz, H. Karl, V. Vercellone, MDHT: a hierarchical name resolution service for information-centric networks, in: Proceedings of ACM SIGCOMM Workshop on Information-centric Networking, ACM, New York, NY, USA, 2011, pp. 7-12.
9. N.J.A. Harvey, M.B. Jones, S. Saroiu, M. Theimer, A. Wolman, SkipNet: a scalable overlay network with practical locality properties, in: Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS), USENIX Association, Berkeley, CA, USA, 2003, p. 9.
10. J. Gantz, D. Reinsel, Extracting value from chaos, White paper (June 2011).
11. C. Dannewitz, H. Karl, A. Yadav, Report on locality in DNS requests-Evaluation and impact on future Internet architectures, Tech. Rep. TR-RI-12-323, University of Paderborn, Paderborn, Germany, July 2012.
12. P. McDaniel, S. Jamin, A scalable key distribution hierarchy, Tech. rep., University of Michigan, Department of Electrical Engineering and Computer Science, 1998.
13. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan Chord: a scalable peer-to-peer lookup protocol for internet applications IEEE/ACM Trans. Netw. 11 1 2003 17 32
14. A. Rowstron, P. Druschel, Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems, in: Proceedings of IFIP/ACM Conference on Distributed Systems Platforms, 2001, pp. 329-350.
15. B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J.D. Kubiatowicz Tapestry: a resilient global-scale overlay for service deployment IEEE J. Selected Areas Commun. 22 1 2004 41 53
16. S. Ratnasamy, P. Francis, M. Handley, R.M. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), ACM Press, San Diego, California, United States, 2001, pp. 161-172.
17. P. Maymounkov, D. Mazieres, Kademlia: a peer-to-peer information system based on the XOR metric, in: Proceedings of Workshop on Peer-to-peer Systems, LNCS, MIT, Springer, London, UK, 2002, pp. 53-65.
18. V. Ramasubramanian, E.G. Sirer, The design and implementation of a next generation name service for the Internet, in: Proceedings of Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), ACM, New York, NY, USA, 2004, pp. 331-342.
19. R. Cox, A. Muthitacharoen, R. Morris, Serving DNS using a peer-to-peer lookup service, in: Proceedings of Workshop on Peer-to-Peer Systems, LNCS, MIT, Springer Verlag, London, UK, 2002, pp. 155-165.
20. M. Walfish, H. Balakrishnan, S. Shenker, Untangling the web from DNS, in: Proceedings of Symposium on Networked Systems Design and Implementation (NSDI), USENIX Association, Berkeley, CA, USA, 2004.
21. L. Mathy, L. Iannone, LISP-DHT: Towards a DHT to map identifiers onto locators, in: Proceedings of Workshop Re-Architecting the Internet (ReArch) (in conjunction with CoNEXT), 2008.
22. J. Seedorf, E. Burger, Application-layer traffic optimization (ALTO) problem statement, RFC 5693, October 2009.
23. H. Xie, A. Krishnamurthy, A. Silberschatz, Y.R. Yang, P4P: Explicit communications for cooperative control between P2P and network providers, P4PWG whitepaper, May 2007.
24. H.A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, J. Van der Merwe, Anycast CDNs revisited, in: Proceedings of Conference on World Wide Web, WWW '08, ACM, New York, NY, USA, 2008, pp. 277-286.
25. Z. Al-Qudah, S. Lee, M. Rabinovich, O. Spatscheck, J. Van der Merwe, Anycast-aware transport for content delivery networks, in: Proceedings of Conference on World Wide Web, WWW '09, ACM, New York, NY, USA, 2009, pp. 301-310.
26. M. Artigas, P. Lopez, A. Skarmeta, A comparative study of hierarchical DHT systems, in: Proceedings of IEEE Local Computer Networks (LCN), 2007, pp. 325-333.
27. M.S. Artigas, P.G. Lopez, J.P. Ahullo, A.F.G. Skarmeta, Cyclone: A novel design schema for hierarchical DHTs, in: Proceedings of Peer-to-Peer Computing, IEEE Computer Society, Washington, DC, USA, 2005, pp. 49-56.
28. L. Garces-Erice, E.W. Biersack, P. Felber, K.W. Ross, and G. Urvoy-Keller Hierarchical peer-to-peer systems Parallel Process. Lett. (PPL) 13 4 2003 643 657
29. A. Mislove, P. Druschel, Providing administrative control and autonomy in peer-to-peer overlays, in: Proceedings of 3rd Workshop on Peer-to-Peer Systems (IPTPS), 2004.
30. P. Ganesan, K. Gummadi, H. Garcia-Molina, Canon in G major: designing DHTs with hierarchical structure, in: Proceedings of Distributed Computing Systems (ICDCS), IEEE Computer Society, Washington, DC, USA, 2004, pp. 263-272.
31. M. Xu, S. Zhou, and J. Guan A new and effective hierarchical overlay structure for peer-to-peer networks Comput. Commun. 34 7 2011 862 874
32. A.T. Mýzrak, Y. Cheng, V. Kumar, S. Savage, Structured superpeers: Leveraging heterogeneity to provide constant-time lookup, in: Proceedings of 3rd IEEE Workshop on Internet Applications (WIAPP), IEEE Computer Society, Washington, DC, USA, 2003, p. 104.
33. V. Ramasubramanian, E.G. Sirer, Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays, in: Proceedings Networked System Design and Implementation (NSDI), USENIX Association, San Francisco, CA, USA, 2004.
34. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman A survey of information-centric networking IEEE Commun. Mag. 50 7 2012 26 36
35. S. Dröge, Design and evaluation of a scalable information dissemination layer for information-centric networks, Master's thesis, University of Paderborn, C. Dannewitz, H. Karl, April 2011.
36. M. Steiner, E.W. Biersack, Where is my peer? Evaluation of the Vivaldi network coordinate system in Azureus, in: Proceedings of 8th IFIP-TC 6 Networking Conference, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 145-156.
37. J. Cho, and H. Garcia-Molina Estimating frequency of change ACM Trans. Internet Technol. (TOIT) 3 3 2003 256 290
38. A. Dandoush, S. Alouf, P. Nain, Lifetime and availability of data stored on a P2P system: evaluation of recovery schemes, Research Report RR-7170, INRIA January 2010.
39. L.O. Walters, A Web browsing workload model for simulation, Ph.D. thesis, University of Cape Town, May 2004.
40. A. Williams, M. Arlitt, C. Williamson, K. Barker, Web workload characterization: Ten Years Later, Springer, 2005, Ch. 1, pp. 3-22.
41. C. Dannewitz, M. Herlich, H. Karl, OpenNetInf-Prototyping an information-centric network architecture, in: Proceedings of IEEE LCN-Workshop on Architectures, Services and Applications for the Next Generation Internet (WASA-NGI), 2012.