UM
Near optimal call admission control with genetic algorithm for multimedia services in wireless/mobile networks
Xiao Yang; Chen C.L.Philip; Wang Yan
2000-12-01
Source PublicationNational Aerospace and Electronics Conference, Proceedings of the IEEE
Volume1
Pages787-792
AbstractIn this paper, we treat a cell as a M/M/C/C queuing system with m class users. Semi-Markov Decision Process (SMDP) can be used to provide an optimal Call Admission Control (CAC). The optimization is in the sense of optimizing the channel utilization for service providers and satisfying the Quality of Service (QoS) requirements for service users, which are the upper bounds of handoff blocking probabilities. However, such method fails when the state space and the action space are too large. We apply genetic algorithm approach to address such problems where the SMDP approach fails. We code the call admission control decisions as binary strings, where the value of `1' in the position i of the string stands for the decision of accepting a call in class-i; whereas, the value of `0' in the position i of the string stands for the decision of rejecting a call in class-i. The resulting binary strings from the genetic algorithm are the near optimal CAC decisions. Simulation results from the genetic algorithm are compared with the optimal solution obtained from linear programming for SMDP. The results reveal that the genetic algorithm approximates the optimal solution very well.
URLView the original
Language英語
Fulltext Access
Document TypeConference paper
CollectionUniversity of Macau
AffiliationWright State University
Recommended Citation
GB/T 7714
Xiao Yang,Chen C.L.Philip,Wang Yan. Near optimal call admission control with genetic algorithm for multimedia services in wireless/mobile networks[C],2000:787-792.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xiao Yang]'s Articles
[Chen C.L.Philip]'s Articles
[Wang Yan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xiao Yang]'s Articles
[Chen C.L.Philip]'s Articles
[Wang Yan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xiao Yang]'s Articles
[Chen C.L.Philip]'s Articles
[Wang Yan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.