• 제목/요약/키워드: 큐 손실

검색결과 83건 처리시간 0.024초

ATM 멀티플렉서에서 우선순위 제어에 의한 음성전송효율 및 버퍼관리에 관한 연구 (A Study on the Voice Traffic Efficiency and Buffer Management by Priority Control in ATM Multiplexer)

  • 이동수;최창수;강준길
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.354-363
    • /
    • 1994
  • 본 논문은 광대역 ISDN에서 음성 서비스를 효율적으로 제공하는 방법에 관한 연구이다. 음성은 그 특성상 유음구간과 북음구간으로 나누어지며, 음성활성검출에 의하여 실제로 말을 하는 동안만 전송이 이루어질 수 있도록 음성 트래픽을 발생한다. 본 논문에서는 ATM통신망에서 음성을 음성활성검출과 삽입(Embedded) ADPCM으로 코딩하고, 멀티플렉서에서 셀 폐기를 통하여 트래픽을 제어하는 알고리즘에 관하여 연구하였다. 트래픽 제어는 버퍼에 임계값을 주어, 버퍼의 상태가 임계값을 초과하는 경우에 낮은 우선순위를 갖는 음성 셀을 폐기하는 셀 폐기 알고리즘을 사용하였다. 셀 손실 확률, 큐 크기, 평균지연등을 성능분석 파라메터로 설정하고, 트래픽 제어 알고리즘의 성능을 평가하기 위하여 컴퓨터 시뮬레이션하였다. 이를 통하여 센 폐기방식에 의한 트래픽 제어가 음성의 질을 많이 저하시키지 않으면서도 트래픽 제어를 하지 않을 때에 비하여 전송 대역 이득을 향상시킨다는 것을 확인하였다.

  • PDF

무선 센서망을 위한 새로운 동적 가중치 할당 알고리즘 개발 (The Development of New dynamic WRR Algorithm for Wireless Sensor Networks)

  • 조해성;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.293-298
    • /
    • 2010
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

실시간 및 비실시간 패킷서비스를 위한 통합 패킷 스케줄링 (Integrated Packet Scheduling Algorithm for real-time and non-real-time packet service)

  • 이은영;박형근
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.967-973
    • /
    • 2009
  • 최근 고속데이터통신방법을 사용하는 3세대 이동통신 서비스가 널리 보급됨에 따라 VoIP와 같은 다양한 실시간 데이터 서비스에 대한 요구 또한 증대되고 있다. VoIP 패킷은 일반적인 데이터패킷과 달리 한계지연시간이 있으며 낮은 손실율을 필요로 한다. 우리는 이러한 VoIP 패킷의 특징을 고려함과 동시에 데이터 패킷과 통합적으로 스케줄링이 가능한 스케줄링 알고리즘을 제안하고자 한다. 본 알고리즘은 기본적으로 지연시간 및 채널상태를 함께 고려하여 스케줄링 하되 VoIP 패킷이 큐에 머물러 있는 시간이 증가함에 따라 채널상태에 대한 가중치를 줄이고 지연시간에 대한 가중치를 높임으로서 스케줄링 우선권을 할당한다. 실험을 통해 우리는 이 알고리즘이 기존의 방법에 비해 높은 성능을 가지고 있음을 입증할 수 있었다.

무선 센서 네트워크에서 에너지 효율적인 트래픽 제어 메커니즘 (The energy efficient traffic control mechanism in Wireless Sensor Network)

  • 장용재;박경욱;이성근
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2257-2264
    • /
    • 2011
  • 무선 센서 네트워크에서 센서 노드들은 제한된 자원을 가지며, 에너지의 대부분을 통신에 소비한다. 대부분의 트래픽이 싱크 노드를 향해 전달되는 형태를 지니므로, 순간적인 네트워크 혼잡 발생 가능성이 높다. 네트워크 혼잡은 패킷의 폐기를 초래하고, 폐기된 패킷의 재전송으로 인하여 에너지가 낭비된다. 특히 싱크 노드로부터 멀리 위치한 센서 노드에서 생성된 패킷의 손실은 추가적인 에너지 소비를 나타낸다. 본 논문에서는 패킷의 우선순위와 혼잡 레벨 뿐만 아니라 홉 카운트를 고려하여 패킷 전송여부를 결정하는 트래픽 제어 메커니즘을 제안한다. 시뮬레이션 방법에 의한 성능 분석을 통해 제안된 메커니즘이 에너지 효율성을 개선한 하였다.

