A proposal of a minimal-state processing search algorithm for isochronous channel reuse problems in DQDB networks

N. Funabiki, A. Sugano, T. Higashino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 17th International Conference on Advanced Information Networking and Applications, AINA 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages229-232
Number of pages4
ISBN (Electronic)0769519067
DOIs
Publication statusPublished - 2003
Event17th International Conference on Advanced Information Networking and Applications, AINA 2003 - Xi'an, China
Duration: Mar 27 2003Mar 29 2003

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume2003-January
ISSN (Print)1550-445X

Other

Other17th International Conference on Advanced Information Networking and Applications, AINA 2003
Country/TerritoryChina
CityXi'an
Period3/27/033/29/03

Keywords

  • Communication networks
  • Communication standards
  • Information science
  • Intelligent networks
  • Media Access Protocol
  • Metropolitan area networks
  • Payloads
  • Proposals
  • Telecommunication traffic
  • Traffic control

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'A proposal of a minimal-state processing search algorithm for isochronous channel reuse problems in DQDB networks'. Together they form a unique fingerprint.

Cite this