An Auto-Scaling Approach for Serverless Environments Based on a Multi-Expert Consensus Mechanism
本論文は、高い予測精度、誤差の低減、およびパフォーマンス目標を維持しつつインフラコストを抑えることを実現するために、グラフベースのボトルネック特定、マルチモデル・コンセンサス予測メカニズム、およびコストを考慮した制御を統合した、依存関係を考慮したサーバーレス・オートスケーリング・フレームワークを提案する。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
インターネットを、膨大な数の小さな、目に見えない労働者たち――「関数」と呼ばれるもの――が、ボタンをクリックした瞬間にタスクを完了させるために駆け回る、巨大で賑やかな都市だと想像してみてください。かつては、これらの労働者は大きな常設のオフィス(サーバー)に住んでおり、忙しくても眠っていても、24時間365日体制でスタッフを配置しておく必要がありました。しかし、「サーバーレス・コンピューティング」と呼ばれる、より新しくスマートなインターネットの構築方法では、これらの労働者は必要になった時だけ出現し、仕事が終わると消えてしまうため、賃金を大幅に節約できます。しかし、このシステムには厄介な問題があります。時として、都市が突然の混沌としたリクエストのラッシュ、例えばフラッシュモブのような事態に見舞われることがあるのです。もしシステムが、群衆が現れるのを待ってから労働者を雇おうとすれば、最初に来た数人目の人々は行列の中で待たされることになります(これが「コールドスタート」です)。一方で、あまりにも早く多くの労働者を雇いすぎると、お金を無駄にしてしまいます。本当のパズルは、これらの労働者がしばしば互いに依存していることです。もし一人が立ち往生すれば、作業の連鎖全体が停止してしまいます。研究者たちは、いかにしてお金を無駄にせず、かつ人々を待たせることもなく、こうしたラッシュを予測し、適切な数の労働者を適切なタイミングで雇うかを解明しようとしています。
この論文は、これらサーバーレス都市のための、巧妙な新しい「交通管制官」を紹介しています。個々の労働者を一つずつ監視する代わりに、著者たちは都市の地図を見て、最も重要な交差点を見つけ出すことを提案しています。彼らはアプリケーションを接続のネットワークとして扱い、「次数中心性」という数学的なトリックを用いて、システム内の他の多くの部分と接続されている少数の関数を特定します。これらは「ボトルネック」、つまり交通渋滞が最も発生しやすい、忙しい交差点です。一度これらのクリティカルな場所を特定すると、システムは単に次に何が起こるかを推測するのではなく、3つの異なる「専門家」(MLP、LSTM、CNNという名前のコンピュータモデル)に交通量を予測させます。各専門家はデータを異なる視点で見ます。あるものはパターンを見、あるものは時間のシーケンスを見、そしてあるものは局所的な詳細を見ます。ただ一つのモデルを信頼するのではなく、システムは過去のパフォーマンスに基づいて投票を行う「合意形成」方式(陪審員制度に似たもの)を使用します。これにより、安定した信頼できる予測が生まれます。最後に、行動を起こす前に、システムは価格設定を確認し、労働者を増やすことがコストがかかりすぎないか、また労働者を減らすことが、高価な遅延(コールドスタート)を引き起こさないかを確実にします。
研究者たちは、実世界のデータトレースを用いてこのアイデアをテストし、彼らの「マルチエキスパート」アプローチが従来の方法よりも大幅に優れていることを発見しました。単一の予測モデルに頼ることは、たった一人の天気予報士だけを信頼するようなものであり、リスクが高いことを彼らは突き止めました。3つの異なるモデルを組み合わせることで、彼らの最高のモデル(LSTM)は、約99.06%の予測精度を達成しました。これは、わずか49.5%程度の精度しか出せなかった古い教師なし学習の手法と比較して、劇的な改善です。本研究は、単純な教師なしクラスタリング(教師なしでデータをグループ化すること)だけでは、優れたスケーリングの決定を下すには不十分であるという考えを明確に否定しています。データによれば、これらの手法は、スケールアップするかダウンするかを知るために必要な「方向性」を捉えることに失敗していました。さらに、システムは、すべての関数ではなく、クリティカルな「ボトルネック」となる関数だけに焦点を当てることで、よりスマートな意思決定ができることを証明しました。
金銭面においても、結果は極めて具体的でした。研究者がさまざまなクラウドプラットフォーム上でこのシステムをシミュレーションしたところ、実際の現金を節約できました。例えば、AWS Lambdaでは、コストが0.70ドルから0.47ドルに下がり、Google Cloud Runでは9.48ドルから6.36ドルに減少しました。全体を通して、問題が発生してから対処する標準的なリアクティブ・システムと比較して、システムは合計5.55ドルの節約を実現しました。著者らは、このアプローチがスピードとコストのバランスを取るための実用的な方法であると示唆していますが、これらの結果はシミュレーションや特定のデータセットを用いた実験によるものであり、あらゆる可能なシナリオに対する恒久的な解決策ではないことにも注意を促しています。また、彼らの手法は堅牢ではあるものの、依然として入力されるデータの質に依存していることも指摘しています。論文は、この「依存関係を考慮した」システムは強力な一歩であるが、グラフニューラルネットワークのようなさらに高度な数学を利用したり、将来的にライブのリアルワールドのプラットフォームでテストしたりするなど、成長の余地がまだ残されていると結論付けています。
自分の分野の論文に埋もれていませんか?
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。