待ち行列について - Qiita
なにをするの？ 待ち行列について簡単に説明し、Pythonのプログラムを通してシミュレーションし確認します。 待ち行列とは 待ち行列では、サービスを提供するものをサーバ、サービスを提供されるものを顧客(クライアント)とよぶことにします。 顧客は、確率的(または確定的)に発生し、FIFO(First In First Out:先入れ先出し)の行列に並びます。 そして、先頭から確率的(または確定的)な時間をかけてサービスを受け、サービス終了後に抜けていきます。 このようなしくみを系またはシステムとよびます。 待ち行列における最も簡単なモデルは、M/M/1 モデルになります。 M/M/1 モデルとは 待ち行列では、(A)どのように到着するか、(B)どのようにサービスされるか、(C)サーバがいくつあるかが重要になります。 この3つの情報を、A/B/Cのように書く形式をケンドールの記号とよびます。つ
待ち行列(M/M/1)の再現 – 時刻制御 – TauStation
考え方 時刻制御(time driven)による待ち行列の計算の考え方は次の通り。 時刻t0から始めて、以下時間間隔Δtずつ増やしながら計算を進めていく ある時刻で一様乱数の値がλΔtより小さければ到着が発生 新たにトランザクションを生成し、到着時刻を記録し、システムに投入する ある時刻で到着が発生せず、システムにトランザクションがある場合、一様乱数の値がμΔｔより小さければサービスが終了 サービス中のトランザクションのサービスを終了させ、終了時刻を記録する このとき待ち行列にトランザクションがあれば、先頭のトランザクションのサービスを開始し、サービス開始時刻を記録する 予め設定していた時刻(またはトランザクション数)に達したら終了 たとえば上の図でトランザクション②に注目すると、 時刻t4でトランザクションが発生 t7でトランザクション①のサービスが終了し、②のサービスが開始 t8でサー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
