Utilitarian placement of composite services
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , , |
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 |