• Title/Summary/Keyword: 지연셀

Search Result 372, Processing Time 0.019 seconds

ATM 스위치 네트워크에서의 2-레벨 임계치를 갖는 셀우선순위 제어방식 (Cell Priority Control with 2-Level Thresholds in ATM Switch Network)

  • 박원기;한치문;최형진
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.479-491
    • /
    • 1994
  • 본 논문에서는 유한 크기의 출력 버퍼를 가진 ATM 스위치에서 셀 지연 요구와 셀 손실 요구를 고려한 2-레벨 임계치를 갖는 우선순위 제어 방식을 제안하였다. 본 논문에서 제안한 우선 순위 제어 방식은 유한크기를 가진 하나의 버퍼에서 두개의 임계치를 두어 손실에 민감한 셀에 대해서는 셀손실률을 개선하고, 지연에 민감한 셀에 대해서는 셀 지연 시간을 개선하는 방법이다. 본 방식에서는 우선순위 제어 방식을 이론적으로 구하고 수치해석을 통해 셀손실률과 평균셀지연을 구하였다. 셀의 서비스 품질 특성에 따라 두개의 임계치를 적절히 조절함으로써 셀손실률 또는 평균셀지연의 개설효과를 얻을 수 있음을 확실히 알 수 있다.

  • PDF

ATM 통신망에서의 지연 및 손실 우선순위를 갖는 다중화 알고리즘의 성능 평가 (Performance Evaluation of Multiplexing Algorithms with Both Delay and Loss Priorities in ATM Networks)

  • 전용희
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.842-856
    • /
    • 1994
  • 광대역 종합정보 통신망 (B-ISDN)이 수용할 여러 서비스들은 다양한 지연, 지연 변화 및 셀 손실 확률 요구 사항을 가지고 있다. B-ISDN을 위한 적절한 제어 방법의 설계는 매우 중요하고 어려운 문제이다. 본 논문에서는, 그러한 다양한 요구사항을 만족하기 위하여, 지연 및 손실 우선 순위 모두를 가진 다종화 알고리즘을 제안한다. 손실 우선 순위의 구현을 위하여, 음성 셀은 폐기 불가한 셀(즉, 높은 우선 순위의 셀) 및 폐기 가능한 셀(즉, 낮은 우선 순위의 셀)로 생성됨을 가정하였다. 낮은 순위의 음성셀은 통신망내에서 혼잡이 발생하면 폐기될 수 있다. 본 셀 탈락 방법은 음성 및 데이터의 지연뿐만 아니라 셀 손실도 감소 시키는 것을 보여주고 있다. 이러한 부하 감소 방법은 광대역 종합정보 통신망의 이용율을 크게 개선 시킬 수 있을 것으로 기대된다.

  • PDF

무선 ATM에서 타임스탬프 방식을 이용한 셀 스트림 구조와 서비스전송 해석 (Analysis of Cell Stream Scheme and Service Transmission using Time-Stamp Method in the Wireless ATM)

  • 김정호
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2179-2187
    • /
    • 1999
  • 산발적인 지역의 사용자들에 대한 멀티미디어 이동 통신 서비스를 위하여 무선 회선을 이용한 ATM을 적용하는 것이 검토되고 있다. 무선 회선에서 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연변이를 보상하는 방법과 복수 사용자들에 대한 셀 스트림 다중방법이 요구된다. 본 논문에서는 ATM 셀 지연변이의 보상방식 중에서 많은 이점을 갖는 타임스탬프 방식을 사용하여 마르코프 변조 포이송(MMPP)으로 모델링한 VBR 트래픽 입력인 경우에 대하여 지연변이에 따른 셀 제어시간(Tc)를 최적화한다. 또한, 멀티미디어 이동 통신 서비스를 제공하는 무선 ATM에서의 셀 스트림 재생시 복수 사용자들의 셀 스트림 다중시에 발생하는 셀 지연 변이(CDV)에 적용한 셀 스트림 다중방식을 제안하고, 서비스 전송 특성을 시뮬레이션을 수행하였다. 본 방식의 적용에 따라 CDV 분포폭은 약 1.2Tc 정도로 억제가 가능하여 전체적인 셀 지연변이가 감소되었으며, 셀 스트림을 재생하고, 동시에 복수 셀 스트림을 용이하게 다중화가 가능함을 알 수 있었다.

  • PDF

