• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.83-90
• /
• 2009

무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1384-1396
• /
• 1998

본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

• 정보처리학회논문지B
• /
• 제15B권6호
• /
• pp.585-594
• /
• 2008

모바일 단말기를 사용하여 모바일 웹 서비스를 제공하는 과정에서 고려해야 할 사항은 끊김없는 서비스와 품질 보장형 서비스 이다. HMIIPv6는 끊김으로 인해 발생되는 패킷 손실과 지연 현상을 개선하기 위하여 MAP을 둔다. 하지만 MN을 위하여 패킷을 수신하고 전달하기 때문에 부하가 집중된다. 이는 보다 빨리 처리해야 할 실시간 데이터를 빨리 처리하지 못하는 결과는 낳는다. 뿐만 아니라 품질 보장 서비스를 위해서는 적응적 모바일 서비스 방법이 필요하다. 하지만 이 방법은 다양한 단말기의 하드웨어적인 차이점으로 인한 컨텐츠의 서비스 응답시간비용이 필요하다. 따라서 본 논문에서는 끊김없는 서비스를 위하여 MAP에 큐를 두어 실시간 데이타 처리 성능을 향상시켰다. 또한 응답시간비용을 줄이기 위하여 컨텐츠의 구성요소를 이용하여 컨텐츠를 재사용할 수 있는 캐시를 갖는 모바일 웹서비스 방법을 제안한다. 수식 분석과 시뮬레이션 결과, 제안방법인MAP에 큐를 두는 방식과 모바일 노드의 이동성을 고려한 캐시 방법이 다른 다양한 시스템 조건에서 우수함을 알수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.39-47
• /
• 2000

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지의 신뢰성있는 제어를 위하여 이동통신 시스템의 제어국에서 처리하는 입력 메시지를 두 가지 형태로 구분하여 메시지가 갖는 특성을 분석하였다. 메시지는 호 접속 관련 메시지와 운용 및 유지보수 관련 메시지로 구분하였으며, M/M/1/K 큐잉모델을 이용하여 메시지별로 입력 메시지의 손실 확률, 큐의 평균 길이, 프로세스 관리기(서버)의 점유율, 큐의 평균 대기 시간을 분석하였다. 그리고 과밀한 메시지 입력에 따른 부하 제어 시 두 메시지에 대한 성능 비교를 컴퓨터 시뮬레이션을 통하여 실시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.53-58
• /
• 2019

본 논문은 전술 통신망에서 QoS 향상을 위한 클래스 기반의 FQ-CoDel(Flow queue-Control Delay) 알고리즘을 제안한다. 전술 통신망에서 다양한 응용체계 서비스를 제공하게 되면서 병목현상으로 인한 트래픽 손실 및 지연 문제가 대두되었고 따라서 효과적인 트래픽 처리 방안 연구에 대한 필요성이 제기되었다. 제안방안은 클래스 기반의 FQ-CoDel 알고리즘을 이용한 동적인 버퍼 관리 및 스케줄링 기술로써 서비스 특성 및 중요도에 따라 해당 큐에 패킷을 분류하고 주기적으로 각 패킷의 대기시간을 체크하여 기준 대기 시간을 초과하는 경우 해당 패킷을 폐기하여 큐에 저장된 트래픽 양을 일정 수준으로 조절한다.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.147-155
• /
• 2005

본 논문에서는 음성과 동영상을 포함한 멀티미디어 시스템의 통신 채널에 대한 모델링과 성능분석을 수행한다. 음성과 동영상에 적합한 서로 다른 도착 처리 과정을 고려한 멀티미디어 패킷의 입력 트래픽 특성, 통신 채널의 동적 할당 방법, 가용 채널 부족시 데이터 패킷의 큐잉 허용과 제한 시간 경과시의 패킷 손실 처리, 큐잉을 허용하지 않으나 가드 채널을 갖는 음성 패킷의 채널 처리 방식 등을 모델링하고 가용채널 부족시 서비스를 받지 못하는 차단 확률과 큐에서 지정시간 경과시 손실되는 패킷 손실률 등의 성능 지표에 대한 수치결과를 분석한다. 이를 위하여 멀티미디어 시스템 통신 채널 SRN 모델을 개발한다. 본 논문에서 제시한 SRN 모델링 기법은 성능분석을 위하여 필요한 마르코프 체인의 복잡한 해석적 분석 대신 보상 개념에 의한 손쉬운 성능분석 방법을 보여준다.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.1-10
• /
• 2008

본 논문은 IEEE 802.22 WRAN 시스템에서 실시간 트래픽을 효율적으로 지원하기 위한 Modified-PLFS 패킷 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자의 개별적인 큐(queue)의 상태를 확인하여 지연으로 인한 패킷 손실(loss)이 발생할 경우에 이에 속하는 사용자들에게 최소의 패킷 손실이 발생하도록 무선자원을 할당하여 실시간 트래픽의 서비스 품질(QoS)을 효과적으로 향상시킨다. 제안된 알고리즘의 성능을 기존 PLFS와 M-LWDF와의 성능과 비교하여 패킷 손실율(PLR : Packet Loss Rate), 처리율(throughput) 측면에서 분석한다. 시뮬레이션 결과를 통해 제안된 Modified-PLFS 알고리즘이 기존의 PLFS보다 실시간 트래픽들에게 더 나은 서비스 품질을 제공해 줌을 확인한다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2553-2562
• /
• 2013

광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.

• 한국음향학회지
• /
• 제19권8호
• /
• pp.3-11
• /
• 2000

음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.889-894
• /
• 1993

ATM은 음성, 비데오, 벌크 데이타등과 같은 다양한 형태의 버스트 트래픽을 수용할 수 있다. ATM망에서 트래픽 소오스를 효과적으로 처리하거나 가능한한 대역폭 사용율을 증가시키기 위해서는 통계적 다중화 구조가 채택되어야 한다. 본 논문은 독립적인 입력 소오스를 갖고 유한개의 버퍼 크기를 갖는 큐잉 시스템에서 큐 상태분포를 계산하기 위한 효과적인 계산 절차를 논의하고, 이러한 반복적인 계산방법을 통해 셀 손실율을 정확하게 계산한다. 또한 동질의 ON-OFF 소오스를 갖는 ATM 다중화기에 대해 몇가지의 수치계산 예를 통해 셀 손실율의 특성을 조사해 본다.