Annals of Operations Research

, Volume 263, Issue 1–2, pp 311–337 | Cite as

Provider selection and task allocation in telecommunications with QoS degradation policy

  • Nihat Kasap
  • Hasan Hüseyin Turan
  • Hüseyin Savran
  • Berna Tektas-Sivrikaya
  • Dursun Delen
Data Mining and Analytics


The information age that we are living in is characterized by exponentially increasing needs and corresponding means to access, transmit and use data in a variety of business settings. Fast growing demand, which is translated to market opportunities, has led to the emergence of many new and well-established firms entering into the telecommunications market, resulting in a crowded, highly competitive business environment with numerous providers and carriers offering a wide range of data services. Today’s firms use telecommunication networks in a variety of ways to carry out their daily communications such as video conferencing, voice over IP and other data-intensive transmissions. In this paper, we report on a study in which we investigate a cost optimization problem that a firm encounters when acquiring network bandwidth from a telecommunication market that consists of many backbone providers offering different combinations of pricing policies and quality of service (QoS) levels. After the acquisition of network resources (bandwidth), firms allocate these resources to their daily data transmissions (tasks) according to the QoS requirement of the tasks. In an optimal allocation scheme, it is generally presumed that each task has to be assigned to a network resource which is capable of providing an equal or higher level of QoS than required by the task. However, it is shown with the proposed heuristic approach (presented herein) that QoS degradations during the allocation of tasks can lead to more favorable outcomes, especially when certain cost penalty policies are applied to the reduction of QoS requirements.


Telecommunications Sourcing QoS degradation Heuristic 



This research is partially supported by the Scientific and Technological Research Council of Turkey (TUBITAK) Career Development Program under Grant No. 106 K 263, and the NPRP award (NPRP 7-308-2-128) from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the author(s).


  1. Abdrabou, A., & Zhuang, W. (2008). Stochastic delay guarantees and statistical call admission control for IEEE 802.11 single-hop ad hoc networks. IEEE Transactions on Wireless Communications, 7, 3972–3981.CrossRefGoogle Scholar
  2. Ahluwalia, P., & Varshney, U. (2007). Managing end-to-end quality of service in multiple heterogeneous wireless networks. International Journal of Network Management, 17, 243–260.CrossRefGoogle Scholar
  3. Ahluwalia, P., & Varshney, U. (2009). Composite quality of service and decision making perspectives in wireless networks. Decision Support Systems, 46, 542–551.CrossRefGoogle Scholar
  4. Akhavan-Tabatabaei, R., Bolívar, M. A., Hincapie, J. A., & Medaglia, A. L. (2014). On the optimal parking lot subscription policy problem: A hybrid simulation-optimization approach. Annals of Operations Research, 222, 29–44.CrossRefGoogle Scholar
  5. Audestad, J.-A., Gaivoronski, A. A., & Werner, A. (2006). Extending the stochastic programming framework for the modeling of several decision makers: Pricing and competition in the telecommunication sector. Annals of Operations Research, 142, 19–39.CrossRefGoogle Scholar
  6. Baecker, P. N., Grass, G., & Hommel, U. (2010). Business value and risk in the presence of price controls: An option-based analysis of margin squeeze rules in the telecommunications industry. Annals of Operations Research, 176, 311–332.CrossRefGoogle Scholar
  7. Ballon, P., de Munck, S., Poel, M., & Van de Pas, P. (2001). The Dutch telecommunications market. A strategic and empirical analysis. Technical Report TNO Report STB-01-03. TNO Strategy, Technology & Policy, Delft, The Netherlands.Google Scholar
  8. Barut, M., & Sridharan, V. (2005). Revenue management in order-driven production systems. Decision Sciences, 36, 287–316.CrossRefGoogle Scholar
  9. Bouras, C., & Sevasti, A. (2004). Sla-based qos pricing in DiffServ networks. Computer Communications, 27, 1868–1880.CrossRefGoogle Scholar
  10. Chen, L., & Homem-de Mello, T. (2010). Re-solving stochastic programming models for airline revenue management. Annals of Operations Research, 177, 91–114.CrossRefGoogle Scholar
  11. Chou, C.-T., & Shin, K. G. (2004). Analysis of adaptive bandwidth allocation in wireless networks with multilevel degradable quality of service. IEEE Transactions on Mobile Computing, 3, 5–17.CrossRefGoogle Scholar
  12. Comer, D. E. (2008). Computer networks and internets (3rd ed.). New Jersey: Prentice Hall.Google Scholar
  13. Courcoubetis, C., Kelly, F., & Weber, R. (2000). Measurement-based usage charges in communications networks. Operations Research, 48, 535–548.CrossRefGoogle Scholar
  14. Cowie, J., & Burstein, F. (2007). Quality of data model for supporting mobile decision making. Decision Support Systems, 43, 1675–1683.CrossRefGoogle Scholar
  15. Das, S. K., Jayaram, R., Kakani, N. K., & Sen, S. K. (2000). A call admission and control scheme for quality-of-service (QoS) provisioning in next generation wireless networks. Wireless Networks, 6, 17–30.CrossRefGoogle Scholar
  16. Das, S. K., Sen, S. K., Agrawal, P., & Basu, K. (1997). Modeling QoS degradation in multimedia wireless networks. In Personal wireless communications, 1997 IEEE international conference on (pp. 484–488). IEEE.Google Scholar
  17. Das, S. K., Sen, S. K., Basu, K., & Lin, H. (2003). A framework for bandwidth degradation and call admission control schemes for multiclass traffic in next-generation wireless networks. IEEE Journal on Selected Areas in Communications, 21, 1790–1802.CrossRefGoogle Scholar
  18. Deng, H., Wang, Q., Leong, G. K., & Sun, S. X. (2008). The usage of opportunity cost to maximize performance in revenue management. Decision Sciences, 39, 737–758.CrossRefGoogle Scholar
  19. Fortunato, E., Marchese, M., Mongelli, M., & Raviola, A. (2004). Qos guarantee in telecommunication networks: Technologies and solutions. International Journal of Communication Systems, 17, 935–962.CrossRefGoogle Scholar
  20. Fulp, E. W., & Reeves, D. S. (2004). Bandwidth provisioning and pricing for networks with multiple classes of service. Computer Networks, 46, 41–52.CrossRefGoogle Scholar
  21. Gupta, A., Kalyanaraman, S., & Zhang, L. (2006). Pricing of risk for loss guaranteed intra-domain internet service contracts. Computer Networks, 50, 2787–2804.CrossRefGoogle Scholar
  22. Gupta, A., Stahl, D. O., & Whinston, A. B. (1999). The economics of network management. Communications of the ACM, 42, 57–63.CrossRefGoogle Scholar
  23. Habib, A., Fahmy, S., Avasarala, S. R., Prabhakar, V., & Bhargava, B. (2003). On detecting service violations and bandwidth theft in QoS network domains. Computer Communications, 26, 861–871.CrossRefGoogle Scholar
  24. Jukic, B., Simon, R., & Chang, W. S. (2004). Congestion based resource sharing in multi-service networks. Decision Support Systems, 37, 397–413.CrossRefGoogle Scholar
  25. Junqi, W., Zhengbing, H., Jiuming, Y., & Jun, S. (2007). The degradation of bandwidth in qos scheme for 4g mobile networks. In Wireless communications, networking and mobile computing, 2007. WiCom 2007. International Conference on (pp. 2020–2024). IEEE.Google Scholar
  26. Kasap, N., Aytug, H., & Erenguc, S. S. (2007). Provider selection and task allocation issues in networks with different QoS levels and all you can send pricing. Decision Support Systems, 43, 375–389.CrossRefGoogle Scholar
  27. Koubâa, A., & Song, Y.-Q. (2005). Graceful degradation of loss-tolerant QoS using (m, k)-firm constraints in guaranteed rate networks. Computer Communications, 28, 1393–1409.CrossRefGoogle Scholar
  28. Li, B., Hamdi, M., Iang, D., Cao, X.-R., & Hou, Y. T. (2000). QoS enabled voice support in the next generation internet: Issues, existing approaches and challenges. IEEE Communications Magazine, 38, 54–61.Google Scholar
  29. Li, F., & Whalley, J. (2002). Deconstruction of the telecommunications industry: From value chains to value networks. Telecommunications Policy, 26, 451–472.CrossRefGoogle Scholar
  30. Liang, L., & Atkins, D. (2013). Designing service level agreements for inventory management. Production and Operations Management, 22, 1103–1117.Google Scholar
  31. Liu, T., Methapatara, C., & Wynter, L. (2010). Revenue management model for on-demand it services. European Journal of Operational Research, 207, 401–408.CrossRefGoogle Scholar
  32. Lodi, A., Martello, S., & Monaci, M. (2002). Two-dimensional packing problems: A survey. European Journal of Operational Research, 141, 241–252.CrossRefGoogle Scholar
  33. Maillé, P., & Tuffin, B. (2012). Competition among providers in loss networks. Annals of Operations Research, 199, 3–22.CrossRefGoogle Scholar
  34. Mao, G. (2005). A real-time loss performance monitoring scheme. Computer Communications, 28, 150–161.CrossRefGoogle Scholar
  35. Martello, S., & Vigo, D. (1998). Exact solution of the two-dimensional finite bin packing problem. Management Science, 44, 388–399.CrossRefGoogle Scholar
  36. Naghshineh, M., & Acampora, A. S. (1996). QoS provisioning in micro-cellular networks supporting multiple classes of traffic. Wireless Networks, 2, 195–203.CrossRefGoogle Scholar
  37. Naghshineh, M., & Willebeek-Lemair, M. (1997). End to end QoS provisioning multimedia wireless/mobile networks using an adaptive framework. IEEE Communications Magazine, 35, 72–81.CrossRefGoogle Scholar
  38. Pan, W., Wang, X., Zhong, Y.-G., Yu, L., Jie, C., Ran, L., et al. (2012). A fuzzy multi-objective model for capacity allocation and pricing policy of provider in data communication service with different QoS levels. International Journal of Systems Science, 43, 1054–1063.CrossRefGoogle Scholar
  39. Pan, W., Yu, L., Wang, S., Hua, G., Xie, G., & Zhang, J. (2009). Dynamic pricing strategy of provider with different QoS levels in web service. Journal of Networks, 4, 228–235.CrossRefGoogle Scholar
  40. Parameswaran, M., Stallaert, J., & Whinston, A. B. (2001). A market-based allocation mechanism for the DiffServ framework. Decision Support Systems, 31, 351–361.CrossRefGoogle Scholar
  41. Rana, O., Warnier, M., Quillinan, T. B., & Brazier, F. (2008). Monitoring and reputation mechanisms for service level agreements. In Grid economics and business models (pp. 125–139). Berlin: Springer.Google Scholar
  42. Reichl, P., Hausheer, D., & Stiller, B. (2003). The cumulus pricing model as an adaptive framework for feasible, efficient, and user-friendly tariffing of internet services. Computer Networks, 43, 3–24.CrossRefGoogle Scholar
  43. Schuetz, H.-J., & Kolisch, R. (2013). Capacity allocation for demand of different customer–product-combinations with cancellations, no-shows, and overbooking when there is a sequential delivery of service. Annals of Operations Research, 206, 401–423.CrossRefGoogle Scholar
  44. Sieke, M. A., Seifert, R. W., & Thonemann, U. W. (2012). Designing service level contracts for supply chain coordination. Production and Operations Management, 21, 698–714.CrossRefGoogle Scholar
  45. Tektaş, B., & Kasap, N. (2008). Time and volume based optimal pricing strategies for telecommunication networks. In IAMOT 2008. The British University in Dubai.Google Scholar
  46. Turan, H. H., Kasap, N., & Tektaş Sivrikaya, B. (2010). The effects of QoS level degradation cost on provider selection and task allocation model in telecommunication networks. International Journal of Social Sciences and Humanity Studies, 2, 45–53.Google Scholar
  47. Turan, H. H., Serarslan, M. N., & Kasap, N. (2014). A fuzzy stochastic model for telecommunications bandwidth brokers under probabilistic QoS measures. Applied Mathematical Modelling, 38, 12–27.CrossRefGoogle Scholar
  48. Verma, S., Pankaj, R. K., & Leon-Garcia, A. (1998). Call admission and resource reservation for guaranteed quality of service (GQoS) services in internet. Computer Communications, 21, 362–374.CrossRefGoogle Scholar
  49. Wang, Q., Gong, X., Deng, H., & Leong, G. K. (2011). The use of switching point and protection levels to improve revenue performance in order-driven production systems. Decision Sciences, 42, 495–509.CrossRefGoogle Scholar
  50. Wu, J., Yue, W., & Wang, S. (2006). Stochastic model and analysis for capacity optimization in communication networks. Computer Communications, 29, 2377–2385.CrossRefGoogle Scholar
  51. Xiao, Y., Chen, C. P., & Wang, B. (2002). Bandwidth degradation QoS provisioning for adaptive multimedia in wireless/mobile networks. Computer Communications, 25, 1153–1161.CrossRefGoogle Scholar
  52. Yuang, M. C., & Haung, Y. R. (1998). Bandwidth assignment paradigms for broadband integrated voice/data networks. Computer Communications, 21, 243–253.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Nihat Kasap
    • 1
  • Hasan Hüseyin Turan
    • 2
  • Hüseyin Savran
    • 3
  • Berna Tektas-Sivrikaya
    • 4
  • Dursun Delen
    • 5
  1. 1.School of ManagementSabanci UniversityIstanbulTurkey
  2. 2.Department of Mechanical and Industrial Engineering, College of EngineeringQatar UniversityDohaQatar
  3. 3.Department of Computer EngineeringUniversity of YalovaYalovaTurkey
  4. 4.Faculty of ManagementIstanbul Technical UniversityIstanbulTurkey
  5. 5.Spears School of BusinessOklahoma State UniversityStillwaterUSA

Personalised recommendations