• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.730-737
• /
• 2001

광대역 멀티미디어 서비스 제공을 위한 트래픽 관리 중 자원 할당과 호 수락 제어는 사용자의 다양한 서비스 품질을 보장하기 위한 사항 중 가장 중요한 문제이며 할당 방법과 제어 방법에 따라 망의 운용 효율이 크게 달라진다. 본 논문에서는 기존의 최악의 경우 모델에 의한 고정된 유효 대역폭 할당에 따른 자원의 낭비를 제거하고자 버퍼 점유율에 기반 한 실시간 동적 대역폭 할당 방법에 제안한다. 자원의 효율적인 사용을 위해 입력 트래픽의 증감에 따라 서로 다른 동적 대역폭을 할당하였으며 서비스 품질을 만족시키기 위한 버퍼 큐 크기의 입계값 범위를 도출하여 그에 따른 동적 셀률을 유도 할당하였다. 또한, 시뮬레이션을 통해 제안된 방법의 성능 향상을 소요 대역폭과 호 수락 제어 측면에서 비교 분석하였다.

• 대한전자공학회논문지TC
• /
• 제38권10호
• /
• pp.24-33
• /
• 2001

패킷 통신에 있어서 주요 서비스 품질(QoS : Quality of Service) 요소로는 지연(delay), 지연 변이(delay variation), 패킷 손실율(loss rate) 등이 있다. 본 논문에서는 복수의 논리적 버퍼가 하나의 메모리 버퍼를 공유할 때, 논리버퍼의 손실율 성능을 향상시키기 위한 새로운 버퍼 할당 기법을 제안한다. 제안된 예방적 적응 한계치(PAT : Preventive Adaption Threshold) 버퍼 할당 기법은 기존의 동적 한계치 (Dynamic Threshold)기법에서 사용하는 패킷 폐기 한계치(threshold)의 직선적 변화 궤적과는 다른 한계치 동적 변화 궤적을 사용함으로써 패킷 손실율 성능을 개선하였다. 제안된 기법의 성능을 평가하기 위하여 기존의 무제어(NC : No Control), 고정 한계치(ST : Static Threshold), 동적 한계치(DT : Dynamic Threshold)등의 기법과 여러 측면에서 손실율 성능을 비교하였다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.51-60
• /
• 2008

본 논문의 목적은 생산성 향상을 위한 시뮬레이션 모델의 구축과 활용으로, 자동차 솔레노이드 밸브를 생산하는 국내의 한 중소기업을 대상으로 최적 버퍼 할당 문제를 시뮬레이션을 통하여 해결하였다. 이를 위하여 생산 라인을 구성하고 있는 주요 요소나 운영 정책 등이 변화했을 때 이러한 변화가 생산량에 어떠한 영향을 주는지를 확인 할 수 있도록 생산 라인의 공정과 작업 내용 및 순서, 공정 수행시간, 총 근무 시간, 가동률, 작업 효율, 불량률, 재공재고 등을 주요 입력 변수로 설정하였으며, 실제 생산라인 운영 결과와의 비교를 통해 이를 검증하였다. 본 논문에서 대상으로 한 솔레노이드 생산라인은 공정 중의 버퍼가 지나치게 많은 상황이지만, 버퍼를 줄이게 되면 결품 발생으로 생산이 중단되는 경우가 발생하기 때문에 많은 양의 버퍼를 유지하고 있었다. 본 논문에서는 이러한 문제를 해결하기 위하여, 시뮬레이션 모델을 구성, 검증하고 이를 활용하여 생산에 영향을 미치지 않는 최적의 버퍼 값을 결정 하였다. 본 본문에서 구축된 시뮬레이션 모델은 생산 라인에 영향을 미치는 많은 요소들을 입력 요소로 고려할 수 있도록 구성되었으며, 최적 버퍼 할당 뿐 아니라, 다양한 목적의 분석에 활용이 가능하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권3호
• /
• pp.271-281
• /
• 1999

본 논문에서는 멀티미디어 파일 시스템을 위한 새로운 버퍼관리기법을 제안한고 이를 실제 구현을 통하여 성능을 분석하였다. 제안한 관리 기법에서는 다양한 멀티미디어 파일의 참조 특성을 반영하여 참조되는 파일에 일정량의 버퍼를 할당해주고, 새로운 데이터에대한 대치는 그 파일에게 할당된 버퍼에서만 수행되도록 하였다. 또한 이런 버퍼 할당을 데이터 소비율에 맞게 동적으로 조정할 수 있는 방법과 새로운 파일 참조를 제어하는 채택 제어 방법도 설계/구현하였다. FreeBSD를 수정하여 구현한 시스템에서의 실험에 의하면 제안한 버퍼 관리 기법이 FrddBSD의 경우보다 다양한 데이터 소비율을 필요로 하는 참조인 경우에 적은 수의 버퍼를 이용하여 더 높은 적중률(hit ratio)을 제공할 수 있음을 알 수 있었다. 이런 향상된 적중률은 멀티미디어 상영시 니터(jitter)를 줄이는데 기여할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.781-783
• /
• 2004

