Title page for 91423040


[Back to Results | New Search]

Student Number 91423040
Author Chih-Lun Su(Ĭ§Ó­Û)
Author's Email Address s1423040@mgt.ncu.edu.tw
Statistics This thesis had been viewed 1961 times. Download 958 times.
Department Information Management
Year 2003
Semester 2
Degree Master
Type of Document Master's Thesis
Language English
Title Integration of User-level Burst Control with Call Admission Control to Meet QoS Requirements in Wireless Networks
Date of Defense 2004-06-18
Page Count 53
Keyword
  • Call Admission Control
  • Congestion Control
  • QoS
  • Wireless network
  • Abstract 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.
    Table of Content AbstractI
    Abstract in ChineseII
    AcknowledgementsIII
    Table of ContentsIV
    List of FiguresVI
    List of TablesVIII
    Chapter 1 Introduction1
    1.1Research Background1
    1.2Motivation and Goals2
    1.3Approaches and Results3
    1.4Organization of This Thesis4
    Chapter 2 Research Background5
    2.1Packet-level Control5
    2.1.1Traffic Shaping5
    2.1.2Random Early Detection (RED)7
    2.2Call-level Control7
    2.2.1CAC7
    2.2.2Limitations of CAC8
    2.2.3Reasons for Congestion and QoS degradation9
    2.3User-level Control10
    2.4Discussions11
    2.5Network Architecture in Our Consideration12
    Chapter 3 Design Principles and System Model14
    3.1The Concept of Utility Function14
    3.2Definitions and Assumptions15
    3.3Design Principles17
    3.4System Model17
    3.5The User-level Burst Control Scheme19
    3.5.1Detection of Congestion19
    3.5.2User Traffic Shaper21
    3.5.3Notification of Users21
    3.6Integration of UBC and CAC25
    3.6.1User Behavior Modes26
    3.6.2Conventional Systems with User Behavior27
    3.6.3UBC-CAC29
    3.7Summary32
    Chapter 4 Simulations and Discussions33
    4.1Utility functions33
    4.2Simulation Parameters33
    4.3Output Analysis35
    4.4Simulations37
    4.4.1Simulation 137
    4.4.2Simulation 239
    4.4.3Simulation 343
    4.5Discussions47
    Chapter 5 Conclusions and Future Works48
    5.1Conclusions48
    5.2Future Works49
    References50
    Reference [1]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.
    [2]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. 
    [3]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.
    [4]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.
    [5]Hou, J. and Fang, Y., "Mobility-based call admission control schemes for wireless mobile networks," Wirel. Commun. Mob. Comput., 2001.
    [6]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.
    [7]Everitt, D. E., "Traffic engineering of the radio interface for cellular mobile networks," Proc. IEEE, vol. 82, no. 9, pp. 1371-1382, 1994.
    [8]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.
    [9]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.
    [10]Katzela, I. and Naghshineh, M., "Channel assignment schemes for cellular mobile telecommunication system: a comprehensive survey," IEEE Personal Communications, 1996.
    [11]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.
    [12]Kuo, J., "Dynamic QoS Management for Wired and Wireless IP Networks," IMSC's 2001 NSF Report, 2001.
    http://imsc.usc.edu/demos/research/dynQoS.html
    [13]Tekinay, S. and Jabbari, B., "Handover and channel assignment in mobile cellular networks," IEEE Commun. Mag., pp. 42¡V46, Nov. 1991.
    [14]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.
    [15]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.
    [16]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.
    [17]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.
    [18]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.
    [19]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¡V712, 1994.
    [20]Guerin, R. A., "Queueing-blocking system with two arrival streams and guard channels," IEEE Trans. Commun., vol. 36, no. 2, pp. 153¡V163, 1988.
    [21]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¡V102, 1999.
    [22]ATM Forum, "ATM Traffic Management Specification Version 4.0," April. 1996.
    [23]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.
    [24]Rosenberg, J., Schulzrinne, H. and Camarillo, G., et al., "SIP: Session Initiation Protocol," IETF RFC 3261, June. 2002.
    [25]Columbia SIP website,
    http://www1.cs.columbia.edu/sip/, access at June 2003
    [26]SIP center website,
    http://www.sipcenter.com/, access at June 2003
    [27]Floyd, S. and Jacobson, V., "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, August. 1993.
    http://www.icir.org/floyd/papers/red/red.html
    [28]Weighted Random Early Discard, URL http://www.cisco.com
    [29]Almquist, P., Type of Service in the Internet Protocol Suite, RFC 1349, July 1992.
    [30]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.
    [31]Gans, N., Koole, G. and Mandelbaum, A., "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing and Service Operations Management, pp. 79-141, 2003.
    [32]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.
    [33]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.
    [34]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.
    [35]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.
    [36]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.
    [37]Garnett, O., Mandelbaum, A., and Reiman, M. (2002), ¡§Designing a call-center with impatient customers¡¨, To appear in MSOM. Downloadable from
    http://iew3.technion.ac.il/serveng/References/references.html.
    [38]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.
    [39]The United Nations Consultative Committee for International Telephony and Telegraphy (CCITT)
    [40]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.
    [41]Varian, H.R., Microeconomic Analysis, second ed. W.W. Norton and Company, 1987
    Advisor
  • Yi-Ming Chen(³¯«³©ú)
  • Files
  • 91423040.pdf
  • approve immediately
    Date of Submission 2004-07-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.