Time Slot Allocation for Real-Time Messages with Negotiable Distance Constraints

In this paper we present a time slot allocation scheme to support real-time communications with strict rate requirements and flexible distance constraints. We first devise an algorithm to schedule message streams on a single link. We then extend it to schedule real-time traffic on WDM optical star couplers, where the validation requirements of the device configuration are also taken into consideration in the scheduling algorithm. The results show that by decoupling the rate and distance constraint requirements of the realtime streams, high schedulability can be achieved with a relatively small jitter. 1. Introduction There has been an increased need for real-time computing and communication services in current applications, such as remote video display in multimedia conference. Predictable and guaranteed service has become one of the critical components of the quality-of-service (QoS) requirements. Real-time messages are to be sent and received within specified timing constraints. For ..