-
Graph Neural Networks and Reinforcement Learning for Proactive Application Image Placement
Authors:
Antonios Makris,
Theodoros Theodoropoulos,
Evangelos Psomakelis,
Emanuele Carlini,
Matteo Mordacchini,
Patrizio Dazzi,
Konstantinos Tserpes
Abstract:
The shift from Cloud Computing to a Cloud-Edge continuum presents new opportunities and challenges for data-intensive and interactive applications. Edge computing has garnered a lot of attention from both industry and academia in recent years, emerging as a key enabler for meeting the increasingly strict demands of Next Generation applications. In Edge computing the computations are placed closer…
▽ More
The shift from Cloud Computing to a Cloud-Edge continuum presents new opportunities and challenges for data-intensive and interactive applications. Edge computing has garnered a lot of attention from both industry and academia in recent years, emerging as a key enabler for meeting the increasingly strict demands of Next Generation applications. In Edge computing the computations are placed closer to the end-users, to facilitate low-latency and high-bandwidth applications and services. However, the distributed, dynamic, and heterogeneous nature of Edge computing, presents a significant challenge for service placement. A critical aspect of Edge computing involves managing the placement of applications within the network system to minimize each application's runtime, considering the resources available on system devices and the capabilities of the system's network. The placement of application images must be proactively planned to minimize image tranfer time, and meet the strict demands of the applications. In this regard, this paper proposes an approach for proactive image placement that combines Graph Neural Networks and actor-critic Reinforcement Learning, which is evaluated empirically and compared against various solutions. The findings indicate that although the proposed approach may result in longer execution times in certain scenarios, it consistently achieves superior outcomes in terms of application placement.
△ Less
Submitted 23 April, 2024;
originally announced July 2024.
-
Urgent Edge Computing
Authors:
Patrizio Dazzi,
Luca Ferrucci,
Marco Danelutto,
Konstantinos Tserpes,
Antonis Makris,
Theodoros Theodoropoulos,
Jacopo Massa,
Emanuele Carlini,
Matteo Mordacchini
Abstract:
This position paper introduces Urgent Edge Computing (UEC) as a paradigm shift addressing the evolving demands of time-sensitive applications in distributed edge environments, in time-critical scenarios. With a focus on ultra-low latency, availability, resource management, decentralization, self-organization, and robust security, UEC aims to facilitate operations in critical scenarios such as disa…
▽ More
This position paper introduces Urgent Edge Computing (UEC) as a paradigm shift addressing the evolving demands of time-sensitive applications in distributed edge environments, in time-critical scenarios. With a focus on ultra-low latency, availability, resource management, decentralization, self-organization, and robust security, UEC aims to facilitate operations in critical scenarios such as disaster response, environmental monitoring, and smart city management. This paper outlines and discusses the key requirements, challenges, and enablers along with a conceptual architecture. The paper also outlines the potential applications of Urgent Edge Computing
△ Less
Submitted 20 April, 2024;
originally announced April 2024.
-
Design and evaluation of a cognitive approach for disseminating semantic knowledge and content in opportunistic networks
Authors:
Matteo Mordacchini,
Lorenzo Valerio,
Marco Conti,
Andrea Passarella
Abstract:
In cyber-physical convergence scenarios information flows seamlessly between the physical and the cyber worlds. Here, users' mobile devices represent a natural bridge through which users process acquired information and perform actions. The sheer amount of data available in this context calls for novel, autonomous and lightweight data-filtering solutions, where only relevant information is finally…
▽ More
In cyber-physical convergence scenarios information flows seamlessly between the physical and the cyber worlds. Here, users' mobile devices represent a natural bridge through which users process acquired information and perform actions. The sheer amount of data available in this context calls for novel, autonomous and lightweight data-filtering solutions, where only relevant information is finally presented to users. Moreover, in many real-world scenarios data is not categorised in predefined topics, but it is generally accompanied by semantic descriptions possibly describing users' interests. In these complex conditions, user devices should autonomously become aware not only of the existence of data in the network, but also of their semantic descriptions and correlations between them. To tackle these issues, we present a set of algorithms for knowledge and data dissemination in opportunistic networks, based on simple and very effective models (called cognitive heuristics) coming from cognitive sciences. We show how to exploit them to disseminate both semantic data and the corresponding data items. We provide a thorough performance analysis, under various different conditions comparing our results against non-cognitive solutions. Simulation results demonstrate the superior performance of our solution towards a more effective semantic knowledge acquisition and representation, and a more tailored content acquisition.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
A Social Cognitive Heuristic for Adaptive Data Dissemination in Mobile Opportunistic Networks
Authors:
Matteo Mordacchini,
Andrea Passarella,
Marco Conti
Abstract:
It is commonly agreed that data will be one of the cornerstones of Future Internet systems. In this context, mobile Opportunistic Networks (ONs) are one of the key paradigms to support, in a self-organising and decentralised manner, the growth of data generated by localized interactions between users mobile devices, and between them and nearby devices such as IoT nodes. In ONs, the spontaneous col…
▽ More
It is commonly agreed that data will be one of the cornerstones of Future Internet systems. In this context, mobile Opportunistic Networks (ONs) are one of the key paradigms to support, in a self-organising and decentralised manner, the growth of data generated by localized interactions between users mobile devices, and between them and nearby devices such as IoT nodes. In ONs, the spontaneous collaboration among mobile devices is exploited to disseminate data toward interested users. However, the limited resources and knowledge available at each node, and the vast amount of data available, make it difficult to devise efficient schemes to accomplish this task. Recent solutions propose to equip each device with data filtering methods derived from human data processing schemes, known as Cognitive Heuristics, i.e. very effective methods used by the brain to quickly drop useless information, while kee** the most relevant one. These solutions can become less effective when facing dynamic scenarios or situations where nodes cannot fully collaborate. One of the reasons is that the solutions proposed so far do not take take into account the social structure of the environment where the nodes move in. To be more effective, the selection of information performed by each node should take into consideration this dimension of the environment. In this paper we propose a social-based data dissemination scheme, based on the cognitive Social Circle Heuristic. This evaluation method exploits the structure of the social environment to make inferences about the relevance of discovered information. We show how the Social Circle Heuristic, coupled with a cognitive-based community detection scheme, can be exploited to design an effective data dissemination algorithm for ONs. We provide a detailed analysis of the performance of the proposed solution via simulation.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
Crowdsourcing through Cognitive Opportunistic Networks
Authors:
M. Mordacchini,
A. Passarella,
M. Conti,
S. M. Allen,
M. J. Chorley,
G. B. Colombo,
V. Tanasescu,
R. M. Whitaker
Abstract:
Untile recently crowdsourcing has been primarily conceived as an online activity to harness resources for problem solving. However the emergence of opportunistic networking (ON) has opened up crowdsourcing to the spatial domain. In this paper we bring the ON model for potential crowdsourcing in the smart city environment. We introduce cognitive features to the ON that allow users' mobile devices t…
▽ More
Untile recently crowdsourcing has been primarily conceived as an online activity to harness resources for problem solving. However the emergence of opportunistic networking (ON) has opened up crowdsourcing to the spatial domain. In this paper we bring the ON model for potential crowdsourcing in the smart city environment. We introduce cognitive features to the ON that allow users' mobile devices to become aware of the surrounding physical environment. Specifically, we exploit cognitive psychology studies on dynamic memory structures and cognitive heuristics, i.e. mental models that describe how the human brain handle decision-making amongst complex and real-time stimuli. Combined with ON, these cognitive features allow devices to act as proxies in the cyber-world of their users and exchange knowledge to deliver awareness of places in an urban environment. This is done through tags associated with locations. They represent features that are perceived by humans about a place. We consider the extent to which this knowledge becomes available to participants, using interactions with locations and other nodes. This is assessed taking into account a wide range of cognitive parameters. Outcomes are important because this functionality could support a new type of recommendation system that is independent of the traditional forms of networking.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
Human-centric Data Dissemination in the IoP: Large-scale Modeling and Evaluation
Authors:
Matteo Mordacchini,
Marco Conti,
Andrea Passarella,
Raffaele Bruno
Abstract:
Data management using Device-to-Device (D2D) communications and opportunistic networks (ONs) is one of the main focuses of human-centric pervasive Internet services. In the recently proposed "Internet of People" paradigm, accessing relevant data dynamically generated in the environment nearby is one of the key services. Moreover, personal mobile devices become proxies of their human users while ex…
▽ More
Data management using Device-to-Device (D2D) communications and opportunistic networks (ONs) is one of the main focuses of human-centric pervasive Internet services. In the recently proposed "Internet of People" paradigm, accessing relevant data dynamically generated in the environment nearby is one of the key services. Moreover, personal mobile devices become proxies of their human users while exchanging data in the cyber world and, thus, largely use ONs and D2D communications for exchanging data directly. Recently, researchers have successfully demonstrated the viability of embedding human cognitive schemes in data dissemination algorithms for ONs. In this paper, we consider one such scheme based on the recognition heuristic, a human decision-making scheme used to efficiently assess the relevance of data. While initial evidence about its effectiveness is available, the evaluation of its behaviour in large-scale settings is still unsatisfactory. To overcome these limitations, we have developed a novel hybrid modelling methodology, which combines an analytical model of data dissemination within small-scale communities of mobile users, with detailed simulations of interactions between different communities. This methodology allows us to evaluate the algorithm in large-scale city- and country-wide scenarios. Results confirm the effectiveness of cognitive data dissemination schemes, even when content popularity is very heterogenous.
△ Less
Submitted 29 September, 2021;
originally announced September 2021.
-
Efficient Resources Distribution for an Ephemeral Cloud/Edge continuum
Authors:
Emanuele Carlini,
Patrizio Dazzi,
Luca Ferrucci,
Matteo Mordacchini
Abstract:
This paper presents the idea and the concepts behind the vision of an Ephemeral Cloud/Edge Continuum, a cloud/edge computing landscape that enables the exploitation of a widely distributed, dynamic, and context-aware set of resources. The Ephemeral Continuum answer to the need of combining a plethora of heterogeneous devices, which nowadays are pervasively embedding anthropic environments, with bo…
▽ More
This paper presents the idea and the concepts behind the vision of an Ephemeral Cloud/Edge Continuum, a cloud/edge computing landscape that enables the exploitation of a widely distributed, dynamic, and context-aware set of resources. The Ephemeral Continuum answer to the need of combining a plethora of heterogeneous devices, which nowadays are pervasively embedding anthropic environments, with both federations of cloud providers and the resources located at the Edge. The aim of the Ephemeral Continuum is to realise a context-aware and personalised federation of computational, data and network resources, able to manage their heterogeneity in a highly distributed deployment.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
AoI-based Multicast Routing over Voronoi Overlays with Minimal Overhead
Authors:
Michele Albano,
Matteo Mordacchini,
Laura Ricci
Abstract:
The increasing pervasive and ubiquitous presence of devices at the edge of the Internet is creating new scenarios for the emergence of novel services and applications. This is particularly true for location- and context-aware services. These services call for new decentralized, self-organizing communication schemes that are able to face issues related to demanding resource consumption constraints,…
▽ More
The increasing pervasive and ubiquitous presence of devices at the edge of the Internet is creating new scenarios for the emergence of novel services and applications. This is particularly true for location- and context-aware services. These services call for new decentralized, self-organizing communication schemes that are able to face issues related to demanding resource consumption constraints, while ensuring efficient locality-based information dissemination and querying. Voronoi-based communication techniques are among the most widely used solutions in this field. However, when used for forwarding messages inside closed areas of the network (called Areas of Interest, AoIs), these solutions generally require a significant overhead in terms of redundant and/or unnecessary communications. This fact negatively impacts both the devices' resource consumption levels, as well as the network bandwidth usage. In order to eliminate all unnecessary communications, in this paper we present the MABRAVO (Multicast Algorithm for Broadcast and Routing over AoIs in Voronoi Overlays) protocol suite. MABRAVO allows to forward information within an AoI in a Voronoi network using only local information, reaching all the devices in the area, and using the lowest possible number of messages, i.e., just one message for each node included in the AoI. The paper presents the mathematical and algorithmic descriptions of MABRAVO, as well as experimental findings of its performance, showing its ability to reduce communication costs to the strictly minimum required.
△ Less
Submitted 18 August, 2020;
originally announced August 2020.
-
Challenges to be addressed for realising an Ephemeral Cloud Federation
Authors:
Emanuele Carlini,
Massimo Coppola,
Patrizio Dazzi,
Matteo Mordacchini
Abstract:
This paper sketches the challenges to address to realise a support able to achieve an Ephemeral Cloud Federation, an innovative cloud computing paradigm that enables the exploitation of a dynamic, personalised and context-aware set of resources.
The aim of the Ephemeral Federation is to answer to the need of combining private data-centres with both federation of cloud providers and the resource…
▽ More
This paper sketches the challenges to address to realise a support able to achieve an Ephemeral Cloud Federation, an innovative cloud computing paradigm that enables the exploitation of a dynamic, personalised and context-aware set of resources.
The aim of the Ephemeral Federation is to answer to the need of combining private data-centres with both federation of cloud providers and the resource on the edge of the network.
The goal of the Ephemeral Federation is to deliver a context-aware and personalised federations of computational, data and network resources, able to manage their heterogeneity in a highly distributed deployment, which can dynamically bring data and computation close to the final user.
△ Less
Submitted 24 October, 2016;
originally announced October 2016.
-
Epidemic Information Diffusion: A Simple Solution to Support Community-based Recommendations in P2P Overlays
Authors:
Patrizio Dazzi,
Matteo Mordacchini,
Laura Ricci
Abstract:
Epidemic protocols proved to be very efficient solutions for supporting dynamic and complex information diffusion in highly dis- tributed computing infrastructures, like P2P environments. They are useful bricks for building and maintaining virtual network topologies, in the form of overlay networks as well as to support pervasive diffusion of information when it is injected into the network. This…
▽ More
Epidemic protocols proved to be very efficient solutions for supporting dynamic and complex information diffusion in highly dis- tributed computing infrastructures, like P2P environments. They are useful bricks for building and maintaining virtual network topologies, in the form of overlay networks as well as to support pervasive diffusion of information when it is injected into the network. This paper proposes a simple architecture exploiting the features of epidemic approaches to foster a collaborative percolation of information between computing nodes belonging to the network aimed at building a system that groups similar users and spread useful information among them.
△ Less
Submitted 20 March, 2015; v1 submitted 11 March, 2015;
originally announced March 2015.
-
ATLAAS-P2P: a two layer network solution for easing the resource discovery process in unstructured networks
Authors:
Ranieri Baraglia,
Patrizio Dazzi,
Matteo Mordacchini,
Laura Ricci
Abstract:
ATLAAS-P2P is a two-layered P2P architecture for develo** systems providing resource aggregation and approximated discovery in P2P networks. Such systems allow users to search the desired resources by specifying their requirements in a flexible and easy way. From the point of view of resource providers, this system makes available an effective solution supporting providers in being reached by re…
▽ More
ATLAAS-P2P is a two-layered P2P architecture for develo** systems providing resource aggregation and approximated discovery in P2P networks. Such systems allow users to search the desired resources by specifying their requirements in a flexible and easy way. From the point of view of resource providers, this system makes available an effective solution supporting providers in being reached by resource requests.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
On Democracy in Peer-to-Peer systems
Authors:
Ranieri Baraglia,
Patrizio Dazzi,
Matteo Mordacchini,
Laura Ricci,
Luca Alessi
Abstract:
The information flow inside a P2P network is highly dependent on the network structure. In order to ease the diffusion of relevant data toward interested peers, many P2P protocols gather similar nodes by putting them in direct contact. With this approach the similarity between nodes is computed in a point-to-point fashion: each peer individually identifies the nodes that share similar interests wi…
▽ More
The information flow inside a P2P network is highly dependent on the network structure. In order to ease the diffusion of relevant data toward interested peers, many P2P protocols gather similar nodes by putting them in direct contact. With this approach the similarity between nodes is computed in a point-to-point fashion: each peer individually identifies the nodes that share similar interests with it. This leads to the creation of a sort of "private" communities, limited to each peer neighbors list. This "private" knowledge do not allow to identify the features needed to discover and characterize the correlations that collect similar peers in broader groups. In order to let these correlations to emerge, the collective knowledge of peers must be exploited. One common problem to overcome in order to avoid the "private" vision of the network, is related to how distributively determine the representation of a community and how nodes may decide to belong to it. We propose to use a gossip-like approach in order to let peers elect and identify leaders of interest communities. Once leaders are elected, their profiles are used as community representatives. Peers decide to adhere to a community or another by choosing the most similar representative they know about.
△ Less
Submitted 16 June, 2011;
originally announced June 2011.