A DECENTRALIZED LOCATION SERVICE - Applying P2P technology for picking replicas on replicated services

Luis Bernardo, Paulo Pinto

Abstract

Scalable Internet services are based on sets of peer application servers. A decentralized location service is used to resolve human readable application identifiers and return the nearest application server reference. This paper evaluates several services and algorithms from the Internet, grid and peer-to-peer community services. It identifies two potential problems and proposes a new approach for handling them. Existing techniques structure the overlay networks using tree structures. The proposed service enhances the structure with meshed structures at each level, creating dynamically multiple paths to enhance scalability. We present a study and simulation results on one aspect of scalability – sudden load of requests from users. Our service adapts to the load reaching a stable stage and performing resolution requests before a certain time limit.

References

  1. Adamic, A. L., Huberman, B., 2002. Zipfs law and the Internet. In Glottometrics Nº 3, In http://www.ramverlag.de.
  2. Beck, M., Moore, T., 1998. The Internet2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels. Computer Networks and ISDN systems, Vol. 30, pp. 2141-2148, Nov.
  3. Bernardo, L., Pinto, P., 1998. Scalable Service Deployment using Mobile Agents. In MA'98, the 2nd International Workshop on Mobile Agents, LNCS Vol. 1477, Springer Press.
  4. Bernardo, L., Pinto, P., 1998b. A Scalable Location Service with Fast Update Responses. In Globecom'98, IEEE Press.
  5. Chawathe, Y., et al., 2003. Making Gnutella-like P2P Systems Scalable. In SIGCOMM'03, the 2003 conference on Applications, technologies, architectures, and protocols for computer communications ACM Press.
  6. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C., 2001. Grid Information Services for Distributed Resource Sharing. In HPDC'10, the 10th IEEE International Symposium on High-Performance Distributed Computing, IEEE Press.
  7. Foster, I., et al.., 2002. Grid Services for Distributed System Integration. IEEE Computer Vol.35, pp.37-46, June.
  8. Gummadi, K., et al, 2003. The Impact of DHT Routing Geometry on Resilience and Proximity. In SIGCOMM'03, ACM Press.
  9. Gupta, R., Talwar, S., Agrawal, D., 2002. Jini Home Networking: A Step toward Pervasive Computing. IEEE Computer, Vol. 36, pp. 34-40, Aug.
  10. Hildrun, K., Kubiatowicz, J. D., Rao, S., Zhao, B. Y., 2002. Distributed Object Location in a Dynamic Network. In SPAA'02, 14th annual ACM symposium on Parallel algorithms and architectures, ACM Press.
  11. Partridge, C., Mendez, T., Miliken, W., 1993. Host Anycasting Service. IETF RFC 1546.
  12. Perkins, C., Belding-Royer, E., Das, S., 2003. Ad hoc OnDemand Distance Vector (AODV) Routing. IETF RFC 3561.
  13. Rowstron, A. I. T., Druschel, P., 2001. Pastry: Scalable, Decentralized Object Location, and Routing for LargeScale Peer-to-Peer Systems. In Middleware'01, 18th IFIP/ACM Int. Conf. on Distributed Systems Platforms, LNCS Vol. 2218, Springer Press.
  14. Schollmeier, R., Schollmeier, G., 2002. Why Peer-to-Peer (P2P) does scale: An analysis of P2P traffic patterns. In P2P'02, 2nd Int. Conf. on P2P Computing, IEEE Press.
  15. Steen, M., et al.., 1998. Locating Objects in Wide-Area Systems. IEEE Communications, Vol. 36, pp. 104- 109, Jan.
  16. Vakali, A., Pallis, G., 2003. Content Delivery Network: Status and Trends. IEEE Internet Computing, Vol. 7, pp. 68-74, Nov-Dec.
  17. Zhao, B. Y., et al., 2002. Brogade: Landmark Routing on Overlay Networks. In IPTPS'02, the 1st Int. Workshop on Peer-to-Peer Systems, Springer Press.
Download


Paper Citation


in Harvard Style

Bernardo L. and Pinto P. (2004). A DECENTRALIZED LOCATION SERVICE - Applying P2P technology for picking replicas on replicated services . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE, ISBN 972-8865-15-5, pages 39-47. DOI: 10.5220/0001384700390047


in Bibtex Style

@conference{icete04,
author={Luis Bernardo and Paulo Pinto},
title={A DECENTRALIZED LOCATION SERVICE - Applying P2P technology for picking replicas on replicated services},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,},
year={2004},
pages={39-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001384700390047},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,
TI - A DECENTRALIZED LOCATION SERVICE - Applying P2P technology for picking replicas on replicated services
SN - 972-8865-15-5
AU - Bernardo L.
AU - Pinto P.
PY - 2004
SP - 39
EP - 47
DO - 10.5220/0001384700390047