Presentation 2017-07-21
A Study of Task Scheduling for Mobile Edge Computing
Daisuke Sugahara, Tomohiko Yagyu, Miki Yamamoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Mobile edge computing which enables distributed computing with high performance mobile devices has been attractive recently. In mobile edge computing environment, communication cost is relatively increased when compared with wired networks. In this paper, we propose a new task scheduling algorithm for mobile distributed computing in heterogeneous computing and communication environment. Our proposed algorithm assigns an adequate processor to tasks in upward direction from the lowest task in DAG (Directed Acyclic Graph) of workflow so that a task receiving aggregated data from upward adjacent tasks is tried to be assigned to the same processor as these adjacent tasks. This strategy of assigning these tasks to the same processor leads to reduction of data transmission among mobile terminals. Our preliminary evaluation with simple workflow model shows that our proposed algorithm improves communication costs and surpasses a conventional task scheduling algorithm in terms of total execution time.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Mobile Edge Computing / Task Scheduling
Paper # NS2017-68
Date of Issue 2017-07-12 (NS)

Conference Information
Committee NS / ASN / RCC / RCS / SR
Conference Date 2017/7/19(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Hokkaido Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Wireless Distributed Network, M2M (Machine-to-Machine), D2D (Device-to-Device)，etc.
Chair Hideki Tode(Osaka Pref. Univ.) / Hiraku Okada(Nagoya Univ.) / Shinsuke Hara(Osaka City Univ.) / Hidekazu Murata(Kyoto Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.)
Vice Chair Yoshikatsu Okazaki(NTT) / Shigeki Shiokawa(KAIT) / Jin Nakazawa(Keio Univ.) / Satoru Yamano(NEC) / Kazunori Hayashi(Osaka City Univ.) / Ryu Miura(NICT) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.)
Secretary Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Shigeki Shiokawa(NTT) / Jin Nakazawa(NICT) / Satoru Yamano(Sophia Univ.) / Kazunori Hayashi(Kagawa Univ.) / Ryu Miura(Hokkaido Univ.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(Hokkaido Univ.) / Satoshi Suyama(NICT) / Masayuki Ariyoshi(ATR) / Suguru Kameda
Assistant Kenichi Kashibuchi(NTT) / Hiroto Aida(Doshisha Univ.) / Tomoyuki Ota(Hiroshima City Univ.) / Tatsuya Kikuzuki(Fujitu Lab.) / Ryo Nakano(HITACHI) / Yoshifumi Hotta(Mitsubishi Electric) / Toshinori Kagawa(NICT) / Kentaro Kobayashi(Nagoya Univ.) / Tetsuya Yamamoto(Panasonic) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Mamiko Inamori(Tokai Univ.) / Hiroyuki Shiba(NTT) / Gia Khanh Tran(Tokyo Inst. of Tech.) / Syusuke Narieda(NIT, Akashi College)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Reliable Communication and Control / Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study of Task Scheduling for Mobile Edge Computing
Sub Title (in English)
Keyword(1) Mobile Edge Computing
Keyword(2) Task Scheduling
1st Author's Name Daisuke Sugahara
1st Author's Affiliation Kansai University(Kansai Univ.)
2nd Author's Name Tomohiko Yagyu
2nd Author's Affiliation NEC Corporation(NEC)
3rd Author's Name Miki Yamamoto
3rd Author's Affiliation Kansai University(Kansai Univ.)
Date 2017-07-21
Paper # NS2017-68
Volume (vol) vol.117
Number (no) NS-131
Page pp.pp.199-204(NS),
#Pages 6
Date of Issue 2017-07-12 (NS)