A Formal Model for Dynamic Service Updates in Pervasive Computing

Dynamic updating is a software technique that updates running program without interruption and can help to decrease the downtime of a system. As a new and important computing paradigm, pervasive computing brings new challenges to the design and implementation of dynamic updating. This paper first analyses the characteristics of pervasive computing and evaluates the existing approaches. In order to make dynamic service updates available in pervasive computing, a decentralized mechanism is introduced. This paper uses the process algebra FSP to build a decentralized formal model and check some properties. Finally an application of this model is shown.