- CMS比較.com >
- インターネット用語辞典【ラウンドロビンとは？】
ラウンドロビンとは？
▼ラウンドロビン▼
ラウンドロビン(round-robin,roundrobin)という語は様々な場面で用いられるが、たいていは「何かの役割・出番をたくさんの物事・人員で交替しあう」というような意味で用いる。例えば「ラウンドロビンパーティ」(round-robin-party)とは参加者各自の習慣で小さなパーティを一つずつ参加者がまわって歩くようなパーティのやり方をさす。
ラウンドロビン・スケジューリング
ラウンドロビン・ネットワーク
ラウンドロビン・トーナメント - 「総当たり方式のリーグ戦」のこと。
日本では「DNSラウンドロビン」などで知られている語である。
この語はフランス語の単語である”ruban”に由来し、それは”リボン”(”ribbon”)という意味を持っていた。歴史上のどこかでこの語は別の意味に転訛し、今では一種のイディオムとなってしまった。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A6%E3%83%B3%E3%83%89%E3%83%AD%E3%83%93%E3%83%B3
▼ラウンドロビン・スケジューリング▼
ラウンドロビン・スケジューリングは、オペレーティングシステムにおけるプロセスに関する単純なスケジューリングアルゴリズムの一種である。処理待ち状態のプロセスに対し、優先度を設定せずに順番に同じタイムスライスを割り当てる方式を呼ぶ。
ラウンドロビン・スケジューリングは単純で実装が容易であり、リソーススタベーションも発生しない。ラウンドロビン・スケジューリングはネットワークのスケジューリングなどにも適用可能である。
無線ネットワークでは、多くのステーションが1つのチャンネルを共有するので、ラウンドロビン方式を使って各ステーションが定期的に送受信する機会を与える。ラウンドロビンは公正なアルゴリズムのように思われるかもしれない。しかし、各ステーションの通信品質や転送速度の違いを考慮していないため、必ずしも最適なサービスを提供できない。また、ネットワークの容量(バンド幅)も確実に減少する。その主な原因は受信機が受信可能な状態かどうかを考慮せずにスケジュールするため、約半分の時間は受信不可能な受信機に時間を割り当ててしまうことにある。これに対して :en:Proportionally Fair Proportionally-Fairスケジューリングは平均以上の確率で送受信可能なステーションとの通信をスケジュールすることができる。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A6%E3%83%B3%E3%83%89%E3%83%AD%E3%83%93%E3%83%B3
▼ラウンドロビンスケジューリング▼
『ラウンドロビン・スケジューリング』より : ラウンドロビン・スケジューリングは、オペレーティングシステムにおけるプロセスに関する単純なスケジューリングアルゴリズムの一種である。処理待ち状態のプロセスに対し、優先度を設定せずに順番に同じタイムスライスを割り当てる方式を呼ぶ。
ラウンドロビン・スケジューリングは単純で実装が容易であり、リソーススタベーションも発生しない。ラウンドロビン・スケジューリングはネットワークのスケジューリングなどにも適用可能である。
無線ネットワークでは、多くのステーションが1つのチャンネルを共有するので、ラウンドロビン方式を使って各ステーションが定期的に送受信する機会を与える。ラウンドロビンは公正なアルゴリズムのように思われるかもしれない。しかし、各ステーションの通信品質や転送速度の違いを考慮していないため、必ずしも最適なサービスを提供できない。また、ネットワークの容量(バンド幅)も確実に減少する。その主な原因は受信機が受信可能な状態かどうかを考慮せずにスケジュールするため、約半分の時間は受信不可能な受信機に時間を割り当ててしまうことにある。これに対して :en:Proportionally Fair Proportionally-Fairスケジューリングは平均以上の確率で送受信可能なステーションとの通信をスケジュールすることができる。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A6%E3%83%B3%E3%83%89%E3%83%AD%E3%83%93%E3%83%B3
▼ラウンドロビン方式▼
『ラウンドロビン・スケジューリング』より : ラウンドロビン・スケジューリングは、オペレーティングシステムにおけるプロセスに関する単純なスケジューリングアルゴリズムの一種である。処理待ち状態のプロセスに対し、優先度を設定せずに順番に同じタイムスライスを割り当てる方式を呼ぶ。
ラウンドロビン・スケジューリングは単純で実装が容易であり、リソーススタベーションも発生しない。ラウンドロビン・スケジューリングはネットワークのスケジューリングなどにも適用可能である。
無線ネットワークでは、多くのステーションが1つのチャンネルを共有するので、ラウンドロビン方式を使って各ステーションが定期的に送受信する機会を与える。ラウンドロビンは公正なアルゴリズムのように思われるかもしれない。しかし、各ステーションの通信品質や転送速度の違いを考慮していないため、必ずしも最適なサービスを提供できない。また、ネットワークの容量(バンド幅)も確実に減少する。その主な原因は受信機が受信可能な状態かどうかを考慮せずにスケジュールするため、約半分の時間は受信不可能な受信機に時間を割り当ててしまうことにある。これに対して :en:Proportionally Fair Proportionally-Fairスケジューリングは平均以上の確率で送受信可能なステーションとの通信をスケジュールすることができる。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A6%E3%83%B3%E3%83%89%E3%83%AD%E3%83%93%E3%83%B3
▼「ラウンドロビン」以外の用語▼
