Home >

news Help

Publication Information


Title
Japanese:2段リンクHBHファイル配送スケジューリングの同帯域2リンク分岐への拡張 
English:Extension of Two-stage Link Hop-by-Hop File Delivery Scheduling to Two-link Branches of Same Bandwidth 
Author
Japanese: 片岡 秀斗, 北口 善明, 山岡 克式.  
English: Shuto Kataoka, Yoshiaki Kitaguchi, Katsunoti Yamaoka.  
Language Japanese 
Journal/Book name
Japanese:電子情報通信学会 2022年総合大会講演論文集 
English: 
Volume, Number, Page Vol. 2022    No. B-7-12   
Published date Mar. 2022 
Publisher
Japanese:一般社団法人 電子情報通信学会 
English:The Institute of Electronics, Information and Communication Engineers 
Conference name
Japanese:電子情報通信学会 2022年総合大会 
English: 
Conference site
Japanese: 
English: 
Official URL https://www.ieice.org/publications/conferences/summary.php?id=CONF0000132096&expandable=0&ConfCd=2022G&session_num=B-7&lecture_number=B-7-12&year=2022&conf_type=G
 
Abstract 2段リンクHBHファイル配送システムにおける，延べサービス時間低減スケジューリングに関して，準最適アルゴリズムが提案されている．　本研究では，最下層が複数ノードへ分岐する形態を，分流型モデルと定義し，適用領域の拡張に取り組む．そこで，分岐なしでの既存準最適アルゴリズムに，分岐された複数ノードからのリクエスト，リンク帯域比を考慮した重みを追加拡張した，準最適アルゴリズムを提案する．さらに，リンク帯域をパラメータとして変化させた計算機実験を行い，提案手法の準最適性，および，従来アルゴリズムとの延べサービス時間低減性能の比較をもって，提案手法による向上性能を，定量的に示す．

©2007 Institute of Science Tokyo All rights reserved.