1. Service Provisioning in Mobile Environments through Opportunistic Computing
- Author
-
Davide Mascitti, Andrea Passarella, Sajal K. Das, Laura Ricci, and Marco Conti
- Subjects
FOS: Computer and information sciences ,analytical modelling ,Computer Networks and Communications ,Computer science ,Loss measurement ,Reliability (computer networking) ,Mobile computing ,Cloud computing ,02 engineering and technology ,Computer Science - Networking and Internet Architecture ,Resource (project management) ,0202 electrical engineering, electronic engineering, information engineering ,service composition ,Analytical models ,Electrical and Electronic Engineering ,Networking and Internet Architecture (cs.NI) ,Service (business) ,Social network ,business.industry ,Node (networking) ,020206 networking & telecommunications ,Computational modeling ,Service provider ,Reliability ,mobility ,opportunistic networks ,020202 computer hardware & architecture ,Mobile handsets ,The Internet ,business ,Software ,Computer network - Abstract
Opportunistic computing is a paradigm for completely self-organised pervasive networks. Instead of relying only on fixed infrastructures as the cloud, users' devices act as service providers for each other. They use pairwise contacts to collect information about services provided and amount of time to provide them by the encountered nodes. At each node, upon generation of a service request, this information is used to choose the most efficient service, or composition of services, that satisfy that request, based on local knowledge. Opportunistic computing can be exploited in several scenarios, including mobile social networks, IoT and Internet 4.0. In this paper we propose an opportunistic computing algorithm based on an analytical model, which ranks the available (composition of) services, based on their expected completion time. Through the model, a service requesters picks the one that is expected to be the best. Experiments show that the algorithm is accurate in ranking services, thus providing an effective service-selection policy. Such a policy achieves significantly lower service provisioning times compared to other reference policies. Its performance is tested in a wide range of scenarios varying the nodes mobility, the size of input/output parameters, the level of resource congestion, the computational complexity of service executions.
- Published
- 2022