Patent ID: 7496653

Claim:
A method for providing quality of service guarantees in a system, comprising: receiving a request for a transaction of type k; calculating a throughput rate λ i of each type of transaction i≦1≦i n, in response to the request for the transaction of type k; calculating, based on the calculated throughput rate λ i , an average residual time R i of each type of transaction i≦1≦i n; calculating, based on the calculated average residual time R i , an average residual time R of a transaction in service; calculating, based on the calculated average residual time R, an average waiting time W k of a transaction of type k; comparing the average waiting time W k of a transaction of type k to a required average waiting time W k ˜ of a transaction of type k; and selectively accepting the request for the transaction of type k, based on a result of the comparing step, wherein the request for the transaction of type k is accepted if the average waiting time W k is less than or equal to the required average waiting time W k ˜; wherein a required quality of service guarantee of each transaction in the system is met; and wherein the system is running n applications simultaneously and comprises an application server and a plurality of clients.