# Semantic Service Substitution in Pervasive Environments

arXiv: https://arxiv.org/abs/1505.04527 · HTML: https://mlsanity.com/paper/1505.04527/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 18 May 2015.

## Built on by (most cited first, 1 of 1)

- [Test-Time Adaptive Composition for Machine Learning as a Service (MLaaS) in IoT Environments](https://mlsanity.com/paper/2606.07685/) (2026)

## Abstract (arXiv)

A computing infrastructure where everything is a service offers many new system and application possibilities. Among the main challenges, however, is the issue of service substitution for the application execution in such heterogeneous environments. An application would like to continue to execute even when a service disappears, or it would like to benefit from the environment by using better services with better QoS when possible. In this article, we define a generic service model and describe the equivalence relations between services considering the functionalities they propose and their non functional QoS properties. We define semantic equivalence relations between services and equivalence degree between non functional QoS properties. Using these relations we propose semantic substitution mechanisms upon the appearance and disappearance of services that fits the application needs. We developed a prototype as a proof of concept and evaluated its efficiency over a real use case.