{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:23:35Z","timestamp":1781105015616,"version":"3.54.1"},"reference-count":27,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,1]]},"abstract":"<p>Despite hierarchical Distributed Hash Table (DHT) systems have addressed flat overlay system problems, most of existing solutions add a significant overhead to large scale systems. This not only increases the bandwidth consumption but also affect the routing efficiency. This paper deals with a resource discovery while minimizing maintenance overhead in hierarchical DHT systems. The considered resources are metadata describing data sources. In the solution, only one gateway in one overlay is attached to the superior level overlay. It aims to reduce both lookup and maintenance costs while minimizing the overhead added to the system. The authors present a cost analysis for a resource discovery process and discuss capabilities of the proposed protocol to reduce the overhead of maintaining the overlay network. The analysis result proved that our design decrease significantly the maintenance costs in such systems especially when nodes frequently join\/leave the system.<\/p>","DOI":"10.4018\/jaras.2012040101","type":"journal-article","created":{"date-parts":[[2012,5,16]],"date-time":"2012-05-16T10:08:50Z","timestamp":1337162930000},"page":"1-17","source":"Crossref","is-referenced-by-count":4,"title":["Resource Discovery Service while Minimizing Maintenance Overhead in Hierarchical DHT Systems"],"prefix":"10.4018","volume":"3","author":[{"given":"Riad","family":"Mokadem","sequence":"first","affiliation":[{"name":"Paul Sabatier University, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdelkader","family":"Hameurlain","sequence":"additional","affiliation":[{"name":"Paul Sabatier University, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A Min","family":"Tjoa","sequence":"additional","affiliation":[{"name":"Vienna University of Technology, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jaras.2012040101-0","doi-asserted-by":"crossref","unstructured":"Artigas, M. S., Garc\u00eda, P., & Skarmeta, A. F. (2006). Deca: A hierarchical framework for decentralized aggregation in DHTs. In R. State, S. van der Meer, D. O\u2019Sullivan, & T. Pfeifer (Eds.), Proceedings of the 17th IFIP\/IEEE International Workshop on Distributed Systems: Operations and Management (LNCS 4269, pp. 246-257).","DOI":"10.1007\/11907466_23"},{"key":"jaras.2012040101-1","doi-asserted-by":"crossref","unstructured":"Druschel, P., & Rowstron, A. (2001). PAST: A large-scale, persistent peer-to-peer storage utility. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (pp. 75-80).","DOI":"10.1145\/502034.502053"},{"key":"jaras.2012040101-2","doi-asserted-by":"crossref","unstructured":"Fei, T., Tao, S., Gao, L., & Guerin, R. (2006). How to select a good alternate path in large peer-to-peer systems? In Proceeding of the IEEE International Conference INFOCOM (pp. 1-13).","DOI":"10.1109\/INFOCOM.2006.179"},{"key":"jaras.2012040101-3","unstructured":"Foster, I., Berry, D., Djaoui, A., Grimshaw, A., Horn, B., & Kishimoto, H. \u2026Von Reich, J. (2004). The open grid services architecture, version 1.0. Retrieved from http:\/\/www.gridforum.org\/documents\/GFD.30.pdf"},{"key":"jaras.2012040101-4","unstructured":"Ganesan, P., Gummadi, K., & Garcia-Molina, H. (2004). Canon in g major: designing DHTs with hierarchical structure. In Proceedings of the International Conference on Distributed Computing Systems (pp. 263-272)."},{"key":"jaras.2012040101-5","doi-asserted-by":"crossref","unstructured":"Garces-Erice, L., Biersack, E. W., Ross, K. W., Felber, P. A., & Urvoy-Keller, G. (2003). Hierarchical peer to peer systems. In Proceedings of the International ACM\/IFIP Conference on Parallel and Distributed Computing.","DOI":"10.1007\/978-3-540-45209-6_166"},{"key":"jaras.2012040101-6","doi-asserted-by":"crossref","unstructured":"Godfrey, P. B., Shenker, S., & Stoica, I. (2006). Minimizing churn in distributed systems. In Proceedings of the SIGCOMM International Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (pp. 147-158).","DOI":"10.1145\/1151659.1159931"},{"key":"jaras.2012040101-7","unstructured":"Harvey, N., Jones, M. B., Saroiu, S., Theimer, M., & Wolman, A. (2003). Skipnet: A scalable overlay network with practical locality proprieties. In Proceedings of the 4th Conference on USENIX Symposium on Internet Technologies and Systems (Vol. 4)."},{"key":"jaras.2012040101-8","unstructured":"Klingberg, T., & Manfredi, R. (2002). Gnutella protocol development. Retrieved from http:\/\/rfc-gnutella.sourceforge.net\/src\/rfc-0_6-draft.html"},{"key":"jaras.2012040101-9","doi-asserted-by":"crossref","unstructured":"Martinez-Yelmo, I., Rum\u00edn, R. C., Guerrero, C., & Mauthe, A. (2008). Routing performance in a hierarchical DHT-based overlay network. In Proceedings of the 6th IEEE Euromicro International Conference on Parallel, Distributed and Network-Based Processing, Toulouse, France (pp. 508-515).","DOI":"10.1109\/PDP.2008.79"},{"key":"jaras.2012040101-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2005.06.001"},{"key":"jaras.2012040101-11","doi-asserted-by":"crossref","unstructured":"Mastroianni, C., Talia, D., & Verta, O. (2007). Evaluating resource discovery protocols for hierarchical and super-peer grid information systems. In Proceedings of the 19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing.","DOI":"10.1109\/PDP.2007.43"},{"key":"jaras.2012040101-12","doi-asserted-by":"crossref","unstructured":"Mislove, A., & Druschel, P. (2004). Providing administrative control and autonomy in structured overlays. In Proceedings of the 3rd International Workshop on Peer-to-Peer Systems, San Diego, CA (pp 162-172).","DOI":"10.1007\/978-3-540-30183-7_16"},{"key":"jaras.2012040101-13","doi-asserted-by":"crossref","unstructured":"Montresor, A. (2004). A robust protocol for building superpeer overlay topologies. In Proceedings of the IEEE International Conference on Peer-to-Peer Computing.","DOI":"10.1109\/PTP.2004.1334948"},{"key":"jaras.2012040101-14","doi-asserted-by":"crossref","unstructured":"Mokadem, R., Hameurlain, A., & Tjoa, A. (2010). Resource Discovery Service while Minimizing Maintenance Overhead in Hierarchical DHT Systems. In Proceedings of the International Conference on Information Integration and Web-based Applications & Services (iiWAS 2010), Paris, France (pp. 628-636)","DOI":"10.1145\/1967486.1967584"},{"key":"jaras.2012040101-15","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-007-9081-9"},{"key":"jaras.2012040101-16","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., & Shenker, S. (2001). A scalable content-adressable network. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (pp. 161-172).","DOI":"10.1145\/964723.383072"},{"key":"jaras.2012040101-17","unstructured":"Rhea, S., Geels, D., Roscoe, T., & Kubiatowicz, J. (2004). Handling churn in a DHT. In Proceedings of the Usenix Annual Technical Conference, Boston, MA."},{"key":"jaras.2012040101-18","doi-asserted-by":"crossref","unstructured":"Rowston, A., & Druschel, P. (2001). Pastry: Scalable distributed object location and routing for large-scale peer-to-peer systems. In R. Guerraoui (Ed.), Proceedings of the 18th IFIP\/ACM International Conference on Distributed Systems Platforms (LNCS 2218, pp. 329-350).","DOI":"10.1007\/3-540-45518-3_18"},{"key":"jaras.2012040101-19","unstructured":"Samad, M., Morvan, F., & Hameurlain, A. (2009). Resource discovery for query processing in data grids In Proceedings of the 22nd International Conference on Parallel and Distributed Computing and Communication Systems (pp. 59-66)."},{"key":"jaras.2012040101-20","unstructured":"Sanchez-Artigas, M., Garcya, P., Pujol, J., & Skarmeta, A. G. (2005). Cyclone: A novel design schema for hierarchical DHTs. In Proceedings of the IEEE International Conference on P2P Computing."},{"key":"jaras.2012040101-21","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M., & Balakrishma, H. (2001). CHORD: A scalable peer to peer lookup service for Internet application. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA.","DOI":"10.1145\/383059.383071"},{"key":"jaras.2012040101-22","unstructured":"University of Chicago. (2004). Globus: The Web services resource framework. Retrieved from http:\/\/www.globus.org\/wsrf"},{"key":"jaras.2012040101-23","unstructured":"Xu, Z., Min, R., & Hu, Y. (2003). Hieras: a DHT based hierarchical P2P routing algorithm. In Proceedings of the International Conference on Parallel Processing (pp. 187-194)."},{"key":"jaras.2012040101-24","unstructured":"Yang, B., & Garcia-Molina, H. (2003). Designing a super-peer network. In Proceedings of the International Conference on Data Engineering (pp. 49-60)."},{"key":"jaras.2012040101-25","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.818784"},{"key":"jaras.2012040101-26","doi-asserted-by":"crossref","unstructured":"Z\u00f6ls, S., Despotovic, Z., & Kellerer, W. (2006). Cost-based analysis of hierarchical DHT design. In Proceedings of the 6th International Conference on Peer-to-Peer Computing (pp. 233-239).","DOI":"10.1109\/P2P.2006.13"}],"container-title":["International Journal of Adaptive, Resilient and Autonomic Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=66046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T20:01:25Z","timestamp":1654113685000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jaras.2012040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jaras.2012040101","relation":{},"ISSN":["1947-9220","1947-9239"],"issn-type":[{"value":"1947-9220","type":"print"},{"value":"1947-9239","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}