<p>I have two problems for scheduling:</p>

<ol>
<li><p>Packets arrive at a router. Router schedules them i.e. router determines which one will go out first and which one last. Here, the problem is which packet to send first and which to last.</p></li>
<li><p>Packets arrive to a scheduler and it decides which packet will go out on which path. Here, the problem is to choose between paths -- which we call scheduling.</p></li>
</ol>

<p>Is there any equivalence between the two problems ?</p>

<p>What do I mean by equivalence : Like consider a FIFO scheduling policy in 1. Is there any policy for problem 2 that can be fundamentally called similar to FIFO policy in 1 ?</p>

<p>Is there any transformation from a solution of problem 1 to 2 ?</p>

CC BY-SA 3.0
2015-10-17T09:58:02.690Z
Are you interested in a sequencing problem, or do the packets carry durations that make this a scheduling problem?
András Salamon
CC BY-SA 3.0
2015-10-17T18:00:44.430Z
@AndrásSalamon No packets don't carry durations.
ferrer
<ds.algorithms><ds.data-structures><scheduling><equivalence>
Equilvalence among two Scheduling problems
ferrer
# Equilvalence among two Scheduling problems

(Asked by: username_0 on 2015-10-17)

I have two problems for scheduling:

1. Packets arrive at a router. Router schedules them i.e. router determines which one will go out first and which one last. Here, the problem is which packet to send first and which to last.
2. Packets arrive to a scheduler and it decides which packet will go out on which path. Here, the problem is to choose between paths -- which we call scheduling.

Is there any equivalence between the two problems ?

What do I mean by equivalence : Like consider a FIFO scheduling policy in 1. Is there any policy for problem 2 that can be fundamentally called similar to FIFO policy in 1 ?

Is there any transformation from a solution of problem 1 to 2 ?

**Tags:** ds.algorithms, ds.data-structures, scheduling, equivalence
> **Comments:**
> **username_1**: Are you interested in a sequencing problem, or do the packets carry durations that make this a scheduling problem?  
> **username_0**: @AndrásSalamon No packets don't carry durations.  

---

## 0 answers

