{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:08:34Z","timestamp":1764688114564,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T00:00:00Z","timestamp":1717372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"EU?s Horizon 2020 CHARITY","award":["101016509"],"award-info":[{"award-number":["101016509"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,3]]},"DOI":"10.1145\/3659994.3660316","type":"proceedings-article","created":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T18:49:37Z","timestamp":1722278977000},"page":"15-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing Resource Allocation in the Edge: A Minimum Weighted Vertex Cover Approach"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0514-4292","authenticated-orcid":false,"given":"Antonios","family":"Makris","sequence":"first","affiliation":[{"name":"Harokopio University of Athens & National Technical University of Athens, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6994-7854","authenticated-orcid":false,"given":"Emmanouil","family":"Maragkoudakis","sequence":"additional","affiliation":[{"name":"Harokopio University of Athens, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9862-8944","authenticated-orcid":false,"given":"Ioannis","family":"Kontopoulos","sequence":"additional","affiliation":[{"name":"Harokopio University of Athens & National Technical University of Athens, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4618-4891","authenticated-orcid":false,"given":"Theodoros","family":"Theodoropoulos","sequence":"additional","affiliation":[{"name":"Harokopio University of Athens & National Technical University of Athens, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4174-537X","authenticated-orcid":false,"given":"Ioannis","family":"Korontanis","sequence":"additional","affiliation":[{"name":"Harokopio University of Athens & National Technical University of Athens, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3643-5404","authenticated-orcid":false,"given":"Emanuele","family":"Carlini","sequence":"additional","affiliation":[{"name":"Institute of Information Science and Technologies, National Research Council, Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1406-828X","authenticated-orcid":false,"given":"Matteo","family":"Mordacchini","sequence":"additional","affiliation":[{"name":"Institute of Information Science and Technologies, National Research Council, Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8504-1503","authenticated-orcid":false,"given":"Patrizio","family":"Dazzi","sequence":"additional","affiliation":[{"name":"University of Pisa, Italy, Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5143-5951","authenticated-orcid":false,"given":"Theodora","family":"Varvarigou","sequence":"additional","affiliation":[{"name":"National Technical University of Athens, Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2024,7,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391196"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2019.00017"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2018.1701233"},{"key":"e_1_3_2_1_4_1","volume-title":"Statistical mechanics of complex networks. Reviews of modern physics 74, 1","author":"Albert R\u00e9ka","year":"2002","unstructured":"R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 (2002), 47."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.JNCA.2017.01.012"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUDCOM.2017.46"},{"key":"e_1_3_2_1_7_1","volume-title":"Emergence of scaling in random networks. science 286, 5439","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509--512."},{"volume-title":"Introduction to algorithms","author":"Cormen Thomas H","key":"e_1_3_2_1_8_1","unstructured":"Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2009. Introduction to algorithms. MIT press."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2019.8846920"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2018.8538655"},{"volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"Holland John H","key":"e_1_3_2_1_14_1","unstructured":"John H Holland. 1992. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/APNOMS.2016.7737202"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/NEM.2212"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452369.3463816"},{"key":"e_1_3_2_1_18_1","unstructured":"Ketan Kotecha and Nilesh Gambhava. 2003. A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem.. In IICAI. 904--913."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2017.7996574"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudNet53349.2021.9657125"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3390\/app12178923"},{"key":"e_1_3_2_1_22_1","volume-title":"Proactive component image placement in Edge computing environments. Future Generation Computer Systems","author":"Makris Antonios","year":"2024","unstructured":"Antonios Makris, Evangelos Psomakelis, Emanuele Carlini, Matteo Mordacchini, Theodoros Theodoropoulos, Patrizio Dazzi, and Konstantinos Tserpes. 2024. Proactive component image placement in Edge computing environments. Future Generation Computer Systems (2024)."},{"key":"e_1_3_2_1_23_1","volume-title":"European Conference on Service-Oriented and Cloud Computing. Springer, 188--202","author":"Makris Antonios","year":"2023","unstructured":"Antonios Makris, Evangelos Psomakelis, Ioannis Korontanis, Theodoros Theodoropoulos, Antonis Protopsaltis, Maria Pateraki, Zbyszek Ledwo\u0144, Christos Diou, Dimosthenis Anagnostopoulos, and Konstantinos Tserpes. 2023. Streamlining XR Application Deployment with a Localized Docker Registry at the Edge. In European Conference on Service-Oriented and Cloud Computing. Springer, 188--202."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3526059.3533617"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.12688\/openreseurope.14505.1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFEC.2017.15"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00271ED1V01Y201006CNT007"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3057266"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpa.2023.100549"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEC50012.2020.00010"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.COMCOM.2020.04.061"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/S11761-017-0219-8"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFEC.2017.12"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.23919\/INM.2017.7987464"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589010.3594888"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.33969\/J-NaNA.2022.020101"},{"key":"e_1_3_2_1_38_1","volume-title":"Multi-Service Demand Forecasting Using Graph Neural Networks. In 2023 IEEE International Conference on Service-Oriented System Engineering (SOSE). IEEE, 218--226","author":"Theodoropoulos Theodoros","year":"2023","unstructured":"Theodoros Theodoropoulos, Antonios Makris, Ioannis Kontopoulos, Angelos-Christos Maroudis, and Konstantinos Tserpes. 2023. Multi-Service Demand Forecasting Using Graph Neural Networks. In 2023 IEEE International Conference on Service-Oriented System Engineering (SOSE). IEEE, 218--226."},{"key":"e_1_3_2_1_39_1","volume-title":"GNOSIS: Proactive Image Placement Using Graph Neural Networks & Deep Reinforcement Learning. In 2023 IEEE 16th International Conference on Cloud Computing (CLOUD). IEEE, 120--128","author":"Theodoropoulos Theodoros","year":"2023","unstructured":"Theodoros Theodoropoulos, Antonios Makris, Evangelos Psomakelis, Emanuele Carlini, Matteo Mordacchini, Patrizio Dazzi, and Konstantinos Tserpes. 2023. GNOSIS: Proactive Image Placement Using Graph Neural Networks & Deep Reinforcement Learning. In 2023 IEEE 16th International Conference on Cloud Computing (CLOUD). IEEE, 120--128."},{"key":"e_1_3_2_1_40_1","volume-title":"Performance Analysis for Overlay Multimedia Multicast on r-ary Tree and m-D Mesh Topologies","author":"Tu Wanqing","year":"2009","unstructured":"Wanqing Tu, Xing Jin, and Peter S Excell. 2009. Performance Analysis for Overlay Multimedia Multicast on r-ary Tree and m-D Mesh Topologies. IEEE transactions on multimedia 11, 4 (2009), 696--706."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/S12243-016-0524-9"},{"key":"e_1_3_2_1_42_1","volume-title":"Collective dynamics of `small-world'networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of `small-world'networks. nature 393, 6684 (1998), 440--442."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2896311"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486269"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286065"}],"event":{"name":"FRAME '24: 4th Workshop on Flexible Resource and Application Management on the Edge","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Pisa Italy","acronym":"FRAME '24"},"container-title":["Proceedings of the 4th Workshop on Flexible Resource and Application Management on the Edge"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3659994.3660316","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3659994.3660316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:30Z","timestamp":1750294710000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3659994.3660316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,3]]},"references-count":44,"alternative-id":["10.1145\/3659994.3660316","10.1145\/3659994"],"URL":"https:\/\/doi.org\/10.1145\/3659994.3660316","relation":{},"subject":[],"published":{"date-parts":[[2024,6,3]]},"assertion":[{"value":"2024-07-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}