Publicação
A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems
| Resumo: | Edge computing aims at addressing some limitations of cloud computing by bringing computation towards the edge of the system, i.e., closer to the client. There is a panoply of devices that can be integrated into future edge computing platforms, from local datacenters and ISP points of presence, to 5G towers, and even, multiple user devices like smartphones, laptops, and IoT devices. For all of these devices to communicate fruitfully, we need to build systems that enable the seamless interaction and cooperation among these diverse devices. However, creating and maintaining these systems is not trivial since there are numerous types of devices with different capacities. This resource heterogeneity has to be taken into account so that different types of machines contribute to the management of the distributed infrastructure differently, and the operation of the overall system becomes more efficient. In this work, we addressed the challenges identified above by exploring unstructured overlay networks, that have been shown to be possible to manage efficiently and in a fully decentralized way, while being highly robust to failures. To that end, we devised a solution that adapts the number of neighbors of each device (i.e., how many other devices that device knows) according to the capacity of that device and the distribution of capacities of the other devices in the network, as to ensure that the load is fairly distributed between them and, as a consequence, improve the operation of other services atop the unstructured overlay network, for instance, reducing the latencies experienced when broadcasting information. This solution can be easily integrated into most existing peer-to-peer distributed systems, requiring just a slight adaptation to their membership protocol. To show the correction and benefits of our proposal, we evaluated it by comparing it with state of the art decentralized solutions to manage unstructured overlay networks, combining both simulation (to observe the performance of the solution at large scale) and prototype deployments in realistic distributed infrastructures. |
|---|---|
| Autores principais: | Menino, Vítor Hugo |
| Assunto: | peer-to-peer systems edge computing unstructured overlay networks |
| Ano: | 2022 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Institucional da UNL |
| _version_ | 1868983429579669504 |
|---|---|
| author | Menino, Vítor Hugo |
| author_facet | Menino, Vítor Hugo |
| author_role | author |
| contributor_name_str_mv | Leitão, João RUN |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Menino, Vítor Hugo\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Leitão, João RUN |
| datacite.creators.creator.creatorName.fl_str_mv | Menino, Vítor Hugo |
| datacite.date.Accepted.fl_str_mv | 2022-02-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2023-07-20T10:31:54Z |
| datacite.date.embargoed.fl_str_mv | 2023-07-20T10:31:54Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | peer-to-peer systems edge computing unstructured overlay networks |
| datacite.titles.title.fl_str_mv | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| dc.contributor.none.fl_str_mv | Leitão, João RUN |
| dc.creator.none.fl_str_mv | Menino, Vítor Hugo |
| dc.date.Accepted.fl_str_mv | 2022-02-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2023-07-20T10:31:54Z |
| dc.date.embargoed.fl_str_mv | 2023-07-20T10:31:54Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10362/155567 |
| dc.language.none.fl_str_mv | eng |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | peer-to-peer systems edge computing unstructured overlay networks |
| dc.title.fl_str_mv | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | Edge computing aims at addressing some limitations of cloud computing by bringing computation towards the edge of the system, i.e., closer to the client. There is a panoply of devices that can be integrated into future edge computing platforms, from local datacenters and ISP points of presence, to 5G towers, and even, multiple user devices like smartphones, laptops, and IoT devices. For all of these devices to communicate fruitfully, we need to build systems that enable the seamless interaction and cooperation among these diverse devices. However, creating and maintaining these systems is not trivial since there are numerous types of devices with different capacities. This resource heterogeneity has to be taken into account so that different types of machines contribute to the management of the distributed infrastructure differently, and the operation of the overall system becomes more efficient. In this work, we addressed the challenges identified above by exploring unstructured overlay networks, that have been shown to be possible to manage efficiently and in a fully decentralized way, while being highly robust to failures. To that end, we devised a solution that adapts the number of neighbors of each device (i.e., how many other devices that device knows) according to the capacity of that device and the distribution of capacities of the other devices in the network, as to ensure that the load is fairly distributed between them and, as a consequence, improve the operation of other services atop the unstructured overlay network, for instance, reducing the latencies experienced when broadcasting information. This solution can be easily integrated into most existing peer-to-peer distributed systems, requiring just a slight adaptation to their membership protocol. To show the correction and benefits of our proposal, we evaluated it by comparing it with state of the art decentralized solutions to manage unstructured overlay networks, combining both simulation (to observe the performance of the solution at large scale) and prototype deployments in realistic distributed infrastructures. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://run.unl.pt/bitstreams/82ebfac6-b119-4159-98e5-bdc0f9e63d5d/download |
| id | run_ca24fbb755686e956aea4cb05d4b2474 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10362/155567 |
| inst_facet_str | urn:organizationAcronym:unl{{{_:::_}}}Universidade Nova de Lisboa |
| instacron_str | unl |
| institution | Universidade Nova de Lisboa |
| instname_str | Universidade Nova de Lisboa |
| language | eng |
| network_acronym_str | run |
| network_name_str | Repositório Institucional da UNL |
| oai_identifier_str | oai:run.unl.pt:10362/155567 |
| organization_str_mv | urn:organizationAcronym:unl |
| person_str_mv | Menino, Vítor Hugo |
| publishDate | 2022 |
| repo_facet_str | urn:repositoryAcronym:run{{{_:::_}}}Repositório Institucional da UNL |
| reponame_str | Repositório Institucional da UNL |
| repository_id_str | urn:repositoryAcronym:run |
| service_str_mv | urn:repositoryAcronym:run |
| spelling | engpt_PTEdge computing aims at addressing some limitations of cloud computing by bringing computation towards the edge of the system, i.e., closer to the client. There is a panoply of devices that can be integrated into future edge computing platforms, from local datacenters and ISP points of presence, to 5G towers, and even, multiple user devices like smartphones, laptops, and IoT devices. For all of these devices to communicate fruitfully, we need to build systems that enable the seamless interaction and cooperation among these diverse devices. However, creating and maintaining these systems is not trivial since there are numerous types of devices with different capacities. This resource heterogeneity has to be taken into account so that different types of machines contribute to the management of the distributed infrastructure differently, and the operation of the overall system becomes more efficient. In this work, we addressed the challenges identified above by exploring unstructured overlay networks, that have been shown to be possible to manage efficiently and in a fully decentralized way, while being highly robust to failures. To that end, we devised a solution that adapts the number of neighbors of each device (i.e., how many other devices that device knows) according to the capacity of that device and the distribution of capacities of the other devices in the network, as to ensure that the load is fairly distributed between them and, as a consequence, improve the operation of other services atop the unstructured overlay network, for instance, reducing the latencies experienced when broadcasting information. This solution can be easily integrated into most existing peer-to-peer distributed systems, requiring just a slight adaptation to their membership protocol. To show the correction and benefits of our proposal, we evaluated it by comparing it with state of the art decentralized solutions to manage unstructured overlay networks, combining both simulation (to observe the performance of the solution at large scale) and prototype deployments in realistic distributed infrastructures.application/pdfpt_PTA Novel Approach to Load Balancing in P2P Overlay Networks for Edge SystemsMenino, Vítor HugoLeitão, JoãoHostingInstitutionOrganizationalRUNe-mailmailto:run@unl.ptrun@unl.pt2023-07-20T10:31:54Z2022-022022-02-01T00:00:00ZHandlehttp://hdl.handle.net/10362/155567http://purl.org/coar/access_right/c_abf2open accesspeer-to-peer systemsedge computingunstructured overlay networks4183546 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://run.unl.pt/bitstreams/82ebfac6-b119-4159-98e5-bdc0f9e63d5d/download |
| spellingShingle | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems Menino, Vítor Hugo peer-to-peer systems edge computing unstructured overlay networks |
| status | SINGLETON |
| subject.fl_str_mv | peer-to-peer systems edge computing unstructured overlay networks |
| title | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| title_full | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| title_fullStr | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| title_full_unstemmed | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| title_short | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| title_sort | A Novel Approach to Load Balancing in P2P Overlay Networks for Edge Systems |
| topic | peer-to-peer systems edge computing unstructured overlay networks |
| topic_facet | peer-to-peer systems edge computing unstructured overlay networks |
| url | http://hdl.handle.net/10362/155567 |
| visible | 1 |