Scheduling Methods to Reduce Waiting Time in Division-based Broadcasting

• Project/Area Number: 26730059
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Multimedia database
• Research Institution: Okayama University
• Principal Investigator: GOTOH YUSUKE 岡山大学, 自然科学研究科, 准教授 (10551038)
• Research Collaborator: TANIGUCHI Hideo 岡山大学, 大学院自然科学研究科, 教授 ; YOSHIHISA Tomoki 大阪大学, サイバーメディアセンター, 准教授 ; EBARA Yasuo 京都大学, 大学院情報学研究科, 特定准教授 ; OHIRA Kenji 徳島大学, 情報センター, 講師
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000); Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: マルチメディア情報処理 / 分割放送型ストリーミング配信 / 分割放送 / ストリーミング配信 / スケジューリング / 待ち時間 / データ配信システム / インターネット高度化 / ストリーミング / ビデオオンデマンド / 情報システム

Outline of Final Research Achievements

Due to the recent popularization of IP multicasts, the continuous broadcasting of audio or video media data is attracting great attention. In broadcasting, we can reduce waiting time considering the available bandwidth or the consumption rate. In this research, we propose a scheduling method to reduce waiting time on division-based broadcasting. In our proposed method, by separating the content into two types of data and scheduling them effectively, the waiting time is reduced.

Research Products

• [Journal Article] 複数動画を同期配信する分割放送型配信システム (2017)
  • Author(s): 井上祐輔、木村明寛、後藤佑介
  • Journal Title: 情報処理学会論文誌 Volume: Vol.58, No.2 Pages: 356-365
  • NAID: 170000131195
  • Acknowledgement Compliant
• [Journal Article] A Scheduling Method for Waiting Time Reduction in Area-based Broadcasting Considering Loading Time (2016)
  • Author(s): Yusuke Gotoh and Tomoki Yoshihisa
  • Journal Title: Journal of Mobile Multimedia (JMM) Volume: Vol.12, No.1&2 Pages: 17-30
  • Acknowledgement Compliant
• [Journal Article] Implementation and Evaluation of Division-based Broadcasting System for Webcast (2015)
  • Author(s): Yusuke Gotoh and Akihiro Kimura
  • Journal Title: Journal of Digital Information Management (JDIM) Volume: 13 Pages: 234-246
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] データ分離可能な没入型コンテンツの放送型配信におけるスケジューリング手法 (2014)
  • Author(s): 後藤佑介, 義久智樹, 谷口秀夫, 金澤正憲
  • Journal Title: 情報処理学会論文誌デジタルコンテンツ（DCON） Volume: Vol.2, No.2 Pages: 38-47
  • NAID: 110009815595
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] 分割放送型配信システムにおける待ち時間算出式を用いたスケジューリング手法の実現と評価 (2017)
  • Author(s): 井上祐輔、木村明寛、後藤佑介
  • Organizer: 第9回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2017)
  • Place of Presentation: 高山グリーンホテル、岐阜県高山市
  • Year and Date: 2017-03-06
• [Presentation] A Scheduling Method to Enable Fast-forwarding for Selective Contents Broadcasting (2016)
  • Author(s): Daichi Fukui and Yusuke Gotoh
  • Organizer: 14th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2016)
  • Place of Presentation: Grand Copthorne Waterfront Singapore, Singapore
  • Year and Date: 2016-11-30
• [Presentation] A Searching Method for Bichromatic Reverse k-Nearest Neighbor with Network Voronoi Diagram (2016)
  • Author(s): Yusuke Gotoh and Chiori Okubo
  • Organizer: 14th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2016)
  • Place of Presentation: Grand Copthorne Waterfront Singapore, Singapore
  • Year and Date: 2016-11-30
• [Presentation] Evaluation of Division-based Broadcasting System over Wireless LAN (2016)
  • Author(s): Yusuke Gotoh and Yuki Takagi
  • Organizer: 7th International Workshop on Streaming Media Delivery and Management Systems (SMDMS 2016)
  • Place of Presentation: Soonchunhyang (SCH) University, Asan, Korea
  • Year and Date: 2016-11-05
  • Int'l Joint Research
• [Presentation] 帯域幅が異なるクライアントの混在環境における分割放送型配信システムの実装と評価 (2016)
  • Author(s): 井上祐輔、木村明寛、後藤佑介
  • Organizer: 第24回マルチメディア通信と分散処理ワークショップ(DPSWS2016)
  • Place of Presentation: プラザホテル山麓荘、秋田県仙北市
  • Year and Date: 2016-10-20
• [Presentation] Contact Zoneを用いたボロノイ図作成の並列化による処理時間短縮手法 (2016)
  • Author(s): 岡鼻雄飛、後藤佑介
  • Organizer: 第24回マルチメディア通信と分散処理ワークショップ(DPSWS2016)
  • Place of Presentation: プラザホテル山麓荘、秋田県仙北市
  • Year and Date: 2016-10-20
• [Presentation] Hybrid Broadcasting System for Webcast (2016)
  • Author(s): Takeshi Ozaki and Yusuke Gotoh
  • Organizer: 5th International Workshop on Advances in Data Engineering and Mobile Computing (DEMoC-2016)
  • Place of Presentation: VSB - Technical University of Ostrava, Ostrava, Czech Republic
  • Year and Date: 2016-09-08
  • Int'l Joint Research
