UNIVERSITY

OF SOUTHERN CALIFORNIA
EE 550 Design and Analysis of Computer Communication Networks
Course Syllabus SPRING 2012
CatalogDescription:Applicationsofstochasticmodelingandoptimizationtechniquesto
communicationnetworkdesignandanalysis.Datalinkcontrol;performancemodels;multiaccess
channels;routingandflowcontrol.Prerequisite:EE450;(EE465orEE464).
Lectures:MondayandWednesday9:3010:50am,OHE132
Instructor:Prof.JohnSilvester,EEB240,silvester@usc.edu,+1.213.740.9730
Officehours:MondayandWednesday3:305:30pm,EEB240
TA:TBD
Officehours:TBD
Textbook:DataNetworks(2nded.)byD.BertsekasandR.Gallager,PrenticeHall,ISBN0132009161.

AssignmentsandsupplementalhandoutswillbeavailablethroughtheDENBlackboardsite.

GoodtextsforComputerNetworks(EE450prerequisitematerialandmore):
1) ComputerNetworks:ASystemsApproachbyL.PetersonandB.Davies.(2nded.)
2) ComputerNetworksbyA.S.Tanenbaum(4thed.)

Goodtextsforanalyticalmodeling(EE465prerequisitematerialandmore)
1) IntroductiontoProbabilityModelsbyS.Ross(8thor9thed.)
2) QueueingSystemsVolume1:TheorybyL.Kleinrock

Grading:Therewillbeproblemsets(roughlyevery2weeks),twoexams(midtermandfinal),anda
(perhapsmultipart)projecttobeweightedinanoverallscoreasfollows:Assignments10%,Exams
35%each,Project20%.
CourseProject:Youwillworkonaprojectinvolvingadeeperstudyofaparticularnetworktechnology
orconcept.Theprojectwillinvolveareportinvolvingbothanalyticalandsimulationstudies.

TENTATIVE COURSE SCHEDULE EE550 Spring 2012

Week

Topic

OverviewandAdmin
CircuitswitchingvsPacketswitching
ProtocolArchitecture

Chapter1

TheDataLinkLayer:ErrorControlCodes
ErrorControlCRC
ARQSW,GBN,SR

Chapter2

35

MultiplexingModelsDTMC
MultisourceBinomialModel,ztransformsCTMC,
QueueingModels,M/M/*ModelsMultiplexer
Performance,CAC

Ross;
BGSect.
3.13.4

67

M/G/1Queues
PriorityQueueing,FairQueueing
M/G/1withvacationsandapplications

Section3.5

89

MultipleAccess
PollingandReservations
Aloha,CarrierSense
SplittingAlgorithms

Sec.4.24.4

10

TheNetworkLayer:TrafficRepresentationShortestPath
Determination

Sections
5.15.2

1112

NetworkQueueingModels
JacksonsTheorem
NetworkPerformanceExamples
ReliabilityModels

Sections
3.63.8

1314

NetworkOptimization
OptimalRoutingorFlowAssignment
CapacityPlanning

Sections
5.45.7

NetworkManagement
FlowandAdmissionControl

Sections
6.66.3

15

Reading

StatementforStudentswithDisabilities:Anystudentrequestingacademicaccommodationsbasedon
adisabilityisrequiredtoregisterwithDisabilityServicesandPrograms(DSP)eachsemester.Aletterof
verificationforapprovedaccommodationscanbeobtainedfromDSP.Pleasebesuretheletteris
deliveredtome(ortoTA)asearlyinthesemesteraspossible.DSPislocatedinSTU301andisopen
8:30a.m5:00p.m.,MondaythroughFriday.ThephonenumberforDSPis(213)7400776.
StatementonAcademicIntegrity:USCseekstomaintainanoptimallearningenvironment.General
principlesofacademichonestyincludetheconceptofrespectfortheintellectualpropertyofothers,
theexpectationthatindividualworkwillbesubmittedunlessotherwiseallowedbyaninstructor,and
theobligationsbothtoprotectonesownacademicworkfrommisusebyothersaswellastoavoid
usinganothersworkasonesown.Allstudentsareexpectedtounderstandandabidebythese
principles.TheStudentConductCodeandAppropriateSanctionsforviolationsarefoundinScampus,
theStudentGuidebook,seesectiononUniversityGovernance.
http://www.usc.edu/dept/publications/SCAMPUS
Shouldtherebeanysuspicionofacademicdishonesty,studentswillbereferredtotheOfficeof
StudentJudicialAffairsandCommunityStandardsforfurtherreview.TheReviewprocesscanbefound
at:http://www.usc.edu/studentaffairs/SJACS/.Plagiarism(copyingormodifyingsomeoneelseswork
andpresentingitasyourown)andotherformsofcheatingwillnotbetolerated.PleaseasktheTAor
instructorifyouhavequestionsaboutproperbehavior.