CPSC 641 Course Project Ideas

1
CPSC 641 Course Project Ideas

• Carey Williamson
• Department of Computer Science
• University of Calgary

2
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

3
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

4
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)

5
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

6
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)

7
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)

8
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.e
  du)

9
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

10
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.

11
ATM-TN System Overview (1998)
Input Data Set
ATM-T
ATM MF
ATM-N
TMF
SimKit
ESS
WarpKit
SMTW
Output Data Set
workstation
UNIX
Report Generation Scripts
Hardware SPARC, KSR, SGI
Report
12
WebTraff Conceptual View
ProWGen Software
Input Parameters
Synthetic Workload
1
Z
a
c
L