講演抄録/キーワード |
講演名 |
2016-03-04 15:25
SNSによるアクセス集中予測を利用したサーバの自動スケール制御手法 ○田原俊一・中尾彰宏(東大) NS2015-254 |
抄録 |
(和) |
個人の軽率な行為によって多数のインターネット利用者が誹謗中傷を行うインターネット上の炎上(ネット炎上)が発生すると,アクセスが集中する.これによってサービスを提供するサーバに負荷が掛かり,サービスの続行が困難になる場合がある.これを防ぐために,サーバリソースを増強する必要があるが,管理者がアクセス集中の発生を常に監視することは困難である.アクセス集中時に自動的にサーバの数を増減する手法の1つとして,Amazon Web ServiceによるAuto-Scalingがあるが,予期しないアクセスの上がり下がり(ノイズ)によるサーバのプロビジョニングが原因でコストが無駄に増大する問題がある.この問題を解決するため,SNS(Social Networking Service)における集合知に対し機械学習の技術を用いて,ネット炎上に起因するサーバ負荷の突発的な増大による障害の予測を行う手法を提案する.具体的には,(1)Twitterにおける集合知に対し機械学習を用いて,ネット炎上の事象を予測する新規手法と,(2)事象を予測したら,サーバのプロビジョニングをAuto-Scalingからノイズ耐性の高い方式に切り替える新規手法である2つの組み合わせを提案する.(1)に関しては,「炎上」や「バカッター」の言葉を含むツイートを集め機械学習による分類を行ったり,これらの言葉を含まないツイートを捉えて,ネット炎上に関連するツイートを検知し,ツイートの集合に占めるネット炎上に関連するツイートの割合を評価する.(2)に関しては,Twitterによる検知をした後にAuto-Scalingから,サーバのCPU使用率の計測値を平滑化する手法を用いてノイズによるサーバのプロビジョニングを抑える方式へ切り替えを行い,無駄なコストが発生することなくサーバ負荷への対処が可能であることを評価する. |
(英) |
A flaming act in the Internet, or a hostile and insulting interaction between the Internet users, caused by an inappropriate personal behavior results in a large number of accesses, thus, high load generated on the part of servers as well as network equipment hosting the Internet services, and often causes a denial of service situa- tion. Automatically provisioning server resources is a solution for mitigating such situation, and one such example is Amazon Web Service (AWS) Auto-Scaling. However, we posit that frequent fluctuation of workload (so called noise) around the threshold for scaling may incur extra cost in hosting services caused by superficial provisioning in the current auto-scaling methods. In order to solve this problem, it is necessary to automatically predict such flaming acts via collective knowledge on people’s behavior in the Internet, e.g., on Social Network Services (SNS). Therefore, in this paper, we propose a method for automatically detecting the Internet flaming acts in Twitter, and changing the algorithm of auto-scaling from the traditional server workload basis to workload fitting one so that the provisioning endures noise. In more detail, we collect tweets including words such as ”Enjyo” or ”Bakatter”, classify these tweets using machine learning techniques and attempt to detect the Internet flaming acts. Once such flaming acts are detected, we start filtering noise using EWMA in measured values of CPU utilization of the servers to detect the optimal point of provisioning resources. We evaluate how effectively our proposed method infers the Internet flaming acts, and also prevents extra cost caused by noise dealing with server load efficiently. |
キーワード |
(和) |
Twitter / イベント検知 / インターネット炎上 / 機械学習 / Auto-Scaling / OpenStack / / |
(英) |
Twitter / Event Detection / The Internet Flaming / Machine Learning / Auto-Scaling / OpenStack / / |
文献情報 |
信学技報, vol. 115, no. 483, NS2015-254, pp. 499-504, 2016年3月. |
資料番号 |
NS2015-254 |
発行日 |
2016-02-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2015-254 |
研究会情報 |
研究会 |
NS IN |
開催期間 |
2016-03-03 - 2016-03-04 |
開催地(和) |
フェニックス・シーガイア・リゾート(宮崎) |
開催地(英) |
Phoenix Seagaia Resort |
テーマ(和) |
一般 |
テーマ(英) |
General |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2016-03-NS-IN |
本文の言語 |
日本語 |
タイトル(和) |
SNSによるアクセス集中予測を利用したサーバの自動スケール制御手法 |
サブタイトル(和) |
|
タイトル(英) |
An SNS-Driven Method for Server Auto-Scaling |
サブタイトル(英) |
|
キーワード(1)(和/英) |
Twitter / Twitter |
キーワード(2)(和/英) |
イベント検知 / Event Detection |
キーワード(3)(和/英) |
インターネット炎上 / The Internet Flaming |
キーワード(4)(和/英) |
機械学習 / Machine Learning |
キーワード(5)(和/英) |
Auto-Scaling / Auto-Scaling |
キーワード(6)(和/英) |
OpenStack / OpenStack |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
田原 俊一 / Shunichi Tahara / タハラ シュンイチ |
第1著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: The Univ. of Tokyo) |
第2著者 氏名(和/英/ヨミ) |
中尾 彰宏 / Akihiro Nakao / ナカオ アキヒロ |
第2著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: The Univ. of Tokyo) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-03-04 15:25:00 |
発表時間 |
20分 |
申込先研究会 |
NS |
資料番号 |
NS2015-254 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.483 |
ページ範囲 |
pp.499-504 |
ページ数 |
6 |
発行日 |
2016-02-25 (NS) |
|