Improving Quality of Experience of Service-Chain Deployment for Multiple Users

I. Chih Wang, Charles H.P. Wen, H. Jonathan Chao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The fifth generation (5G) mobile communication network aims at providing high-rate, low-latency services. When a user subscribes a chain of service functions (a.k.a. service chain) from the telecom providers, a Service Level Agreement (SLA) is specified according to his requirement. Deploying service chains optimally has always been a big issue. Several previous works have presented various strategies of service-chain deployment for optimizing either latency or computational resources; however, over-optimization of latency or computational resource is not necessarily equivalent to improvement on quality of experience. Therefore, in this paper, we formally formulate this problem of optimizing quality of experience with the queuing theory and mixed-integer linear programming. In addition, we propose an efficient algorithm named 'QoE-driven Service-Chain Deployment with Latency Prediction' for deploying a service chain for a user in practice. According to the experiments, our algorithm reduces > 99% rejections and > 99% waiting time, notably elevating the quality of experience for users.

Original languageEnglish (US)
Title of host publication2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538625422
DOIs
StatePublished - Jan 22 2019
Event26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018 - Banff, Canada
Duration: Jun 4 2018Jun 6 2018

Publication series

Name2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

Conference

Conference26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
CountryCanada
CityBanff
Period6/4/186/6/18

Fingerprint

Linear programming
Telecommunication networks
Experiments
Latency
Resources

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Media Technology

Cite this

Wang, I. C., Wen, C. H. P., & Chao, H. J. (2019). Improving Quality of Experience of Service-Chain Deployment for Multiple Users. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018 [8624167] (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2018.8624167

Improving Quality of Experience of Service-Chain Deployment for Multiple Users. / Wang, I. Chih; Wen, Charles H.P.; Chao, H. Jonathan.

2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8624167 (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, IC, Wen, CHP & Chao, HJ 2019, Improving Quality of Experience of Service-Chain Deployment for Multiple Users. in 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018., 8624167, 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018, Institute of Electrical and Electronics Engineers Inc., 26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018, Banff, Canada, 6/4/18. https://doi.org/10.1109/IWQoS.2018.8624167
Wang IC, Wen CHP, Chao HJ. Improving Quality of Experience of Service-Chain Deployment for Multiple Users. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8624167. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). https://doi.org/10.1109/IWQoS.2018.8624167
Wang, I. Chih ; Wen, Charles H.P. ; Chao, H. Jonathan. / Improving Quality of Experience of Service-Chain Deployment for Multiple Users. 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).
@inproceedings{d415d514014140629f2a64cee4a70019,
title = "Improving Quality of Experience of Service-Chain Deployment for Multiple Users",
abstract = "The fifth generation (5G) mobile communication network aims at providing high-rate, low-latency services. When a user subscribes a chain of service functions (a.k.a. service chain) from the telecom providers, a Service Level Agreement (SLA) is specified according to his requirement. Deploying service chains optimally has always been a big issue. Several previous works have presented various strategies of service-chain deployment for optimizing either latency or computational resources; however, over-optimization of latency or computational resource is not necessarily equivalent to improvement on quality of experience. Therefore, in this paper, we formally formulate this problem of optimizing quality of experience with the queuing theory and mixed-integer linear programming. In addition, we propose an efficient algorithm named 'QoE-driven Service-Chain Deployment with Latency Prediction' for deploying a service chain for a user in practice. According to the experiments, our algorithm reduces > 99{\%} rejections and > 99{\%} waiting time, notably elevating the quality of experience for users.",
author = "Wang, {I. Chih} and Wen, {Charles H.P.} and Chao, {H. Jonathan}",
year = "2019",
month = "1",
day = "22",
doi = "10.1109/IWQoS.2018.8624167",
language = "English (US)",
series = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",

}

TY - GEN

T1 - Improving Quality of Experience of Service-Chain Deployment for Multiple Users

AU - Wang, I. Chih

AU - Wen, Charles H.P.

AU - Chao, H. Jonathan

PY - 2019/1/22

Y1 - 2019/1/22

N2 - The fifth generation (5G) mobile communication network aims at providing high-rate, low-latency services. When a user subscribes a chain of service functions (a.k.a. service chain) from the telecom providers, a Service Level Agreement (SLA) is specified according to his requirement. Deploying service chains optimally has always been a big issue. Several previous works have presented various strategies of service-chain deployment for optimizing either latency or computational resources; however, over-optimization of latency or computational resource is not necessarily equivalent to improvement on quality of experience. Therefore, in this paper, we formally formulate this problem of optimizing quality of experience with the queuing theory and mixed-integer linear programming. In addition, we propose an efficient algorithm named 'QoE-driven Service-Chain Deployment with Latency Prediction' for deploying a service chain for a user in practice. According to the experiments, our algorithm reduces > 99% rejections and > 99% waiting time, notably elevating the quality of experience for users.

AB - The fifth generation (5G) mobile communication network aims at providing high-rate, low-latency services. When a user subscribes a chain of service functions (a.k.a. service chain) from the telecom providers, a Service Level Agreement (SLA) is specified according to his requirement. Deploying service chains optimally has always been a big issue. Several previous works have presented various strategies of service-chain deployment for optimizing either latency or computational resources; however, over-optimization of latency or computational resource is not necessarily equivalent to improvement on quality of experience. Therefore, in this paper, we formally formulate this problem of optimizing quality of experience with the queuing theory and mixed-integer linear programming. In addition, we propose an efficient algorithm named 'QoE-driven Service-Chain Deployment with Latency Prediction' for deploying a service chain for a user in practice. According to the experiments, our algorithm reduces > 99% rejections and > 99% waiting time, notably elevating the quality of experience for users.

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

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

U2 - 10.1109/IWQoS.2018.8624167

DO - 10.1109/IWQoS.2018.8624167

M3 - Conference contribution

AN - SCOPUS:85062621044

T3 - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

BT - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -