• Title/Summary/Keyword: 셀 버퍼

Search Result 220, Processing Time 0.019 seconds

A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service (ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘)

  • Kim, Nam-Hee;Kim, Byun-Gon
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.305-310
    • /
    • 2003
  • The performance of various GFR implementations has been recently studied due to the interest to provide bandwidth guarantees with a simpler implementation than ABR in ATM networks. One of the important factors is buffer management for guaranteeing QoS in GFR service. An efficient buffer management algorithm is necessary to guarantee MCR for untagged cell in ATM switch. In this paper, we propose and evaluate a buffer management scheme to provide the GFR service guarantees. The proposed scheme can control the cell discarding for fairness in each VC, and compared with Double-EPD and DFBA. Our results show that the proposed buffer management with per-VC queuing achieves significant enhancement on goodputs and fairness index than those of existing methods.

Satellite On-board ATM Switch Based on Knockout Switch (Knockout 스위치를 기반으로 한 위성 On-board ATM 스위치 구조 연구)

  • 김진상;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11C
    • /
    • pp.113-122
    • /
    • 2001
  • Several guidelines can be developed for a satellite-based ATM switch. One of the most important of these is that the switch must provide a requirement for CLRs on the order of 10-10 to meet the QoS of high- performance traffic and avoid costly retransmissions. In this paper, the proposed approach shows not only the better traffic performance but also requires the little switching elements and buffers compared with original Knockout switch and other scheduling algorithm. As a result, the complexity becomes reduced. Simulation results indicate that proposed approach shows excellent cell loss ratio compared with existing switch architecture. Also, iii performance can be approached to the cell loss ratio, which is requirement for the satellite system, as window size increases. An(1 it shows thats low complexity is induced. Therefore, the proposed approach is appropriate for satellite on-board ATM switch architecture.

  • PDF

A Study of Buffer Management in Flexible Manufacturing Systems with an AGV System (AGV시스템을 적용한 유연생산시스템에서의 버퍼관리 기법에 관한 연구)

  • Kim, Kyung Sup;Lee, Chong Ha
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.50
    • /
    • pp.351-362
    • /
    • 1999
  • 버퍼는 생산시스템에서 시스템내의 기계고장, 프로세스시간의 변화, 그리고 부품들의 이동경로의 복잡성 등과 같은 요인들로 인해 발생 가능한 blocking현상과 starving현상을 감소시키는데 사용되고 있다. 유연 생산시스템(Flexible Manufacturing System)에서는 버퍼의 단위당 비용이 높아 시스템내의 총 버퍼 크기는 제한적이어서, 적절한 버퍼 관리를 통해 시스템 효율성을 향상시킬 수 있다. 본 연구는 이러한 버퍼의 특성을 분석하고 AGVS(Automated Guided Vehicle System)을 사용하는 다중셀방식의 FMS(multi-cell Flexible Manufacturing Systems) 환경에서의 버퍼관리와 관련된 기존 연구들을 검토하고, 새로운 개념의 가상시스템버퍼를 소개한다.

  • PDF

Fast transmission algorithm using ATM in broadcasting production environment (방송 제작 환경에서의 ATM을 이용한 고속 전송 알고리즘)

  • 김태현;김경수
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.25-31
    • /
    • 1998
  • 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP (Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 데이터의 송수신시에는 잡음으로 인한 ATM 셀의 손실이 발생하게 되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 타임 아웃을 유발하므로, 전송 성능에 지대한 영향을 미치게 된다. 이 문제를 해결하기 위하여, 본 논문에서는 재전송 시간을 줄이고 송신측의 타임 아웃을 제거하여 고속으로 손실을 복구하는 알고리듬을 제안하였고, 그 성능을 기존의 알고리듬과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

  • PDF

Fast Transmission Algorithm over ATM for Broadcasting Production Nework (방송 제작 네트워크를 위한 ATM 상의 고속 전송 알고리즘)

  • 김태현;김경수
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.138-145
    • /
    • 1998
  • 최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

  • PDF

Single Buffer types of ATM Switches Applied for Circulated Priority Algorithm (단일형 버퍼형태의 순환적 순위 알고리즘이 적용된 ATM 스위치)

  • Park Byoung-Soo;Cho Tae-kyurlg
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.214-217
    • /
    • 2004
  • 본 논문은 제안된 스위치가 하드웨어로 구현된 ATM 셀의 출력포트에 따라 ATM 셀을 정렬하는 프로시져를 수행하도록 순환적 순위 알고리즘이 적용된 단일형태의 버퍼 구조로 물리적인 단일 큐의 시퀀서 갖고 논리적으로 다중 큐의 형태로 구성된 ATM 스위치를 제안한다. 제안된 구조는 물리적으로 단일 버퍼를 갖지만 논리적으로는 순환적으로 순위를 결정하여 출력포트에서의 상충을 최대한 억제하도록 설계된 다중 큐의 기능을 하고 있다. 향후 이러한 형태의 구조는 다양한 구조의 라우팅을 위한 스위치로 응용되고, 시스템 구성의 확장성에 있어서도 큰 장점을 지니고 있어, 전송 효율적인 면에서도 훌륭한 구조로 평가된다.

  • PDF

Design and Performance Evaluation of a Fault-Tolerant Input-Buffered ATM Switch based on Multistage Interconnection Networks (다단계 상호연결 네트워크에 기반한 입력버퍼형 오류허용 ATM 스위치의 설계 및 성능 평가)

  • Sin, Won-Cheol;Son, Yu-Ik
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.319-326
    • /
    • 2001
  • 본 논문에서는 다단계상호연결 네트워크에 기반한 입력버퍼 구조의 ATM 스위치에 관해서 언급한다. 제안된 방법은 HOL 블록킹으로 인해 균일 트래픽(uniform traffic) 하에서 최대 약 58.6%의 처리율을 넘지 못하는 문제를 해결 할 수 있는 방법을 제시하며, 또한 오류허용 기능을 확장시키기 위하여 베이스라인 네트워크에서 버디 연결 매핑 및 제한연결 매핑 특성을 이용한 다중경로를 제공할 수 있는 버퍼 기법에 관하여 언급한다. 시뮬레이션에 의한 성능 평가 결과, 기존 방식과 비교하여 좋은 처리율과 셀 손실율을 보였으며, 더욱이 오류 스위치의 증가에도 불구하고 처리율의 수준은 적정한 셀 지연 범위 내에서 유지될 수 있음을 보여주고 있다.

  • PDF

Architecture of Multiple-Queue Manager for Input-Queued Switch Tolerating Arbitration Latency (중재 지연 내성을 가지는 입력 큐 스위치의 다중 큐 관리기 구조)

  • 정갑중;이범철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12C
    • /
    • pp.261-267
    • /
    • 2001
  • This paper presents the architecture of multiple-queue manager for input-queued switch, which has arbitration latency, and the design of the chip. The proposed architecture of multiple-queue manager provides wire-speed routing with a pipelined buffer management, and the tolerance of requests and grants data transmission latency between the input queue manager and central arbiter using a new request control method, which is based on a high-speed shifter. The multiple-input-queue manager has been implemented in a field programmable gate array chip, which provides OC-48c port speed. It enhances the maximum throughput of the input queuing switch up to 98.6% with 128-cell shared input buffer in 16$\times$16 switch size.

  • PDF

Performance Relation Analysis of CLR, Buffer Capacity and Delay Time in the ATM Access Node (ATM 접속노드에서 셀 손실율과 버퍼용량 및 지연시간의 상관관계 분석)

  • 이하철;이병섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10C
    • /
    • pp.945-950
    • /
    • 2002
  • In this paper the performance evaluations on Asynchronous Transfer Mode(ATM) access node are performed in the ATM access network which consists of access node and channel. The performance factors of access node are Cell Loss Ratio(CLR), buffer capacity and delay time. Both the ATM cell-scale queueing model and burst-scale queueing model are considered as the traffic model of access node for various traffic types such as Constant Bit Rate(CBR), Variable Bit Rate(VBR) and random traffic in the ATM access networks. Based on these situations, the relation of CLR, buffer capacity and delay time is analyzed in the ATM access node.

Enhancing Method of Handoff in Mobile Wireless Networks (이동 무선 네트워크예서의 개선된 핸드오프 기법)

  • Kim, Hyung-Wook;Kim, Gum-Ho;Kim, Jong-Min;Youn, Sung-Dae
    • Annual Conference of KIPS
    • /
    • 2001.04a
    • /
    • pp.569-572
    • /
    • 2001
  • 무선 LAN 환경의 증가로 인하여 Mobile IP를 기반으로 하는 이동 호스트의 핸드오프 횟수가 증가함에 따라 핸드오프 수행 시 발생하는 패킷 손실, 지연 시간, 오버헤드를 최소화하기 위하여 더 향상된 핸드오프 기법을 제안한다. 제안된 핸드오프 기법은 다음 셀 예측 (Next-Cell Prediction)기법으로 무선 LAN 기술을 이용하며, 현재 FA(Foreign Agent)가 아닌 이동 호스트가 방문할 FA에 패킷을 버퍼링 하고, 버퍼링 된 패킷의 포워딩 시간을 최소로 하며, 셀 사이를 이동할 때에 두 셀의 영역이 중첩되는 지점에서의 계층 이동 여부를 시그널의 세기를 측정하여 결정함으로써 성능 향상을 가져온다.

  • PDF