An Epistemic Event-based Correlation Scheme for Pervasive Network Management

Authors

Vinayak Ganapathy, Florida International UniversityFollow

Document Type

Dissertation

Major/Program

Electrical Engineering

First Advisor's Name

Niki Pissinou

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Ronald Giachetti

Third Advisor's Name

Deng Pan

Fourth Advisor's Name

Kia Makki

Fifth Advisor's Name

Kang Yen

Keywords

network management, epistemic

Date of Defense

3-26-2008

Abstract

Computer networks produce tremendous amounts of event-based data that can be collected and managed to support an increasing number of new classes of pervasive applications. Examples of such applications are network monitoring and crisis management. Although the problem of distributed event-based management has been addressed in the non-pervasive settings such as the Internet, the domain of pervasive networks has its own characteristics that make these results non-applicable. Many of these applications are based on time-series data that possess the form of time-ordered series of events. Such applications also embody the need to handle large volumes of unexpected events, often modified on-the-fly, containing conflicting information, and dealing with rapidly changing contexts while producing results with low-latency. Correlating events across contextual dimensions holds the key to expanding the capabilities and improving the performance of these applications. This dissertation addresses this critical challenge. It establishes an effective scheme for complex-event semantic correlation. The scheme examines epistemic uncertainty in computer networks by fusing event synchronization concepts with belief theory. Because of the distributed nature of the event detection, time-delays are considered. Events are no longer instantaneous, but duration is associated with them. Existing algorithms for synchronizing time are split into two classes, one of which is asserted to provide a faster means for converging time and hence better suited for pervasive network management. Besides the temporal dimension, the scheme considers imprecision and uncertainty when an event is detected. A belief value is therefore associated with the semantics and the detection of composite events. This belief value is generated by a consensus among participating entities in a computer network. The scheme taps into in-network processing capabilities of pervasive computer networks and can withstand missing or conflicting information gathered from multiple participating entities. Thus, this dissertation advances knowledge in the field of network management by facilitating the full utilization of characteristics offered by pervasive, distributed and wireless technologies in contemporary and future computer networks.

Identifier

FI10022512

Recommended Citation

Ganapathy, Vinayak, "An Epistemic Event-based Correlation Scheme for Pervasive Network Management" (2008). FIU Electronic Theses and Dissertations. 190.
https://digitalcommons.fiu.edu/etd/190