Access over 20 million homework & study documents

SCHEDULING

Content type
User Generated
Type
Note
Rating
Showing Page:
1/64

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/64

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/64

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 64 pages?
Access Now
Unformatted Attachment Preview
Scheduling An Engineering Approach to Computer Networking Outline ■ ■ ■ ■ ■ ■ ■ What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed­service connections Packet drop strategies Scheduling ■ ■ ■ Sharing always results in contention A  scheduling discipline resolves contention: ◆ who’s next? Key to  fairly sharing resources and   and  providing performance guarantees Components ■ ■ A scheduling discipline does two things: ◆ decides service order ◆ manages queue of service requests Example: ◆ consider queries awaiting web server ◆ scheduling discipline decides service order ◆ and also if some query should be ignored Where? ■ ■ ■ Anywhere where contention may occur At every layer of protocol stack Usually studied at network layer, at output queues of switches Outline ■ ■ ■ ■ ■ ■ ■ What is scheduling Why we need it Requirements of a scheduling discipline Fundamental choices Scheduling best effort connections Scheduling guaranteed­service connections Packet drop strategies Why do we need one? ■ ■ Because future applications need it We expect two types of future applications ◆ best­effort (adaptive, non­real time) ✦ e.g. email, some types of file transfer ◆ guaranteed servic ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Anonymous
Great! 10/10 would recommend using Studypool to help you study.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Similar Documents