{"title":"Performance analysis of DQDB behaviour with priority levels","authors":"V. Catania, L. Mazzola, A. Puliafito, L. Vita","doi":"10.1109/ICDCS.1991.148641","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148641","url":null,"abstract":"The bandwidth balancing method (BBM) introduced into the latest versions of the DQDB protocol is discussed. An extended analysis is presented of the behavior of the protocol with the BBM incorporated, assuming that more than one priority level is active in the network. The results are oriented towards evaluation of the effect the BBM has on access delay and bandwidth sharing in overload conditions.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132004121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"BNB self-routing permutation network","authors":"Sungchang Lee, Mi Lu","doi":"10.1109/ICDCS.1991.148728","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148728","url":null,"abstract":"A self-routing permutation network capable of routing all n factorial permutations of its n inputs to its n outputs is presented. The network implements the binary radix sorting on the structure of the generalized baseline network, a modified model of the original baseline network. The network has O(N log/sup 3/ N) hardware complexity and O(log/sup 3/ N) delay time for N-inputs. The network makes use of the localized bit information instead of the global information in routing procedure. This strategy leads to the reduction of both the hardware and the delay time compared with other comparable networks. The resulting hardware is simple, and has a good regularity.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126191420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using tracing to direct our reasoning about distributed programs","authors":"William S. Lloyd, P. Kearns","doi":"10.1109/ICDCS.1991.148725","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148725","url":null,"abstract":"Two principles are proposed for proving and tracing distributed programs: it is necessary to assert in proofs only what can be readily traced, and trace just what can be asserted in the proofs. A proof system and tracing strategy are described for CSP programs based on these principles, using vector time and control variables, not auxiliary variables, to represent control state, and stressing local rather than global reasoning.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115272019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}