• 제목/요약/키워드: queueing performance

검색결과 334건 처리시간 0.018초

고정대역 네트워크에서 혼잡윈도우 제한에 의한 TCP 성능개선 (Improving TCP Performance by Limiting Congestion Window in Fixed Bandwidth Networks)

  • 박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.149-158
    • /
    • 2005
  • 본 논문은 고정대역 네트워크에서 최대 TCP 혼잡윈도우를 제한하여, 버퍼 크기와 무관하게 안정적인 성능과 전송률을 제공할 수 있는 혼잡회피 알고리즘을 제안한다. 현재는 AIMD(Additive Increase, Multiplicative Decrease) 기반의 혼잡제어 방법이 가장 널리 사용되고 있다. 그러나 AIMD 기반의 TCP 혼잡제어 방법은 고정대역 네트워크에서 불필요하게 성능을 저하시키는 문제가 있다는 것이 여러 연구결과를 통해 알려져 있다. 또한 TCP의 톱니파형 데이터율로 안정적인 데이터 전송률이 필요한 응용에 적용하기 어렵다. 제안된 알고리즘은 필요에 따라 공평성을 유지하며 혼잡에 의한 손실을 방지하기 위해 혼잡윈도우의 크기를 제한한다. 최대 혼잡윈도우의 크기를 병목노드에서 데이터 축적을 방지하는 지연 정보로 결정하여, 별도의 버퍼와 윈도우 제어절차 없이 연결의 성능과 전송율이 안정적이도록 한다. 다양한 경우에 대한 시뮬레이션을 통해 호환성, 정상상태의 성능, 정상상태 손실 패킷 수, 그리고 혼잡윈도우의 분산 등으로 특성을 검증하였다. 제안된 방법은 송신단의 간단한 수정으로 적용이 가능하며, 네트워크 라우터와 사용자 프로그램의 수정이 불필요하여 확산이 용이한 장점을 가지며, 고정대역 네트워크로 볼 수 있는 국내 초고속인터넷 접속망에 적용하면 성능개선을 얻을 수 있다.

유무선 통합 망에서 대량호 지능망 서비스의 성능 및 자원 최적화를 위한 동적 큐 관리자 (A Dynamic Queue Manager for Optimizing the Resource and Performance of Mass-call based IN Services in Joint Wired and Wireless Networks)

  • 최한옥;안순신
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.942-955
    • /
    • 2000
  • 본 논문은 유무선 통합망 환경하에서 대량호에 근거한 지능망 서비스의 호 완료율을 증가시키고 자원을 최적화하기 위한 정보 흐름 및 총괄서비스 로직을 설계한다. 이 로직을 구현하기 위하여 지능망 서비스제거에 호대기 서비스 특징을 적용하기 위한 동적 큐 관리자를 제시하는데, 이것을 유선 가입자뿐만 아니라 이동 단말을 소유한 무선 가입자에게도 적용하기위해 홈위치등록기와 서비스제어기간에 해당 서비스 가입자들의 이동성을 큐 관리자에게 통보하기 위한 서비스 등록 여부 프래그를 관리한다. 따라서, 이동 서비스 가입자가 로밍함에 따른 동적 서비스 그룹핑을 수행하고 M/M/c/K 큐잉 모델에 근거한 큐 길이를 동적으로 관리하여 자원을 최적화 할 수 있는 동적 큐 관리 메커니즘을 제안한다. 동적 큐 관리자에 의해 할당된 큐 길이를 결정하기 위해 서비스 증가율에 따른 가입자 단말 수와 실패율간의 관계 및 그에 따른 큐에서의 적정 대기 시간을 시뮬레이션 및 분석한다. 또한, 동적 큐 관리자를 구성하는 내부 서비스 로직과 SIB들간의 상호동작 및 자료 구조를 설계 및 구현한다.

  • PDF

신호교차로의 자전거 좌회전 운영방안 평가에 관한 연구 (Assessment of Bicycle Left-turn Traffic Control Strategies at Signalized Intersections)

  • 이충민;이상수;조한선;남두희
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.579-588
    • /
    • 2014
  • 본 연구는 자전거 좌회전 교통류를 수용한 신호교차로 운영방안으로 Bike Box, Hook-turn, 그리고 6현시의 3가지 방식을 다양한 교통상황 및 조건하에서 평가하였다. 분석결과, Bike Box방식과 Hook-turn 방식 모두 대기공간의 크기가 신호운영 결과에 큰 영향을 미치는 것으로 파악되었다. 비포화와 근포화 교통상황에서 Hook-turn과 Bike Box방식은 자동차지체 차이는 거의 없으나 자전거 지체는 Hook-turn이 Bike Box 방식에 비해 2.5-29.9초/대 높게 나타났다. 6현시 방식은 Bike Box 방식에 비해 자동차와 자전거 지체가 모두 매우 크게 나타났다. 포화 교통상황에서는 Bike Box방식이 Hook-turn과 6현시운영에 비해 자동차지체는 작게 나타났으나, 자전거지체는 자전거 교통량이 700대/시에서 6현시 방식보다 오히려 증가하였다. 자전거지체는 Hook-turn방식은 자전거교통량이 300대/시 이후, Bike Box방식은 500대/시 이후부터 지체가 급격하게 증가하였다. 그리고 Bike Box와 Hook-turn 방식 모두 대기공간이 증가시 자전거 지체가 매우 큰 폭으로 감소하였다. 또한 동-서 및 북-서 교통량 패턴 모두 Bike Box가 Hook-turn 방식보다 자동차와 자전거 지체가 작게 나타났다.

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF