Presentation 2022-11-18
Edge Server Placement Decision Method Using Utilization Variance and Eccentricity
Koki Shibata, Sumiko Miyata,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) When edge computing is used for automated driving technology or online gaming, it is important to reduce the maximum delay because real-time performance for all users must be ensured. The main types of delay in edge computing are propagation delay, which occurs when sending data, and delay, which occurs at the edge server. Since the average delay of computation requests sent to edge servers depends on server utilization, an increase in utilization bias leads to an increase in maximum delay. In addition, if a user is extremely far from the edge server, the propagation delay for that user will increase. Existing methods aimed to reduce the delay caused by sending jobs between users and edge servers, however, this could result in large variations in the utilization of each edge server, which could also increase the maximum delay. Therefore, In this study, we propose the edge server placement and job assignment method to reduce the maximum delay by considering the distribution of server utilization and the network eccentricity.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Edge Computing / Delay / Server Placement / Job Allocation / Fairness / Load Balancing / Utilization
Paper # CCS2022-61
Date of Issue 2022-11-10 (CCS)

Conference Information
Committee CCS
Conference Date 2022/11/17(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Megumi Akai(Hokkaido Univ.)
Vice Chair Hidehiro Nakano(Tokyo City Univ.) / Masaki Aida(TMU)
Secretary Hidehiro Nakano(Shibaura Inst. of Tech.) / Masaki Aida(Mie Univ.)
Assistant Hiroyuki Yasuda(Univ. of Tokyo) / Hiroyasu Ando(Tsukuba Univ.) / Tomoyuki Sasaki(Shonan Inst. of Tech.) / Miki Kobayashi(Rissho Univ.)

Paper Information
Registration To Technical Committee on Complex Communication Sciences
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Edge Server Placement Decision Method Using Utilization Variance and Eccentricity
Sub Title (in English)
Keyword(1) Edge Computing
Keyword(2) Delay
Keyword(3) Server Placement
Keyword(4) Job Allocation
Keyword(5) Fairness
Keyword(6) Load Balancing
Keyword(7) Utilization
1st Author's Name Koki Shibata
1st Author's Affiliation Shibaura Institute of Technology(SIT)
2nd Author's Name Sumiko Miyata
2nd Author's Affiliation Shibaura Institute of Technology(SIT)
Date 2022-11-18
Paper # CCS2022-61
Volume (vol) vol.122
Number (no) CCS-255
Page pp.pp.91-96(CCS),
#Pages 6
Date of Issue 2022-11-10 (CCS)