Using heuristic algorithms for capacity leasing and task allocation issues in telecommunication networks under fuzzy quality of service constraints

Turan, Hasan H. and Kasap, Nihat and Savran, Hüseyin (2014) Using heuristic algorithms for capacity leasing and task allocation issues in telecommunication networks under fuzzy quality of service constraints. International Journal of Systems Science, 45 (3). pp. 307-324. ISSN 0020-7721 (Print) 1464-5319 (Online)

This is the latest version of this item.

[thumbnail of Kasap_2014_IJSS.pdf] PDF
Kasap_2014_IJSS.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Nowadays, every firm uses telecommunication networks in different amounts and ways in order to complete their daily operations. In this article, we investigate an optimisation problem that a firm faces when acquiring network capacity from a market in which there exist several network providers offering different pricing and quality of service (QoS) schemes. The QoS level guaranteed by network providers and the minimum quality level of service, which is needed for accomplishing the operations are denoted as fuzzy numbers in order to handle the nondeterministic nature of the telecommunication network environment. Interestingly, the mathematical formulation of the aforementioned problem leads to the special case of a well-known two-dimensional bin packing problem, which is famous for its computational complexity. We propose two different heuristic solution procedures that have the capability of solving the resulting nonlinear mixed integer programming model with fuzzy constraints. In conclusion, the efficiency of each algorithm is tested in several test instances to demonstrate the applicability of the methodology.
Item Type: Article
Uncontrolled Keywords: telecommunication; fuzzy quality of service; bin packing; heuristic algorithm
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Nihat Kasap
Date Deposited: 13 Nov 2013 15:53
Last Modified: 01 Aug 2019 11:37
URI: https://research.sabanciuniv.edu/id/eprint/22036

Available Versions of this Item

Actions (login required)

View Item
View Item