• 제목/요약/키워드: 큐잉

검색결과 278건 처리시간 0.033초

IEEE 802.15.6 WBAN 환경에서 QoS를 고려한 실시간 트래픽 성능향상에 관한 연구 (A Study on Real Time Traffic Performance Improvement Considering QoS in IEEE 802.15.6 WBAN Environments)

  • 노승민;김정호;강철호
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.84-91
    • /
    • 2011
  • 최근 IEEE 802.15.6 을 중심으로 표준화가 진행중인 WBAN (Wireless Body Area Network) 은 인체 내부 혹은 인체로부터 3 미터 이내의 주변에서 일어나는 근거리 무선통신을 목적으로 하는 네트워크이다. 근거리 무선네트워크에서 효과적인 QoS 조절기법과 오디오 및 비디오 데이터를 한정된 대역폭에서의 효율적인 관리는 사용자 뿐 아니라, 통신네트워크의 부하측면에서도 중요한 요소이다. 본 논문에서는 IEEE 802.15.6 고속 WBAN 표준에서, 한정된 데이터에 대해 수퍼프레임의 조정을 통해 효율적인 대역관리를 해주는 동적 할당 알고리즘과 가중치 공평 큐잉(WFQ:Weighted Fair Queueing) 알고리즘을 제안한다. 이것은 Quality of Service (QoS)를 기준으로 한 큐잉 알고리즘을 바탕으로 QoS의 질적인 요소에 대해 robust한 성능을 나타내며 공평성을 유지하고 시스템 성능을 최대화하는 효율적인 알고리즘이다. 제안한 알고리즘에 대한 성능평가 결과, 동적 할당을 적용한 경우 전송대역폭은 최대 5배가 확장되었으며, 가중치 공평큐잉을 적용한 경우 throughput은 최대 24.3%가 개선되고, delay bound 문제가 해결됨을 확인할 수 있었다.

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

이동 통신 시스템의 계층 셀 구조를 위한 시뮬레이션 모델 (Simulation Model of Mobile Communication Systems with Hierarchical Cell Structure)

  • 김기완;김태훈;김두용;최덕규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.214-216
    • /
    • 1998
  • 이동 통신 시스템에서는 더 많은 사용자의 수요와 서비스의 질을 향상시키기 위하여 마이크로셀을 포함하는 매크로셀의 계층구조가 설계되고 있다. 그러나 계층 셀 구조를 이용하여 서로 다른 이동 성질을 갖는 사용자를 서비스 할 수 있다. 본 논문에서는 이와 같은 계층 셀 구조의 이동 통신 시스템의 성능을 분석하기 위해 큐잉네트워크 모델을 이용한 시뮬레이션모델을 제안한다. 제안된 모델을 트래픽의 변화에 따른 계층 셀 구조 할당 방식의 연구에 적용될 수 있을 것이다.

  • PDF

일반적인 큐잉네트워크에서의 체류시간분포의 근사화 (An approximation method for sojourn time distributions in general queueing netowkrs)

  • 윤복식
    • 한국경영과학회지
    • /
    • 제19권3호
    • /
    • pp.93-109
    • /
    • 1994
  • Even though sojourn time distributions are essential information in analyzing queueing networks, there are few methods to compute them accurately in non-product form queueing networks. In this study, we model the location process of a typical customer as a GMPH semi-Markov chain and develop computationally useful formula for the transition function and the first-passage time distribution in the GMPH semi-Markov chain. We use the formula to develop an effcient method for approximating sojourn time distributions in the non-product form queueing networks under quite general situation. We demonstrate its validity through numerical examples.

  • PDF

데이터 센터를 위한 지연 시간 기반 TCP (Using Delay-based TCP for Data Centers)

  • 이창현;장건;문수복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.430-432
    • /
    • 2012
  • 최근 데이터 센터의 성장이 급속화됨에 따라, 네트워크 내부에서 전송되는 플로우들의 성능을 향상시키는 방법에 많은 관심이 생겨나고 있다. 특히 데이터 센터 내부의 스위치에서 생겨나는 큐잉 지연을 줄이는 것이 중요한 문제로 떠올랐다. 본 논문에서는 인터넷에서 널리 사용되고 있는 TCP 알고리즘이 데이터 센터에서 사용되었을 때 가지게 되는 근본적인 문제점을 파악하고, 이를 바탕으로 데이터 센터에서 낮은 지연 시간을 유지할 수 있는 지연 시간과 속도에 기반한 혼잡 제어 알고리즘을 제안한다.

