1

CPSC 641 Course Project IdeasCPSC 641 Course Project Ideas

Carey Williamson

Department of Computer Science

University of Calgary

2

PROJECT OVERVIEWPROJECT OVERVIEWA “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 ProjectsExamples 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 EquipmentExperimental 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 SimulatorsSome 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 ToolsSome 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 DatasetsLocal 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 SetsPublic 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)

9

Possible Project IdeasPossible 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 TimelineProject 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)

ATM-T

SimKit

ESS

ATMMF

UNIX

HardwareSPARC, KSR, SGI

ATM-N

WarpKit

SMTW

ReportGenerationScripts

TMF

workstation

Input DataSet

OutputDataSet

Report

12

WebTraff Conceptual ViewWebTraff Conceptual View

ProWGen Software

1 Z a c L

P

r

ZipfF

s

LLCD

-1 0 +1Correlation

InputParameters

SyntheticWorkload