Output Process Analysis of the Peak Cell Rate Monitor Algorithm.pdfVIP

University of W urzburg Institute of Computer Science Research Rep ort Series Output Pro cess Analysis of the Peak Cell Rate Monitor Algorithm F H ubner Rep ort No January Institute of Computer Science University of W urzburg Am Hubland W urzburg Federal Republic of Germany Tel Fax email h uebnerinformatikuniwuerzburgde Abstract The monitoring of trac streams in ATM networks is one of the crucial actions which are p erformed to a void net work congestion and to b e able to guaran tee the users a desired grade of service In this pap er we derive the exact cell in terdeparture time distribution from the p eak cell rate monitor algorithm as prop osed by the CCITT ITUTSS in Draft Rec I For input cell streams which follo w a general indep enden t distribution we compute the distribution of the time that is exp ected by the monitor algorithm to pass until the next cell arrives This distribution is derived by a discretetime iteration and using this distribution the cell in terdeparture time distribution is giv en in closed form We presen t some n umerical examples which sho w ho w the in tercell distributions are altered by passing the monitor algorithm Intro duction The p eak cell rate of a connection in ATM environments is at the moment the only parameter which is dened by the CCITT for trac and congestion control Once a connection has negotiated its p eak cell rate in the trac contract with the ATM network this p eak cell rate must b e monitored by the network to b e able to guarantee the de