Causal ordering in event notification service systems for mobile users

Advances in wireless network technology and the increasing use of number of handheld mobile devices make many services and applications necessary to be offered to mobile users. An event notification service (ENS) system is an extremely useful communication service for those applications. Therefore, it becomes necessary to extend ENS system to a mobile environment. A distributed ENS system is an asynchronous system consisting of several subsystems, namely, producer clients, consumer clients and servers without common memory and global clock. The subsystems communicate each other by sending messages with unpredictable transmission delays causing unordered propagation of messages. We describe a model of ENS system for mobile environment. Then we present a causal ordering algorithm of ENS systems for mobile environment.

[1]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[2]  Alejandro P. Buchmann,et al.  Filter Similarities in Content-Based Publish/Subscribe Systems , 2002, ARCS.

[3]  Subbarayan Venkatesan,et al.  Causal Ordering in Distributed Mobile Systems , 1997, IEEE Trans. Computers.

[4]  Patrick Th. Eugster,et al.  On objects and events , 2001, OOPSLA '01.

[5]  Mukesh Singhal,et al.  An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments , 1997, J. Parallel Distributed Comput..

[6]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[7]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[8]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[9]  Ting-Lu Huang,et al.  A Mobile-Support-Station-Based Causal Multicast Algorithm in Mobile Computing Environment , 1999 .

[10]  Alexander L. Wolf,et al.  An experience in evaluating publish/subscribe services in a wireless network , 2002, WOSP '02.

[11]  Li-Hsing Yen,et al.  A protocol for causally ordered message delivery in mobile computing systems , 1997, Mob. Networks Appl..

[12]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[13]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[14]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[15]  André Schiper,et al.  The Causal Ordering Abstraction and a Simple Way to Implement it , 1991, Inf. Process. Lett..