タグ

networkとアルゴリズムに関するmjtaiのブックマーク (4)

  • 輻輳制御を研究して25年 インターネットの基礎の見直し提案|BUSINESS NETWORK

    連載では、未来の通信・ネットワークを描いている研究者を訪ね、その研究内容や人となりを伺う。第1回は、2021年の電子情報通信学会 情報ネットワーク研究会研究賞を、「エンド間・ネットワーク内制御に基づく輻輳制御アーキテクチャの提案」で受賞された、東北大学 電気通信研究所 システム・ソフトウェア研究部門 コミュニケーションネットワーク研究室の長谷川剛教授を訪ねる。 東北大学 教授 長谷川剛氏 受賞した研究は、簡単にいうとインターネット「輻輳制御」の新しいアーキテクチャを提案するものです。輻輳とはネットワークに対して、その容量を超える通信の要求があり、そのために遅延などが増大して性能が極端に落ちてしまうことをいいます。イメージ的には高速道路の「渋滞」のようなものです。これを回避する技術を輻輳制御といい、昔から研究されてきたテーマの1つです。 現在のインターネットでは、この輻輳制御を送信側と受信

    輻輳制御を研究して25年 インターネットの基礎の見直し提案|BUSINESS NETWORK
  • Google Cloud 上で 100 兆桁の円周率を計算 | Google Cloud 公式ブログ

    ※この投稿は米国時間 2022 年 6 月 8 日に、Google Cloud blog に投稿されたものの抄訳です。 記録は破るためにあります。2019 年、Google は 31 兆 4000 億桁の円周率を計算し、当時の世界記録を樹立しました。そして 2021 年には グラウビュンデン応用科学大学 の科学者が、さらに 31 兆 4000 億桁上回る計 62 兆 8000 億桁を計算しました。そして日、Google は100 兆桁の円周率を計算し、世界記録を更新したことを発表します。 Google Cloud を使って円周率の桁数の世界記録を更新1するのは今回で 2 度目で、わずか 3 年で桁数を 3 倍に伸ばしました。 この新記録は、 Google Cloud のインフラストラクチャが年々高速化していることの証とも言えます。記録達成の背景には、 Google Cloud の安全でカ

    Google Cloud 上で 100 兆桁の円周率を計算 | Google Cloud 公式ブログ
  • 様々なrate limitアルゴリズム - Carpe Diem

    概要 インターネットに晒されているWebサービスでは TV等で紹介されたことによる大量流入 悪意ある人物からの攻撃 クライアントのバグに依る大量リクエスト など、来想定していた以上のトラフィックが来ることはよくあります。 単純にシステムを構築すると大規模トラフィックに対応できずシステムがスローダウンしてしまうため、何かしらrate limitをかけておいた方が良いです。 ただしrate limitと一口に入っても色々あるため、今回は主なrate limitアルゴリズムを紹介します。 Leaky bucket Leaky bucketはデータ転送レートを一定にする(=上限を設定する)アルゴリズムです。 下の図のように、様々な流量の水流がそのバケツに流れ込んでも小さな穴からは一定の水流が流れ出す仕組みです。 ref: What is the difference between token

    様々なrate limitアルゴリズム - Carpe Diem
  • Google、TCPのスループットとレイテンシを改善する輻輳制御アルゴリズム「TCP BBR」をGoogle Cloudで利用開始

    Google、TCPのスループットとレイテンシを改善する輻輳制御アルゴリズム「TCP BBR」をGoogle Cloudで利用開始 Googleは、同社が開発したTCPの輻輳制御アルゴリズム「TCP BBR」をGoogle Cloud Platformで利用可能にしたと発表しました。 インターネットにおける通信にはTCPを用いる場合とUDPを用いる場合に分かれますが、BBRはTCPにおける輻輳制御アルゴリズムを改善したもの。すでにGoogleはTCP BBRをYouTubeのネットワークで利用しており、従来のパケットロスをベースにした輻輳制御アルゴリズムであるCUBICを用いた場合と比較して、スループットが平均で4%、最大で14%以上改善したことを明らかにしています。 TCP BBRは現在の高速なネットワークに適した輻輳制御アルゴリズム TCP BBRのBBRは「Bottleneck Ba

    Google、TCPのスループットとレイテンシを改善する輻輳制御アルゴリズム「TCP BBR」をGoogle Cloudで利用開始
  • 1