A QOS Interface for the BIB Aurel A. Lazar Department of Electrical Engineering and Center for Telecommuncations Research Columbia University, New York, NY 10027-6699 The Schedulable Region is a key abstraction representing the stability region of a multiplexer operating under QOS constraints. We report on the specification, design and implementation of the Scheduleable Region for the output port of an ATM switch.