簡易檢索 / 詳目顯示

回結果列表
研究生： 蔡淑君
論文名稱： 無線下行資料服務網路的時基允入控制
指導教授： 蔡榮宗
學位類別： 碩士
Master
系所名稱： 資訊教育研究所
Graduate Institute of Information and Computer Education
論文出版年： 2005
畢業學年度： 93
語文別： 英文
論文頁數： 81
中文關鍵詞： 允入控制 、資料服務 、下行 、無線
論文種類： 學術論文
相關次數： 點閱：208  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在無線蜂巢式網路中，服務需求通常容易遭受嚴重的時間和空間隨機的傳輸量變動，因為無線頻道本來就會隨著時間變動而有顯著不同的傳輸電力流失量。為了在這樣的環境下確保服務品質，允入控制需要一個新的方法，尤其是對於無線下行資料服務。我們設想在下行傳輸超載時，只要不會嚴重降低已被允入的使用者的服務品質，允入控制應該允許較短的服務需求進入系統。
    本篇論文中，我們研究針對無線下行資料服務的另一種允入控制演算法。我們假設服務需求以批次服務大小到達，且系統可以準確地知道每個使用者的資料傳輸速率。實質上透過利用資料傳輸量的變動性以及給較短服務需求優先服務機會，我們的方法可以在系統暫時超載時，將服務阻塞率降到最低並且可以使瞬間需求服務率最大。特別的是如果需要的話，這個允入控制機制會通融較短服務時間的需求進入系統，並將較長服務時間的需求暫時留在系統外的暫存區中。在暫存區中的需求會等待被允許進入系統的機會，但當等待時間超過設定的門檻就會被砍掉。結果顯示根據最短處理時間法則以及暫存需求的精神，我們的允入控制機制主要依據服務時間需求的限制，可以獲得最小的服務延遲以及較小的阻塞率。此外，我們研究可適應的允入控制機制，為了使這個機制的演算法是能夠自動地適應傳輸需求不同種類的本質。

    1.Introduction.... 6 1.1 Background.... 6 1.2 Objective..... 12 1.3 Related Works...........17 1.4 Summary and Thesis Organization....19 2.Preliminary..... 21 2.1 Preliminary... 21 2.2 Data Rate Function..... 22 2.3 Performance Analysis... 23 2.4 The Effect of Underlying System Parameters........ 26 3.Discrete-Rate System Model........ 30 3.1 Forward link system.... 30 3.2 Discrete rate set...... 31 3.3 Time-based admission control.... 34 4.Admission Control Algorithms and Traffic Models..... 38 4.1 Static time-based admission control...... 38 4.2 Adaptive time-based admission control.... 43 4.3 Arrival traffics in simulations..45 5.Simulation Results and Discussion..46 5.1 Stationary traffic model........ 46 5.1.2.1 The characteristics of different loadings..... 49 5.1.2.2 The characteristics of different request sizes..66 5.2 Nonstationary traffic model......75 5.3 Adaptive time-based admission control.... 78 6.Conclusion...... 81

    [1] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana and A. Viterbi, “CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users,”IEEE Communications Magazine, July 2000, pp. 70-77.
    [2] T. S. Rappaport, “Wireless Communications: Principles and Practice”, Prentice Hall.
    [3] P P. Viswanath, D. Tse and R. Laroia, “Opportunistic beamforming using dumb antennas,” IEEE Trans. Inform. Theory, vol. 48, pp 1277-1294, June 2002.
    [4] S. Borst, “User-Level Performance of Channel-Aware Scheduling Algorithms in Wireless Data Networks,” in Proc. of IEEE INFOCOM 2003.
    [5] S. Kahn, M.K. Gurcan and O. Oyefuga,“Downlink throughput optimization for wideband CDMA systems,”IEEE Communications Letters, vol. 7, no. 5, pp.251-253, May 2003.
    [6] N. Joshi, S. R. Kadaba, S. Patel and S. G. Sundaram, “Downlink scheduling in CDMA data networks,” in Proc. of ACM Mobicom, 2000.
    [7] A. Jalali, R.Padovani, and R. Pankaj, “Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system,” in Proc. of IEEE VTC Spring 2000, vol. 3, pp. 1854-1858.
    [8] Z. Marantz, P.Orenstein, D.J. Goodman,“Admission Control for Maximal Throughput in CDMA Systems,” in Proc. of IEEE WCNC 2005.
    [9] T. Bonald and A. Proutiere, “Wireless Downlink Data. Channels: User Performance and Cell Dimensioning,”in Proc. of ACM. Mobicom 2003.
    [10] L. E. Schrage and L. W. Miller, “The queue M/G/1 with the shortest remaining processing time discipline,” Oper. Res. 14, 670—684.
    [11] R. L. Cruz, “Quality of service guarantees in virtual circuit switched networks,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp 1048-1056, Aug. 1995.
    [12] P. Bhagwat, P. Bhattacharya, A. Krishna, and S. Tripathi, “Enhancing throughput over wireless LANs using channel state dependent packet scheduling,“ in Proc. IEEE INFOCOM, 1996.
    [13] E. Esteves, Peter J. Black and Mehmet I. Gurelli, “Link adaptation techniques for high-speed packet data in third generation cellular systems”, in Proc. of European Wireless Conference 2002.
    [14] X. Qiu, L. Chang, Z. Kostic, T.M. Willis III, N. Mehta, L.J. Greenstein, and et al, “Some performance results for the downlink shared channel in WCDMA” in Proc. of IEEE ICC 2002.
    [15] Q. Wu and E. Esteves,“The cdma2000 high rate packet data System,”in J. Wang and T. S. Ng, editors, Advances in 3G Enhanced Technologies for Wireless Communications. Artech House, 2002.
    [16] S. Kim, D. Hong and J.n Cho, “Hierarchical cell deployment for high speed data CDMA systems,” in Proc. of IEEE WCNC2002,vol. 1, pp.7-10.
    [17] K. Kumaran and L. Qian, “Uplink scheduling in CDMA packet data systems,” in Proc. of IEEE INFOCOM, 2003.
    [18] W. Teerapabkajorndet and P. Krishnamurthy, “Rate and power control on a reverse link for multi-cell wireless data networks,”in Proc. of IEEE/ACM MSWIM, 2004
    [19] J. Zhang, M. Hu and N.B. Shroff,“Bursty data over CDMA: MAI self similarity, rate control and admission control,”in Proc. of IEEE INFOCOM 2002
    [20] S. Nanda, K. Balachandran and S. Kumar, “Adaptation techniques in wireless packet data services,” IEEE Communications Magazine, Vol. 38, No. 1, pp. 54-64, Jan. 2000.
    [21] S. Borst and P. Whiting, “Dynamic rate control algorithms for HDR throughput optimization,” in Proc. of IEEE INFOCOM 2001.
    [22] R. Cruz and A. Santhanam, “Optimal link scheduling and power control in CDMA multihop wireless networks,” in Proc. of IEEE Globecom 2002.
    [23] K. Kumaran, K. Ramanan, AL Stolyar and R. Vijayakumar, “CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions Download document. DM Andrews,”Bell Labs Technical Memorandum, Apr 2000.
    [24] A. Bedekar, S. Borst, K. Ramanan and P. Whiting, EM Yeh,“Downlink Scheduling in CDMA Data

    QR CODE