loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17 th International Conference on Advanced Information Networking and Applications (AINA'03)
A Proposal of a Minimal-State Processing Search Algorithm for Isochronous Channel Reuse Problems in DQDB Networks
Xi?an, China
March 27-March 29
ISBN: 0-7695-1906-7
Nobuo Funabiki, Okayama University
Ayako Sugano, Okayama University
Teruo Higashino, Osaka University
The IEEE 802.6 MA 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. In this paper, we propose a minimal-state processing search algorithm for ICRP (MIPS ICRP). The simulation results show that MIPS ICRP always provides near-optimum solutions.
Citation:
Nobuo Funabiki, Ayako Sugano, Teruo Higashino, "A Proposal of a Minimal-State Processing Search Algorithm for Isochronous Channel Reuse Problems in DQDB Networks," aina, pp.229, 17 th International Conference on Advanced Information Networking and Applications (AINA'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.