Skip to contentSkip to conversation

CCID 3 bounded by OS scheduling granularity

DISCUSSION Gerrit Renker 2 participants 3 messages Jan 22, 2007 – Mar 6, 2007

lore
Share & tools
lore
#1 lore raw
Quoted 7 lines · Gerrit Renker

I have performed experiments which confirm that

1) when t_ipi < t_gran, the transmit rate is effectively out of control
2) when t_ipi > t_gran, the actual transmit rate is about a factor of 3 higher than s/t_ipi would permit.

http://www.erg.abdn.ac.uk/users/gerrit/dccp/docs/packet_scheduling/

I've been going over this and wonder if you ever got to the bottom of it by instrumenting it or similar as it doesn't make sense to me.... We add t_ipi to t_nom after each packet so even coarse grained scheduling shouldn't do this.

Ian

Signature · 3 lines
Web: http://wand.net.nz/~iam4
Blog: http://iansblog.jandi.co.nz
WAND Network Research Group
#2 lore raw
In reply to Gerrit Renker
|  > I have performed experiments which confirm that
|  >
|  >  1) when t_ipi < t_gran, the transmit rate is effectively out of control
|  >  2) when t_ipi > t_gran, the actual transmit rate is about a factor of 3
|  >     higher than s/t_ipi would permit.
|  >
|  > http://www.erg.abdn.ac.uk/users/gerrit/dccp/docs/packet_scheduling/
|  
|  I've been going over this and wonder if you ever got to the bottom of
|  it by instrumenting it or similar as it doesn't make sense to me....
|  We add t_ipi to t_nom after each packet so even coarse grained
|  scheduling shouldn't do this.

The graphs on that web page are actually the result of instrumenting the kernel. There are further instrumentation tests, the results of which are on
http://www.erg.abdn.ac.uk/users/gerrit/dccp/docs/impact_of_tx_queue_lenghts/

The problem is not in adding t_ipi, but rather in schedule_timeout which works at HZ granularity.