Friday, November 09, 2012

Principles of Communications 2012 up to L15 - week 6

This week, Optimisation, and a start on Scheduling.

One question came up in optimisation - In the formulation of delay as
F/(C-F),  which I characterised as the load over the "headroom",
this is a dimensionless result - yes - its basically the average number of customers in an M/M/1 Queue (see Richard Gibbens slides from Computer Systems Modelling). However, in a work conserving router with a fixed speed output link, this translates into delay by multiplying by the
mean packet size/the output link line rate (which would have dimension time:)

Several people asked for more info about control theory - the chapter in Keshav's book (as per course web sight) is really quite clear (goes a bit past what I would ask, but knowledge is good, right?) recommend an hour reading that chapter - it also has exercises that are useful.
Keshav, S. (2011). Mathematical Foundations of Computer Networking. Addison-Wesley,
covers all but the graph theory bits of the maths I cover (and also covers some queueing and other performance things you might find useful as an alternative text, if you are attending Dr Gibbens' course too).

As per previous blog,
Keshav, S. (1997). An engineering approach to computer networking. Addison-Wesley
is also a useful text for the more protocol-oriented parts of this course.

Finally, if you are interested in the optimisation framework, then I recommend some of Frank Kelly's papers from the statslab - for example, this one briefly menions why we might take the sum of willing to pay times log of rates
w ln(x) 
as the  network view of the utility function..
.Fairness and stability of end-to-end congestion control

The two plots of functions of u_l (link utilisation of link l) are for
two different cost functions where the first one is exp(u_l)
and the second is n*(u_l^n) where n is a parameter (not the number of users - its just to generalise the function to a class of functions whose steepness/convexity can be varied by increasing n!


Unknown said...

Hi sir, you are rally good writer.

Firstly, I should to thanks to you for your unique information about of article Principles of Communications 2012 up to L15 - week 6. It is rare to find unique content nowadays but you already have made. I also like to view Moving Quotes may be expensive! You must see this video to get cheap quotes from movers - Here is my promise to you: In the next minute, I'm going to reveal to you how to find the Moving Quotes for your relocation plan. It is so simple you will be amaze. Grab a chair and pay attention, because you are going to hear the truth about free estimates from moving companies.

Thank You Very Much For a Nice & Cool Article.

Unknown said...

"Professional, fashion represents a person's temperament and taste. While Martchee appeared to have a comparable to the international luxury brand beauty package is no longer desire, it is a professional design and high-end luxury style is no ground for blame on workplace among the winners, China Gucci replica bags really have a well-deserved reputation." Nina said the Beijing famous fashion editor.
It is reported, Martchee is our country occupation female flagship brand, owns dozens of classic Louis vuitton replica bags and popular occupation handbag products, dedicated to chase fashion, urban occupation female service advocating quality of life. As China occupation female leader, Martchee is not only the trend of fashion exquisite performance, build confidence, independent temperament bridge more modern occupation female, opened a new era of workplace fashion.
With the Martchee and occupation female "intimate contact", solemn but lost beauty, fashion is not exaggerated taste creed is no longer just people look for city beauty, is gradually become the new trend of workplace fashion, "replica louis vuitton" has become the workplace does not ignore the beautiful scenery line.
The world quality Chinese manufacturing, Martchee and GUCCI as "emboldened enough"
In medieval Europe, Marchee represents the dignity and self-confidence of the Princess Royal, while in the occupation female China eyes today, Martchee is more representative of their fashion taste and temperament style. As GUCCI in Chinese first occupation female partner, Martchee to the original design, exquisite details and high-end quality will be "world quality Chinese manufacturing" Declaration of a perfect interpretation of fashion, has opened up a new occupation female bag.