ACM Computing Surveys (CSUR)
On bipartite and multipartite clique problems
Journal of Algorithms
Performance of Computer Communication Systems: A Model-Based Approach
Performance of Computer Communication Systems: A Model-Based Approach
Networks and Telecommunications: Design and Operations
Networks and Telecommunications: Design and Operations
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Efficient algorithms for Web services selection with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Optimal clustering of multipartite graphs
Discrete Applied Mathematics
Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers
Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers
Hi-index | 0.00 |
This work presents solution of a bus interconnection network set designing task on the base of a hypergraph model. In order to do this the interconnection network is presented as a multipartite hypergraph. A system with virtual bus connections functioning in an environment of common physical channel was analyzed, which is characteristic of the networks based on the WDM technology. The mathematical reliability model was proposed for two modes of system functioning: with redundancy of communication subsystem and division of communication load. As solution estimation criteria the expected changes of processing efficiency changes were used as also a communication delay change criteria and system reliability criteria. The designing task solution is searched in a Pareto set composed of Pareto optima. The selection procedure of a specific solution in the case of its equivalency in relation to a vector goal function was presented.