Improving performance and scalability during product lines configuration in large variability domains

Product lines are used to model and derive a family of products that share a set of commonalities, while increasing customer satisfaction and decreasing time-to-market and production costs. Currently, the configuration of large product lines based on a set of non-functional properties such as costs...

Full description

Autores:
Ochoa Venegas, Lina María
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/13947
Acceso en línea:
http://hdl.handle.net/1992/13947
Palabra clave:
Ingeniería de software - Investigaciones
Programación con restricciones (Computación) - Investigaciones
Algoritmos heurísticos - Investigaciones
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_11441a14b2ace4fe0452779f8570350a
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/13947
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2González Rojas, Oscar Fernandovirtual::5591-1Castro Barrera, Harold Enriquevirtual::5592-1Ochoa Venegas, Lina María9379d1a9-32b7-4fe9-a8cf-5926c1764da2500Díaz, Juan FranciscoCardozo Álvarez, Nicolás2018-09-28T11:03:46Z2018-09-28T11:03:46Z2017http://hdl.handle.net/1992/13947u754279.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Product lines are used to model and derive a family of products that share a set of commonalities, while increasing customer satisfaction and decreasing time-to-market and production costs. Currently, the configuration of large product lines based on a set of non-functional properties such as costs and performance, is a problem of interest in the community. Semi-automatic configuration uses a set of configuration constraints such as optimization objectives (e.g. find the cheapest product) and hard limits (e.g. find a product that respects the budget) to guide the search. Techniques such as constraint programming and evolutionary algorithms are popular among the studied approaches. Nevertheless, state-of-the-art solutions have shown a performance and scalability issue when leading with large product lines, specially when using constraint programming. Moreover, the configuration of multiple product lines that are interrelated is a few explored field. Therefore, two research questions are defined in this document, mainly: RQ1. How to support the semi-automatic configuration based on constraint programming of multiple extended product lines by considering a set of configuration constraints?; and RQ2. What constraint programming heuristics can be used to improve performance and scalability when configuring multiple extended product lines, according to a set of configuration constraints?Magíster en Ingeniería de SoftwareMaestría65 hojasapplication/pdfengUniandesMaestría en Ingeniería de SoftwareFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y Computacióninstname:Universidad de los Andesreponame:Repositorio Institucional SénecaImproving performance and scalability during product lines configuration in large variability domainsTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMIngeniería de software - InvestigacionesProgramación con restricciones (Computación) - InvestigacionesAlgoritmos heurísticos - InvestigacionesIngenieríaPublicationhttps://scholar.google.es/citations?user=RPqeGp0AAAAJvirtual::5591-1https://scholar.google.es/citations?user=YYKMZ3UAAAAJvirtual::5592-10000-0002-7586-9419virtual::5592-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000765791virtual::5591-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000487457virtual::5592-1113cc00f-0438-4752-9652-559a3b10a3f0virtual::5591-1a8994168-982a-4fa4-a34f-6f053597957avirtual::5592-1113cc00f-0438-4752-9652-559a3b10a3f0virtual::5591-1a8994168-982a-4fa4-a34f-6f053597957avirtual::5592-1TEXTu754279.pdf.txtu754279.pdf.txtExtracted texttext/plain147177https://repositorio.uniandes.edu.co/bitstreams/de902eb3-56ea-4ad1-b0a7-9be5b49aef5b/download700ec1565925a27de6375862a271fa79MD54ORIGINALu754279.pdfapplication/pdf7689459https://repositorio.uniandes.edu.co/bitstreams/14206707-97e7-49f8-80f7-05ed52230a68/download37df60b9ade4718e5dddc861f4c4e642MD51THUMBNAILu754279.pdf.jpgu754279.pdf.jpgIM Thumbnailimage/jpeg9852https://repositorio.uniandes.edu.co/bitstreams/4477f71c-2d10-4d67-9ca9-60a4f7a12840/downloadf76725f4a810091653920235580eddccMD551992/13947oai:repositorio.uniandes.edu.co:1992/139472024-03-13 12:58:44.967http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Improving performance and scalability during product lines configuration in large variability domains
title Improving performance and scalability during product lines configuration in large variability domains
spellingShingle Improving performance and scalability during product lines configuration in large variability domains
Ingeniería de software - Investigaciones
Programación con restricciones (Computación) - Investigaciones
Algoritmos heurísticos - Investigaciones
Ingeniería
title_short Improving performance and scalability during product lines configuration in large variability domains
title_full Improving performance and scalability during product lines configuration in large variability domains
title_fullStr Improving performance and scalability during product lines configuration in large variability domains
title_full_unstemmed Improving performance and scalability during product lines configuration in large variability domains
title_sort Improving performance and scalability during product lines configuration in large variability domains
dc.creator.fl_str_mv Ochoa Venegas, Lina María
dc.contributor.advisor.none.fl_str_mv González Rojas, Oscar Fernando
Castro Barrera, Harold Enrique
dc.contributor.author.none.fl_str_mv Ochoa Venegas, Lina María
dc.contributor.jury.none.fl_str_mv Díaz, Juan Francisco
Cardozo Álvarez, Nicolás
dc.subject.keyword.es_CO.fl_str_mv Ingeniería de software - Investigaciones
Programación con restricciones (Computación) - Investigaciones
Algoritmos heurísticos - Investigaciones
topic Ingeniería de software - Investigaciones
Programación con restricciones (Computación) - Investigaciones
Algoritmos heurísticos - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Product lines are used to model and derive a family of products that share a set of commonalities, while increasing customer satisfaction and decreasing time-to-market and production costs. Currently, the configuration of large product lines based on a set of non-functional properties such as costs and performance, is a problem of interest in the community. Semi-automatic configuration uses a set of configuration constraints such as optimization objectives (e.g. find the cheapest product) and hard limits (e.g. find a product that respects the budget) to guide the search. Techniques such as constraint programming and evolutionary algorithms are popular among the studied approaches. Nevertheless, state-of-the-art solutions have shown a performance and scalability issue when leading with large product lines, specially when using constraint programming. Moreover, the configuration of multiple product lines that are interrelated is a few explored field. Therefore, two research questions are defined in this document, mainly: RQ1. How to support the semi-automatic configuration based on constraint programming of multiple extended product lines by considering a set of configuration constraints?; and RQ2. What constraint programming heuristics can be used to improve performance and scalability when configuring multiple extended product lines, according to a set of configuration constraints?
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2018-09-28T11:03:46Z
dc.date.available.none.fl_str_mv 2018-09-28T11:03:46Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/13947
dc.identifier.pdf.none.fl_str_mv u754279.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/13947
identifier_str_mv u754279.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 65 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería de Software
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/de902eb3-56ea-4ad1-b0a7-9be5b49aef5b/download
https://repositorio.uniandes.edu.co/bitstreams/14206707-97e7-49f8-80f7-05ed52230a68/download
https://repositorio.uniandes.edu.co/bitstreams/4477f71c-2d10-4d67-9ca9-60a4f7a12840/download
bitstream.checksum.fl_str_mv 700ec1565925a27de6375862a271fa79
37df60b9ade4718e5dddc861f4c4e642
f76725f4a810091653920235580eddcc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133885134241792