Fragmented Patching Technique: Super Optimal Asynchronous Multicasting for On-Demand Video Distribution

• Item type: Journal(1)
• 公開日: 2004-10-15
• タイトル: Fragmented Patching Technique: Super Optimal Asynchronous Multicasting for On-Demand Video Distribution
• タイトル / 言語: en
• タイトル: Fragmented Patching Technique: Super Optimal Asynchronous Multicasting for On-Demand Video Distribution
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ネットワークプロトコル
• 著者所属: Japan Radio Co. Ltd. The University of Electro Communication
• 著者所属: National Institute of Information and Communications Technology
• 著者所属: The University of Electro Communication
• 著者所属: The University of Electro Communication
• 著者所属(英): en
• 著者所属(英): Japan Radio Co., Ltd./The University of Electro Communication
• 著者所属(英): en
• 著者所属(英): National Institute of Information and Communications Technology
• 著者所属(英): en
• 著者所属(英): The University of Electro Communication
• 著者所属(英): en
• 著者所属(英): The University of Electro Communication
• 著者名: Katsuhiko, Sato; Michiaki, Katsumoto; Minoru, Terada; Tetsuya, Miki
• 著者名(英): Katsuhiko, Sato; Michiaki, Katsumoto; Minoru, Terada; Tetsuya, Miki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Two asynchronous multicasting techniques?patching and hierarchical merging?which optimize network bandwidth utilization are promising for on-demand video distribution. The hierarchical merging technique requires less network bandwidth than the patching technique but requires more frequent grafting of the multicast tree. This paper proposes a more optimal form of asynchronous multicasting which we call fragmented patching where even patch flows are sent in multicasting. This paper compares the required bandwidth and operational complexity on the network with the three techniques. It is the first to present mathematical models for the average usage of link bandwidth with the traffic intensity (Erlang) and the average frequency of tree grafting for multicasting. The mathematical models show that fragmented patching lessens the traffic intensity by 55% (trunk link) and by 75% and 76% (branch links which are branched to four and eight links respectively) compared with that of hierarchical merging when the request rate is 100 and the content length is 2. However the technique allows the rate of multicast tree grafting to rise. We allow broadcasting of the patch flows thus the rate of multicast tree grafting with fragmented patching remains the same as that with the patching technique. In this case fragmented patching reduces traffic by 27% (trunk) but adds traffic by 21% and 74% (branches) when the request rate is 20. However it reduces traffic by 55% (trunk link) and by 30% and 4% (branches) when the request rate is 100.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Two asynchronous multicasting techniques竏恥atching and hierarchical merging竏蜘hich optimize network bandwidth utilization are promising for on-demand video distribution. The hierarchical merging technique requires less network bandwidth than the patching technique, but requires more frequent grafting of the multicast tree. This paper proposes a more optimal form of asynchronous multicasting which we call fragmented patching, where even patch flows are sent in multicasting. This paper compares the required bandwidth and operational complexity on the network with the three techniques. It is the first to present mathematical models for the average usage of link bandwidth with the traffic intensity (Erlang) and the average frequency of tree grafting for multicasting. The mathematical models show that fragmented patching lessens the traffic intensity by 55% (trunk link) and by 75% and 76% (branch links which are branched to four and eight links, respectively), compared with that of hierarchical merging when the request rate is 100 and the content length is 2. However, the technique allows the rate of multicast tree grafting to rise. We allow broadcasting of the patch flows, thus, the rate of multicast tree grafting with fragmented patching remains the same as that with the patching technique. In this case, fragmented patching reduces traffic by 27% (trunk) but adds traffic by 21% and 74% (branches) when the request rate is 20. However, it reduces traffic by 55% (trunk link) and by 30% and 4% (branches) when the request rate is 100.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 45, 号 10, p. 2297-2313, 発行日 2004-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764