Cai, Xue

Ph.D. Student

Department of Computer Science
University of Southern California

E-mail: xuecai at usc.edu

 

My research interests include Computer Network, Internet Traffic Analysis, Internet Topology, Internet Usage, Spectral Analysis, and Computer Security.

I am affiliated with the USC Analysis of Network Traffic (ANT) group.

Currently I am working on Internet Topology and Usage.

 

Internet Measurement

 

Active Probing to Classify Internet Address Blocks

- Xue Cai, John Heidemann. Active Probing to Classify Internet Address Blocks. ACM SIGCOMM'08 Poster, Seattle, WA, August, 2008. [pdf]

More about classifying Internet address blocks...

 

This is an ongoing project. For more information, please refer to

John Heidemann, Yuri Pradkin, Ramesh Govindan, Christos Papadopoulos, and Genevive Bartlett, and Joseph Bannister. Census and Survey of the Visible Internet (extended). Technical Report ISI-TR-2008-649, USC/Information Sciences Institute, February, 2008.

 

- Some Useful Links regarding Internet Measurement -

The Cooperative Association for Internet Data Analysis(CAIDA) Project

BGP Reports

The Route Views Project

IPv4 Address Report

 

Spectral Analysis

 

Hybrid Detection of DOS Attack
Xue Cai, Aleksey Polunchenko, John Heidemann, Alexander Tartakovsky

We have build a hybrid intrusion detection system (IDS) which combines change-point approach and spectral approach to detect denial of service (DOS) attack.

Change-point approach is quick but with relatively high false alarm rate (FAR). Spectral approach uses periodicity in network traffic to detect attacks. It firstly generates power spectral density (PSD) of packet arrival time series and then compares peak frequencies in PSD with expected attack frequecy list. But spectral approach is slow and expensive.

We combined change-point approach and spectral approach together which is called hybride approach. The hybride approach uses change-point approach to do rapid triage and spectral approach to confirm results.

Currently we are evaluating this system at USC.

More about spectral analysis...