姓名 蘇志倫(Chih-Lun Su) 查詢紙本館藏 畢業系所 資訊管理學系 論文名稱 無線網路上結合使用者進入壅塞控制與允入控制以達到服務品質需求之研究
(Integration of User-level Burst Control with Call Admission Control to Meet QoS Requirements in Wireless Networks)
檔案 [檢視] [下載]
摘要(中) 由於移動通訊服務需要某些服務品質(QoS)，其中呼叫允入控制 (Call Admission Control, CAC)是在無線網路上提供滿意的服務品質的重要機制。以往的允入控制著重在如何分配換手和新呼叫阻絕率，卻無法解決因為大量使用者造成的壅塞問題，如此就會造成QoS降低，這個現象可以用外部性來解釋。
在本論文中，我們提出一種結合使用者進入壅塞控制(User-level Burst Control, UBC)和呼叫允入控制機制來解決此問題。此機制定期地偵測網路壅塞，並且當發生壅塞時可以即時地控制進入的使用者。此外，此機制能夠提供使用者壅塞的資訊，例如預計等待時間，而使用者依據此資訊來決定是否繼續等待或是放棄。因此在壅塞發生時，此機制除了能夠控制進入的使用者，還可以抑制使用者對於無線網路資源的需求。
經過模擬證實此機制有相當大的改善。此機制減少了70%至80%加權阻絕率 (weighted blocking probability)；而總使用者效用(total user utility)更增加了2至3倍。因此，我們的機制確實能夠解決壅塞的問題並且提供使用者希望的服務品質保證。
摘要(英) As mobile communication services require some sort of Quality of Service (QoS), Call Admission Control (CAC) plays a significant role in providing desired QoS in wireless networks. Traditional CAC that mainly focus on the tradeoff between new call blocking probability and handoff call dropping probability cannot guarantee QoS requirements to users when the network is congested with too many users. This phenomenon can be explained by externality.
In this thesis, we propose an integrated scheme which combines user-level burst control (UBC) with CAC to solve the problem of congestion and provide desired QoS to users. Our proposed scheme periodically detects the network congestion, and control input user traffic in a real-time fashion when the congestion occurs. Besides, it notifies users of the congestion information, such as expected waiting time, so that users can make decisions to leave or keep waiting according to this information. Specially, our scheme not only control user traffic but also restrains user’s demand to resource when the network is congested.
The simulations showed that our scheme achieves considerable improvement than conventional systems where UBC is not taken consideration in the call admission control process. Pb (weighted blocking probability) of our scheme decreases 70~80% than conventional systems (CAC only) and achievable total user utility increases 2~3 times. Therefore, our proposed scheme indeed solves the problem of congestion and provides desirable QoS to users.
關鍵字(中) ★ 服務品質
關鍵字(英) ★ Wireless network
★ Congestion Control
★ Call Admission Control
論文目次 Abstract I
Abstract in Chinese II
Table of Contents IV
List of Figures VI
List of Tables VIII
Chapter 1 Introduction 1
1.1 Research Background 1
1.2 Motivation and Goals 2
1.3 Approaches and Results 3
1.4 Organization of This Thesis 4
Chapter 2 Research Background 5
2.1 Packet-level Control 5
2.1.1 Traffic Shaping 5
2.1.2 Random Early Detection (RED) 7
2.2 Call-level Control 7
2.2.1 CAC 7
2.2.2 Limitations of CAC 8
2.2.3 Reasons for Congestion and QoS degradation 9
2.3 User-level Control 10
2.4 Discussions 11
2.5 Network Architecture in Our Consideration 12
Chapter 3 Design Principles and System Model 14
3.1 The Concept of Utility Function 14
3.2 Definitions and Assumptions 15
3.3 Design Principles 17
3.4 System Model 17
3.5 The User-level Burst Control Scheme 19
3.5.1 Detection of Congestion 19
3.5.2 User Traffic Shaper 21
3.5.3 Notification of Users 21
3.6 Integration of UBC and CAC 25
3.6.1 User Behavior Modes 26
3.6.2 Conventional Systems with User Behavior 27
3.6.3 UBC-CAC 29
3.7 Summary 32
Chapter 4 Simulations and Discussions 33
4.1 Utility functions 33
4.2 Simulation Parameters 33
4.3 Output Analysis 35
4.4 Simulations 37
4.4.1 Simulation 1 37
4.4.2 Simulation 2 39
4.4.3 Simulation 3 43
4.5 Discussions 47
Chapter 5 Conclusions and Future Works 48
5.1 Conclusions 48
5.2 Future Works 49
參考文獻  Kwon, T., Choi, T. and Bisdikian, C., et al., "QoS provisioning in wireless/mobile multimedia networks using an adaptive framework," Wireless Networks, pp. 51-59, Jan. 2003.
 Chang, K.N., Kim, J.T., Yim, C.S. and Kim, S., "An Efficient Borrowing Channel Assignment Scheme for Cellular Mobile Systems," IEEE Trans. Vehicular Technology, vol. 47, no. 2, May. 1988.
 Kulavaratharasah, M.D. and Aghvami, A.H., "Teletraffic Performance Evaluation of Microcellular Personal Communication Networks (PCN’s) with Prioritized Handoff Procedures," IEEE Trans. Vehicular Technology, vol. 48, Jan. 1999.
 Lau, V.K.N. and Maric, S.V., "Mobility of Queued Call Requests of a New Call Queuing Technique for Cellular Systems," IEEE Trans. Vehicular Technology, vol. 47, no. 2, May. 1998.
 Hou, J. and Fang, Y., "Mobility-based call admission control schemes for wireless mobile networks," Wirel. Commun. Mob. Comput., 2001.
 Chang, C., Chang, C. J. and Lo, K. R., "Analysis of a hierarchical cellular system with reneging and dropping for waiting new calls and handoff calls," IEEE Trans. Veh. Technol., vol. 48, no.4, pp. 1080-1091, 1999.
 Everitt, D. E., "Traffic engineering of the radio interface for cellular mobile networks," Proc. IEEE, vol. 82, no. 9, pp. 1371-1382, 1994.
 Cocchi, R., Shenker, S., Estrin, D. and Zhang, L., "Pricing in Computer Networks: Motivation, Formulation and Example," IEEE/ACM Trans. Networking, vol. 1, no. 6, Dec. 1993.
 Ji, H., Hui, J.Y. and Karasan, E., "GoS-Based Pricing and Resource Allocation for Multimedia Broadband Networks," Proc. IEEE INFOCOM, pp. 1020-1027, 1996.
 Katzela, I. and Naghshineh, M., "Channel assignment schemes for cellular mobile telecommunication system: a comprehensive survey," IEEE Personal Communications, 1996.
 Sekercioglu, Y. A., Pitsillides, A. and Vasilakos, A., "Computational Intelligence in Management of ATM Networks: A Survey of Current State of research," European Symposium on Intelligent Techniques, June. 1999.
 Kuo, J., "Dynamic QoS Management for Wired and Wireless IP Networks," IMSC's 2001 NSF Report, 2001.
 Tekinay, S. and Jabbari, B., "Handover and channel assignment in mobile cellular networks," IEEE Commun. Mag., pp. 42–46, Nov. 1991.
 Lee, J.H., Jung, T.H. and Yoon, S.U., et al., "An adaptive resource allocation mechanism including fast and reliable handoff in IP-based 3G wireless networks," IEEE Personal Communications, pp. 42-47, issue: 6, Dec. 2000.
 El-Alfy, E.S., Yao, Y.D. and Heffes, H., "Adaptive resource allocation with priorityized handoff in cellular mobile networks under QoS provisioning," Vehicular Technology Conference, pp. 2113-2117, 2001.
 Ramanathan, P., Sivalingam, K. M., Agrawal, P. and Kishore, S., "Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks," IEEE J. Select. Areas in Commun., vol. 17, pp. 1270-1283, July. 1999.
 Acampora, A. S. and Naghshineh, M., "Control and Quality of Service Provisioning in High-Speed Microcellular Networks," IEEE Personal Communications,Second Quarter, pp. 36-43, 1994.
 Sutivong, A. and Peha, Jon M., "Novel Heuristics for Call Admission Control in Cellular Systems," IEEE 6th International Conference on Universal Personal Communications, vol. 1, pp. 129 -133, 1997.
 Lin, Y. B., Mohan, S. and Noerpel, A., "Queueing priority channel assignment strategies for handoff and initial access for a PCS network," IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 704–712, 1994.
 Guerin, R. A., "Queueing-blocking system with two arrival streams and guard channels," IEEE Trans. Commun., vol. 36, no. 2, pp. 153–163, 1988.
 Re, E. D., Fantacci, R. and Giambene, G., "Handover queueing strategies with dynamic and fixed channel allocation techniques in low earth orbit mobile satellite systems," IEEE Trans. Commun., vol. 47, no. 1, pp. 89–102, 1999.
 ATM Forum, "ATM Traffic Management Specification Version 4.0," April. 1996.
 Hou, J., Yang, J. and Papavassiliou, S., "Integration of Pricing with Call Admission Control to Meeto QoS Requirements in Cellular Networks," IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 13, no. 9, Sept. 2002.
 Rosenberg, J., Schulzrinne, H. and Camarillo, G., et al., "SIP: Session Initiation Protocol," IETF RFC 3261, June. 2002.
 Columbia SIP website,