최근 종단 호스트에서 나타나는 데이터 전송의 병목현상이 두드러지면서 종단 호스트에 관한 많은 연구가 진행되고 있다. 기존의 연구를 통해 종단 호스트의 병목현상의 원인으로 TCP의 비효율적인 버퍼관리가 제기되었다. 특히 임베디드 환경에서는 시스템 자원이 제한적일 수밖에 없기 때문에 TCP의 버퍼관리의 효율성이 매우 중요하다. 본 논문에서는 새로운 TCP 버퍼할당 기법인 RTBA(Rate-Based TCP Buffer Allocation) 기법을 제안하였다. RTBA는 플로우의 RTT(Round Trip Time), RTO(Retransmit Time Out), 패킷 손실율 둥을 고려한 TCP의 기대전송율을 기반으로 버퍼를 동적으로 할당함으로써 상대적으로 적은 버퍼를 사용하는 임베디드 환경에서도 다수의 TCP 플로우들이 높은 전송성능을 얻게 한다. 실험을 통해 제안한 RTBA 기법이 기존의 고정적인 버퍼할당 기법에 비해 우수한 성능을 보임을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.73-78
• /
• 2002

무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

• 한국통신학회논문지
• /
• 제25권11A호
• /
• pp.1717-1723
• /
• 2000

WRR 셀 멀티프렉싱 알고리즘은 CBR, VBR 트래픽 뿐만 아니라 ABR, UBR 트래픽을 서비스하도록 설계되었다. WRR의구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이제안되었다. 그러나, BSW 방식은 VC 에 실제로 할당된 가중치보다 더 큰 가중치를 할당하고 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 위에서 언급한 BSW 기법의 문제를 해결하기 위해서 셀 지연과 버퍼 이용을 개선한 BSW 구조의 WRR 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 기존은 BSW 스케쥴링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지할 수 있도록 하였고, 각 VC의 큐가 비어 있을 경우 다른 VC 셀을 서비스하게 함으로서 평균 셀 지연과 평균 버퍼의 길이를 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권4호
• /
• pp.410-419
• /
• 2003

리눅스와 같은 범용 운영체제의 버퍼 캐시(buffer cache)는 전역적(global) 블록 교체 및 미리읽기(read ahead) 정책 등을 사용하여 파일 블록을 관리한다. 따라서, 참조의 지역성(locality)을 가지지 않고 다양한 소비율(consumption rate)을 갖고 있는 멀티미디어 데이타의 경우 캐시 시스템의 적중률이 낮을 뿐만 아니라 미리읽기의 특성으로 인하여 필요보다 과도하게 버퍼를 소비하기도 한다. 본 논문에서는 리눅스 상에서 멀티미디어 데이타를 위한 새로운 버퍼 할당 기법을 설계하고 구현하였다. 제안된 방법에서는 멀티미디어 파일마다 독립적인 미리읽기 캐시를 유지하며 미리읽기 그룹의 크기를 소비율에 비례하도록 동적으로 조절한다. 이는 공정한 자원 분배가 이루어지도록 하며, 버퍼의 소비량을 최적화되도록 한다. 본 논문에서는 구현된 시스템과 최신의 리눅스 커널 2.4.17 버전 상에서 각각 소비되는 버퍼 수와 캐시 적중률을 실험을 통하여 비교함으로써 시스템의 성능을 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.36-38
• /
• 1998

비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.95-102
• /
• 2005

이 논문은 IEEE802.11a/b/g 무선 랜(Wireless LAN) 억세스 포인트(Access Point)의 성능 향상을 목적으로 한다. 하나의 서버, 멀티 Queue이론, FIFS시스템 모델을 이용하여 우선순위를 적용한 다중 버퍼에 변경된 패킷 구조를 적용하고, MAC에 QoS를 적용한 다중 버퍼를 두고 우선순위가 할당된 데이터에 헤더를 붙여 각각 할당된 다중 버퍼로 전송하여 부하시 생기는 전송지연을 해결하여 전송 효율을 높이고 억세스 포인트의 성능을 향상시키는데 있다. 우리는 여기서 일정 모델의 억세스 포인트와 버퍼 사용에 대한 파라메타를 이용한다. IP 패킷 페이로드의 함수로 패킷의 평균 서비스 타임을 분석하여 파라메타에 적용한다. 버퍼에서 패킷 손실이 생기기 전까지의 수를 계산하여 알고리듬에 구현하고 디자인 한다.