• [Presentation] Proposition of Division-based Broadcasting System over Wireless LAN (2016)
  • Author(s): Yusuke Gotoh and Yuki Takagi
  • Organizer: 7th International Workshop on Heterogeneous Networking Environments and Technologies (HETNET-2016)
  • Place of Presentation: VSB - Technical University of Ostrava, Ostrava, Czech Republic
  • Year and Date: 2016-09-07
  • Int'l Joint Research
• [Presentation] 放送通信融合環境における帯域幅を考慮したスケジューリング手法 (2016)
  • Author(s): 後藤佑介、義久智樹
  • Organizer: 第8回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2016)
  • Place of Presentation: ヒルトン福岡シーホーク、 福岡県福岡市
  • Year and Date: 2016-03-02
• [Presentation] A Scheduling Method for Area-based Broadcasting Considering Loading Time (2015)
  • Author(s): Yusuke Gotoh and Tomoki Yoshihisa
  • Organizer: 13th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2015)
  • Place of Presentation: The Radisson Blu Royal Hotel Brussels, Brussel, Belgium
  • Year and Date: 2015-12-12
  • Int'l Joint Research
• [Presentation] 選択型コンテンツの放送型配信におけるコンテンツ再生時の速度変更を考慮したスケジューリング手法の提案 (2015)
  • Author(s): 福井大地、後藤佑介
  • Organizer: 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2015-DPS-165)
  • Place of Presentation: 宇奈月国際ホテル、富山県黒部市
  • Year and Date: 2015-12-10
• [Presentation] 放送通信融合環境におけるデータ配信システムの評価 (2015)
  • Author(s): 尾崎健志、後藤佑介
  • Organizer: 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2015-DPS-165)
  • Place of Presentation: 宇奈月国際ホテル、富山県黒部市
  • Year and Date: 2015-12-10
• [Presentation] A Scheduling Method to Reduce Waiting Time for Close-range Delivery (2015)
  • Author(s): Yusuke Gotoh and Tomoki Yoshihisa
  • Organizer: 6th International Workshop on Streaming Media Delivery and Management Systems (SMDMS 2015)
  • Place of Presentation: Pedagogical University of Cracow, Cracow, Poland
  • Year and Date: 2015-11-05
  • Int'l Joint Research
• [Presentation] スケジューリング手法を用いた選択型コンテンツの放送型配信システムの実現と評価 (2015)
  • Author(s): 藤田拓郎、後藤佑介
  • Organizer: 第14回情報科学技術フォーラム(FIT2015)
  • Place of Presentation: 愛媛大学、愛媛県松山市
  • Year and Date: 2015-09-17
• [Presentation] 放送通信融合環境におけるデータ配信システムの設計と実装 (2015)
  • Author(s): 尾崎健志、後藤佑介
  • Organizer: 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2015-DPS-164)
  • Place of Presentation: 倉敷市芸文館、岡山県倉敷市
  • Year and Date: 2015-09-10
• [Presentation] A Scheduling Method for Division Based Broadcasting of Multiple Video Considering Data Size (2015)
  • Author(s): Yusuke Gotoh
  • Organizer: 4th International Workshop on Advances in Data Engineering and Mobile Computing (DEMoC-2015)
  • Place of Presentation: Taipei Campus of Tamkang University, Taipei, Taiwan
  • Year and Date: 2015-09-02
  • Int'l Joint Research
• [Presentation] 複数動画を同期配信する分割放送型配信システムの評価 (2015)
  • Author(s): 井上祐輔、木村明寛、後藤佑介
  • Organizer: 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2015-DPS-163)
  • Place of Presentation: 宮古島マリンターミナル、沖縄県宮古島市
  • Year and Date: 2015-05-29
• [Presentation] Evaluation of Scheduling Method for Heterogeneous Clients in NVoD Systems (2014)
  • Author(s): Yusuke Gotoh and Tomoki Yoshihisa
  • Organizer: 16th International Conference on Information Integration and Web-based Applications & Services (iiWAS2014)
  • Place of Presentation: Hanoi University of Science and Technology (HUST), Hanoi, Vietnam
  • Year and Date: 2014-12-04
• [Presentation] Evaluation of Division Based Broadcasting System Considering Additional Information (2014)
  • Author(s): Yusuke Gotoh and Akihiro Kimura
  • Organizer: 5th International Workshop on Streaming Media Delivery and Management Systems (SMDMS 2014)
  • Place of Presentation: University Town International Hotel, Guangzhou, China
  • Year and Date: 2014-11-09
• [Presentation] 選択型コンテンツの放送型配信システムの実現 (2014)
  • Author(s): 後藤佑介，山本泰平，谷口秀夫
  • Organizer: 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2014-DPS-161)
  • Place of Presentation: 東海大学熊本キャンパス,熊本県熊本市
  • Year and Date: 2014-09-18
• [Presentation] A Simple Routing Method for Reverse k-Nearest Neighbor Queries in Spatial Networks (2014)
  • Author(s): Yusuke Gotoh
  • Organizer: 3rd International Workshop on Advances in Data Engineering and Mobile Computing (DEMoC-2014)
  • Place of Presentation: University of Salerno, Salerno, Italy
  • Year and Date: 2014-09-11
• [Presentation] 連続メディアデータの放送型配信における使用チャネル数を考慮したスケジューリング手法 (2014)
  • Author(s): 後藤佑介, 木村明寛, 谷口秀夫
  • Organizer: 情報処理学会シンポジウムシリーズ マルチメディア, 分散, 協調とモバイルシンポジウム(DICOMO2014)
  • Place of Presentation: ホテル泉慶, 新潟県新発田市
  • Year and Date: 2014-07-11