Request Distribution for Heterogeneous Database Server Clusters with Processing Time Estimation

Minato Omori, Hiroaki Nishi

研究成果: Conference contribution

抄録

Recently, data traffic on the Internet has increased due to the rapid growth of various Internet-based services. The convergence of user requests means that servers are overloaded. To solve this problem, service providers generally install multiple servers and distribute requests using a load balancer. The existing load balancing algorithms do not estimate the size of the load of unknown requests. However, the requested contents are heterogeneous and complex, so the size of the load is dependent on the servers and the contents of the requests. In this study, we propose a load balancing algorithm that distributes the requests based on estimates of the processing time, which avoids mismatches between the characteristics of servers and the request contents. The processing time for requests is estimated based on the requested contents by online machine learning, and a strategy to cover the latency of machine learning is proposed and partially conducted. To test the algorithm, we built a model of multiple database servers and performed an experiment using real log data for database requests. The simulation results showed that the proposed algorithm reduced the average processing time for requests by 94.5% compared with round robin and by 28.3% compared with least connections.

本文言語English
ホスト出版物のタイトルProceedings - IEEE 16th International Conference on Industrial Informatics, INDIN 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ278-283
ページ数6
ISBN(電子版)9781538648292
DOI
出版ステータスPublished - 2018 9月 24
イベント16th IEEE International Conference on Industrial Informatics, INDIN 2018 - Porto, Portugal
継続期間: 2018 7月 182018 7月 20

出版物シリーズ

名前Proceedings - IEEE 16th International Conference on Industrial Informatics, INDIN 2018

Other

Other16th IEEE International Conference on Industrial Informatics, INDIN 2018
国/地域Portugal
CityPorto
Period18/7/1818/7/20

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 情報システムおよび情報管理
  • 産業および生産工学

フィンガープリント

「Request Distribution for Heterogeneous Database Server Clusters with Processing Time Estimation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル