Structured admission control policy in heterogeneous wireless networks with mesh underlay

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 495-503

  Farbod, Amin ^a   Liang, Ben ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADMISSION CONTROL POLICIES; BURSTINESS; CELLULAR INFRASTRUCTURE; COMPUTATIONALLY EFFICIENT; DECISION-THEORETIC; HETEROGENEOUS WIRELESS NETWORK; MARKOV-MODULATED POISSON PROCESS; MESH NETWORK; OPTIMAL CONTROL POLICY; OPTIMAL POLICIES; OVERFLOW TRAFFIC; QUEUEING SYSTEM; TRAFFIC MODEL;

ALGORITHMS; OPTIMIZATION; OVERLAY NETWORKS; POISSON DISTRIBUTION; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

HETEROGENEOUS NETWORKS;

EID: 70349655648     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061955     Document Type: Conference Paper

References (31)

1. M. Stemm and R. H. Katz, "Vertical Handoffs in Wireless Overlay Networks," ACM/Springer Mobile Networks and Applications (MONET), vol. 3, no. 4, 1998.
2. M. Buddhikot, G. Chandranmenon, S. Han, Y. Lee, S. Miller, and L. Salgarelli, "Integration of 802.11 and third-generation wireless data networks," in Proc. IEEE INFOCOM, 2003, pp. 503-512.
3. S. Wu, K. Wong, and B. Li, "A dynamic call admission policy with precision QoS guarantee using stochastic control for mobile wireless networks," IEEE/ACM Trans. on Netw., vol. 10, no. 2, pp. 257-271, 2002.
4. R. Ramjee, D. Towsley, and R. Nagarajan, "On optimal call admission control in cellular networks," Wireless Networks, vol. 3, no. 1, pp. 29-41, 1997.
5. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc. New York, NY, USA, 1994.
6. M. Littman, T. Dean, and L. Kaelbling, "On the complexity of solving Markov decision problems," in Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence, 1995, pp. 394-402.
7. J. Ni, D. H. K. Tsang, S. Tatikonda, and B. Bensaou, "Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems," IEEE Trans. on Comm., vol. 55, no. 1, pp. 158-170, 2007.
8. E. Altman, T. Jimenez, and G. Koole, "On optimal call admission control in resource-sharing system," IEEE Transactions on Communications, vol. 49, no. 9, pp. 1659-1668, 2001.
9. K. Ross and D. Tsang, "The stochastic knapsack problem," IEEE Transactions on Communications, vol. 37, no. 7, pp. 740-747, 1989.
10. C. Boutilier, R. Dearden, and M. Goldszmidt, "Exploiting structure in policy construction," in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995, pp. 1104-1111.
11. A. Farbod and B. Liang, "Efficient structured policies for admission control in heterogeneous wireless networks," ACM/Springer Mobile Networks and Applications (MONET), vol. 12, no. 5, pp. 309-323, 2007.
12. R. Guerin and L. Lien, "Overflow analysis for finite waiting room systems," IEEE Trans. on Comm., vol. 38, no. 9, pp. 1569-1577, 1990.
13. S. M. Ross, Applied Probability Models with Optimization Applications. Dover Publications, 1992.
14. W. Song and W. Zhuang, "QoS provisioning via admission control in cellular/wireless LAN interworking," in Proc. 2nd International Conference on Broadband Networks, 2005, pp. 543-550 Vol. 1.
15. E. Stevens-Navarro, A. Rad, and V. Wong, "On Optimal Admission Control for Multi-Service Cellular/WLAN Interworking," in IEEE Global Tel. Conf. (GLOBECOM '07), 2007, pp. 5042-5047.
16. X. Lagrange and P. Godlewski, "Teletraffic analysis of a hierarchical cellular network," in Proc. IEEE 45th Veh. Tech. Conf., 1995.
17. S. Chung and J. Lee, "Performance Analysis and Overflowed Traffic Characterization in Multiservice Hierarchical Wireless Networks," IEEE Trans. on Wireless Communications, vol. 4, no. 3, pp. 904-918, 2005.
18. L. Hu and S. Rappaport, "Personal communication systems using multiple hierarchical cellularoverlays," IEEE Journal on Selected Areas in Communications, vol. 13, no. 2, pp. 406-415, 1995.
19. Q. Huang, K. Ko, and V. Iversen, "Approximation of loss calculation for hierarchical networks with multiservice overflows," IEEE Transactions on Communications, vol. 56, no. 3, pp. 466-473, 2008.
20. A. Kuczura, "The interrupted Poisson process as an overflow process," The Bell System Technical Journal, vol. 52, no. 3, pp. 437-448, 1973.
21. K. Meier-Hellstern, "The analysis of a queue arising in overflow models," IEEE Trans. on Comm., vol. 37, no. 4, pp. 367-372, 1989.
22. F. Kelly, "Loss networks," Ann. Appl. Prob, vol. 1, no. 3, pp. 319-378, 1991.
23. K. Maheshwari and A. Kumar, "Performance analysis of microcellization for supporting twomobility classes in cellular wireless networks," IEEE Trans. on Vehicular Technology, vol. 49, no. 2, pp. 321-333, 2000.
24. S. Wie, J. Jang, B. Shin, and D. Cho, "Handoff analysis of the hierarchical cellular system," IEEE Transactions on Vehicular Technology, vol. 49, no. 5, pp. 2027-2036, 2000.
25. Y. Fang, I. Chlamtac, and Y.-B. Lin, "Channel occupancy times and handoff rate for mobile computing and PCS networks," IEEE Transactions on Computers, vol. 47, no. 6, pp. 679-692, 1998.
26. V. Varma, S. Ramesh, K. Wong, M. Barton, G. Hayward, and J. Friedhoffer, "Mobility management in integrated UMTS/WLAN networks," in Proc. IEEE Int. Conf. on Comm., 2003, pp. 1048-1053.
27. H. C. Tijms, A First Course in Stochastic Models. John Wiley and Sons Ltd., 2003.
28. S. Stidham and R. Weber, "A survey of Markov decision models for control of networks of queues," Queueing Systems., vol. 13, pp. 291-314, 1993.
29. B. Chang and R. Hwang, "Performance analysis for hierarchical multirate loss networks," IEEE/ACM Transactions on Networking, vol. 12, no. 1, pp. 187-199, 2004.
30. P. Courtois, "On time and space decomposition of complex structures," Communications of the ACM, vol. 28, no. 6, pp. 590-603, 1985.
31. E. Aarts and J. Lenstra, Local Search in Combinatorial Optimization. Princeton University Press, 2003.