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

A systematic method for connection-wise end-to-end delay analysis in asynchronous transfer mode (ATM) networks is proposed. This method consists of the followings: (i) per-stream nodal analysis; (ii) output processes characterization; and (iii) moment matching scheme. Following our previous work [1], we employ H-MMPPs/Slotted D/1 to model ATM queues. Each virtual connection (VC) in ATM networks carl be regarded as a tandem configuration of such queues, In [1], the per-stream analytical results for such art H-MMPPs/Slotted D/1 queue have been provided. In this paper, not only the composite output process is exactly characterized, brit also the component in an output process that corresponds to a specific traffic stream is approximated via a decomposition scheme. A moment matching scheme to emulate the per-stream output process as a two-state MMPP is further proposed. Through moment matching; we can then approximate the connection-wise end-to-end delay by recursively 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.