Abstract
在這篇論文中我們探討視訊資訊在分散式網路傳輸的延遲保證.我們著力 於如何分配頻寬給使用者使得資訊傳輸最大的延遲被保證.首先,我們提出 一個架構能夠對使用者作交通流量調節,使得進入網路的流量被控制.我們 發現到分散式流量調節器的最大延遲取決於系統控制者和使用者間資訊的 交換量.更進一步地,我們延伸此一架構到多使用者的情形,我們稱之為分 散式先到期限先服務策略.在系統控制者的允入控制下,分散式先到期限先 服務策略可以有效率地保證資訊傳輸的最大延遲.這篇文依序如下:在第二 章,我們討論如何在一分散式的環境下調節VBR使用者的交通流量.我們提 出兩個分散式的流量調節器並分析它們的延遲和輸出的爆發.前者稱為DTR A,藉著偵測另一通道上的載子它可得知VBR使用者是否有封包要傳.我們證 明DTR A等效於最大 f-調節器.後者稱為DTR B,藉著週期性地詢問來偵測 VBR使用者是否有封包要傳.我們證明對於一合法輸入,DTR B的最大延遲以 其詢問週期長度為上限.在第三章,我們提出分散式期限先到先服務策略. 它可視為DTR B和期限先到先服務策略的組合,同時實行分散式流量調節和 排程.為了保證每一VBR使用者的延遲,我們推導了作為允入控制的充份條 件並證明在此條件下所有使用者滿足其延遲限制.最後我們在此架構下執 行一些實驗,並在第四章列出結果.