무선 ATM에서 핸드오프 동안 실시간 VBR 서비스를 위한 전송 지연의 최소화 방안 (A scheme to minimize transmission delay during handoff for rt-VBR service in the wireless ATM Networks)

  • 김준배;장동혁;이선숙;이재홍;김승환;권오석;박진수
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.277-282
    • /
    • 2002
  • 일반적으로 유선 및 무선 ATM망에서 서비스 품질(QoS)에 대한 요구 사항은 서비스 유형에 따라 다르며, 실시간 비디오 서비스는 셀 손실보다 셀 전송 지연에 더 민감하다. 셀 손실 방지를 강조하고 있는 기존 핸드오프 방안들은 QoS를 만족시키기 위해 셀 전송 지연이 큰 단점을 가지고 있었다. 본 논문에서는 실시간 VBR 서비스에서 핸드오프 동안 새로운 기지국으로 전달될 셀 들 중에서 ATM 셀 헤더의 셀손실 우선순위(CLP)가 낮은 셀은 전달하고 CLP가 높은 셀은 폐기함으로써 셀 전송 지연을 최소화하는 방안을 제안한다. 제안된 방안은 MPEG 비디오 프레임을 대상으로 시뮬레이션을 통해 실시간 VBR 서비스의 QoS를 만족시키고 신속한 핸드오프에 적절하다는 것을 보여 주었다.

결합 커패시턴스의 영향을 고려한 CMOS 셀 구동 모델 (A CMOS Cell Driver Model to Capture the Effects of Coupling Capacitances)

  • 조경순
    • 대한전자공학회논문지SD
    • /
    • 제42권11호
    • /
    • pp.41-48
    • /
    • 2005
  • 미세 선 폭을 갖는 반도체 칩에서 관찰할 수 있는 crosstalk 효과는 배선 회로 사이에 존재하는 결합 커패시턴스에 의한 현상이다. 칩 전체에 대한 타이밍 분석의 정확도는 칩을 구성하는 셀과 배선에 대한 지연시간 예측 자료의 정확도에 의해서 결정된다. 본 논문에서는 결합 커패시턴스에 의한 crosstalk 효과를 반영하여 지연시간을 정확하고 효율적으로 계산할 수 있는 CMOS 셀 구동 모델과 관련 알고리즘을 제안하고 있다. 제안한 모델과 알고리즘을 지연시간 계산 프로그램에 구현하고, 칩 레이아웃에서 추출한 벤치마크회로에 대한 지연시간 예측에 적용하였다. Victim에 영향을 주는 Aggressor를 $0\~10$개까지 연결하여 각각의 경우에 대한 셀 및 배선의 지연시간을 HSPICE와 비교한 결과 $1\%$ 내외의 오차를 보이는 우수한 정확도를 확인하였다.

ATM망에서 트래픽 제어용 동적 지연기를 적용한 개선된 UPC 알고리즘 (Improved UPC Algorithm Adopting a Dynamic Spacer for Traffic Control in ATM Networks)

  • 김우완
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.192-200
    • /
    • 2005
  • ATM망에서 트래픽을 동적으로 제어하기 위한 개선된 사용자 파라미터 제어 알고리즘을 본 논문에서 제안한다. 기존의 알고리즘은 Cell Buffer, Red Token Pool, Green Token Pool, Spacer와 같은 지연요소로 구성되어 있다. 이는, 일정 기간이 지나면 토큰이 발생되고, 셀이 도착하면 Token Pool에서 토큰을 하나씩 소모시키며, Spacer라는 지연요소가 비어 있는지 확인하여 비어있으면 셀이 네트워크로 유입되고, 비어 있지 않으면 유입이 될 수 가 없다. 그리고 Token Pool에 토큰이 없는 경우에는 해당 셀을 폐기하게 된다. 본 논문에서 사용하는 Token은 기존의 중재기능은 삭제하고 네트워크의 트래픽 제어를 위한 용도로 사용된다. 또한 본 논문에서는 셀이 Spacer에 의해 일정시간 지연 이후에 네트워크에 유입되는 기존의 정적인 Spacer를 적용한 방법과 달리, 트래픽 상태에 따라 동적으로 지연요소인 Spacer를 적용함으로써 셀 지연율과 셀 손실율이 개선된 진화한 UPC 알고리즘을 제안한다.

  • PDF

