通信ネットワークのスケジューリングアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/18 04:28 UTC 版)
「スケジューリング」の記事における「通信ネットワークのスケジューリングアルゴリズム」の解説
パケット交換コンピュータネットワークや他の統計多重化では、データパケットのFIFOキューがスケジューリングアルゴリズムとほぼ同義である。 最も単純なベストエフォートなスケジューリングアルゴリズムとしてラウンドロビン・スケジューリング、均等化キューイング(英語版)(最大最小公平(英語版)なスケジューリングアルゴリズム)、比例公平(英語版)スケジューリング、最大スループットスケジューリング(英語版)などがある。ベストエフォートではなくQoSの保証を行う場合、重み付け均等化キューイング(英語版)などが使われる。 3.5G携帯システムの High-Speed Downlink Packet Access (HSDPA) などの無線パケットネットワークは、チャネル状態情報(英語版)を利用した channel-dependent scheduling を採用している。チャネル状態が良好なら、スループットとスペクトル効率も向上する。LTEなどのさらに進んだシステムでは、スケジューリングはパケット単位の動的チャネル割り当てと組み合わされたり、OFDMAマルチキャリアや周波数領域等化(英語版)コンポーネントを最も有効利用できるユーザーに割り当てることでなされる。
※この「通信ネットワークのスケジューリングアルゴリズム」の解説は、「スケジューリング」の解説の一部です。
「通信ネットワークのスケジューリングアルゴリズム」を含む「スケジューリング」の記事については、「スケジューリング」の概要を参照ください。
- 通信ネットワークのスケジューリングアルゴリズムのページへのリンク