fulltext.pdf 160 KB
The IEEE 802.6 MAC standard protocol defines the distributed-queue dual bus (DQDB) for metropolitan area networks (MANs). The isochronous channel reuse problem (ICRP) has been studied for the efficient use of DQDB. Given a set of established connections and a set of connection requests, the goal of ICRP is to maximize the number of satisfied requests by finding a proper channel assignment, such that no established connection is not only reassigned a channel, but also any pair of active connections does not interfere each other. We propose a minimal-state processing search algorithm for ICRP (MIPS/sub -/ICRP). The simulation results show that MIPS/sub -/ICRP always provides near-optimum solutions.
metropolitan area networks
Digital Object Identifier: 10.1109/AINA.2003.1192877
Published with permission from the copyright holder. This is the institute's copy, as published in Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on, 27-29 March 2003, Pages 229-232.
Copyright © 2003 IEEE. All rights reserved.
Proceedings of the 17th International Conference on Advanced Information Networking and Applications
IEEE Computer Society
17th International Conference on Advanced Information Networking and Applications