TY - GEN
T1 - A proposal of a minimal-state processing search algorithm for isochronous channel reuse problems in DQDB networks
AU - Funabiki, N.
AU - Sugano, A.
AU - Higashino, T.
N1 - Publisher Copyright:
© 2003 IEEE.
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
KW - Communication networks
KW - Communication standards
KW - Information science
KW - Intelligent networks
KW - Media Access Protocol
KW - Metropolitan area networks
KW - Payloads
KW - Proposals
KW - Telecommunication traffic
KW - Traffic control
UR - http://www.scopus.com/inward/record.url?scp=84941340855&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84941340855&partnerID=8YFLogxK
U2 - 10.1109/AINA.2003.1192877
DO - 10.1109/AINA.2003.1192877
M3 - Conference contribution
AN - SCOPUS:84941340855
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 229
EP - 232
BT - Proceedings - 17th International Conference on Advanced Information Networking and Applications, AINA 2003
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th International Conference on Advanced Information Networking and Applications, AINA 2003
Y2 - 27 March 2003 through 29 March 2003
ER -