The Community for Technology Leaders
Green Image
ABSTRACT
The problem of minimizing the number of service ports of a central facility which serves a number of users subject to some constraints is addressed. At any time, a set of at most s users may want to use the facility, and one user can be connected to each port at a given time. It is assumed that there are direct communication links from users to service ports, with at most d links incident at a
INDEX TERMS
communication networks; bounded fan-in; service ports; users; graph-theoretic problem; bipartite graph; linear programming; computer networks; graph theory; linear programming.
CITATION
D.B. West, P. Banerjee, "On the Construction of Communication Networks Satisfying Bounded Fan-In of Service Ports", IEEE Transactions on Computers, vol. 37, no. , pp. 1148-1151, September 1988, doi:10.1109/12.2270
91 ms
(Ver 3.1 (10032016))