Virtual Time and Global States of Distributed Systems-英文文献.pdfVIP

Virtual Time and Global States of Distributed Systems  Friedemann Mattern y Department of Computer Science University of Kaiserslautem D Kaiserslautern Germany Abstract view of an idealized external observer having immediate access to all pro cesses A distribute d system can be characterized by the fact The fact that a priori no pro cess has a consistent that the global state is distributed and that a common view of the global state and a common time base do es time base does not exist However the notion of time not exist is the cause for most typical problems of dis is an important concept in every day life of our decen tributed systems Control tasks of op erating systems tralized real world and helps to solve pr oblems like and database systems like mutual exclusion dead lock getting a consistent p opulation census or determining detection and concurrency control are much more di the potential causality between events We argue that a cult to solve in a distributed environment than in a clas linearly ordered structure of time is not always ade sical centralized environment and a rather large numb er quate for distributed systems and pr opose a generalized of distributed control algorithms for those problems has nonstandard model of time which consists of vectors found to b e wrong New problems which do not exist in of clocks These clockvectors are partial ly ordered an d centralized systems or in parallel systems with common form a lattic e By using timestamps and