{"title":"Per-connection performance guarantees for cross-path ATM packet switch","authors":"M. Chan, P. P. To, T.T. Lee","doi":"10.1109/ATM.1999.786898","DOIUrl":null,"url":null,"abstract":"Recently, a novel quasi-static routing scheme called path switching has been proposed for a large-scale ATM packet switch, and a Clos-like switching network called the cross-path switch was designed for its implementation. In principle, the cross-path switch can support both multicast and multirate traffic and now we add the capacity of supporting multimedia traffic in it. In this paper, we develop a model to study the performance guarantees in a cross-path switch. Based on this model, we derive a set of deterministic bounds on propagation delay as well as backlogs at the switch on a per-connection basis. The results show that due to the quasi-static nature of the routing scheme implemented at the central stage, data traffic always becomes more bursty after passing through the cross-path switch. This leads to the criteria for the design of the route assignment algorithm.","PeriodicalId":266412,"journal":{"name":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1999-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ATM.1999.786898","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Recently, a novel quasi-static routing scheme called path switching has been proposed for a large-scale ATM packet switch, and a Clos-like switching network called the cross-path switch was designed for its implementation. In principle, the cross-path switch can support both multicast and multirate traffic and now we add the capacity of supporting multimedia traffic in it. In this paper, we develop a model to study the performance guarantees in a cross-path switch. Based on this model, we derive a set of deterministic bounds on propagation delay as well as backlogs at the switch on a per-connection basis. The results show that due to the quasi-static nature of the routing scheme implemented at the central stage, data traffic always becomes more bursty after passing through the cross-path switch. This leads to the criteria for the design of the route assignment algorithm.