到着期限のある閉ループ伝送システムにおける歪み最小化アルゴリズム

摘要

ストリーミングのような，動画のダウンロードと再生を同時に行う場合，動画のフレームが再生される時間までにそのデータをダウンロードする必要がある．フレームが再生される時刻は到着期限である．到着期限を守るためにデータ量を削減しなければならない場合もあるが，その場合，フレームの画質は劣化する．本研究では，到着期限を守りながら歪みを最小化するような最適化問題を考える．また，フレームのデータを送る通信路には雑音があると仮定し，誤りが生じた場合はエンコーダーに即時に通知されるものとする．エンコーダーは誤りの有無を以降の伝送計画のために使う．この問題に対し，従来研究では確実性等価制御に基づくアルゴリズムが提案されているが，到着期限を守らない伝送計画を導く場合がある．本稿では，確実性等価制御に基づく最適アルゴリズムを提案する．