Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Log-Time Multicast to Local Vertices in the Star Graph
表題 (英文)
書籍・会議録表題 (booktitle) Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), CD-ROM
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages)
組織名 (organization) IEEE Computer Society
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) April
出版年 (year) 2001
付加情報 (note) San Francisco
注釈 (annote) DOI: 10.1109/IPDPS.2001.924995, Acceptance rate: 48/276 = 17%
内容梗概 (abstract) In this paper, we consider the problem of constructing a multicast tree in the star graph under the single-port communication model. Unlike previous studies for constructing space-efficient multicast trees, we adopt the completion time of each multicast as the objective function to be minimized. In particular, we study a special case of the problem in which all destination vertices are immediate neighbors of the source vertex and propose a multicast scheme for the star graph of dimension n in 1.3125 log2 n+O(log log n) time units, that is at most 1.3125 times of a trivial lower bound.
論文電子ファイル Not available.


[1-29]  Satoshi Fujita, ``Log-Time Multicast to Local Vertices in the Star Graph,'' In Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), CD-ROM, April 2001. (San Francisco)

@inproceedings{1_29,
    author = {Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Log-Time Multicast to Local Vertices in the Star Graph},
    title_e = {},
    booktitle = {Proceedings of the 15th International Parallel \& Distributed
    Processing Symposium (IPDPS-01), CD-ROM},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {},
    organization = {IEEE Computer Society},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {April},
    year = {2001},
    note = {San Francisco},
    annote = {DOI: 10.1109/IPDPS.2001.924995, Acceptance rate: 48/276 = 17%}
}

This site is maintained by Distributed System Laboratory.

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