A Low-stretch Object Migration Scheme for Wide-area Environments

• Item type: Trans(1)
• 公開日: 2007-08-15
• タイトル: A Low-stretch Object Migration Scheme for Wide-area Environments
• タイトル / 言語: en
• タイトル: A Low-stretch Object Migration Scheme for Wide-area Environments
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Graduate School of Information Science and Technology The University of Tokyo
• 著者所属: Graduate School of Information Science and Technology The University of Tokyo
• 著者所属: Graduate School of Frontier Sciences The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Frontier Sciences, The University of Tokyo
• 著者名: Ken, HIRONAKA; Kenjiro, TAURA; Takashi, CHIKAYAMA
• 著者名(英): Ken, HIRONAKA; Kenjiro, TAURA; Takashi, CHIKAYAMA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: We propose a low-stretch scheme for locating mobile objects in wide-area computing environments. Locating mobile objects in distributed computing systems is a non-trivial problem and has been investigated for decades. The forwarding address algorithm perhaps the most popular algorithm requires the previous holder of the object to point to the successive holder and to forward all requests along this pointer. However this approach cannot provide any access stretch bounds for wide-area settings and can incur unlimited communication overhead. This is unacceptable when a large number of objects simultaneously move or when numerous referencers attempt to access an object that has moved. We propose an active update method where nodes in the vicinity of the object’s location are notified of its new location via localized update messages. Moreover we will utilize the overlay topology information to minimize these messages. Referencers beyond the scope of the update will still be able to safely access the object. We will demonstrate that these updates maintain access stretches low even in wide-area settings.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a low-stretch scheme for locating mobile objects in wide-area computing environments. Locating mobile objects in distributed computing systems is a non-trivial problem and has been investigated for decades. The forwarding address algorithm, perhaps the most popular algorithm, requires the previous holder of the object to point to the successive holder, and to forward all requests along this pointer. However, this approach cannot provide any access stretch bounds for wide-area settings, and can incur unlimited communication overhead. This is unacceptable when a large number of objects simultaneously move or when numerous referencers attempt to access an object that has moved. We propose an active update method where nodes in the vicinity of the object’s location are notified of its new location via localized update messages. Moreover, we will utilize the overlay topology information to minimize these messages. Referencers beyond the scope of the update will still be able to safely access the object. We will demonstrate that these updates maintain access stretches low even in wide-area settings.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 48, 号 SIG12(PRO34), p. 28-40, 発行日 2007-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会