可容錯之行動物件定位演算法
Other Title
Fault-Tolerant Tracking of Mobile Objects
Date Issued
2002
Date
2002
Author(s)
DOI
902213E002104
Abstract
Locating an object so as to deliver
messages intended for the object is a basic task
of every distributed system. Most systems that
support mobile objects use home-based
tracking strategies wherein every object has a
designated home and all messages for an object
(or at least the first one in the same session) are
routed through its home. One problem of this
type of protocols is that an object becomes
inaccessible when its home fails or
communications to its home are blocked.
We investigate distributed directory
structures and algorithms for tracking mobile
objects that exhibit a high degree of tolerance
to node and communication failures. This
research is a continuation of a previous
NSC-sponsored project titled ``Distributed
Mutual Exclusion and Object Tracking' (NSC
89-2213-E-002-021) where we explored the
idea of adapting token-based mutual exclusion
algorithms for object tracking. We derive from
existing token-based algorithms two schemes
for tracking mobile objects. Our main
contribution lies in addressing fault tolerance
issues.
Subjects
Directory Service, Distributed
Algorithms
Algorithms
Fault Tolerance
Mobile Objects
Mutual Exclusion
Network Protocols
Object
Tracking
Tracking
Replicated Objects
Routing
Protocols
Protocols
Publisher
臺北市:國立臺灣大學資訊管理學系暨研究所
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
902213E002104.pdf
Size
232.84 KB
Format
Adobe PDF
Checksum
(MD5):fcf206fa1bf93ba3767246d1842ad3a0