請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35342
標題: | 具有效率之服務品質計價架構與故障復原方案 Efficient QoS Pricing Architecture and Fault Recovery Mechanisms |
作者: | Bo-Shen Liou 劉柏伸 |
指導教授: | 黃肇雄 |
關鍵字: | 計價,負載平衡,優先佇列,故障復原,服務品質, Pricing,Load Balancing,Priority Queueing,Fault Recovery,Quality of Service, |
出版年 : | 2005 |
學位: | 博士 |
摘要: | 隨著網路爆炸成長與家庭寬頻時代的來臨,各式數位應用 (例如視訊電話、互動式遠距教學、隨選影片等)愈趨多樣化。越來越多的使用者在使用這些服務時,希望能得到某些程度以上的品質保證。我們以ISP營運者的角度,設計一套能依據使用者要求服務品質來合理收費的運作架構,加上依據連結負載的計價函式,使得網路資源的分配可以公平且有效率。網路資源會隨著網路交通變異與網路拓樸改變而有所變化,因而需要故障復原機制。我們也設計了適合各個優先權的復原機制,讓網路的故障復原更有效率,更進一步發展可尋找端點對端點復原路徑與局部復原路徑的演算法。
一個支援多樣服務的網路可以用優先排程的方式達成。本篇論文焦點放在head-of-line的優先排程系統,並導出兼具簡易與正確的平均等待時間之近似值在每個優先權等待佇列中。路徑建立模組與路徑復原模組兩者都需要此平均等待時間作為在路徑抉擇時的平均延遲參數。 The exponential growth of the Internet and broadband home network has led to various digital applications, such as videophone, interactive distance learning, and video-on-demand, etc. More and more users require quality-of-service provisioning for multiple differentiated levels of services. In this dissertation, we design a QoS-oriented pricing architecture with multiple delay levels and bandwidth supports. Our pricing strategy adopts load-based cost function mechanism to make the resource distribution more efficiently. Network resources also vary due to traffic fluctuation or topology changes. We propose a priority-based fault recovery scheme to differentiate fault recovery behaviors, and develop algorithms for finding an end-to-end QoS recovery path and local QoS recovery path segments since each protection level adopts either of them. A multi-service network can be achieved by priority scheduling. This dissertation focuses on the head-of-line priority queueing system and provides a simple and accurate approximation of mean waiting time for each priority queue. Both route setup module and route recovery module require the mean waiting time approximation as the average delay in route decision. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35342 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 470.23 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。