Resource location in very large networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Networks such as the Internet and the telephone system are examples of ubiquitous large networks. While such networks are quite common, what is not so common is completely scalable, non-hierarchical naming that is independent of the entities location or affiliations. The problem of providing a unique, logical name for each nameable entity that can be kept immutant over the lifetime of the entity has been studied in many contexts. However, most results are not scalable for really large worldwide networks. In this paper we first motivate the need for such naming schemes and then explore the possible name translation solutions. We develop a set of pragmatic criteria that a solution has to provide. The scenario we use is a hypothetical, but desirable naming scheme for telephony. In our scheme, each resource (human, telephone or computer) has a unique name that is neither mutable, nor dependent on any hierarchy of domains or geographical boundaries. We then provide an engineering solution for resolving the location of a resource given its name. This solution has to be efficient, scalable and fault-tolerant. The solution uses several disjoint techniques such as caching, physically hierarchical servers and hashing. We show how our scheme meets our goals and argue its feasibility.

Original languageEnglish (US)
Title of host publicationProceedings - 1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages156-163
Number of pages8
ISBN (Electronic)0818658355, 9780818658358
DOIs
StatePublished - Jan 1 1994
Event1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994 - Prague, Czech Republic
Duration: Jun 27 1994Jun 28 1994

Publication series

NameProceedings - 1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994

Conference

Conference1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994
CountryCzech Republic
CityPrague
Period6/27/946/28/94

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Resource location in very large networks'. Together they form a unique fingerprint.

  • Cite this

    Dasgupta, P. (1994). Resource location in very large networks. In Proceedings - 1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994 (pp. 156-163). [337765] (Proceedings - 1st International Workshop on Services in Distributed and Networked Environments, SDNE 1994). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SDNE.1994.337765