オンラインバッファ管理問題は,近年のネットワークにおける主要な論点となっているQoS (Quality of Service)保証実現のための,スイッチのキュー管理をオンライン問題として定式化した問題であり,様々なモデルが考案されている。本論文ではAzarらによって考案されたQoSネットワーク上のマルチキュースイッチを扱ったモデルを取り上げる.Azarらは本モデルの競合比の上限を得るために,"the relaxed model"というモデルを導入している.我々はrelaxed modelに対するオンラインアルゴリズムDSを提案することにより競合比を改良し,その結果としてマルチキュースイッチモデルの競合比の改良を行った.以下は本論文におけるマルチキュースイッチモデルの競合比の改良の一例である.(i)プリエンプション不可能,かつパケットの価値が2値であるモデルにおいて,十分大きなBに対して,決定性アルゴリズムの競合比の上限を4から3.177に改良した.Bは各キューが同時に保持できるパケットの最大数である.(ii)プリエンプ