Fachbereich Informatik

Prof. Dr. Aris Ouksel

(University of Illinois at Chicago)

"Equilibrium Equations for Selective Information Dissemination and Discovery in Mobile Environments"

A novel extension of the traditional pub/sub paradigm for managing selecting information dissemination and discovery in MANETs (Mobile Ad-hoc NETworks) is presented. Profiles are propagated throughout the network to search for matching events and the events are then driven back to the requesters in a distributed manner. Brokers exchange profiles and highly demanded events when encountering each other. Information routing is based solely on locally available information and on autonomous decisions; no routing table or any central coordination needs to be maintained. This interaction mode does not require users' intervention, and does not assume any existing fixed infrastructure. Inspired by the classical 'supply and Demand' model in economics, we design a self-balanced Supply/Demand (SBSD) algorithm which inflates the availability of highly demanded events in a self-balancing manner. The algorithm balances the supply and the demand; the network traffic load and overall latency; and finally, the network efficiency, i.e. the average speed to find the matching events, and the network effectiveness, i.e. the percentage of answered queries over the total queries sent by the users.



Zeit: Mittwoch, 09.02.2005, 17.15 Uhr
Ort: Gebäude 57, Raum 208