A simple multiple access protocol for metropolitan area networks
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Pinwheel scheduling with two distinct numbers
Theoretical Computer Science
General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction
IEEE Transactions on Computers
Gigabit networking
A simple scheme for slot reuse without latency for a dual bus configuration
IEEE/ACM Transactions on Networking (TON)
On the efficiency of slot reuse in the Dual Bus configuration
IEEE/ACM Transactions on Networking (TON)
Connection oriented data service in DQDB
Computer Networks and ISDN Systems - Special issue: media-access techniques for high-speed LANs and MANs
Schemes for slot reuse in CRMA
IEEE/ACM Transactions on Networking (TON)
Analysis of Dual-Link Networks for Real-Time Applications
IEEE Transactions on Computers
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
IEEE Std 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (Dqdb) Subnetwork of a Metropolitan Area Network (Man)
Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol
IEEE Transactions on Computers
On slot reuse for isochronous services in DQDB networks
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Dynamic real-time channel setup and tear-down in DQDB networks
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Scheduling real-time computations with temporal distance and separation constraints and with extended deadlines
IEEE Transactions on Computers
Dynamic Establishment and Termination of Real-Time Message Streams in Dual-Bus Networks
IEEE Transactions on Computers
On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks
IEEE Transactions on Computers
Synchronous Bandwidth Allocation for Real-Time Communications with the Timed-Token MAC Protocol
IEEE Transactions on Computers
A scheduling algorithm for transporting variable rate coded voice in bluetooth networks
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
A slot swapping protocol for time-critical internetworking
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 14.99 |
Several access schemes have been suggested for dual-bus network topology, e.g., DQDB [32], Fasnet [37], CRMA [41], and Simple [36]. It is therefore important to provide various services in this type of networks. This paper addresses the issue of guaranteeing the timely delivery of isochronous (real-time) messages with hard deadlines in slotted dual-bus networks. We propose a slot allocation scheme which can allocate bandwidth for a set of isochronous message streams and provide deterministic deadline guarantees.The proposed slot allocation scheme is guaranteed to find a feasible slot allocation in the sense that all messages can be transmitted in a timely manner as long as the total message density is less than or equal to a certain threshold, where the total message density is defined as the summation of the ratio of maximum message size to message deadline over all streams. We also discuss the implementation details of this scheme, and compare our scheme with another bandwidth allocation scheme proposed in [45].