研究生: |
伊婕欣 Jessica - Elizabeth Acevedo Flores |
---|---|
論文名稱: |
Contention Period Management and a Price-Based Scheduling Framework for IEEE 802.16 Networks Contention Period Management and a Price-Based Scheduling Framework for IEEE 802.16 Networks |
指導教授: |
馮輝文
Huei-Wen Ferng |
口試委員: |
陳金蓮
Jean-Lien C. Wu 黎碧煌 Bih-Hwang Lee 陳秋華 Chyouhwa Chen 吳中實 Jung-Shyr Wu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2007 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 62 |
中文關鍵詞: | Scheduling 、IEEE 802.16 、wireless networks |
外文關鍵詞: | Scheduling, IEEE 802.16, wireless networks |
相關次數: | 點閱:204 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
This thesis proposes a Quality of Service (QoS) architecture for
IEEE 802.16, which includes a contention period management
algorithm and a price-based scheduling framework. We first derive
the optimal contention window size to properly manage the
contention period of the upstream channel. Once a
Probability-based Optimal Contention Window (P-OCW) is obtained,
we then proceed to allocate contention slots to the corresponding
flows. Such an allocation is prioritized based not only on class,
but also on price of the contending service flows. Additionally, a
price-based scheduling framework is developed to provide
price-differentiation among users. Our scheduling framework is
designed to work using TDD mode in order to take advantage of the
adaptive subframes size. Therefore, our structure dynamically
balances the downlink and uplink traffic. Furthermore, Deficit
Round Robin (DRR) and Distributed Deficit Round Robin (DDRR) are
deployed as the scheduling disciplines within the framework,
mainly because of their low complexity and ability to avoid
bandwidth starvation of lower-priority flows. Popular and widely
used schedulers, such as Priority Queue (PQ), Weighted Fair
Queuing (WFQ), First In First Out (FIFO), DRR, DDRR are tested and
compared with our schedulers, i.e., Adaptive Price-based Deficit
Round Robin (AP-DRR) and Adaptive Price-based Distributed Deficit
Round Robin (AP-DDRR). A straightforward rate-based connection
admission control policy is also proposed to be implemented along
with the framework. Simulation experiments are carried in order to
demonstrate the accuracy and effectiveness of our proposed
framework in terms of QoS. From simulation results, we conclude
that the use of our contention slot allocation algorithm and the
adaptive price-based scheduling framework is strongly recommended.
This thesis proposes a Quality of Service (QoS) architecture for
IEEE 802.16, which includes a contention period management
algorithm and a price-based scheduling framework. We first derive
the optimal contention window size to properly manage the
contention period of the upstream channel. Once a
Probability-based Optimal Contention Window (P-OCW) is obtained,
we then proceed to allocate contention slots to the corresponding
flows. Such an allocation is prioritized based not only on class,
but also on price of the contending service flows. Additionally, a
price-based scheduling framework is developed to provide
price-differentiation among users. Our scheduling framework is
designed to work using TDD mode in order to take advantage of the
adaptive subframes size. Therefore, our structure dynamically
balances the downlink and uplink traffic. Furthermore, Deficit
Round Robin (DRR) and Distributed Deficit Round Robin (DDRR) are
deployed as the scheduling disciplines within the framework,
mainly because of their low complexity and ability to avoid
bandwidth starvation of lower-priority flows. Popular and widely
used schedulers, such as Priority Queue (PQ), Weighted Fair
Queuing (WFQ), First In First Out (FIFO), DRR, DDRR are tested and
compared with our schedulers, i.e., Adaptive Price-based Deficit
Round Robin (AP-DRR) and Adaptive Price-based Distributed Deficit
Round Robin (AP-DDRR). A straightforward rate-based connection
admission control policy is also proposed to be implemented along
with the framework. Simulation experiments are carried in order to
demonstrate the accuracy and effectiveness of our proposed
framework in terms of QoS. From simulation results, we conclude
that the use of our contention slot allocation algorithm and the
adaptive price-based scheduling framework is strongly recommended.
[1] IEEE 802.16 Standard-Local and Metroplitan Area Networks-Part 16. IEEE 802.16-2004
[2] Data-Over-Cable Service Interface Speci‾cations, Radio Frequency Interface Speci‾cation,
SP-RFI vol. 1.1-07-010829, http://www.cablemodem.com/.
[3] Al-Khasib T., Alnuweiri H., Fattah H., and V.C.M. Leung, \Mini Round Robin: An Enhanced
Frame-Based Scheduling Algorithm for Multimedia Networks," Canadian Natural Sciences
and Engineering Research Council, Vancouver, Technical Report, DU-CS-03-03, 2005.
[4] Bennett J. C. R., and Zhang H., `W2FQ: Worst-case fair weighted fair queueing," INFOCOM
1996, pp. 120-128, March 1996.
[5] Chen J., Jiao W., and Wang H., \A service °ow management strategy for IEEE 802.16
broadband wireless access systems in TDD mode," IEEE International Conference on Com-
munications, pp. 3422-3426, May 2005.
[6] Cho D., Song J., Kim M., and Han K., \Performance analysis of the IEEE 802.16 wireless
metropolitan area network," International Conference on Distributed Frameworks for Multi-
media Applications, pp. 130-136, Feb. 2005.
[7] Chu G., Wang D., and S. Mei, \A QoS architecture for the MAC protocol of IEEE 802.16
BWA system," IEEE Conference on Communications, Circuits, and Systems, pp. 435-439,
June 2002.
[8] Demers A, Keshav S, and Shenker S., \Analysis and Simulation of a Fair Queuing Algorithm,"
SIGCOMM 1989, pp. 163-67, 1989.
[9] Ganz A., Ganz Z., and Wongthavarawat K., Multimedia Wireless Networks: Technologies,
Standards and QoS, 1st ed., New York: Prentice Hall, pp. 130192 2003.
[10] Georgiadis L., Guerin R., and Parekh A, \Optimal Multiplexing on a Single Link: Delay and
Bu®er Requirements,"IEEE INFOCOM 1994; vol. 2, 1994.
[11] Golestani S., \A self-clocked fair queuing scheme for broadband applications," IEEE INFO-
COM 1994, pp. 636-646, 1994.
[12] Golmie N., Saintillan Y., Su D., \A Review of Contention Resolution Algorithms for
IEEE 802.14 Networks," in Proc. IEEE Communications Surveys, First Quarter 1999,
http://www.comsoc.org/pubs/surveys/.
[13] Hahne E. L., and Gallager R. G., \Round Robin Scheduling for Fair Flow Control in Data
Communication Networks," International Conference on Communications, pp. 103-107, June
1986.
[14] Hawa M., \Stochastic Evaluation of Fair Scheduling with Applications to Quality-of-Service
in Broadband Wireless Access Networks," Ph.D. diss., University of Kansas, Aug. 2003.
[15] Hawa, M.; Petr, D.W., \Quality of service scheduling in cable and broadband wireless access
systems," in Proc. Tenth IEEE International Workshop on Quality of Service, pp. 247-255,
2002.
[16] Kanhere S., and Sethu H., \On the Latency Bound of De‾cit Round Robin," International
Parallel and Distributed Processing Symposium, Cancun, Mexico, pp. 623-32, 2000.
[17] Kanhere S. S., Sethu H., and Parekh A. B., \Fair and E±cient Packet Scheduling Using Elastic
Round Robin," IEEE Transactions on Parallel and Distributed Systems, vol. 13, pp. 324-336,
March 2002.
[18] Kanhere S., and Sethu H., \Low-latency guaranteed rate scheduling using elastic round robin,"
in Proc. Computer Communications, vol. 25, no. 14, pp. 1315-1322, Sep. 2002.
[19] Lin Y-D., Huang C-Y., Yin W-M., \Allocation and Scheduling Algorithms for IEEE 802.14
and MCNS in Hybrid Fiber Coaxial Networks," IEEE Transactions on Broadcasting, Vol. 44,
No. 4, pp. 427-435, Dec. 1998.
[20] Liu N., Li X., and Young C. P., \Delay character of a novel architecture for IEEE 802.16
systems," Conference on Parallel and Distributed Computing, Applications and Technologies,
pp. 293-296, Dec. 2005.
[21] Oh S. M., and Kim J.H., \The Analysis of the Optimal Contention Period for Broadband
Wireless Access Network," Third International Conference on Pervasive Computing and Com-
munications Workshops (PerCom) 2005-Workshops), 2005.
[22] Parekh A.K., and Gallagher R. G., \A generalized processor sharing approach to °ow control in
integrated services networks: the single-node case," IEEE/ACM Transaction on Networking,
vol. 1, pp. 344-357, 1993.
[23] Paschos G. S., Papapanagiotou I., Argyropoulos C.G., Kotsopoulos S.A., \A Heuristic strat-
egy for IEEE 802.16 WiMAX scheduler for Quality of Service", 45th Congress FITCE 2006,
Athens, Greece, 30 August - 2 September 2006.
[24] Ravindra S. Ranasinghe, Lachlan L.H., and Everitt D.,\Impact of Polling Strategy on Capacity
of 802.11 Based Wireless," Seventh IEEE International Conference on Networks, pp. 96-100,
1999.
[25] Semeria C., Supporting di®erentiated service classes: queue scheduling disciplines, Juniper
Networks, white paper, 2001.
[26] Shreedhar S., and G. Varghese, \E±cient Fair Queuing Using De‾cit Round Robin," ACM
SIGCOMM 1995, vol.25, no.4, pp. 231-242, Oct. 1995.
[27] Sriram G., \Performance of MAC Protocols for Broadband HFC and Wireless Access Net-
works," Advances in Performance Analysis, Vol. 1, No. 1, pp. 1-37, 1998.
[28] Supriya M., and Iyer S., \An E±cient QoS Scheduling Architecture for IEEE 802.16 Wireless
MANs," Master's. Thesis, University of India, 2005.
[29] Wang H., Lei W., and Agrawal D., \Dynamic admission control and QoS for 802.16 Wireless
MAN," Wireless Telecommunications Symposium, pp. 60-66, Apr. 2005.
[30] Wikipedia: http://en.wikipedia.org/
[31] Wongthavarawat K., and Ganz A., \Packet Scheduling for QoS Support in IEEE 802.16
Broadband Wireless Access Systems," International Journal of Communication Systems, vol.
16, pp. 81-96, 2003.
[32] Wongthavarawat K., \IEEE 802.16 based last mile broadband wireless military networks with
quality of service support," in Proc. IEEE Military Communications Conference, vol. 2, pp.
779-784, Oct. 2005.
[33] Wkuoa K. K., Kumarb S., and Jay-Kuoa C.C., \Dynamic Collision Resolution and Tra±c
Scheduling for DOCSIS Systems with QoS Support," GLOBECOM 2003, pp. 291-2946, 2003.
[34] Wenyan L., Weijia J., Wenfeng D., and Lidong L., \A Base Station-Coordinated Contention
Resolution for IEEE 802.16 PMP Networks," in Proc. Ubiquitous Intelligence and Computing,
vol. 4159/2006, 2006.
[35] Yin W-M., Lin Y-D., \Statistically Optimized Minislot Allocation for Initial and Collision
Resolution in Hybrid Fiber Coaxial Networks," IEEE JSAC, Vol. 18, No. 4, Sep. 2000.
[36] Zhang L., \Virtual Clock: a new tra±c control algorithm for packet switching networks," in
Proc. ACM Transactions on Computer Systems, vol. 9, pp. 101-124, May 1991.