Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Tight Bound on the Number of Mobile Servers to Guarantee the Mutual Transferability among Dominating Configurations
表題 (英文)
書籍・会議録表題 (booktitle) Algorithms and Computation, 16th International Symposium, ISAAC 2005, LNCS
書籍・会議録表題(英文)
巻数 (volume) 3827
号数 (number)
ページ範囲 (pages) 563-572
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 2005
付加情報 (note) Sanya, Hainan, China
注釈 (annote) Acceptance rate: 112/549 = 20%, http://www.springerlink.com/content/713762326u341p18/
内容梗概 (abstract) In this paper, we propose a new framework to provide continuous services to users by a collection of mobile servers distributed over an interconnection network. We model those mobile servers as a subset of host computers, and assume that a user host can receive the service if at least one adjacent host computer (including itself) plays the role of a server; i.e., we assume that the service could not be routed via the interconnection network. The main results obtained in this paper are summarized as follows: For the class of trees with n hosts, ⌈(n+1)/2⌉ mobile servers are necessary and sufficient to realize continuous services by the mobile servers, and for the class of Hamiltonian graphs with n hosts, ⌈(n+1)/3⌉ mobile servers are necessary and sufficient.
論文電子ファイル Not available.


[1-28]  Satoshi Fujita, ``A Tight Bound on the Number of Mobile Servers to Guarantee the Mutual Transferability among Dominating Configurations,'' In Algorithms and Computation, 16th International Symposium, ISAAC 2005, LNCS, vol. 3827 , pp. 563-572, December 2005. (Sanya, Hainan, China)

@inproceedings{1_28,
    author = {Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Tight Bound on the Number of Mobile Servers to Guarantee the
    Mutual Transferability among Dominating Configurations},
    title_e = {},
    booktitle = {Algorithms and Computation, 16th International Symposium, ISAAC
    2005, LNCS},
    booktitle_e = {},
    volume = {3827 },
    number = {},
    pages = {563-572},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {2005},
    note = {Sanya, Hainan, China},
    annote = {Acceptance rate: 112/549 = 20%, http://www.springerlink.com/
    content/713762326u341p18/}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.