Title :
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
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;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286743