다중 입출력 큐 방식 고속 패킷 스위치를 위한 QoS에 대한 연구 (A study of QoS for High Speed MIOQ Packet Switch)

  • 류경숙;최병석
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.15-23
    • /
    • 2008
  • 본 논문에서는 고효율을 유지하며 QoS를 보장하는 새로운 구조의 다중 입출력 버퍼링 방식의 스위치와 이 스위치에서 사용되는 새로운 중재 알고리즘인 Anti-Empty 알고리즘을 제안한다. 새로운 스위치 구조는 MIQ와 MOQ를 기본으로 하여 외부회선 속도와 동일한 속도를 가지는 버퍼를 사용하는 구조로 설계되었으며 기존 방식의 단점을 제거하고 QoS를 지원하기 위해 MOQ의 동작 방법에 새로운 방식을 도입하였다. 이로서 스위치 전체의 수율과 지연 등의 성능이 고 효율의 출력 버퍼형 스위치와 동일하면서 셀 손실이 없는 QoS를 지원하는 고속 스위칭을 보장한다.

  • PDF

강화학습을 통한 시간에 엄격한 패킷 스케쥴링 (Time Critical Packet Scheduling via Reinforcement Learning)

  • 정현석;이태호;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.45-46
    • /
    • 2018
  • 본 논문에서는 시간에 엄격한(Time critical) 산업용 IoT(Industrial IoT) 환경의 무선 센서 네트워크 시스템 상의 효율적인 패킷 전달과 정확도(Accuracy) 향상을 위해 강화학습과 EDF 알고리즘을 혼합한 스케쥴링 기법을 제안한다. 이 방식은 다중 대기열(Multiple queue) 환경에서 각 대기열의 요구 정확도(Accuracy Requirement)를 기준으로 최대한 패킷 처리를 미룸으로써 효율적인 CPU자원 분배와 패킷 손실율(Packet Loss)을 조절한다. 제안하는 기법은 무선 센서 네트워크 상의 가변적이고 예측 불가능한 환경에 대한 사전지식이 없이도 요구하는 서비스의 질(Quality of service)를 만족할 수 있도록 한다. 또한 정확도를 요구조건으로 제시하여 마감시간이 중요시되는 작업에서도 효율을 최대화한다.

  • PDF

모바일 IP 패킷 버퍼링 방식에서 TCP 성능향상을 위한 암시적인 패킷 포워딩 우선권 보장 방안 (Improving TCP Performance by Implicit Priority Packet Forwarding in Mobile IP based Networks with Packet Buffering)

  • 허경;이승법;노재성;조성준;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.500-511
    • /
    • 2003
  • 모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP의 성능저하를 방지하기 위해서는 모바일 IP 경로 최적화 확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실된 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 포워딩된 패킷들로 인해 심화된 혼잡으로 기지국 내 이동단말 TCP 플로들의 무선링크이용률 성능이 저하되게 된다. 본 논문에서는 기지국 패킷 버퍼링 방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우, 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고 혼잡한 새로운 기지국의 RED 버퍼 관리 방식에서는 Priority 패킷을 큐 길이 및 혼잡정도에 따른 확률적인 폐기의 대상에서 제외하는 암시적인 패킷 포워딩 우선권 보장 방안을 제안하였다. 시뮬레이션 결과는 제안하는 암시적인 패킷 포워딩 우선권 보장 방안을 적용하여 모바일 IP 프로토콜의 수정 없이 모바일 네트워크에서 이동단말들의 무선링크이용률 성능을 향상시킬 수 있음을 보인다.

