Windowing algorithms based on distributed queue of an ATM switch = ATM 스위치의 분산 큐 기반 윈도우 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 240
  • Download : 0
Broadband integrated services digital networks (B-ISDN) will provide various multimedia services generating multi-class traffic and multicast traffic, and asynchronous transfer mode (ATM) switches are the fundamental element of the B-ISDN. For this reason, the design of ATM switches supporting such traffic is very important. Meanwhile, the windowing algorithm is a valuable method to enhance the performance of input queueing switches. In this dissertation work, we studied distributed control schemes for the windowing algorithm of an ATM switch. First, we have proposed a new distributed scheduling scheme based on distributed queue for input queueing ATM switches. We call the new proposed scheme as the distributed queue windowing (DQW) scheme. The DQW scheme has riginated from the distributed queue dual bus (DQDB) protocol and has windowing effect like the look-ahead contention resolution algorithm. Nevertheless, the DQW scheme does not need multiple phases of contention resolution unlike the look-ahead contention resolution algorithm. This feature makes the DQW switch with large window be implementable. Simulation results have proven that the proposed scheme has good throughput performance in case of large window size. Second, we proposed two multi-priority DQW schemes for multi-class service: Multi-Turn Reservation (MTR) scheme and Single-Turn Reservation (STR) scheme. These schemes are two modifications from the original DQW scheme. The multi-priority DQW schemes have global priority characteristic; the higher-priority cells are not influenced by lower-priority cells in the entire system. Hence, real-time services can be provided stably by using the high-priority level. Non-realtime services which are insensitive to delay can be provided efficiently by using the low-priority level and large window. Moreover, the single-turn reservation scheme can be implemented with no restriction on the switch dimension. We have shown the performance of each priority level for...
Advisors
Cho, Dong-Horesearcher조동호researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2001
Identifier
165707/325007 / 000895415
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2001.2, [ ix, 85 p. ]

Keywords

window algorithm; window scheme; ATM switch; input queueing; 분산제어; 입력큐잉; 윈도우알고리즘; ATM 스위치; distributed control

URI
http://hdl.handle.net/10203/35907
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165707&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0