Causal ordering in event notification service systems for mobile users

Author

Lwin, Chit Htay ; Mohanty, Hrushikesha ; Ghosh, R.K.

Author_Institution

Dept. of Comput. & Inf. Sci., Univ. of Hyderabad, India

Volume

2

fYear

2004

fDate

5-7 April 2004

Firstpage

735

Abstract

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.

Keywords

client-server systems; communication complexity; message passing; mobile computing; wireless LAN; asynchronous system; causal ordering; consumer clients; consumer servers; event notification service systems; handheld mobile devices; mobile users; producer clients; transmission delays; wireless network technology; Algorithm design and analysis; Clocks; Computational Intelligence Society; Intelligent networks; Mobile communication; Mobile computing; Multicast algorithms; Propagation delay; Space exploration; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on

Print_ISBN

0-7695-2108-8

Type

conf

DOI

10.1109/ITCC.2004.1286743

Filename

1286743