Cells splitting/merging strategy to reduce call blocking probability in ATM networks

Shiann Tsong Sheu, Yue Ru Chuang, Meng Hong Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In ATM networks, CAC is employed during the call setup phase to determine whether a virtual channel or virtual path connection request can be accepted or rejected. Most of CACs will reject an incoming call if none of the paths with enough bandwidth can be found from source to destination. However, at the moment of rejecting a call, the total remaining network bandwidth may be large enough to service it. In this paper, we define the multiple path selection problem in the ATM networks and propose an algorithm to find the minimum number of paths. Based on the found paths, two cells splitting/merging strategies are introduced. The splitting/merging operation is based on the sequence number within each cell. To guarantee the sequence of delivered cell stream is the same as that of received at destination, the maximum number of consecutive cells can be dropped on a split path is analyzed. Moreover, a simple buffer replacement scheme is proposed to improve the tolerance of burst cell loss.

Original languageEnglish
Title of host publicationWCC 2000 - ICCT 2000
Subtitle of host publication2000 International Conference on Communication Technology, Proceedings - 16th World Computer Congress 2000
EditorsZhisheng Niu, Zhisheng Niu, Ke Gong, Ke Gong, Zhisheng Niu, Ke Gong
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)0780363949, 0780363949, 0780363949
StatePublished - 2000
EventInternational Conference on Communication Technology, ICCT 2000 - Beijing, China
Duration: 21 Aug 200025 Aug 2000

Publication series

NameInternational Conference on Communication Technology Proceedings, ICCT


ConferenceInternational Conference on Communication Technology, ICCT 2000


Dive into the research topics of 'Cells splitting/merging strategy to reduce call blocking probability in ATM networks'. Together they form a unique fingerprint.

Cite this