學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890

Browse

Subject: search.filters.subject.排程

Search Results

Now showing 1 - 3 of 3
  • No Thumbnail Available
    Item
    於LTE 上行鏈路之佇列感知與多樣化資料型態的資源分配研究
    (2012) 許筑淵
    近年來由於科技蓬勃的發展，4G網路的飛躍性進步，長期演進技術(Long Term Evolution, LTE）系統一值是個值得關注的話題，但因為手持式裝置的發送功率限制，正交分頻多工(Orthogonal Frequency-Division Multiple Access, OFDMA)系統過大的功率消耗不適宜移植至各式各樣的手持式移動裝置內，因此LTE系統選擇單載波分頻多工 (Single-carrier Frequency-Division Multiple Access, SC-FDMA)作為其主要的上行鏈路傳輸系統，然而SC-FDMA系統在排程的策略上，因為有連續資源塊的限制，無法沿用以往的OFDM系統機制，本篇研究提出基於用戶的確實需求，進行資源分配，考慮到用戶的佇列狀態、延遲額度、封包丟棄率，設計演算法以提升系統效能，改善整體傳輸效益。
  • No Thumbnail Available
    Item
    IEEE 802.11e HCCA中改善變動位元速率資料傳輸效能上鏈排程演算法之研究
    (2010) 陳業鴻; Chen, Yeh-Horng
    　　在IEEE 802.11e HCF (hybrid coordination function)提供以集中式輪詢(polling)機制來存取通道，稱為HCCA (HCF controlled channel access)。存取點(access point, AP)透過排程機制(scheduling)，將可提供即時多媒體影音資料的服務品質(QoS)保證。為了改善上鏈傳輸變動位元速率(VBR)資料流的效能，過去有不少學者提出研究，例如ARROW排程演算法，此方法藉由回授方式將資料累積量上傳給QAP來給予精確的頻寬分配，但是因回授與分配頻寬為不同時間之動作，產生的傳送延遲將造成資料封包超過延遲時間限制而遺失。因此在本論文中，將提出一個四路輪詢排程演算法。在輪詢上鏈QSTA時，此排程器將會直接詢問緩衝器情況，並且立即給予精確的頻寬分配。同時論文中也會提出數學模型來對四路輪詢演算法和ARROW進行數值效能分析，也將藉由ns-2的實驗模擬將會看到本論文作法相較於ARROW除了在平均封包遺失率上可有效地降低，同時也能得到更大的容量並滿足多媒體影音服務品質。 而在IEEE 802.11e HCCA中，同時也需考慮系統的允入控制，藉由允入控制功能可計算出系統容量，並且給予進入連線所要求的服務品質。對於VBR類型的資料流，學者提出RVAC (Rate-Variance-envelop-based Admission Control)方法，利用Dual Token Bucket機制將進入系統的資料流塑形外，同時將統計多工增益的觀念引入HCCA。但在此方法中，並未考慮不同資料流的延遲限制差別與實際排程之情況，喪失能取得較大多工增益之效能。故我們將提出一個在Rate-Variance-envelop基礎下針對VBR之高效率動態允入控制的設計想法，將考慮各別資料流延遲特性，動態調整允入方式讓系統頻寬消耗較少、得到較大的多工。最後，由分析結果將會看到本論文作法相較於RVAC能讓整體效能改進，有效提升系統容量。
  • No Thumbnail Available
    Item
    IEEE 802.11e HCCA 中改善傳輸效能之動態排程演算法
    (2008) 張哲瑜; Chang che-yu
    在IEEE802.11e的修正草案中，提出了根據平均的封包大小和資料產生率來計算TD (TXOP Duration)及SI (Service Interval)的演算法，但卻無法適用於VBR (variable bit rate)資料流。因此，在相關研究裡提出一個TXOP timer的機制，利用可變的輪詢週期以及可變的TD來適應VBR的資料型態。此外在TXOP timer 的基礎上，更有研究提出了利用佇列的資料量資訊QS (Queue Size)來分配準確的TXOP。雖然在TXOP配置方面可因此接近於完美，但在資料流量控管方面仍然有很大的改善空間。這是因為TXOP timer的增長速率為一平均值，因此在服務VBR封包時會導致若干封包無法在延遲範圍內接受服務。本論文將提出一個有效的排程演算法來改善TXOP timer機制，而作法主要是將QSTA (QoS Station)的服務分成輪詢及傳送兩部分。在輪詢部分將使用VBR最短的服務區間以準確的掌握VBR的封包產生時間；在傳送部分針對TXOP timer的傳輸限制提出無timer傳輸條件以及根據QS調整之變動timer傳輸條件來改善傳輸效能。經由模擬發現本論文作法可以有效的改善封包的延遲及遺失，並且能達到較高的吞吐量。