Matches in SemOpenAlex for { <https://semopenalex.org/work/W61945836> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W61945836 abstract "A problem that must be solved in designing a large distributed computing system is ensuring that processors can find all of the that they have the right to access. To avoid the potential reliability problems and bottlenecks that can be introduced by centralized services it is desirable that object finding be decentralized and allow any group of processors to proceed independently and autonomously. Given a model of a decentralized system in which objects are analogous to moveable physical objects and in which access rights are carried only by proper names, we examine in detail the implications of using forwarding addresses for finding objects. Special emphasis is placed on the issues of performance, active resource management, and high availability through distribution.We analyze the cost of using each of several object finding protocols based on forwarding addresses, deriving ammortized worst case upper and lower bounds as well as estimates for the average case. The average case costs of two simple protocols are analyzed using Markov chains, revealing that the mean cost per access is order of the square root of N, where N is the number of distinct processors that an object visits. The worst case costs of a path compressing protocol are determined to be order of log N. If the object is accessed a times and moves m times, then all cost estimates are decreasing functions of a/m.We provide a detailed specification of a possible implementation of the PCacc protocol. One extension of the basic implementation involves the addition of a mechanism called an inexact reference set. This extension enables a processor to actively manage its resources, both enabling it to reclaim the storage occupied by forwarding addresses and to control the use of storage occupied by objects. Another extension that we describe is that of allowing forwarding addresses to point to the multiple processors that host distributed objects. We show that this extension ensures enhanced accessibility in the presence of processor faults." @default.
- W61945836 created "2016-06-24" @default.
- W61945836 creator A5037864576 @default.
- W61945836 date "1985-01-01" @default.
- W61945836 modified "2023-09-24" @default.
- W61945836 title "Decentralized object finding using forwarding addresses (object, network, distribution)" @default.
- W61945836 hasPublicationYear "1985" @default.
- W61945836 type Work @default.
- W61945836 sameAs 61945836 @default.
- W61945836 citedByCount "4" @default.
- W61945836 crossrefType "journal-article" @default.
- W61945836 hasAuthorship W61945836A5037864576 @default.
- W61945836 hasConcept C111472728 @default.
- W61945836 hasConcept C119857082 @default.
- W61945836 hasConcept C120314980 @default.
- W61945836 hasConcept C121332964 @default.
- W61945836 hasConcept C138885662 @default.
- W61945836 hasConcept C142724271 @default.
- W61945836 hasConcept C154945302 @default.
- W61945836 hasConcept C163258240 @default.
- W61945836 hasConcept C204787440 @default.
- W61945836 hasConcept C2777735758 @default.
- W61945836 hasConcept C2780385302 @default.
- W61945836 hasConcept C2780586882 @default.
- W61945836 hasConcept C2781238097 @default.
- W61945836 hasConcept C31258907 @default.
- W61945836 hasConcept C41008148 @default.
- W61945836 hasConcept C43214815 @default.
- W61945836 hasConcept C49312422 @default.
- W61945836 hasConcept C62520636 @default.
- W61945836 hasConcept C71924100 @default.
- W61945836 hasConcept C81192388 @default.
- W61945836 hasConcept C98763669 @default.
- W61945836 hasConceptScore W61945836C111472728 @default.
- W61945836 hasConceptScore W61945836C119857082 @default.
- W61945836 hasConceptScore W61945836C120314980 @default.
- W61945836 hasConceptScore W61945836C121332964 @default.
- W61945836 hasConceptScore W61945836C138885662 @default.
- W61945836 hasConceptScore W61945836C142724271 @default.
- W61945836 hasConceptScore W61945836C154945302 @default.
- W61945836 hasConceptScore W61945836C163258240 @default.
- W61945836 hasConceptScore W61945836C204787440 @default.
- W61945836 hasConceptScore W61945836C2777735758 @default.
- W61945836 hasConceptScore W61945836C2780385302 @default.
- W61945836 hasConceptScore W61945836C2780586882 @default.
- W61945836 hasConceptScore W61945836C2781238097 @default.
- W61945836 hasConceptScore W61945836C31258907 @default.
- W61945836 hasConceptScore W61945836C41008148 @default.
- W61945836 hasConceptScore W61945836C43214815 @default.
- W61945836 hasConceptScore W61945836C49312422 @default.
- W61945836 hasConceptScore W61945836C62520636 @default.
- W61945836 hasConceptScore W61945836C71924100 @default.
- W61945836 hasConceptScore W61945836C81192388 @default.
- W61945836 hasConceptScore W61945836C98763669 @default.
- W61945836 hasLocation W619458361 @default.
- W61945836 hasOpenAccess W61945836 @default.
- W61945836 hasPrimaryLocation W619458361 @default.
- W61945836 hasRelatedWork W138882295 @default.
- W61945836 hasRelatedWork W1548284432 @default.
- W61945836 hasRelatedWork W1710902925 @default.
- W61945836 hasRelatedWork W1848614504 @default.
- W61945836 hasRelatedWork W1895806193 @default.
- W61945836 hasRelatedWork W1975303631 @default.
- W61945836 hasRelatedWork W1984869672 @default.
- W61945836 hasRelatedWork W2004309454 @default.
- W61945836 hasRelatedWork W2043671329 @default.
- W61945836 hasRelatedWork W2048843386 @default.
- W61945836 hasRelatedWork W2074907750 @default.
- W61945836 hasRelatedWork W2077716388 @default.
- W61945836 hasRelatedWork W2121134342 @default.
- W61945836 hasRelatedWork W2296360264 @default.
- W61945836 hasRelatedWork W2320310138 @default.
- W61945836 hasRelatedWork W2626122548 @default.
- W61945836 hasRelatedWork W2849911579 @default.
- W61945836 hasRelatedWork W2897241442 @default.
- W61945836 hasRelatedWork W2257436739 @default.
- W61945836 hasRelatedWork W2268373179 @default.
- W61945836 isParatext "false" @default.
- W61945836 isRetracted "false" @default.
- W61945836 magId "61945836" @default.
- W61945836 workType "article" @default.