Multi-Server Queues: Priorities and Application Essay

Total Length: 794 words ( 3 double-spaced pages)

Total Sources: 3

Page 1 of 3

Adding to the complexity is the fact that the multiserver systems are "prevalent in many applications where prioritization is used…" (Harchol-Balter, Osogami, Scheller-Wolf and Wierman, 2003) the reason for the difficulty in conducting analysis of the priority queuing in multi-server settings is that the jobs "of different priorities may be in service at the same time.

III. Jackson's Theorem

The conduction of analysis of the priority queuing in multi-server settings is addressed when jobs of different priorities are in service simultaneously in what is known as 'Jackson's Theorem' which states that "…provided the arrival rate at each queue is such that equilibrium exists, the probability of the overall systems state (n1… ….nk) for K. queues will be given by the product-form expression as follows:

The work of Bose (2002) states that the Jackson Theorem when used in multiple customer classes or multi-servers requires the assumption that the "service time distribution at a node will be the same for all classes even though they may differ from one another.

Stuck Writing Your "Multi-Server Queues: Priorities and Application" Essay?

" This results in the service times being "state dependent" according to Bose (2002) and that the. "…external arrival rates and routing probabilities will vary from on e class of customers to another." (Bose, 2002)

Bose 2002 states that the implications of Jackson's Theorem are as follows:

(1) Once flow balance has been solved the individual queues may be considered in isolation;

(2) the queues behave as if they are independent of each other (even though they really are not independent of each other) and the joint state distribution may be obtained as the continued product of the individual state distributions (product-form solution); and (3) the flows entering the individual queues behave as if they are Poisson, even though they may not really be Poisson in nature (i.e. If there is feedback in the network). (Bose, 2002).....

Show More ⇣


     Open the full completed essay and source list


OR

     Order a one-of-a-kind custom essay on this topic


sample essay writing service

Cite This Resource:

Latest APA Format (6th edition)

Copy Reference
"Multi-Server Queues Priorities And Application" (2009, September 14) Retrieved June 5, 2026, from
https://www.aceyourpaper.com/essays/multi-server-queues-priorities-application-19432

Latest MLA Format (8th edition)

Copy Reference
"Multi-Server Queues Priorities And Application" 14 September 2009. Web.5 June. 2026. <
https://www.aceyourpaper.com/essays/multi-server-queues-priorities-application-19432>

Latest Chicago Format (16th edition)

Copy Reference
"Multi-Server Queues Priorities And Application", 14 September 2009, Accessed.5 June. 2026,
https://www.aceyourpaper.com/essays/multi-server-queues-priorities-application-19432