What are the conditions on d1 and d2 for the end-to-end delay bounds to be satisfied ?

A network consists of two nodes in tandem. There are n1 flows of type 1 and n2 flows of type 2. Flows of type i have arrival curve αi(t) = rit + bi, i = 1, 2. All flows go through nodes 1 then 2. Every node is made of a shaper followed by an EDF scheduler. At both nodes, the shaping curve for flows of type i is some σi and the delay budget for flows of type i is di. Every flow of type i should have a end-to-end delay bounded by Di. Our problem is to find good values of d1 and d2.

 

1. We assume that σ= αi. What are the conditions on d1 and d2 for the end-to-end delay bounds to be satisfied ? What is the set of (n1, n2) that are schedulable ?

 

2. Same question if we set σi = λri

find the cost of your paper
Reference no: EM132069492

GET HELP WITH YOUR PAPERS

WhatsApp
Hello! Need help with your assignments? We are here
Don`t copy text!