Utilitarian placement of composite services

Detalhes bibliográficos
Autor(a) principal: Phan, T. K.
Data de Publicação: 2018
Outros Autores: Rocha, Miguel, Griffin, D., Rio, M.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/55173
Resumo: The emergence of distributed clouds opens up new research challenges for service deployment. Composite services consist of multiple components, potentially located in different geographical locations, which need to be interconnected and invoked in the correct order according to the overall service work-flow. The placement of composite services over distributed cloud node locations raises new challenges for efficient deployment and management. In this paper, we design exact models of the composite service placement problems using Mixed Integer Linear Program (MILP), and compare these to solutions based on genetic algorithms. We use a utility function, based initially on latency metrics, to evaluate the quality of service (QoS) of the deployed composite service. By maximizing the utility with respect to deployment cost, our approach can provide good QoS for users while satisfying budget constraints for service providers. Based on simulations using real data-center locations and traffic demand patterns, we show that our algorithms are scalable under a range of scenarios.
id RCAP_ab78e893668c10e4a23666db4fca0f9a
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/55173
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Utilitarian placement of composite servicesCloud computingMeasurementQuality of serviceRendering (computer graphics)ServersStreaming mediaUtility functioncomposite servicenetwork function virtualizationoptimization.service placementScience & TechnologyThe emergence of distributed clouds opens up new research challenges for service deployment. Composite services consist of multiple components, potentially located in different geographical locations, which need to be interconnected and invoked in the correct order according to the overall service work-flow. The placement of composite services over distributed cloud node locations raises new challenges for efficient deployment and management. In this paper, we design exact models of the composite service placement problems using Mixed Integer Linear Program (MILP), and compare these to solutions based on genetic algorithms. We use a utility function, based initially on latency metrics, to evaluate the quality of service (QoS) of the deployed composite service. By maximizing the utility with respect to deployment cost, our approach can provide good QoS for users while satisfying budget constraints for service providers. Based on simulations using real data-center locations and traffic demand patterns, we show that our algorithms are scalable under a range of scenarios.This work has been supported in part by the FP7 FUSION (grant agreement 318205), in part by the U.S. Army Research Laboratory and the U.K. Ministry of Defence (agreement number W911NF-16-3-0001), in part by the H2020 5G-MEDIA (grant agreement 761699) and in part by the CHIST-ERA CONCERT (grant agreement I1402) projects.info:eu-repo/semantics/publishedVersionIEEEUniversidade do MinhoPhan, T. K.Rocha, MiguelGriffin, D.Rio, M.2018-062018-06-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/55173engPhan, T. K.; Rocha, Miguel; Griffin, D.; Rio, M., Utilitarian placement of composite services. IEEE Transactions on Network and Service Management, 15(2), 638-649, 20181932453710.1109/TNSM.2018.2798413info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:12:40Zoai:repositorium.sdum.uminho.pt:1822/55173Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:04:36.579215Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Utilitarian placement of composite services
title Utilitarian placement of composite services
spellingShingle Utilitarian placement of composite services
Phan, T. K.
Cloud computing
Measurement
Quality of service
Rendering (computer graphics)
Servers
Streaming media
Utility function
composite service
network function virtualization
optimization.
service placement
Science & Technology
title_short Utilitarian placement of composite services
title_full Utilitarian placement of composite services
title_fullStr Utilitarian placement of composite services
title_full_unstemmed Utilitarian placement of composite services
title_sort Utilitarian placement of composite services
author Phan, T. K.
author_facet Phan, T. K.
Rocha, Miguel
Griffin, D.
Rio, M.
author_role author
author2 Rocha, Miguel
Griffin, D.
Rio, M.
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Phan, T. K.
Rocha, Miguel
Griffin, D.
Rio, M.
dc.subject.por.fl_str_mv Cloud computing
Measurement
Quality of service
Rendering (computer graphics)
Servers
Streaming media
Utility function
composite service
network function virtualization
optimization.
service placement
Science & Technology
topic Cloud computing
Measurement
Quality of service
Rendering (computer graphics)
Servers
Streaming media
Utility function
composite service
network function virtualization
optimization.
service placement
Science & Technology
description The emergence of distributed clouds opens up new research challenges for service deployment. Composite services consist of multiple components, potentially located in different geographical locations, which need to be interconnected and invoked in the correct order according to the overall service work-flow. The placement of composite services over distributed cloud node locations raises new challenges for efficient deployment and management. In this paper, we design exact models of the composite service placement problems using Mixed Integer Linear Program (MILP), and compare these to solutions based on genetic algorithms. We use a utility function, based initially on latency metrics, to evaluate the quality of service (QoS) of the deployed composite service. By maximizing the utility with respect to deployment cost, our approach can provide good QoS for users while satisfying budget constraints for service providers. Based on simulations using real data-center locations and traffic demand patterns, we show that our algorithms are scalable under a range of scenarios.
publishDate 2018
dc.date.none.fl_str_mv 2018-06
2018-06-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/55173
url http://hdl.handle.net/1822/55173
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Phan, T. K.; Rocha, Miguel; Griffin, D.; Rio, M., Utilitarian placement of composite services. IEEE Transactions on Network and Service Management, 15(2), 638-649, 2018
19324537
10.1109/TNSM.2018.2798413
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132456033452032