Stackelberg Scheduling

20Nov07

Ho-Lin gave a nice overview of the stackelberg scheduling problem today… We looked at the same parallel link model we discussed at the end of the last class, and we saw that if alpha percent of the flow is controlled centrally, then the PoA is bounded by 1/alpha regardless of the latency function. [...]

Filed under: Uncategorized   |  Leave a Comment

Comments on Lecture 4

08Nov07

I thought we went over some interesting results today…and our discussion turned out so provide some nice intuition about the contrast beween the behavior of a monopoly in the observable and the unobservable models.
If anyone missed class and would like to look over my notes before next time, just drop by my office.
A couple of [...]

Filed under: Uncategorized   |  Leave a Comment

We need presenters

02Nov07

Hi everyone, it’s getting to the point where we need some volunteers to present in the upcoming weeks…
The presentations needn’t be about your research. We’re all learning this area, so taking a paper or two from the web page or a chapter (or half a chapter) from the book is all that we need.
And [...]

Filed under: Uncategorized   |  3 Comments

Naor’s model

02Nov07

We just saw our first example of a simple interaction between game theory and queueing theory. Naor’s model takes probably the most basic model from the two setting and combines them. But, I think we could already learn a lot from the comparison.
One question that came up is that of “how far the [...]

Filed under: Uncategorized   |  Leave a Comment

Comments on the 2nd meeting

25Oct07

We’ve now covered the basics of game theory and queueing, so we’re ready to get started looking at interactions next week…
The congestion games Jason introduced today will come up very frequently in our meetings, so it’ll be good to look over some of the papers on them if you haven’t seen them before.
A good starting [...]

Filed under: Uncategorized   |  2 Comments

Comments on our first meeting

23Oct07

Sorry I couldn’t make it to our first meeting, but I hear that it went well. If you have any questions or comments on the background Mani went over, just respond to this post.
Also, a question for you guys:
Mani didn’t get to do much with Markov chains. How comfortable is everyone with solving [...]

Filed under: Uncategorized   |  1 Comment

Interesting papers

15Oct07

I’ve listed a handful of interesting/relevant papers on the web site already, but I’m hoping that we’ll find a bunch more as we get started.  So, if you find any interesting papers you think would be good to go over in the group – post them here!

Filed under: Uncategorized   |  Leave a Comment

Our first meeting

15Oct07

Unfortunately, I (Adam) won’t be able to make it to our first meeting this Thursday…but I leave you in the expert hands of Mani!
He’ll be going over some background on queueing models/results so that we’re all on the same page in that regard. Depending on how much we get through, we’ll either continue with queueing [...]

Filed under: Uncategorized   |  Leave a Comment

Welcome

15Oct07

Hey everyone!
I’m hoping that this blog can provide us a place to post links to interesting papers we find, questions/comments about the papers we read, etc…
So, please check this occasionally as you’re reading stuff for our meetings – and post comments!
-Adam

Filed under: Uncategorized   |  Leave a Comment