TY - GEN
T1 - RAPL
T2 - 8th Conference on Information and Communication Technologies of Ecuador, TICEC 2020
AU - Pineda, Israel
AU - Zhunio, Cristopher
AU - Camacho, Franklin
AU - Fonseca-Delgado, Rigoberto
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - We propose a new Domain Specific Language (DSL) to represent and solve resource allocation problems of indivisible goods. Resource allocation problems can be represented using matrices; this representation is flexible and has interesting mathematical properties that the solution can exploit. However, the programming of such a problem using a general-purpose programming language might include an unnecessary level of complexity. This new DSL allows the user to declare the agents and their preferences of resources. Also, the language can manipulate those elements with the proper operations involved in the resource allocation problem. The proposed DSL can measure efficiency criteria such as Pareto optimality, measure fairness criteria such as Envy-free, and represent results using matrices. This work shows the structure of the interpreter of this language and provides details about the scanner, parser, and interpreter for this language. This DSL will be called Resource Allocation Programming Language (RAPL). We hope that the easiness of use of this DSL can motivate further research on this topic.
AB - We propose a new Domain Specific Language (DSL) to represent and solve resource allocation problems of indivisible goods. Resource allocation problems can be represented using matrices; this representation is flexible and has interesting mathematical properties that the solution can exploit. However, the programming of such a problem using a general-purpose programming language might include an unnecessary level of complexity. This new DSL allows the user to declare the agents and their preferences of resources. Also, the language can manipulate those elements with the proper operations involved in the resource allocation problem. The proposed DSL can measure efficiency criteria such as Pareto optimality, measure fairness criteria such as Envy-free, and represent results using matrices. This work shows the structure of the interpreter of this language and provides details about the scanner, parser, and interpreter for this language. This DSL will be called Resource Allocation Programming Language (RAPL). We hope that the easiness of use of this DSL can motivate further research on this topic.
KW - Domain Specific Language
KW - Indivisible goods
KW - Interpreted language
KW - Language grammar
KW - Resource allocation
UR - http://www.scopus.com/inward/record.url?scp=85097268370&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-62833-8_35
DO - 10.1007/978-3-030-62833-8_35
M3 - Contribución a la conferencia
AN - SCOPUS:85097268370
SN - 9783030628321
T3 - Communications in Computer and Information Science
SP - 479
EP - 492
BT - Information and Communication Technologies - 8th Conference, TICEC 2020, Proceedings
A2 - Rodriguez Morales, Germania
A2 - Fonseca C., Efraín R.
A2 - Salgado, Juan Pablo
A2 - Pérez-Gosende, Pablo
A2 - Orellana Cordero, Marcos
A2 - Berrezueta, Santiago
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 25 November 2020 through 27 November 2020
ER -