Importance

Loading Importance Indicators...

Abstract

A rename tracking and propagation facility propagates renames, executed in multiple isolated file system name spaces (FSNS), to a remote FSNS on a per object basis without corruption of the remote FSNS names. In propagating an object's rename, the smallest set of additional object's renames which must be applied in the remote FSNS in order to apply the object's rename in the remote FSNS is determined. The set of renames is applied in the correct order, in the remote FSNS, accounting for those renames already propagated to the remote FSNS. A record of renames executed in a FSNS is utilized to determine which renames are to propagated. To accommodate parallel development (multiple users modifying part of the fill system all the time without explicit locking), name collisions in the remote FSNS are detected and resolved. These sets of renames are constructed such that they can be applied to the remote FSNS in any order. Though this may result in the application of renames in a different order in the remote FSNS, the application of renames in the remote FSNS succeeds and ultimately the remote FSNS will be exactly the same as the local FSNS. Since these sets of renames commute, objects can be propagated between FSNS's in any order and at any time without corrupting the remote FSNS.

Loading the Abstract Image...

First Claim