KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks

  • Poudyal, Neeraj (Dept of Information and Telecommunication Engineering, Korea Aerospace University) ;
  • Lee, Ha-Cheol (Dept of Information and Telecommunication Engineering, Yuhan University) ;
  • Lee, Byung-Seub (Dept of Information and Telecommunication Engineering, Korea Aerospace University)
  • Received : 2010.12.10
  • Accepted : 2011.04.28
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper attempts to maximize the operator's revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m.

Keywords

References

  1. "Requirements related to technical performance for IMT-Advanced radio interface(s)," ITU, 2008. http://www.itu.int/publ/R-REP-M.2134-2008/en
  2. "Guidelines for evaluation of radio interface technologies for IMT-Advanced," ITU, 2008. http://www.itu.int/publ/R-REP-M.2135-2008/en
  3. "IEEE 802.16m System Description Document (SDD) modification 2009-09-24," IEEE, 2009. http://www.ieee802.org/16/tgm
  4. "IEEE 802.16e-2005 IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems. Amendment 2 for physical and MAC layers for combined fixed and mobile operations in licensed bands," IEEE, 2005.
  5. H. Keller, U. Pferschy and D. Pisinger, "Knapsack Problems," Springer, pp. 235-284, 2004.
  6. D. Niyato and E. Hossain, "Connection Admission Control Algorithsm for OFDM Wireless Networks," in Proc. of IEEE GLOBECOM, MO, USA, pp. 5 pp. - 2459, Nov./Dec. 2005.
  7. J. Y. Lee and K. B. Kim, "Statistical Connection Admission Control for Mobile Wimax Systems," in Proc. of Wireless Communications and Networking Conference, pp. 2003.2008, 2008.
  8. R. Iyengar, V. Sharma, K. Kar and B. Sikdar, "Analysis of Contention based Multi-Channel Wireless MAC for Point to multipoint Networks," in Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Buffalo, pp. 3 pp.-455, Jun. 2006.
  9. R.Iyengar, P. Iyer and B. Sikdar, "Delay Analysis of 802.16 based Last Mile Wireless Networks," in Proc. of IEEE Globecom, pp.5 pp.-3127, 2005.
  10. B.J. Chang, C. M. Chou and Y. H. Liang, "Markov Chain Analysis of Uplink subframe in polling-based WIMAX networks," Computer Communications, vol. 31, no. 10, pp. 2381-2390, Jun. 2008. https://doi.org/10.1016/j.comcom.2008.03.004
  11. J He, Z. Tang and H. Chen, "Performance Comparision of OFDM Bandwidth Request Schemes in Fixed IEEE 802.16 Networks," IEEE Communication Letters, vol. 12, no. 4, pp 283-285, Apr. 2008. https://doi.org/10.1109/LCOMM.2008.072124
  12. E. C. Park, "Efficient Uplink Bandwidth Request with Delay Regulation for Real-time Service in Mobile WiMax Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 9, pp 1235-1239, Sep.2009. https://doi.org/10.1109/TMC.2009.35
  13. K. Wongthavarawat and A. Ganz, "Packet Scheduling for QoS support in IEEE 802.16 broadband wireless access systems," International Journal of Communication Systems, vol. 16, pp. 81-96, Feb. 2003. https://doi.org/10.1002/dac.581
  14. N. Poudyal, H. C. Lee, Y. J. Kwon and B. S. Lee, "Delay-bound Admission Control for Real-time Traffic in 4G IMT Advanced Networks based on 802.16m," Advances in Electrical and Computer Engineering, vol.11, no. 1, Feb. 2011.
  15. N. Poudyal and B. S. Lee, "Preserving Mobile QoS during Handover via Predictive Scheduling in IMT Advanced System," The journal of Korea Navigation Institute, vol. 14, no. 6, Dec. 2010.
  16. R. Sridhar, C. Rosenberg and A. Kumar, "Revenue maximization in ATM networks using the CLP capability and buffer priority management," IEEE/ACM Transactions on Networking, vol. 4, no. 6, 1996.
  17. J Choi, T. Kwon, Y. Choi and M. Naghshineh, "Call admission control for multimedia services in mobile cellular networks: a Markov decision approach," in Proc. of fifth IEEE Symposium on Computers and Communications, pp. 594- 599, 2000.
  18. F. R. Farrokhi, M. Olfat,M. Alasti and K. J. R. Liu, "Scheduling algorithms for quality of service aware OFDMA wireless systems," in Proc. of IEEE Global Telecommunications Conference, pp. 2689-2693, 2004.
  19. M. Xia, M. Batayneh, S. Lei, C.U. Martel and B. Mukharjee, "SLA-Aware Provisioning for Revenue Maximization in Telecom Mesh Networks," in Proc. of IEEE Global Telecommunications Conference, pp. 1-5, 2008.
  20. S. C. M. Ling, J. W. J. Jiang, D. M. Chiu and J. C. S. Lui, "Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization," IEEE Transactions on Prarallel and Distributed Systems, pp. 204 - 218, 2010.
  21. P. Hande, C. Mung, R. Calderbank and Z. Junshan, "Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management," in Proc. of IEEE Infocom, pp. 1-9, 2010.
  22. A. Belghith, L. Nuaymi and Patrick Maillé, "Pricing of differentiated-QoS services WiMAX networks," in Proc. of IEEE Global Communication Conference, New Orleans, LA, pp. 1-6, 2008.
  23. A. Belghith, L. Nuaymi and P. Maille, "Pricing-based Schedulers for WiMAX," in Proc. of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, France, pp. 202-207, 2009.
  24. A. Belghith, "Pricing of Real-Time Applications in WiMAX Systems," in Proc. of IEEE Vehicular Technology Conference, 2008.
  25. A. Belghith, L.Nuaymi, X. Langrange and P.Maill'e, "Sensitivity of a WiMAX pricing strategy," in Proc. of IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 2040 - 2044, 2009.
  26. B. Rong and Y.Qian, "Integrated Downlink Resource Management for Multiservice WiMax Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 6, pp. 621 - 632, Jun. 2007. https://doi.org/10.1109/TMC.2007.1028
  27. B. Rong, Y.Qian, K. Lu and H. Chen, "Call Admission Control Optimization in WiMAX Networks," IEEE Transactions on Vehicular Technology, vol. 57, no. 4, Jul. 2008.
  28. T.H. Cormen, C.E.Lieserson, R.L. Rivest and C. Stein, "Introduction to Algorithms-3rd Edition," in Proc. of the MIT Press, 2009.