Search this article in Google Scholar


分類 論文誌
著者名 (author) Satoshi Fujita
英文著者名 (author)
キー (key)
表題 (title) A Tight Bound on the Number of Mobile Servers to Guarantee Transferability among Dominating Configurations
表題 (英文)
定期刊行物名 (journal) Discrete Applied Mathematics
定期刊行物名 (英文)
巻数 (volume) 158
号数 (number) 8
ページ範囲 (pages) 913-920
刊行月 (month) April
出版年 (year) 2010
付加情報 (note)
注釈 (annote) http://www.sciencedirect.com/science/article/pii/S0166218X09004880
内容梗概 (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 nodes, and assume that a user can receive the service if at least one adjacent node (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 consisting of n nodes, ⌊n/2⌋ mobile servers are sometimes necessary and always sufficient to realize continuous services by the mobile servers, and for the class of Hamiltonian graphs with n nodes, ⌈(n+1)/3⌉ mobile servers are sometimes necessary and always sufficient.
論文電子ファイル Not available.


[0-44]  Satoshi Fujita, ``A Tight Bound on the Number of Mobile Servers to Guarantee Transferability among Dominating Configurations,'' Discrete Applied Mathematics, vol. 158, no. 8, pp. 913-920, April 2010.

@article{0_44,
    author = {Satoshi Fujita},
    author_e = {},
    title = {A Tight Bound on the Number of Mobile Servers to Guarantee
    Transferability among Dominating Configurations},
    title_e = {},
    journal = {Discrete Applied Mathematics},
    journal_e = {},
    volume = {158},
    number = {8},
    pages = {913-920},
    month = {April},
    year = {2010},
    note = {},
    annote = {http://www.sciencedirect.com/science/article/pii/S0166218X09004880}
    
}

This site is maintained by Distributed System Laboratory.

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