이동통신 교환기의 지연시간 분석방법

  • 백장현;윤복식;조기성;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.19-31
    • /
    • 1995
  • 본 연구에서는 현재 개발중인 이동통신 교환기 CMS-MX의 성능 분석에 적용될 수 있는 큐잉 네트워크 모형을 제시하고 부과되는 트래픽에 따른 여러가지 지연시간의 분포를 구하는 분석적인 방법을 제시한다. 전체적인 분석은 메시지들이 교환기내의 여러 프로세서 사이를 이동하는 과정을 세마이 마코프 과정으로 단순화시키고, 이 세마이 마코프 체인에서 특정 상태로 전이되는 시간의 분포를 구하는 방식으로 이루어진다. 이 때 각 프로세서에서의 체류시간 분포는 GPH/GPH/1 큐로 근사화하여 구해진다. 본 연구에서 제시되는 방법은 이동통신 교환기를 포함한 일반적인 교환기의 성능 분석 및 일반적인 상황에서의 통신망의 성능분석에 이용될수 있다.

  • PDF

전술데이터링크의 동적 TDMA와 정적 TDMA 성능 분석 (Performance Analysis of Dynamic TDMA and Fixed TDMA in Tactical Data Link)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제21권4호
    • /
    • pp.489-496
    • /
    • 2018
  • In this paper, a performance comparison of dynamic TDMA and fixed TDMA in tactical data link system is conducted. The performance metric include: delay, queue size and system throughput. To perform comparison of two TDMA schemes, we adopt the modified M/D/1 queueing model. Computer simulation is also performed to verify conducted analytical results.

공통선 신호 시스템에서 신호망 기능부의 지연 성능 분석 (Delay Performance Analysis of Signalling Network Functions in Common Channel Signalling System)

  • 박철근;정태욱;이유태
    • 한국통신학회논문지
    • /
    • 제25권7B호
    • /
    • pp.1226-1235
    • /
    • 2000
  • 신호망에서의 지연은 망관리 행위의 응답시간에 직접적인 영향을 미치기 때문에 모든 제어정보는 가장 효과적으로 전송되어야 한다. 신호망이 효율적으로 운용되는지 뿐만 아니라 신호망의효과적인 설계를 위해서 신호시스템의 성능을 아는 것이 매우 중요하다. 본 논문에서는 공통선 신호 시스템의 신호망 기능부의 지연 성능을 분석하였다. 분석은 ITU-T 규격을 기반으로 다른 계층의 프로토콜에 독립적인 큐잉모델을 만들어 대기체계분석을 통하여 이루어졌다. 또한 신호망 기능부가 신호 메시지 처리부와 신호망 관리부로 나누어져 구성되는 것도 고려하여 모델링하였다.

  • PDF

ATM 네트워크 환경에서의 Self-Similarity 분석 (Self-Similarity of ATM Network Environment)

  • 김기완;김두용
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.239-242
    • /
    • 2002
  • 멀티미디어 환경에서 많은 패킷 스위치 네트워크로부터 발생되는 트래픽은 burstiness성질이 상당히 넓은 범위의 time scale상에 존재하고, 트래픽 특성이 self-similar현상을 보이고 있다는 것이 알려지고 있다. 본 논문에서는 Shared-Buffer를 이용한 ATM 스위치 buffer관리방법을 적용하여 입력포트에 self-similar 트래픽이 들어올 때 출력포트의 long-range dependency의 변화를 분석하며 아울러 큐잉 지연, 셀 손실률 그리고 이용도(utilization)등이 self-similar 트래픽에 미치는 영향을 분석할 것이다.

  • PDF