A Proposal of a Minimal-State Processing Search Algorithm for Isochronous Channel Reuse Problems in DQDB Networks
نویسندگان
چکیده
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. 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.
منابع مشابه
On Slot Reuse for Isochronous Services in DQDB Networks
Ching-Chih Hany, Chao-Ju Houz, and Kang G. Shiny yReal-Time Computing Laboratory zComputer Engineering Division Dept. of Elect. Eng. and Comput. Sci. Dept. of Elect. and Comput. Eng. The University of Michigan The University of Wisconsin Ann Arbor, MI 48109 Madison, WI 53706 fcchan,[email protected] [email protected] Abstract DQDB is a MAC protocol jointly adopted by IEEE and ANSI as the c...
متن کاملDynamic Real-Time Channel Setup and Tear-Down in DQDB Networks
Networks Chao-Ju Hou and Kar Shun Tsoi Department of Electrical and Computer Engineering The University of Wisconsin Madison, WI 53706-1691 [email protected] Abstract The Distributed Queue Dual Bus (DQDB) protocol has been jointly adopted by IEEE and ANSI as a standard (IEEE802.6) for metropolitan area networks (MANs). As such, how to provide various services in the DQDB protocol has attracted ...
متن کاملآشکارسازی سیگنال بر اساس پردازش موازی مبتنی بر جی‌پی‌یو در شبکه‌های حس‌گری صوتی دارای زیرساخت
Nowadays, several infrastructure-based low-frequency acoustical sensor networks are employed in different applications to monitor the activity of diverse natural and man-made phenomena, such as avalanches, earthquakes, volcanic eruptions, severe storms, super-sonic aircraft flights, etc. Two signal detection methods are usually implemented in these networks for the purpose of event occurrence i...
متن کاملDistributed and Cooperative Compressive Sensing Recovery Algorithm for Wireless Sensor Networks with Bi-directional Incremental Topology
Recently, the problem of compressive sensing (CS) has attracted lots of attention in the area of signal processing. So, much of the research in this field is being carried out in this issue. One of the applications where CS could be used is wireless sensor networks (WSNs). The structure of WSNs consists of many low power wireless sensors. This requires that any improved algorithm for this appli...
متن کاملIncorporating Continuation-of-Message Information, Slot Reuse, and Fairness in DQDB Networks
Several important modifications to the distributed queue dual bus (DQDB) (IEEE 802.6) protocol for metropolitan area networks (MANs) are proposed. These modifications are aimed at improving not only the throughput and delay performance of the network but also its fairness performance. The first proposal exploits the continuation-of-message (COM) information in a DQDB segment in order to minimiz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003