English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78728/78728 (100%)
造訪人次 : 33355454      線上人數 : 498
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9356


    題名: 支援即時應用之累積信用低延遲封包排程演算法;Credit-based Low Latency Packet Scheduling Algorithm for Real-time Applications
    作者: 陳律翰;Lyu-han Chen
    貢獻者: 資訊工程研究所
    關鍵詞: 排隊理論;品質保證;即時;Queueing;QoS;Real-time
    日期: 2007-06-20
    上傳時間: 2009-09-22 11:46:04 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要:   諸如聲音、影像等的即時資料串流通常都不能忍受很高且不穩定的封包延遲。不幸的是,像WFQ (Weighted Fair Queueing)、SFQ (Start-time Fair Queueing)等為人所熟悉的演算法,在現實的網路環境當中都會遭遇由於封包到達時間不穩定所造成的封包延遲過大且不穩定的問題,最近幾年有些演算法試圖解決這個問題,例如LLQ (Low Latency Queueing),但在LLQ演算法裡,只有高優先權的資料流有低延遲的保證,那些低優先權的資料流則有可能會有無法被服務的情形發生。LLEPS (Low Latency and Efficient Packet Scheduling)演算法也試圖解決這個問題,但是LLEPS需要很準確的時間間隔(time slot)支援,如果這個時間不準確,LLEPS仍會遭遇到不穩定的封包延遲問題,且如何正確地決定這個時間間隔在LLEPS這篇論文裡面並沒有提出,也仍是一個未解的問題,除此之外,即使LLEPS擁有準確的時間間隔,當封包以爆發(burst)形式出現時,LLEPS仍會遭遇封包延遲過大的問題。 因此在本篇論文中,我們利用累積信用的方式來保證即時資料串流有最低的延遲,並且透過模擬與之前所提出來的演算法做比較。 Real-time traffic flows, such as streaming audio and video data, can not endure high or unsteady packet latencies. Unfortunately, some well-known scheduling algorithms such as Weighted Fair Queueing (WFQ), Start-Time Fair Queueing (SFQ)...etc. in real networks will be subjected to high and unsteady latencies due to the unsteady queueing delay problem, `the buffer underrun problem', that we will explain later in this paper. A few scheduling algorithms address this problem in recent years like Low Latency Queueing (LLQ) which may suffer from low priority traffic starvation problem. The QoS guarantee only satisfies the flow with highest priority. Another one that addresses this problem is Low Latency and Efficient Packet Scheduling algorithm (LLEPS) which requires additional parameter, time slot, support accurately. And how to determine the time slot value exactly to enable LLEPS to work efficaciously is another problem and is not mentioned in LLEPS. Even if we use accurate time slot value, the queueing delay of LLEPS is not stable enough when packets come in burst in the real networks. Therefore, in this paper, we propose a packet scheduling algorithm, Credit-Based Low Latency Packet Scheduling (CBLLPS), using adaptive credit function to ensure low latency for streaming applications. Some simulation results are also presented.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明