[e2e] Opportunistic Scheduling.
detlef.bosau at web.de
Tue Jul 10 10:52:42 PDT 2007
ksingh at irisa.fr wrote:
> for the moment not talking about Hosein's rationale or Kelly's:
> What are your doubts regarding PF scheduling?
> PF scheduling divides the time slots equally, ass
First: The very intention of opportunistic scheduling is to have a
terminal served when the actaual SNR or C/I ratio respectively is
_high_. In other words: We want to send in periods of no or constructive
So the first goal is to identify periods of high SNR. And I´m not
convinced that the actually proposed algorithm matches this goal.
Second: Any form of opportunistic scheduling introduces scheduling
jitter into the system. To my knowledge, it is not yet completely
understood how large this jitter can be. There is some rumour about the
smoothing filters in the OS metrics, but I don´t know of substantial
work which gives an understanding of how large this jitter can grow.
That is the reason why I want to understand the rationale behind OS,
because I want to understand this jitter.
Even without "QoS requirements", even in an best effort service, it
- to keep jitter in acceptable limits,
- to keep burstiness in "acceptable limits,
- perhaps to drop packets the delivery of which takes too long. I.e.
when we know that a packet will be acknowledged anyway far beyound its
RTO, and it is not completely delivered yet it might make sense to
simply drop it.
In fact, OS has the potential risk of doing "too much" on L2. Basically,
this seems to be Caitlins concern.
> uming some conditions,
> among the users and at the same time tries to adapt to the channel
> conditions. That looks good till now?
I don´t follow with respect to the equally division of time slots.
> It creates small fluctuations in the bandwidth but so does the RR scheduling.
How small is "small" :-)
> Do you know of any real measurements where these fluctuations due to PF
> caused lot of problems for TCP?
I only know of some paper which mention fluctuations and resulting
problems. E.g. the Globecom 04 paper by Thierry Klein.
Although I do not yet completely understand, whether these are
simulation results or results from real measurements.
> and also what could have been the properties of an idle scheduling for you?
I did not yet think about this. At the moment I´m still in the process
of understanding. (I apologize, that this takes some time ;-))
Detlef Bosau Mail: detlef.bosau at web.de
Galileistrasse 30 Web: http://www.detlef-bosau.de
70565 Stuttgart Skype: detlef.bosau
Mobile: +49 172 681 9937
More information about the end2end-interest