http://www1.cs.columbia.edu/sip/, access at June 2003
 SIP center website,
http://www.sipcenter.com/, access at June 2003
 Floyd, S. and Jacobson, V., "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, August. 1993.
 Weighted Random Early Discard, URL http://www.cisco.com
 Almquist, P., Type of Service in the Internet Protocol Suite, RFC 1349, July 1992.
 Feng, W. and Hurley, R., "Performance Comparison for Service Systems With or Without Anticipated Delay Information by Analysis and Simulation," to appear in the International Journal of Computers and their Applications, 2004.
 Gans, N., Koole, G. and Mandelbaum, A., "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing and Service Operations Management, pp. 79-141, 2003.
 Zhou, C., Honig, M.L. and Berry, R., "Utility-Based Resource Allocation for Wireless Networks with Mixed Voice and Data Services," IEEE International Conference on Computer Communications and Networks, Oct. 2002.
 Brown, Lawrence, Gans, Noah and Mandelbaum, Avishai, et al., "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Financial Institutions Working Papers, Nov. 2002.
 Choi, J., Kwon, T.g, Choi, Y. and Naghshineh, M., "Call admission control for multimedia services in mobile cellular networks: a Markov decision approach," Computers and Communications, pp. 594 - 599, July. 2000.
 Kim, Sooyeon, Kwon, Taekyoung and Choi, Yanghee, "Call admission control for prioritized adaptive multimedia services in wireless/mobile networks," Vehicular Technology Conference Proceedings, vol. 2, pp. 1536 - 1540, May. 2000.
 Xiao, Y., Chen, C. L. P. and Wang, Y., "Optimal Admission Control for Multi-class of wireless Adaptive Multimedia Services," IEICE Transactions on Communications, vol. E84-B, no. 4, pp. 795-804, April. 2001.
 Garnett, O., Mandelbaum, A., and Reiman, M. (2002), “Designing a call-center with impatient customers”, To appear in MSOM. Downloadable from
 Islam, M.M., Murshed, M. and Dooley, L.S., "New mobility based call admission control with on-demand borrowing scheme for QOS provisioning," Proceedings of the International Conference on Information Technology: Computers and Communications (ITCC 03), pp. 263 - 267, April. 2003.
 The United Nations Consultative Committee for International Telephony and Telegraphy (CCITT)
 Luo, X., Thng, I. and Li, B., et al., "A dynamic measurement-based bandwidth allocation scheme with QoS guarantee for mobile wireless networks," Wireless Communications and Networking Conference, vol. 3, pp. 947 -951, 2000.
 Varian, H.R., Microeconomic Analysis, second ed. W.W. Norton and Company, 1987
指導教授 陳奕明(Yi-Ming Chen) 審核日期 2004-7-15