Re: 请教 排队论中关于多级排队的问题

条件不全，最起码来说要知道优先级是preemptive还是non-preemptive的。而且还要知道buffer是否是无限大的。
preemptive就是说如果低级顾客接受服务的时候，如果有高级顾客到达，则server立刻drop掉低级顾客，服务高级顾客。这种情况下，还要考虑以后server空闲的时候，是从断点继续服务低级顾客，还是要完全重新开始。
non-preemptive是说高级顾客到达以后，起码要等到server内的低级顾客结束服务以后才能接受服务。
以你给的条件，如果buffer是无穷大的，因为arrival rate小于service rate，所以不管有无优先级，在non-preemptive的条件下系统都是稳定的，所以不存在低级顾客得不到服务的情况。
如果是preemptive的，如果可以从断点继续服务，情况应该是和以上类似的，不存在低级顾客得不到服务的情况。
但如果是preemptive，而且要重新开始的情况，就很复杂了，什么情况都可能发生。

可不可以设计基于GPS算法的调度机制 ？因为下行的带宽远大于上行带宽，瓶颈应该只是在peer的上行链路  。  虽然GPS这种fluid scheduling难以实现，应该还有不少近似的调度算法吧？ Sigmetrics 08 有篇论文来自Vishal Misra的研究组 (PBS: A Unified Priority-Based Scheduler) 能用在p2p streaming 上吗？
记得有几篇论文把这个问题formulate成优化问题，记不清具体的论文名字
1. ACM MM 08的论文， 好像是优化inter-ISP traffic, 把一个优化问题分成3步来解决，其中一个就是maximize prefetching的问题
2.MungChiang的论文，有篇是关于playback 优化的。
不知道和你的问题相关不？