 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：23 、訪客IP：18.191.150.207
姓名 林永泰(Yung-Tai Lin ) 查詢紙本館藏 畢業系所 資訊工程研究所 論文名稱 GPRS系統中，具即時應用緩衝控制的存取要求排程機制
(Access request scheduling over GPRS air interface with optimized real-time buffer control)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 透過無線界面進行分封交換數據服務的GPRS系統可提供行動使用者無遠弗屆的存取服務及提供更有效率的資源利用率。為了進一步支援多媒體服務，適當的服務品質管理功能必須被實作出來及詳加定義。特別地，為了能在GPRS系統之上支援即時性應用，符合點對點延遲、封包漏失機率、頻寬要求的機制扮演了很重要的角色。此外，為了支援典型的數據服務，縮減數據存取的延遲時間則是另一個關鍵議題。
在這篇論文中，為了能夠同時支援即時性應用及典型的數據傳輸，我們致力於縮減無線界面的傳輸延遲時間以及即時性應用的訊框丟失機率。而且，為了提供足夠的頻寬給即時性應用，即時性應用將有較高的優先權去存取無線資源。既然在目前的蜂巢式系統中，骨幹網路的處理能力要比無線界面強上許多，而且在無線界面上的延遲時間是點對點延遲的主要原因，所以我們假設骨幹的延遲的時間為一常數而專注於研究無線界面的延遲時間。我們在基地台子系統上，針對GPRS使用者的存取要求設計了一個新的排程方法─AI-EDF去降低延遲的成本。由於在相同的延遲要求下，我們的方法可以支援較大的系統負載，因此可以增加系統的容量。
另外，既然GPRS系統的多重存取控制機制是slotted-aloha，一筆即時性應用的存取要求可能會和其它使用者的存取要求碰撞。為了降低碰撞次數及避免封包丟失機率，我們採用了一種即時性應用的緩衝控制機制去避免碰撞發生。更進一步地，我們分析出在無線界面上送出一個即時性應用存取要求的最佳間隔時間。
為了驗證我們的演算法的效能，我們採用OPNET作為我們的模擬工具。在我們的模擬環境中，四種實際的應用型態如email、fleet management、WWW及VoIP 及它們的混合情形被我們採用來進行研究。最後，模擬結果證明了我們的促進方式比其它種選擇可以提供較多的容量以及縮減點對點的延遲時間。摘要(英) GPRS (General Packet Radio Service) based on packet-switched transmission over the air interface can provide a ubiquitous data access service to mobile users and offer more efficient resource utilization. For further multimedia services, the proper Quality of Service functions must be implemented and well addressed. Specifically, for supporting real-time applications over GPRS system, the scheme to fit in with end-to-end delay, loss rate and bandwidth requirement plays an important role. Besides, in order to support typical data service, reducing data access delay is another key issue.
In this thesis, we devote to decreasing the transmission delay time and real-time loss rate on air interface for supporting real-time and data applications simultaneously. Also, for supplying enough bandwidth to real-time service, real-time application will be given higher priority for channel resources. Since current backbone bandwidth ability is much more powerful than air interface in the deployed cellular system and the delay time on air interface is the main reason of the End-to-End delay, so we assume the backbone delay as a constant value and research on air interface delay. We design a new scheduling method AI-EDF (Air Interface Earliest Deadline First) aimed at GPRS access requests on Base station subsystem (BSS) to decrease delay cost and to increase system capacity owing to supporting higher system load under the same delay requirement.
Since GPRS MAC access control mechanism is slotted-aloha, a real-time access request may collide with other access requests. In order to reduce collision and avoid packet loss, we adopt a real-time buffer control mechanism (RTBC) to avoid collision. Further, an optimal interval time to send out a real-time access request on air interface is analyzed.
In order to verify our algorithm performance, we adopt OPNET as our simulation tool. In our simulation environment, four kinds of real traffic type and their combinations including email, fleet management, WWW, and VoIP application are studied. Results show that our improvement can offer more capacity and reduce end-to-end delay compared to the other alternatives.關鍵字(中) ★ 即時應用
★ 多重存取要求
★ 排程
★ 緩衝控制關鍵字(英) ★ buffer control
★ GPRS
★ MAC
★ real-time
★ scheduling論文目次 AbstractII
中文摘要IV
Chapter 11
Introduction1
1.1Backgrounds1
1.2Challenges and solutions6
1.3Contribution of this thesis7
Chapter 211
The Proposed Algorithms11
2.1THE AI-EDF SCHEDULING ALGORITHMS11
2.2THE REAL_TIME BUFFER CONTROL ALGORITHM14
Chapter 316
Mathematical Analysis16
3.1Collision Probability Analysis16
3.2Blocking Probability Analysis20
Chapter 422
PERFORMANCE EVALUATION22
4.1Traffic models22
4.2Components specification23
4.3Simulation Scenarios31
4.4Simulation Results32
Chapter 545
Conclusions and Future Works45
References46參考文獻 [1]Kalden, R.; Meirick, I.; Meyer, M., “Wireless Internet access based on GPRS,” IEEE Personal Communications Volume: 7 2, April 2000, Page(s): 8 —18
[2]ETSI. Draft EN, GSM 04.60: MS-BSS interface; RLC/MAC Protocol, ver. 6.1.0. 1998-08
[3]ETSI. Draft EN, GSM 03.60: General Packet Radio Service; Service description stage2, ver. 7.1.0. 1998-08
[4]Ajib, W.; Godlewski, P., “Service disciplines performance for best-effort policies in packet-switching wireless cellular networks”, Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st Volume: 2, 2000, Page(s): 1445 -1449 vol.2
[5]Qixiang Pang; Bigloo, A.; Leung, V.C.M.; Scholefield, C. “Service scheduling for general packet radio service classes,” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, Page(s): 1229 -1233 vol.3
[6]Moorhead, C.; Hardman, V.J.; Lane, P.M. “Resource allocation schemes to provide QoS for VoIP over GPRS,” 3G Mobile Communication Technologies, 2000. First International Conference on (Conf. Publ. No. 471), 2000, Page(s): 138 —142
[7]Ajib, W.; Godlewski, P. “A proposal of an access persistence protocol over data wireless networks Performance”, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International, 2000, Page(s): 1 —7
[8]Ni, S.; Haggman, S.G., “GPRS performance estimation in GSM circuit switched services and GPRS shared resource systems,” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, Page(s): 1417 -1421 vol.3
[9]Chitre, V.A.; Daigle, J.N., “IP traffic over GPRS-an Internet service oriented analysis”, Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, Page(s): 1263 -1267 vol.3
[10]Priggouris, G.; Hadjiefthymiades, S.; Merakos, L. “Supporting IP QoS in the General Packet Radio Service”, IEEE Network Volume: 14 5, Sept.-Oct. 2000, Page(s): 8 —17
[11]Bilgic, M.; Essigmann, K.; Holmstrom, T.; Lord, M.; Renschler, M.; Traven, H.; Westerberg, E., ”Quality of service in general packet radio service Mobile Multimedia Communications,” 1999. (MoMuC '99). 1999 IEEE International Workshop on, 1999, Page(s): 226 —231
[12]Brasche, G.; Walke, B. “Concepts, services, and protocols of the new GSM phase 2+ general packet radio service,” IEEE Communications Magazine Volume: 35 8, Aug. 1997, Page(s): 94 —104
[13]Brasche, G.; Walke, B. ”Analysis of multi-slot MAC protocols proposed for the GSM phase 2+ general packet radio service,” Vehicular Technology Conference, 1997, IEEE 47th Volume: 2, 1997, Page(s): 1295 -1300 vol.2
[14]CHRISTIAN BETTSTETTER, HANS-JORG VOGEL, AND JORG EBERSPACHER. “GSM PHASE 2+ GENERAL PACKET RADIO SERVICE GPRS: ARCHITECTURE, PROTOCOLS, AND AIR INTERFACE,” TECHNISCHE UNIVERSITAT MUNCHEN (TUM) Volume: 2 no.3, Third Quarter 1999, Page(s): 2 -14 vol.2
[15]Abu El-Ata, M.A. “Evolution of mobile cellular communication systems. The journey to UMTS,” Radio Science Conference, 2000. 17th NRSC '2000. Seventeenth National, 2000, Page(s): INV2/1 -INV217
[16]Calin, D.; Zeghlache, D. “Performance and handoff analysis of an integrated voice-data cellular system,” Personal, Indoor and Mobile Radio Communications, 1997. Waves of the Year 2000. PIMRC '97. The 8th IEEE International Symposium on Volume: 2, 1997, Page(s): 386 -390 vol.2
[17]An, N.; Hu, Y.F.; Sheriff, R.E “A handover algorithm support for multimedia service provision in heterogeneous packet-oriented mobile environments,” 3G Mobile Communication Technologies, 2000. First International Conference on (Conf. Publ. No. 471) , 2000 , Page(s): 240 —244
[18]Meyer, M. “TCP performance over GPRS,” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, Page(s): 1248 -1252 vol.3指導教授 吳曉光(Hsiao-kuang Wu) 審核日期 2001-7-6 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit