Abstract
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.
Similar content being viewed by others
References
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.
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.
Ahluwalia, P., & Varshney, U. (2009). Composite quality of service and decision making perspectives in wireless networks. Decision Support Systems, 46, 542–551.
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.
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.
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.
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.
Barut, M., & Sridharan, V. (2005). Revenue management in order-driven production systems. Decision Sciences, 36, 287–316.
Bouras, C., & Sevasti, A. (2004). Sla-based qos pricing in DiffServ networks. Computer Communications, 27, 1868–1880.
Chen, L., & Homem-de Mello, T. (2010). Re-solving stochastic programming models for airline revenue management. Annals of Operations Research, 177, 91–114.
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.
Comer, D. E. (2008). Computer networks and internets (3rd ed.). New Jersey: Prentice Hall.
Courcoubetis, C., Kelly, F., & Weber, R. (2000). Measurement-based usage charges in communications networks. Operations Research, 48, 535–548.
Cowie, J., & Burstein, F. (2007). Quality of data model for supporting mobile decision making. Decision Support Systems, 43, 1675–1683.
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.
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.
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.
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.
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.
Fulp, E. W., & Reeves, D. S. (2004). Bandwidth provisioning and pricing for networks with multiple classes of service. Computer Networks, 46, 41–52.
Gupta, A., Kalyanaraman, S., & Zhang, L. (2006). Pricing of risk for loss guaranteed intra-domain internet service contracts. Computer Networks, 50, 2787–2804.
Gupta, A., Stahl, D. O., & Whinston, A. B. (1999). The economics of network management. Communications of the ACM, 42, 57–63.
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.
Jukic, B., Simon, R., & Chang, W. S. (2004). Congestion based resource sharing in multi-service networks. Decision Support Systems, 37, 397–413.
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.
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.
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.
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.
Li, F., & Whalley, J. (2002). Deconstruction of the telecommunications industry: From value chains to value networks. Telecommunications Policy, 26, 451–472.
Liang, L., & Atkins, D. (2013). Designing service level agreements for inventory management. Production and Operations Management, 22, 1103–1117.
Liu, T., Methapatara, C., & Wynter, L. (2010). Revenue management model for on-demand it services. European Journal of Operational Research, 207, 401–408.
Lodi, A., Martello, S., & Monaci, M. (2002). Two-dimensional packing problems: A survey. European Journal of Operational Research, 141, 241–252.
Maillé, P., & Tuffin, B. (2012). Competition among providers in loss networks. Annals of Operations Research, 199, 3–22.
Mao, G. (2005). A real-time loss performance monitoring scheme. Computer Communications, 28, 150–161.
Martello, S., & Vigo, D. (1998). Exact solution of the two-dimensional finite bin packing problem. Management Science, 44, 388–399.
Naghshineh, M., & Acampora, A. S. (1996). QoS provisioning in micro-cellular networks supporting multiple classes of traffic. Wireless Networks, 2, 195–203.
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.
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.
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.
Parameswaran, M., Stallaert, J., & Whinston, A. B. (2001). A market-based allocation mechanism for the DiffServ framework. Decision Support Systems, 31, 351–361.
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.
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.
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.
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.
Tektaş, B., & Kasap, N. (2008). Time and volume based optimal pricing strategies for telecommunication networks. In IAMOT 2008. The British University in Dubai.
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.
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.
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.
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.
Wu, J., Yue, W., & Wang, S. (2006). Stochastic model and analysis for capacity optimization in communication networks. Computer Communications, 29, 2377–2385.
Xiao, Y., Chen, C. P., & Wang, B. (2002). Bandwidth degradation QoS provisioning for adaptive multimedia in wireless/mobile networks. Computer Communications, 25, 1153–1161.
Yuang, M. C., & Haung, Y. R. (1998). Bandwidth assignment paradigms for broadband integrated voice/data networks. Computer Communications, 21, 243–253.
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kasap, N., Turan, H.H., Savran, H. et al. Provider selection and task allocation in telecommunications with QoS degradation policy. Ann Oper Res 263, 311–337 (2018). https://doi.org/10.1007/s10479-016-2213-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-016-2213-5