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...
- 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 |