WEKO3
アイテム
{"_buckets": {"deposit": "e736c539-a74c-4500-83b6-5cf7453e0e34"}, "_deposit": {"created_by": 3, "id": "7442", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "7442"}, "status": "published"}, "_oai": {"id": "oai:kyutech.repo.nii.ac.jp:00007442", "sets": ["24"]}, "author_link": ["5853", "32144", "32141", "25091"], "item_21_alternative_title_18": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Many-to-many file transfers based on multipath multicast with sender coding"}]}, "item_21_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2021-07-08", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "114", "bibliographicPageEnd": "45", "bibliographicPageStart": "40", "bibliographicVolumeNumber": "121", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会技術研究報告. ICM, 情報通信マネジメント"}]}]}, "item_21_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "データセンタ内や地理的に分散配置されたデータセンタ間での大容量ファイルの共有,複製または移動のためのトラヒックが急激に増加しているため,そのようなデータ転送に掛かる時間を短縮することが喫緊の課題となっている.我々の研究グループの先行研究では,帯域が保証された全二重リンクからなるSDN上での単一の送信者から複数の受信者へのスケジュールされたファイル転送(一対多ファイル転送)を検討し,送信者符号化複数経路マルチキャスト転送(Coded-MPMC) 手法を開発した.Coded-MPMCでは,送信者から各受信者へのMax-Flow量を使い切るような転送が行われることで,各受信者が理論最小時間でファイル取得を完了することが数多くのトポロジにおいて検証された.しかし,実際のネットワークでは単一の一対多ファイル転送だけではなく,同時に複数の一対多ファイル転送の要求も発生する.そこで本報告では,Coded-MPMCを基づき,高速で高効率な複数の一対多ファイル転送(多対多ファイル転送)をスケジューリングするための,送信者符号化多対多転送(Coded Many-to-Many Transfer; C-M2MT)手法を提案する.基本的な設計を紹介し,C-M2MTを逐次一対多転送と比較した基礎検討を示す. / In response to a rapid growth of the traffic demand for duplicating, migrating, or sharing large-sized files among multiple servers in a datacenter and across geographically distributed datacenters, it is a big challenge to reduce the time taken in such bulk data transfers. In our previous work, we consider a scheduled transmission of a file from a single sender to multiple recipients (one-to-many file transfer) in Software-defined networks (SDNs) with bandwidth-guaranteed full-duplex links, and developed Coded Multipath Multicast (Coded-MPMC) scheme. In Coded-MPMC, each recipient can fully utilize the Max-Flow value of transmission from the sender and thus can achieve a lower-bound of its file retrieval completion time, which was verified to a large number of topologies. However, in reality, multiple one-to-many file transfers co-exist simultaneously on a network. In this report, therefore, we propose a scheduling scheme, Coded Many-to-Many Transfer (C-M2MT), based on Coded-MPMC, for a fast and efficient transmission of files from multiple senders to multiple recipients (many-to-many file transfer). A basic design of C-M2MT and its preliminary evaluation compared with a sequentially applied one-to-many file transfers are provided.", "subitem_description_type": "Abstract"}]}, "item_21_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "電子情報通信学会 情報通信マネジメント研究会(ICM), 2021年7月15日-16日, オンライン開催", "subitem_description_type": "Other"}]}, "item_21_description_60": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "Journal Article", "subitem_description_type": "Other"}]}, "item_21_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "32144", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Ito, Koki"}]}, {"affiliations": [{"affiliationNames": [{"affiliationName": "", "lang": "ja"}], "nameIdentifiers": []}], "familyNames": [{"familyName": "Shibata", "familyNameLang": "en"}, {"familyName": "柴田", "familyNameLang": "ja"}, {"familyName": "シバタ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Masahiro", "givenNameLang": "en"}, {"givenName": "将拡", "givenNameLang": "ja"}, {"givenName": "マサヒロ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "25091", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "10806095", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000010806095"}, {"nameIdentifier": "55538897600", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=55538897600"}, {"nameIdentifier": "0000-0003-1414-8033", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0003-1414-8033"}, {"nameIdentifier": "100001003", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/100001003_ja.html"}], "names": [{"name": "Shibata, Masahiro", "nameLang": "en"}, {"name": "柴田, 将拡", "nameLang": "ja"}, {"name": "シバタ, マサヒロ", "nameLang": "ja-Kana"}]}, {"affiliations": [{"affiliationNames": [{"affiliationName": "", "lang": "ja"}], "nameIdentifiers": []}], "familyNames": [{"familyName": "Tsuru", "familyNameLang": "en"}, {"familyName": "鶴", "familyNameLang": "ja"}, {"familyName": "ツル", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Masato", "givenNameLang": "en"}, {"givenName": "正人", "givenNameLang": "ja"}, {"givenName": "マサト", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "5853", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "40231443", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000040231443"}, {"nameIdentifier": "7005093872", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=7005093872"}, {"nameIdentifier": "0000-0001-7340-6798", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0001-7340-6798"}, {"nameIdentifier": "206", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/206_ja.html"}], "names": [{"name": "Tsuru, Masato", "nameLang": "en"}, {"name": "鶴, 正人", "nameLang": "ja"}, {"name": "ツル, マサト", "nameLang": "ja-Kana"}]}]}, "item_21_publisher_7": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "電子情報通信学会"}]}, "item_21_relation_14": {"attribute_name": "情報源", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "https://www.ieice.org/ken/paper/202107162C4s/"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://www.ieice.org/ken/paper/202107162C4s/", "subitem_relation_type_select": "URI"}}]}, "item_21_rights_13": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright (c) 2021 by IEICE"}]}, "item_21_select_59": {"attribute_name": "査読の有無", "attribute_value_mlt": [{"subitem_select_item": "no"}]}, "item_21_source_id_10": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA12325711", "subitem_source_identifier_type": "NCID"}]}, "item_21_source_id_8": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0913-5685", "subitem_source_identifier_type": "ISSN"}]}, "item_21_text_36": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_value": "九州工業大学"}, {"subitem_text_value": "九州工業大学"}, {"subitem_text_value": "九州工業大学"}]}, "item_21_text_63": {"attribute_name": "連携ID", "attribute_value_mlt": [{"subitem_text_value": "9792"}]}, "item_21_version_type_58": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "伊藤, 幸輝"}], "nameIdentifiers": [{"nameIdentifier": "32141", "nameIdentifierScheme": "WEKO"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "Shibata, Masahiro", "creatorNameLang": "en"}, {"creatorName": "柴田, 将拡", "creatorNameLang": "ja"}, {"creatorName": "シバタ, マサヒロ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Shibata", "familyNameLang": "en"}, {"familyName": "柴田", "familyNameLang": "ja"}, {"familyName": "シバタ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Masahiro", "givenNameLang": "en"}, {"givenName": "将拡", "givenNameLang": "ja"}, {"givenName": "マサヒロ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "25091", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "10806095", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000010806095"}, {"nameIdentifier": "55538897600", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=55538897600"}, {"nameIdentifier": "0000-0003-1414-8033", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0003-1414-8033"}, {"nameIdentifier": "100001003", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/100001003_ja.html"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "Tsuru, Masato", "creatorNameLang": "en"}, {"creatorName": "鶴, 正人", "creatorNameLang": "ja"}, {"creatorName": "ツル, マサト", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Tsuru", "familyNameLang": "en"}, {"familyName": "鶴", "familyNameLang": "ja"}, {"familyName": "ツル", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Masato", "givenNameLang": "en"}, {"givenName": "正人", "givenNameLang": "ja"}, {"givenName": "マサト", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "5853", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "40231443", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000040231443"}, {"nameIdentifier": "7005093872", "nameIdentifierScheme": "Scopus著者ID", "nameIdentifierURI": "https://www.scopus.com/authid/detail.uri?authorId=7005093872"}, {"nameIdentifier": "0000-0001-7340-6798", "nameIdentifierScheme": "ORCiD", "nameIdentifierURI": "https://orcid.org/0000-0001-7340-6798"}, {"nameIdentifier": "206", "nameIdentifierScheme": "九工大研究者情報", "nameIdentifierURI": "https://hyokadb02.jimu.kyutech.ac.jp/html/206_ja.html"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2021-12-08"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "RECN_2021-04.pdf", "filesize": [{"value": "2.8 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2800000.0, "url": {"label": "RECN_2021-04.pdf", "url": "https://kyutech.repo.nii.ac.jp/record/7442/files/RECN_2021-04.pdf"}, "version_id": "c07f6625-cffb-4eba-8c02-0bc88910358b"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "マルチキャスト転送", "subitem_subject_scheme": "Other"}, {"subitem_subject": "複数経路転送", "subitem_subject_scheme": "Other"}, {"subitem_subject": "多対多ファイル転送", "subitem_subject_scheme": "Other"}, {"subitem_subject": "一対多ファイル転送", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Max-Flow問題", "subitem_subject_scheme": "Other"}, {"subitem_subject": "送信者符号化", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Multipath transfer", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Multicast transfer", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Many-to-many file transfer", "subitem_subject_scheme": "Other"}, {"subitem_subject": "One-to-many file transfer", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Max-Flow problem", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Sender coding", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "送信者符号化複数経路マルチキャストに基づく多対多ファイル転送", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "送信者符号化複数経路マルチキャストに基づく多対多ファイル転送"}]}, "item_type_id": "21", "owner": "3", "path": ["24"], "permalink_uri": "http://hdl.handle.net/10228/00008646", "pubdate": {"attribute_name": "公開日", "attribute_value": "2021-12-08"}, "publish_date": "2021-12-08", "publish_status": "0", "recid": "7442", "relation": {}, "relation_version_is_last": true, "title": ["送信者符号化複数経路マルチキャストに基づく多対多ファイル転送"], "weko_shared_id": 3}
送信者符号化複数経路マルチキャストに基づく多対多ファイル転送
http://hdl.handle.net/10228/00008646
http://hdl.handle.net/10228/00008646ca1aa44b-458a-467f-b3a5-4574ec871fa3
名前 / ファイル | ライセンス | アクション |
---|---|---|
RECN_2021-04.pdf (2.8 MB)
|
|
Item type | 学術雑誌論文 = Journal Article(1) | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2021-12-08 | |||||||||||||||||
資源タイプ | ||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
資源タイプ | journal article | |||||||||||||||||
タイトル | ||||||||||||||||||
タイトル | 送信者符号化複数経路マルチキャストに基づく多対多ファイル転送 | |||||||||||||||||
その他のタイトル | ||||||||||||||||||
その他のタイトル | Many-to-many file transfers based on multipath multicast with sender coding | |||||||||||||||||
言語 | ||||||||||||||||||
言語 | jpn | |||||||||||||||||
著者 |
伊藤, 幸輝
× 伊藤, 幸輝× 柴田, 将拡
WEKO
25091
× 鶴, 正人
WEKO
5853
|
|||||||||||||||||
抄録 | ||||||||||||||||||
内容記述タイプ | Abstract | |||||||||||||||||
内容記述 | データセンタ内や地理的に分散配置されたデータセンタ間での大容量ファイルの共有,複製または移動のためのトラヒックが急激に増加しているため,そのようなデータ転送に掛かる時間を短縮することが喫緊の課題となっている.我々の研究グループの先行研究では,帯域が保証された全二重リンクからなるSDN上での単一の送信者から複数の受信者へのスケジュールされたファイル転送(一対多ファイル転送)を検討し,送信者符号化複数経路マルチキャスト転送(Coded-MPMC) 手法を開発した.Coded-MPMCでは,送信者から各受信者へのMax-Flow量を使い切るような転送が行われることで,各受信者が理論最小時間でファイル取得を完了することが数多くのトポロジにおいて検証された.しかし,実際のネットワークでは単一の一対多ファイル転送だけではなく,同時に複数の一対多ファイル転送の要求も発生する.そこで本報告では,Coded-MPMCを基づき,高速で高効率な複数の一対多ファイル転送(多対多ファイル転送)をスケジューリングするための,送信者符号化多対多転送(Coded Many-to-Many Transfer; C-M2MT)手法を提案する.基本的な設計を紹介し,C-M2MTを逐次一対多転送と比較した基礎検討を示す. / In response to a rapid growth of the traffic demand for duplicating, migrating, or sharing large-sized files among multiple servers in a datacenter and across geographically distributed datacenters, it is a big challenge to reduce the time taken in such bulk data transfers. In our previous work, we consider a scheduled transmission of a file from a single sender to multiple recipients (one-to-many file transfer) in Software-defined networks (SDNs) with bandwidth-guaranteed full-duplex links, and developed Coded Multipath Multicast (Coded-MPMC) scheme. In Coded-MPMC, each recipient can fully utilize the Max-Flow value of transmission from the sender and thus can achieve a lower-bound of its file retrieval completion time, which was verified to a large number of topologies. However, in reality, multiple one-to-many file transfers co-exist simultaneously on a network. In this report, therefore, we propose a scheduling scheme, Coded Many-to-Many Transfer (C-M2MT), based on Coded-MPMC, for a fast and efficient transmission of files from multiple senders to multiple recipients (many-to-many file transfer). A basic design of C-M2MT and its preliminary evaluation compared with a sequentially applied one-to-many file transfers are provided. | |||||||||||||||||
備考 | ||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||
内容記述 | 電子情報通信学会 情報通信マネジメント研究会(ICM), 2021年7月15日-16日, オンライン開催 | |||||||||||||||||
書誌情報 |
電子情報通信学会技術研究報告. ICM, 情報通信マネジメント 巻 121, 号 114, p. 40-45, 発行日 2021-07-08 |
|||||||||||||||||
出版社 | ||||||||||||||||||
出版者 | 電子情報通信学会 | |||||||||||||||||
NCID | ||||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||||
収録物識別子 | AA12325711 | |||||||||||||||||
ISSN | ||||||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||||||
収録物識別子 | 0913-5685 | |||||||||||||||||
著作権関連情報 | ||||||||||||||||||
権利情報 | Copyright (c) 2021 by IEICE | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | マルチキャスト転送 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | 複数経路転送 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | 多対多ファイル転送 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | 一対多ファイル転送 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Max-Flow問題 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | 送信者符号化 | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Multipath transfer | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Multicast transfer | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Many-to-many file transfer | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | One-to-many file transfer | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Max-Flow problem | |||||||||||||||||
キーワード | ||||||||||||||||||
主題Scheme | Other | |||||||||||||||||
主題 | Sender coding | |||||||||||||||||
出版タイプ | ||||||||||||||||||
出版タイプ | VoR | |||||||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
査読の有無 | ||||||||||||||||||
値 | no | |||||||||||||||||
連携ID | ||||||||||||||||||
9792 | ||||||||||||||||||
著者別名 | ||||||||||||||||||
姓名 | Ito, Koki | |||||||||||||||||
著者別名 | ||||||||||||||||||
姓名 | Shibata, Masahiro | |||||||||||||||||
言語 | en | |||||||||||||||||
姓名 | 柴田, 将拡 | |||||||||||||||||
言語 | ja | |||||||||||||||||
姓名 | シバタ, マサヒロ | |||||||||||||||||
言語 | ja-Kana | |||||||||||||||||
著者別名 | ||||||||||||||||||
姓名 | Tsuru, Masato | |||||||||||||||||
言語 | en | |||||||||||||||||
姓名 | 鶴, 正人 | |||||||||||||||||
言語 | ja | |||||||||||||||||
姓名 | ツル, マサト | |||||||||||||||||
言語 | ja-Kana | |||||||||||||||||
情報源 | ||||||||||||||||||
識別子タイプ | URI | |||||||||||||||||
関連識別子 | https://www.ieice.org/ken/paper/202107162C4s/ | |||||||||||||||||
関連名称 | https://www.ieice.org/ken/paper/202107162C4s/ |