A hybrid heuristic approach to provider selection and task allocation problem in telecommunications with varying QoS levels

Nihat Kasap, Berna Tektaş Sivrikaya, Hasan Hüseyin Turan, Dursun Delen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this research, we study a cost minimization problem for a firm that acquires capacity from providers to accomplish daily operations on telecommunication networks. We model the related optimization problem considering quality of service and capacity requirements and offer a solution approach based on genetic algorithm (GA). Our model reckons the tradeoff between the network capacity acquisition cost and opportunity cost arise when data transmission quality for real-time tasks manifested at undesired levels. To better represent the related features and complexities, we model both capacity and loss probability requirements explicitly, and then, formulate delay and jitter requirements as level matching constraints. Using an experimental framework, we analyze how optimal behavior of the firm is affected by different price schemes, transmission quality and task distributions. We also compare three GA based heuristic solution approaches and comment on the suitability of them on resource selection and task allocation problems.

Original languageEnglish
Pages (from-to)866-881
Number of pages16
JournalInternational Journal of Computational Intelligence Systems
Volume10
Issue number1
DOIs
StatePublished - 1 Jan 2017
Externally publishedYes

Fingerprint

Task Allocation
Telecommunications
Telecommunication
Quality of service
Heuristics
Genetic algorithms
Costs
Requirements
Genetic Algorithm
Jitter
Cost Minimization
Data communication systems
Loss Probability
Telecommunication networks
Telecommunication Network
Model Complexity
Data Transmission
Minimization Problem
Quality of Service
Trade-offs

Keywords

  • Hybrid GA
  • Provider selection
  • Quality of service (QoS)
  • Resource allocation
  • Telecommunications

Cite this

@article{2fa9f29cb88f48be8332f40881176c8d,
title = "A hybrid heuristic approach to provider selection and task allocation problem in telecommunications with varying QoS levels",
abstract = "In this research, we study a cost minimization problem for a firm that acquires capacity from providers to accomplish daily operations on telecommunication networks. We model the related optimization problem considering quality of service and capacity requirements and offer a solution approach based on genetic algorithm (GA). Our model reckons the tradeoff between the network capacity acquisition cost and opportunity cost arise when data transmission quality for real-time tasks manifested at undesired levels. To better represent the related features and complexities, we model both capacity and loss probability requirements explicitly, and then, formulate delay and jitter requirements as level matching constraints. Using an experimental framework, we analyze how optimal behavior of the firm is affected by different price schemes, transmission quality and task distributions. We also compare three GA based heuristic solution approaches and comment on the suitability of them on resource selection and task allocation problems.",
keywords = "Hybrid GA, Provider selection, Quality of service (QoS), Resource allocation, Telecommunications",
author = "Nihat Kasap and Sivrikaya, {Berna Tektaş} and Turan, {Hasan H{\"u}seyin} and Dursun Delen",
year = "2017",
month = "1",
day = "1",
doi = "10.2991/ijcis.2017.10.1.58",
language = "English",
volume = "10",
pages = "866--881",
journal = "International Journal of Computational Intelligence Systems",
issn = "1875-6891",
publisher = "Atlantis Press SARL",
number = "1",

}

A hybrid heuristic approach to provider selection and task allocation problem in telecommunications with varying QoS levels. / Kasap, Nihat; Sivrikaya, Berna Tektaş; Turan, Hasan Hüseyin; Delen, Dursun.

In: International Journal of Computational Intelligence Systems, Vol. 10, No. 1, 01.01.2017, p. 866-881.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid heuristic approach to provider selection and task allocation problem in telecommunications with varying QoS levels

AU - Kasap, Nihat

AU - Sivrikaya, Berna Tektaş

AU - Turan, Hasan Hüseyin

AU - Delen, Dursun

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In this research, we study a cost minimization problem for a firm that acquires capacity from providers to accomplish daily operations on telecommunication networks. We model the related optimization problem considering quality of service and capacity requirements and offer a solution approach based on genetic algorithm (GA). Our model reckons the tradeoff between the network capacity acquisition cost and opportunity cost arise when data transmission quality for real-time tasks manifested at undesired levels. To better represent the related features and complexities, we model both capacity and loss probability requirements explicitly, and then, formulate delay and jitter requirements as level matching constraints. Using an experimental framework, we analyze how optimal behavior of the firm is affected by different price schemes, transmission quality and task distributions. We also compare three GA based heuristic solution approaches and comment on the suitability of them on resource selection and task allocation problems.

AB - In this research, we study a cost minimization problem for a firm that acquires capacity from providers to accomplish daily operations on telecommunication networks. We model the related optimization problem considering quality of service and capacity requirements and offer a solution approach based on genetic algorithm (GA). Our model reckons the tradeoff between the network capacity acquisition cost and opportunity cost arise when data transmission quality for real-time tasks manifested at undesired levels. To better represent the related features and complexities, we model both capacity and loss probability requirements explicitly, and then, formulate delay and jitter requirements as level matching constraints. Using an experimental framework, we analyze how optimal behavior of the firm is affected by different price schemes, transmission quality and task distributions. We also compare three GA based heuristic solution approaches and comment on the suitability of them on resource selection and task allocation problems.

KW - Hybrid GA

KW - Provider selection

KW - Quality of service (QoS)

KW - Resource allocation

KW - Telecommunications

UR - http://www.scopus.com/inward/record.url?scp=85018786440&partnerID=8YFLogxK

U2 - 10.2991/ijcis.2017.10.1.58

DO - 10.2991/ijcis.2017.10.1.58

M3 - Article

AN - SCOPUS:85018786440

VL - 10

SP - 866

EP - 881

JO - International Journal of Computational Intelligence Systems

JF - International Journal of Computational Intelligence Systems

SN - 1875-6891

IS - 1

ER -