Title :
Independent Dependency Tracking in a Mobile Adhoc Computing Environment
Author_Institution :
Graduate Sch. of Comput. Sci. & Eng., Univ. of Aizu, Fukushima
Abstract :
Applications requiring long duration mobile computing activity depend on consistent global state. Existing procedures for estimation of consistent global states (within distributed systems) add message overheads and delays. We propose independent dependency tracking by tracking total cumulative dependence. It is able to prevent cascading of rollback of dependent states. It also facilitates independent calculation of consistent global snapshot by a mobile process. A most recent global snapshot can be independently generated for host recovery. In case of recovery (after a failure), only one message needs to be sent, to inform about the occurrence of a failure, to each connected station
Keywords :
ad hoc networks; mobile computing; mobile radio; tracking; consistent global state estimation; independent dependency tracking; mobile ad hoc computing; Algorithm design and analysis; Application software; Checkpointing; Computer science; Delay estimation; Distributed algorithms; Mobile computing; State estimation; Sufficient conditions; System recovery; Asynchronous dependency tracking; Check-pointing; independent process recovery; mobile computing; optimistic system recovery;
Conference_Titel :
Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on
Conference_Location :
New Delhi
Print_ISBN :
0-7803-9575-1
DOI :
10.1109/COMSWA.2006.1665216