Data networks
Information Sciences: an International Journal
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Modeling and Analysis of Computer Communications Networks
Modeling and Analysis of Computer Communications Networks
Prioritizing packet transmission in local multiaccess networks
SIGCOMM '83 Proceedings of the eighth symposium on Data communications
Resource allocation in computer networks (scheduling, csma/cd, multiple buses, interconnection)
Resource allocation in computer networks (scheduling, csma/cd, multiple buses, interconnection)
Design of Multicast Packet Switches for High Speed Multi-service Networks
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Hi-index | 14.98 |
The authors study contention-based bus-control schemes for scheduling processors in using a bit-parallel shared bus. The protocol is designed under the requirements that each processor exhibit a random access behavior, that there be no centralized bus control in the system, and that access be granted in real time. The proposed scheme is based on splitting algorithms used in conventional contention-resolution schemes, and utilizes two-state information obtained from collision detection. Two versions of the bus-control scheme are studied. The static one resolves contentions of N requesting processors in an average of O(log/sub W/2/N) iterations, where W is the number of bits in the bit-parallel bus. An adaptive version resolves contentions in an average time that is independent of N.