TDMA 방식에서 포아송 입력과 MMPP 입력 모델에 따른 ATM 전송의 셀 지연 변이 해석 (Analysis of Cell Variation of ATM Transmission for the Poisson and MMPP Input Model in the TDMA Method)

  • 김정호;최경수
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.512-522
    • /
    • 1996
  • 산발적인 지역의 가입자들에 대한 광대역 ISDN(B-ISDN) 서비스를 위하여 위성 회선을 적용하는 것이 검토 되고 있다. 위성 회선의 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연 변이를 보상하는 방법이 필요하게 된다. 본 논문에서는 지금까지 제안되어 왔던 셀 지연 변이의 보상 방식 중에서 많은 이점을 갖는 셀 계수 방식의 지연 특성을 응용 함으로써 트래픽이 포아송 입력, 마르코프 변조 포아송 과정 입력인 경우에 대하여 셀 제어 시간(Tc)의 적화를 유도하였다. 그리고 셀 클럼핑 현상을 억제하기 위하여 이산 타임 스탬프 방식을 제안 하여 ATM 전송에 따른 CDV 분포의요구 품질의 범위를 해석 하고 검증하였다. 본 방식의 적용에 따라 CDV 분포폭은 약1.2$\times$Tc 정도로 억제가 가능 하여이산 타임 스탬스방식에 따른 전체적인 셀 지연 변이가 감소됨을 알 수 있었다.

  • PDF

시간 분할 다중합 광 출력 버퍼의 성능 분석 (Performance Analysis of Time Division Multiplexed Optical Output Buffers)

  • 정준영;고광철;정제명
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.751-759
    • /
    • 2003
  • 진행형 지연선로 또는 지연선 루프를 저장 유닛으로 사용하는 시간 분할 다중합(TDM) 광 출력 버퍼의 셀 손실 확률, 셀 지연 시간 등의 성능을 분석하여 보았다. 저장 유닛으로 사용되는 진행형 지연선로는 지연선 루프보다 그 구조가 단순하고, 저장 신호의 질적인 면에서 더 우수하여, 기존 TDM 광 출력 버퍼에 사용되었다. 반면에, 지연선 루프는 루프 내에서의 셀 회전 수 조절을 통해 저장 시간을 조절할 수 있다는 점에서 진행형 지연선로보다 그 유연성이 우수하다. 따라서 지연선 루프를 저장 유닛으로 사용하는 새로운 TDM 광 출력 버퍼를 제안하였다. 제안한 TDM 광 출력 버퍼는 $10^{-9}$ 이하의 셀 손실 확률을 얻기 위해 필요한 저장 유닛의 수를 줄일 수 있음을 보였다. 그리고 저장 유닛의 수가 충분히 클 때, 두 가지 TDM 광 출력 버퍼는 동일한 셀 지연 시간 특성을 보였다.

지연 및 버퍼 크기를 고려한 셀 간격 조정 알고리즘 (A shaping algorithm considering cell delay and buffer size)

  • 곽동용;한용민;권율;박홍식
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2828-2835
    • /
    • 1996
  • 본 논문은 쉐이핑 기능에 기인한 셀 지연과 버퍼의 크기를 조정할 수 있는 한개의 임계 값을 가진 셀 간격 조정 알고리즘을 제안하고 리키버킷 알고리즘을 통과할 수 있는 가장 worst한 트래픽을 셀 간격 조정 알고리즘의 입력으로 가정하여 임계값의 위치에 따라 셀 간격 조정 알고리즘을 통과할 수 있는 트래픽 형태를 규정한다. 그리고 이 트래픽들이 스위치의 지연 및 버퍼 크기에 미치는 영향을 대해 기존의 다른 셀 간격 조정 알고리즘과 비교하였다. 그 결과 제안 알고리즘이 임계값이 없는 기존의 알고리즘보다 쉐이핑에 기인한 지연 및 출력 버퍼 크기를 임계 값에 따라 쉽게 조정할 수 있음을 보여 주었다.

  • PDF

WRR 구현을 위한 개선된 이진 스케쥴링 바퀴 구조 (Improved Binary Scheduling Wheel Structure for WRR Implementation)

  • 문홍진;조해성
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.134-140
    • /
    • 2001
  • 스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.

  • PDF