1 / 10

CNPA B

CNPA B. Nasser S. Abouzakhar Resource Allocation 2 Week 6 – Lecture 2 2 nd November, 2009. Content. Evaluation Criteria. Evaluation Criteria. Effective Resource Allocation. Throughput allowing as many packets into the network as possible.

dianne
Download Presentation

CNPA B

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CNPA B Nasser S. Abouzakhar Resource Allocation 2 Week 6 – Lecture 2 2nd November, 2009

  2. Content • Evaluation Criteria

  3. Evaluation Criteria • Effective Resource Allocation. • Throughput • allowing as many packets into the network as possible. • drive the utilisation of all the links up to 100%. • however, increasing the throughput increases the length of the queues at each router. This means that packets are delayed longer. Power = Throughput/Delay a function of how much load that can be placed on the network. Source: Peterson & Davie, 2007 p 465

  4. Evaluation Criteria, cont. • The power metric limitations. • The power is based on an M/M/1 queuing network that assumes infinite queues. However, real networks have to drop packets. • Assumes a single connection (flow). In an M/M/1 queue, 1 refers to a single server and both Ms mean that both the packet arrival and service time have an exponential “Markovian” distribution. Source: Peterson & Davie, 2007 p 465

  5. Evaluation Criteria, cont. • The load is set by the resources allocation mechanism. Not many packets being allowed into the network to keep the links busy. Many packets are allowed to traverse the network. This leads to increasing the delay due to long queues. Ratio of throughput to delay as a function of load Source: Peterson & Davie, 2007 p 465

  6. Evaluation Criteria, cont. • Fair Resource Allocation. • an equal share of BW does not mean a fair share of BW. • Given a set of flow throughputs (x1, x2,....., xn) in bps, the fairness index to the flows is 1 is representing greatest fairness. Source: Peterson & Davie, 2007 p 467

  7. Evaluation Criteria, cont. • Consider the case where all n flows get a throughput of 1 unit of data per second. In this case the fairness index is • Suppose one flow gets a throughput of . The fairness index is Whether the odd flow out was more or less than all other flows, the fairness index would be < 1. Source: Peterson & Davie, 2007 p 467

  8. Example • Suppose a congestion-control scheme results in a collection of competing flows that achieve the following throughput rates: 100 KBps, 60 KBps, 110 KBps, 95 KBps, and 150 KBps. • Calculate the fairness index for this scheme. • Now add a flow with a throughput rate of 1,000 KBps to the above, and recalculate the fairness index. Source: Peterson & Davie, 2007 p 528

  9. Solution • The fairness index is 0.926. x1+· · ·+x5 = 515 and (b) The index falls to 0.361.

  10. Reference • Computer Networks: A systems approach by Larry Peterson and Bruce Davie, published by Morgan Kaufmann (Fourth edition ISBN: 0 12 370548 7).

More Related