Resequencing in distributed systems with multiple classes
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The resequencing problem is considered in a distributed system environment with multiple classes. A system consisting of two parallel heterogeneous M/M/1 queues shared by C different arrival classes is presented and analyzed. Arriving customers are distributed among the two queues according to a probability distribution which depends upon their class. If customers belong to the same class must depart from the server at the same order as they arrived, they incur additional delay called resequencing delay. A recursive solution technique is first introduced to obtain the exact expression for the expected resequencing delay for a single-class case. The result is then extended to the case of a single class with interfering traffic. Some numerical examples are presented to illustrate changes of resequencing delay as a function of distributed loads to servers.Keywords
This publication has 4 references indexed in Scilit:
- Load Sharing in Distributed SystemsIEEE Transactions on Computers, 1985
- An End-to-End Approach to the Resequencing ProblemJournal of the ACM, 1984
- The Join-Biased-Queue Rule and Its Application to Routing in Computer Communication NetworksIEEE Transactions on Communications, 1981
- Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor SystemIEEE Transactions on Computers, 1979