Patent ID: 6771598
Filing Date: 2004-08-03
Classification: H04L

Abstract:
A method of connection admission control for a server of a packetized communication network, the server having a total rate for the processing of packets, the method comprising:(a) defining an operating point that represents, for each of a plurality of classes c, a count Nc of how many sessions of class c are currently being served, each count Nc further including any currently offered session of class c; and (b) determining whether the defined operating point falls within an admissible region of a space of possible operating points, wherein each class c has a peak traffic rate r(c), and the admissible region includes at least one point for which at least some packets would be denied admission if all sessions were to simultaneously start sending bursts of packets at their respective maximum arrival rates; wherein: each packet has a probability, denominated the violation probability, of being delayed by more than a specified delay bound, and the admissible region is selected to assure that no packet processed by the server will have a violation probability greater than a specified limit; and the violation probabilities are computed taking into account that the server is configured for EDF scheduling of admitted packets.