Connection-wise end-to-end delay analysis in ATM networks

A systematic method for connection-wise end-to-end delay analysis in asynch ronous transfer mode (ATM) networks is proposed. This method consists of th e followings: (i) per-stream nodal analysis; (ii) output processes characte rization; and (iii) moment matching scheme. Following our previous work [1] , we employ H-MMPPs/Slotted D/1 to model ATM queues. Each virtual connectio n (VC) in ATM networks carl be regarded as a tandem configuration of such q ueues, In [1], the per-stream analytical results for such art H-MMPPs/Slott ed D/1 queue have been provided. In this paper, not only the composite outp ut process is exactly characterized, brit also the component in an output p rocess that corresponds to a specific traffic stream is approximated via a decomposition scheme. A moment matching scheme to emulate the per-stream ou tput process as a two-state MMPP is further proposed. Through moment matchi ng; we can then approximate the connection-wise end-to-end delay by recursi vely performing the nodal performance analysis. The connection-wise end-to- end delay is crucial to network resource decision or control problems such as call admission control (CAC) and routing.