Title :
An information services algorithm to heuristically summarize IP addresses for a distributed, hierarchical directory service
Author :
Portnoi, Marcos ; Swany, Martin ; Zurawski, Jason
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Delaware, Newark, DE, USA
Abstract :
A distributed, hierarchical information service for computer networks might use several service instances, located in different layers. A distributed directory service, for example, might be comprised of upper level listings, and local directories. The upper level listings contain a compact version of the local directories. Clients desiring to access the information contained in local directories might first access the high-level listings, in order to locate the appropriate local instance. One of the keys for the competent operation of such service is the ability of properly summarizing the information which will be maintained in the upper level directories. We analyze the case of the Lookup Service in the Information Services plane of perfSONAR performance monitoring distributed architecture, which implements IP address summarization in its functions. We propose an empirical method, or heuristic, to perform the summarizations, based on the PATRICIA tree. We further apply the heuristic on a simulated distributed test bed and examine the results.
Keywords :
IP networks; distributed processing; information services; trees (mathematics); IP addresses; PATRICIA tree; computer networks; distributed directory service; information services algorithm; lookup service; perfSONAR; performance monitoring distributed architecture; upper level listings; Data structures; Distributed databases; IP networks; Measurement; Monitoring; Registers; IP; distributed system; information services; patricia tree; summarization;
Conference_Titel :
Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on
Conference_Location :
Brussels
Print_ISBN :
978-1-4244-9347-0
DOI :
10.1109/GRID.2010.5697950