fulltext.pdf 160 KB
Funabiki, Nobuo Department of Communication Network Engineering, Okayama University
Sugano, Ayako Department of Communication Network Engineering, Okayama University
Higashino, Teruo Graduate School of Information Science and Technology, Osaka University
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