A heuristic approach for provider selection and task allocation model in telecommunication networks under stochastic QOS guaranties

Abstract

In this study, we model provider selection and task allocation problem as an expected cost minimization problem with stochastic chance constraints. Two important parameters of Quality of Service (QoS), delay and jitter are considered as random variables to capture stochastic nature of telecom network environment. As solution methodology, stochastic model is converted into its deterministic equivalent and then a novel heuristic algorithm is proposed to solve resulting nonlinear mixed integer programming model. Finally, performance of solution procedure is tested by several randomly generated scenarios.