Optimal Queue-Size Scaling in Switched Networks

Details Optimal Queue-Size Scaling in Switched Networks Optimal Queue-Size Scaling in Switched Networks

2011-10-21

arxiv.org/abs/1110.4697v1

Mathematics

Probability

Scientific paper

We consider a switched (queueing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wireless networks. The scheduling policy for such a network specifies which queues to serve at any point in time, based on the current state or past history of the system. In the main result of this paper, we provide a new class of online scheduling policies that achieve optimal average queue-size scaling for a class of switched networks including input-queued switches. In particular, it establishes the validity of a conjecture about optimal queue-size scaling for input-queued switches.

Affiliated with

Also associated with

No associations

Rating

Optimal Queue-Size Scaling in Switched Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal Queue-Size Scaling in Switched Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Queue-Size Scaling in Switched Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-84806