DATALITE: A Distributed Architecture for Traffic Analysis via Light-weight Traffic digEst

Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets

Volumn , Issue , 2007, Pages 622-630

  Lau, Wing Cheong ^a   Kodialam, Murali ^b   Lakshman, T V ^b   Chao, H Jonathan ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b LUCENT TECHNOLOGIES   (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Digest; Traceback; Traffic Measurement and Analysis

Indexed keywords

BROADBAND COMMUNICATIONS; DIGEST; TRACEBACK; TRAFFIC MEASUREMENT AND ANALYSIS; TRAFFIC MEASUREMENTS;

DATA STORAGE EQUIPMENT; ELECTROMAGNETIC WAVES; LIGHT WEIGHT STRUCTURES; NETWORK ARCHITECTURE; PARALLEL ALGORITHMS; TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

EID: 51249083269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BROADNETS.2007.4550492     Document Type: Conference Paper

References (24)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and Issues in Data Stream Systems," In Proceedings of the 21st ACM Symposium on Principles of Database Systems, June 2002.
2. B. Bloom, "Space/Time trade-offs in hash coding with allowable errors," Communications of the ACM 13, July 1970, pp. 422-426.
3. A. Broder, "On the resemblance and containment of documents," in Compression and Complexity of Sequences (SEQUENCES), Positano, Italy, June 97.
4. A. Broder, M. Charikar, A.M. Frieze and M. Mitzen-macher, "Min-wise independent permutations," Journal of Computer and System Sciences, 60 (3), 2000, pp. 630-659.
5. A. Broder, M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Allerton Conference, 2002, available at http://www.eecs.harvard. edu/̃michaelm
6. J. Byers, J. Considine, M. Mitzenmacher and S. Rost, "Informed Content Delivery Across Adaptive Overlay Networks," in Procs. of ACM Sigcomm, Aug. 2002.
7. J. Cao, D. Davis, S.V. Wiel and B. Yu, "Time-varying network tomography," Journal of American Statistics Association, 95, pp. 1063-1075, 2000.
8. Cisco, IOS NetFlow. http://www.cisco.com/warp/public/732/Tech/nmp/ netflow/index.shtml
9. N.G. Duffield, M. Grossglauser, "Trajectory Sampling for Direct Traffic Observation," in Procs. of ACM Sigcomm, Aug. 2000 p.g. 271-282.
10. M. Durand, P. Flajolet, "Loglog Counting of Large Cardinalities," submitted to European Symposium on Algorithms, ESA'2003, Apr. 2003.
11. C. Estan, G. Varghese, and M. Fisk, "Counting the number of active flows on a high speed link," ACM Computer Communication Review, vol. 32, no. 3, July 2002.
12. P. Flajolet, G.N. Martin, "Probablistic counting algorithms for database applications," Journal of Computer and System Sciences, 31 (2), 1985, pp. 182-209.
13. P.B. Gibbons, S. Tirthapura, "Estimating Simple Functions on the Union of Data Streams," in Procs. of ACM SPAA, Crete Island, Greece, 2001.
14. J. Ioannidis and S.M. Bellovin, "Implementing Pushback: Router-Based Defense Against DDoS Attacks", In Proceedings of Network and Distributed System Security Symposium, February 2002.
15. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya and C. Diot, "Traffic Matrix estimation: Existing Techniques and new directions," in Procs. of ACM Sigcomm, Aug. 2002.
16. S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Network Support for IP Traceback," IEEE/ACM Transactions on Networking, vol. 9, no. 3, June 2001.
17. A.C. Snoeren, C. Partridge, L.A. Sanchez, C.E. Jones, F. Tchakountio, S.T. Kent and W. T. Strayer, "Hash-based IP Traceback," in Procs. of ACM Sigcomm, Aug. 2001, p.g. 3-14.
18. Y. Vardi, "Network Tomography: estimating source-destination traffic intensities from link data," Journal of American Statistics Association, 91, pp. 365-377, 1996.
19. Y. Zhang, M. Roughan, N. Duffield, A. Greenberg, "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads," in Procs. of ACM Sigmetrics, June, 2003.
20. Y. Zhang, M. Rough, C. Lund and D. Donoho, "An Information-Theoretic Approach in Traffic Matrix Estimation," IEEE/ACM Trans. On Networking, 13(5), Oct. 2005.
21. M. Kodialam, T.V. Lakshman and W.C. Lau, "High-speed Traffic Measurement and Analysis Methodologies and Protocols," pending U.S. patent application, filed on Aug. 2, 2004.
22. H. Jonathan Chao, M. Kodialam, T.V. Lakshman and W.C. Lau, "A Practical and Effective Architecture for Network Measurement and Analysis," NSF proposal, submitted Feb. 2004.
23. Y.K. Kwok, Min Cai and Kai Hwang, "A Scalable Set-Union Counting Approach to Pushing Back DDoS Attacks," Technical Report, USC Internet and Grid Computing Lab, (TR-2004-21), Nov. 5, 2004, http://gridsec.usc.edu/files/TR/ SetUnionPushback.pdf (See References #20 of this technical report for further details.)
24. M. Cai, J. Pan, Y.K. Kwok and K. Hwang, "Fast and Accurate Traffic Matrix Measurement using Adaptive Cardinality Counting," ACM SIGCOMM Workshop on Mining Network Data (MineNet), August, 2005.