Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Fault Tolerant Broadcast Scheme in Star Graphs
表題 (英文)
書籍・会議録表題 (booktitle) Advances in Computer Science -- ASIAN'97, Third Asian Computing Science Conference, LNCS
書籍・会議録表題(英文)
巻数 (volume) 1345
号数 (number)
ページ範囲 (pages) 312-320
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 1997
付加情報 (note) Kathmandu
注釈 (annote) Acceptance rate: 34(24:regular)/94, http://www.springerlink.com/content/pq5208p662u7x037/
内容梗概 (abstract) In this paper, we propose a simple and nonadaptive fault tolerant broadcast scheme in star graphs under the single-port communication model. The proposed scheme can tolerate up to -n - 2 vertex and/or edge faults in the star graph with n! vertices, and in the fullduplex communication mode, it takes at most 4n - 3 more time units than an optimal nonadaptive broadcast scheme.
論文電子ファイル Not available.


[1-74]  Satoshi Fujita, ``A Fault Tolerant Broadcast Scheme in Star Graphs,'' In Advances in Computer Science -- ASIAN'97, Third Asian Computing Science Conference, LNCS, vol. 1345, pp. 312-320 , December 1997. (Kathmandu)

@inproceedings{1_74,
    author = {Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Fault Tolerant Broadcast Scheme in Star Graphs},
    title_e = {},
    booktitle = {Advances in Computer Science -- ASIAN'97, Third Asian Computing
    Science Conference, LNCS},
    booktitle_e = {},
    volume = {1345},
    number = {},
    pages = {312-320 },
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {1997},
    note = {Kathmandu},
    annote = {Acceptance rate: 34(24:regular)/94, http://www.springerlink.com/
    content/pq5208p662u7x037/}
}

This site is maintained by Distributed System Laboratory.

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