無線網路下的排程:權重式輪循法

Scheduling in wireless networks: a weighted round robin approach

李益豪

指導教授 ： 蔡榮宗

國立臺灣師範大學/教育學院/資訊教育學系/碩士(2001年)

摘要

我們提出一種無線環境中下行(downlink)傳輸排程的方法，叫做Error Avoidance Weighted Round Robin(EAWRR)。EAWRR能夠有效地利用無線頻寬並提供有限的公平性。能達到這些特性主要是藉由整合GPS的方法到WRR並加以改進，以保證有效的頻寬利用。此外，EAWRR沒有GPS計算虛擬時間的負擔，整體的實作複雜度更低。另外，由於我們假設系統在傳送封包前不偵測無線傳輸的品質，因此可減少跟基地台間的控制訊息交換，連帶也就節省了移動設備的電力消耗﹔而為了更進一步提高頻寬的使用效率，我們提出了另一個改良機制叫List-Reordering，或簡稱EAWRR-LR。基本上，EAWRR-LR哲學是避免使用有錯誤的無線連結(wireless link)，而盡量使用品質好的無線連結。雖然EAWRR主要是設計在下行網路，但未來希望可以應用在上行網路。

關鍵字

權重式輪循法 ； 馬可夫串列 ； 排程 ； 公平性

並列摘要

無資料

並列關鍵字

weighted round robin ； Markov chain ； scheduling ； fairness

參考文獻

[1] A. Bedekar, S. Borst, K. Ramanan, P. Whiting, and E. Yeh, “Downlink Scheduling In CDMA Data Networks,” in Proc. IEEE GLOBECOM, 1999.

[2] A. K. Parekh, and R. G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case”, IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.

[3] C. Fragouli, V. Sivaraman, and M. B. Srivastava, “Controlled Multimedia Wireless Link Sharing via Enhanced Class-Based Queuing with Channel-State-Dependent Packet Scheduling,” in Proc. IEEE INFOCOM, 1998.

[4] D. A. Eckhardt, and P. Steenkiste, “Effort-limited Fair(ELF) Scheduling for Wireless Networks,” in Proc. IEEE INFOCOM, 2000.

[5] D. Stiliadis, and A. Varma, “Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms”, IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 164-174, April 1998.