{"title":"一种适用于VBR交通的交通形率单调调度程序的有效准入准则","authors":"Tsern-Huei Lee, Yaw-Wen Kuo","doi":"10.1109/ATM.1999.786766","DOIUrl":null,"url":null,"abstract":"The rate monotonic algorithm has recently been proposed to be used along with traffic shapers to provide quality of service guarantees in ATM networks. A necessary and sufficient condition for admission control has been derived assuming that cell arrivals are periodic (i.e., CBR traffic). For bursty traffic, this criterion is obviously conservative and may significantly reduce bandwidth utilization. In this paper, we present an efficient admission criterion for bursty or VBR sources. We assume that the traffic generated by a VBR source is regulated with a token bucket regulator. Our admission criterion takes into consideration traffic characteristics. Since traffic characteristics change from hop to hop, every network node is required to know how many hops a connection has traversed. Numerical results show that, compared with the conservative criterion which assumes periodic cell arrivals, system utilization can be largely improved using our admission criterion.","PeriodicalId":266412,"journal":{"name":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An efficient admission criterion of traffic-shaped rate monotonic scheduler for VBR traffic\",\"authors\":\"Tsern-Huei Lee, Yaw-Wen Kuo\",\"doi\":\"10.1109/ATM.1999.786766\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The rate monotonic algorithm has recently been proposed to be used along with traffic shapers to provide quality of service guarantees in ATM networks. A necessary and sufficient condition for admission control has been derived assuming that cell arrivals are periodic (i.e., CBR traffic). For bursty traffic, this criterion is obviously conservative and may significantly reduce bandwidth utilization. In this paper, we present an efficient admission criterion for bursty or VBR sources. We assume that the traffic generated by a VBR source is regulated with a token bucket regulator. Our admission criterion takes into consideration traffic characteristics. Since traffic characteristics change from hop to hop, every network node is required to know how many hops a connection has traversed. Numerical results show that, compared with the conservative criterion which assumes periodic cell arrivals, system utilization can be largely improved using our admission criterion.\",\"PeriodicalId\":266412,\"journal\":{\"name\":\"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"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.786766\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ATM.1999.786766","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An efficient admission criterion of traffic-shaped rate monotonic scheduler for VBR traffic
The rate monotonic algorithm has recently been proposed to be used along with traffic shapers to provide quality of service guarantees in ATM networks. A necessary and sufficient condition for admission control has been derived assuming that cell arrivals are periodic (i.e., CBR traffic). For bursty traffic, this criterion is obviously conservative and may significantly reduce bandwidth utilization. In this paper, we present an efficient admission criterion for bursty or VBR sources. We assume that the traffic generated by a VBR source is regulated with a token bucket regulator. Our admission criterion takes into consideration traffic characteristics. Since traffic characteristics change from hop to hop, every network node is required to know how many hops a connection has traversed. Numerical results show that, compared with the conservative criterion which assumes periodic cell arrivals, system utilization can be largely improved using our admission criterion.