Abstract
This paper investigates the isochronous channel reuse problem (ICRP) on the IEEE 802.6 distributed-queue dual-bus (DQDB) metropolitan area network (MAN). Given a set of established isochronous connections and a set of isochronous connections requests, using a minimal number of isochronous bandwidth to service all of the connections is attempted. On the other hand, given a limited isochronous bandwidth, establishing a maximal number of isochronous connections is of primary concern. Our previous study demonstrates that the ICRP is NP-complete by showing that the simplified ICRP (SICRP), in which all of the established isochronous connections and the isochronous requests are of the same bandwidth, is NP-complete. We recommend using a tight lower bound on the number of required isochronous channels for the SICRP. An efficient isochronous channel scheduling algorithm (ICSA), capable of providing a solution close to the lower bound, is also proposed. Simulation results indicate that for a limited isochronous bandwidth, the number of isochronous connections successfully established by the ICSA is significantly more than that of the isochronous channels allocation scheme in the DQDB standard.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
