120 likes | 254 Views
CPSC 641 Course Project Ideas. Carey Williamson Department of Computer Science University of Calgary. PROJECT OVERVIEW. A “typical” course project might involve: design/build/obtain appropriate testbed, environment, or platform for your project extend/customize as needed
E N D
CPSC 641 Course Project Ideas Carey Williamson Department of Computer Science University of Calgary
PROJECT OVERVIEW • A “typical” course project might involve: • design/build/obtain appropriate testbed, environment, or platform for your project • extend/customize as needed • obtain relevant data/measurements needed • design suitable experiment: clear goal, identify factors, levels, performance metrics • obtain and describe (new/interesting) results
Examples of Recent Projects • Benchmarking dynamic Web content generation • Web browsing using wireless PDAs • Traffic classification using machine learning • Temporal locality in media workloads • WWW2007 Web workload characterization • Benchmarking modern Web browsers • Probabilistic key distribution in WSNs • Measurements and analysis of IP-TV
Experimental Equipment • Wireless laptops (6), PDAs (4), and APs (4) • Wireless network analyzers (3) • Wireless video cameras (3) • Wireless sensor motes (12) • Rack-mounted clients, servers, and proxies • WiMAX modem (1) • EV-DO air card (1) • iPod touch with WiFi (3)
Some Available Simulators • ns-2 network simulator (TCP packet level) • OpNet simulator • Web proxy caching simulator • ATM-TN simulator (ATM cell-level) • IP-TN simulator (U of C) • IP-TNE network emulator (U of C) • Peer-assisted streaming • EV-DO cellular network scheduling
Some Useful Software Tools • Synthetic Web proxy workload generation • Web client traffic model (mosaic, 1995) • LRD traffic analysis (R/S, V-T, AC, etc) • GUI for traffic modeling/analysis (synTraff) • Wavelet-based traffic model (MWM) • Synthetic MPEG video trace generation • GISMO (Generator for Internet Streaming Media Objects)
Local U of C Datasets • TCP SYN/FIN/RST pkt headers (3 years) • Wireless PDA browsing (35 minutes) • Mininova P2P swarms (1 month) • WWW2007 access logs (1 year) • WWW2007 email archives (2 years) • Web-based services (2 months)
Public Traces and Data Sets • Internet Traffic Archive (ita.ee.lbl.gov) • Bellcore Ethernet LAN trace (1989) • LBL TCP/IP packet traces (1990) • Web server access logs (1996) • CAIDA: Cooperative Association for Internet Data Analysis (www.caida.org) • CRAWDAD: Community Resource for Archiving Wireless Data at Dartmouth (crawdad.cs.dartmouth.edu)
Possible Project Ideas • Wavelet-based traffic forecasting • Wavelength assignment in WDM networks • Energy efficient routing in WSNs • Optimal video streaming in P2P networks • Channel assignment in wireless mesh nets • Packet scheduling in HSDPA systems • Wireless video streaming • Social network analysis and visualization
Project Timeline • By Tuesday, February 24: • One-page project proposal (not marked) • Issues: uniqueness, relevance, fit, scale, data • By Thursday, April 16: • Submit 12-15 page research paper (hardcopy) • Worth 50% of your grade in CPSC 641 • Eval: problem statement, lit review, method, results, writing style, originality, difficulty, etc.
ATM-TN System Overview (1998) Input Data Set ATM MF ATM-T ATM-N TMF SimKit ESS WarpKit SMTW Output Data Set workstation UNIX Report Generation Scripts Hardware SPARC, KSR, SGI Report
Zipf LLCD P F Correlation r s -1 0 +1 WebTraff Conceptual View ProWGen Software Input Parameters Synthetic Workload 1 Z a c L