The connection-oriented data service has been recently introduced in the IEEE 802.6 standard to support variable bit rate applications for which a certain guarantee on quality of service is required. So far, the proper tuning of the parameters of this service remains an open issue. In this work, we undertake the study of this service with the main objective of defining the needed mechanisms to proper set-up the parameters of the CO service according to various quality of service requirements.