모바일 IP 패킷 버퍼링 방식에서 TCP 성능향상을 위한 패킷 포워딩 우선권 보장 방안 (A Priority Packet Forwarding for TCP Performance Improvement in Mobile W based Networks with Packet Buffering)

  • 허경;노영섭;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.661-673
    • /
    • 2003
  • 모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP 성능 저하를 방지하기 위해서는 모바일 IP 경로최적화확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실되는 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 무선링크가 병목인 일반적인 경우에서 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 이전 기지국이 포워딩하는 패킷들의 버스트한 도착 특성으로 인해 심화된 혼잡으로 기지국 내 이동단말 플로들의 TCP 전송 성능이 저하되게 된다. 본 논문에서는 기지국 패킷버퍼링방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브네트워크의 혼잡한 기지국으로 이동한 경우, 이동단말 플로들의 TCP 성능을 향상시키기 위해 이전 기지국에서 버퍼링된 패킷들에 대한 포워딩 트래픽 관리 방안으로서 패킷포워딩 우선권보장 방안을 제안하였다. 제안하는 패킷포워딩 우선권보장 방안에서는 모바일 IP 프로토콜의 수정 없이 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고, 혼잡한 새로운 기지국에서는 Priority 패킷들을 Priority 큐로서 우선적으로 스케쥴링한다. 시뮬레이션 결과는 제안하는 패킷 포워딩 우선권 보장 방안이 RED 방식 및 암시적인 패킷 포워딩 우선권 보장 방안보다 이동단말들의 TCP 전송성능을 향상시킬 수 있음을 보인다.

DiffServ 망에서 QoS를 보장하기 위한 새로운 동적 가중치 할당 알고리즘 개발 (New Dynamic WRR Algorithm for QoS Guarantee in DiffServ Networks)

  • 정동수;김변곤;박광채;조해성
    • 한국콘텐츠학회논문지
    • /
    • 제6권7호
    • /
    • pp.58-68
    • /
    • 2006
  • DiffServ 망에서 많이 거론되고 있는 대표적인 스케줄러로 PQ(Priority Queue), WRR(Weighted Round Robin)등의 스케줄러가 연구되어져 있다. 그러나 이러한 스케줄링 방식들은 약간의 단점을 가지고 있다. 본 논문에서는 PQ와 WRR의 단점을 보완하여 WRR 스케쥴러에 적용이 가능한 스케줄러 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 DiffServ 망에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터 (NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

  • PDF

액세스 망에서의 DiffServ 기반 가입자 대역 보장 방법 연구 (A Study on a Bandwidth Guarantee Method of Subscriber-based DiffServ in Access Networks)

  • 박혜숙;김해숙;윤청
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.709-716
    • /
    • 2005
  • 본 논문은 광가입자 망의 QoS(Quality of Service)에 관한 것으로 액세스 망의 구조를 설명하고, QoS 요구사항에 따른 가입자 및 서비스의 대역을 동시에 보장하기 위한 방안을 제시한다 먼저, 서비스뿐 만 아니라 가입자 대역을 동시에 보장할 수 있는 방안에 관한 연구로 2계층 분류 방식을 제안한다. 2계층 분류 방식은 서비스를 분류하는 서비스 분류 테이블과 가입자를 분류하는 가입자 분류 테이블의 구성을 통한 두 단계의 분류 방식으로 가입자 대역을 보장할 수 있다. 또한, 플로우의 손실율을 최소화하는 분류 테이블의 엔트리 수를 M/G/k/k의 큐잉모델로 도출한다. 그리고, 가입자들의 공평성을 보장하기 위해 가입자 단위의 가상 큐잉과 스케줄링을 통해 시스템이 목표로 하는 지연범위를 만족시키는 큐의 수를 도출하였다.