{"created":"2025-01-18T23:23:59.573119+00:00","updated":"2025-01-21T22:26:06.211358+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00061936","sets":["1164:2735:5641:5642"]},"path":["5642"],"owner":"10","recid":"61936","title":["スケールフリー通信ネットワークの混雑と臨界パケット発生率"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-02-26"},"_buckets":{"deposit":"f847fb46-b7fd-40f8-bfe3-e3cbf8e6a471"},"_deposit":{"id":"61936","pid":{"type":"depid","value":"61936","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"スケールフリー通信ネットワークの混雑と臨界パケット発生率","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"スケールフリー通信ネットワークの混雑と臨界パケット発生率"},{"subitem_title":"Congestion of Scale-free Communication Networks and Critical Packet Generation Rates","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2009-02-26","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"日本電信電話株式会社NTTコミュニケーション科学基礎研究所"},{"subitem_text_value":"日本電信電話株式会社NTTコミュニケーション科学基礎研究所"},{"subitem_text_value":"大阪大学大学院情報科学研究科"},{"subitem_text_value":"大阪大学大学院情報科学研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Communication Science Laboratories, NTT Corporation","subitem_text_language":"en"},{"subitem_text_value":"NTT Communication Science Laboratories, NTT Corporation","subitem_text_language":"en"},{"subitem_text_value":"Graduate school of Information Science and Technology, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Graduate school of Information Science and Technology, Osaka University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":10,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/61936/files/IPSJ-MPS09073042.pdf","label":"IPSJ-MPS09073042"},"date":[{"dateType":"Available","dateValue":"2011-02-26"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS09073042.pdf","filesize":[{"value":"707.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"2ade8683-6428-4f0b-9d3e-10a8bd5f77e2","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2009 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"新井, 賢一"},{"creatorName":"水谷, 伸"},{"creatorName":"荒川, 伸一"},{"creatorName":"村田, 正幸"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kenichi, Arai","creatorNameLang":"en"},{"creatorName":"Shin, Mizutani","creatorNameLang":"en"},{"creatorName":"Shinichi, Arakawa","creatorNameLang":"en"},{"creatorName":"Masayuki, Murata","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"ノードの次数がべき分布に従う通信ネットワークにおいて、パケット発生率が小さい値ときの非混雑状態から混雑状態へ遷移するときの臨界パケット発生率の振舞いについて報告する。各ノードにおけるパケット配送の経路制御として、最短経路及びランダムウォークを混合した経路制御に配送先候補である隣接ノードのパケットキュー長を用いた混雑回避因子を組み合わせ、パケット配送のシミュレーションを行った。スケールフリーネットワーク、特にべき次数分布の指数が大きなネットワークではハブノードが存在し、最短経路制御とランダムウォークの混合比に最適な値が存在する。このとき、上記の経路制御による輻輳回避効果が大きく現われ、臨界パケット発生率が数倍に増加する。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In scale-free communication networks, we focus on the behavior of critical packet generation rates, at which the networks transit from free flow states to congestion states as the packet generation rates increase. We perform packet forwarding simulations where packet forwarding probabilities (PFP) are used as the model for representing packet routing strategies. The PFPs of every node are determined based on congestion avoidance factors and the PFP mixtures of shortest path routings and random walks. Our simulations shows that there are the most effective mixture rates to reduce the congestion of communication networks, in particular, a scale-free network with a large exponent of a power law due to hub nodes with large degrees.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"168","bibliographic_titles":[{"bibliographic_title":"研究報告数理モデル化と問題解決(MPS)"}],"bibliographicPageStart":"165","bibliographicIssueDates":{"bibliographicIssueDate":"2009-02-26","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"19(2009-MPS-73)","bibliographicVolumeNumber":"2009"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"id":61936,"links":{}}