Maximum delay in buffered multistage interconnection networks

作者: R.L. Cruz

DOI: 10.1109/INFCOM.1988.12907

关键词: Broadband networksNetwork delayVariety (cybernetics)Computer networkComputer scienceDistributed computingMultistage interconnection networksStochastic modelling

摘要: The author studies maximum delay in buffered multistage interconnection networks. His model differs from most its assumptions about the traffic entering network. Instead of using a stochastic for traffic, it is assumed that unknown but satisfies certain regularity constraints. In case these constraints would not otherwise be satisfied, possible to devise and analyze processing (and associated delay) can performed so are satisfied. considered well suited bounding parameters interest. For example, bounds on network each user easily obtained. methods presented applied wide variety models operation configuration. >

参考文章(3)
J. Turner, New directions in communications (or which way to the information age IEEE Communications Magazine. ,vol. 24, pp. 8- 15 ,(1986) , 10.1109/MCOM.1986.1092946
Parviz Kermani, Leonard Kleinrock, Virtual cut-through: A new computer communication switching technique Computer Networks. ,vol. 3, pp. 267- 286 ,(1979) , 10.1016/0376-5075(79)90032-1
D.H. Lawrie, Access and Alignment of Data in an Array Processor IEEE Transactions on Computers. ,vol. 24, pp. 1145- 1155 ,(1975) , 10.1109/T-C.1975.224157