Search this article in Google Scholar


分類 論文誌
著者名 (author) Satoshi Fujita
英文著者名 (author)
キー (key)
表題 (title) Time-Efficient Multicast to Local Vertices in Star Interconnection Networks under the Single-Port Model
表題 (英文)
定期刊行物名 (journal) IEICE Trans. on Information and Systems
定期刊行物名 (英文)
巻数 (volume) E87-D
号数 (number) 2
ページ範囲 (pages) 315-321
刊行月 (month) February
出版年 (year) 2004
付加情報 (note)
注釈 (annote)
内容梗概 (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.3125log2 n + O(log log n) time units. This running time is at most 1.3125 times of that of an optimal scheme.
論文電子ファイル Not available.


[0-15]  Satoshi Fujita, ``Time-Efficient Multicast to Local Vertices in Star Interconnection Networks under the Single-Port Model,'' IEICE Trans. on Information and Systems, vol. E87-D, no. 2, pp. 315-321, February 2004.

@article{0_15,
    author = {Satoshi Fujita},
    author_e = {},
    title = {Time-Efficient Multicast to Local Vertices in Star Interconnection
    Networks under the Single-Port Model},
    title_e = {},
    journal = {IEICE Trans. on Information and Systems},
    journal_e = {},
    volume = {E87-D},
    number = {2},
    pages = {315-321},
    month = {February},
    year = {2004},
    note = {},
    annote = {}
}

This site is maintained by Distributed System Laboratory.

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