• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.522-530
• /
• 2000

네트워킹 환경에서 만족스러운 멀티미디어 응용 서비스를 제공하기 위해서는 효과적인 미디어 전송 구조가 필요하다. 그러나 인터넷 같은 일반적인 네트워크는 안정적인 멀티미디어 서비스를 위한 보장된 네트워크 대역폭을 제공하지 않는다. 따라서 종단 시스템에서 멀티미디어 서비스를 지원하기 위한 일반적인 방법으로 버퍼를 사용한다. 기존의 제안된 버퍼 관리 기법은 크게 두가지 영역으로 분류된다. 하나는 변화하는 네트워크 환경에 적응하기 위한 기법이고 다른하나는 요구 대역폭을 평활하하는 기법이다. 그러나 전자는 서비스 풉질의 심각한 손실을 일으킬 수 있고 후자는 동적인 네트워크 환경에 적응할 수 없다는 단점이 있다. 본 논문에서는 동적인 네트워크에 적응하며 대역폭 평활화를 통해 더 좋은 서비스 품질을 제공하는 적응성 있는 대역폭 평활화 기법을 제안한다. 또한 저장된 MPEG 비디오를 이용한 실험을 통해 제안된 기법의 사용으로 비디오 전송 품질이 향상됨을 보인다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.889-896
• /
• 2006

ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.118-120
• /
• 2001

분산 DBMS에 대한 연추는 디스크에 데이타가 저장되어 있는 환경을 가정한 관계 DBMS에서 주로 진행되어 왔다. 디스크에 데이타가 저장되어 있다고 가정하는 시스템은 질의 최적화, 버퍼 관리기, 인덱스관리 기법 등 여러 가지 측면에서 주기억 장치 DBMS와 크게 다르기 때문에 이런 분산 DBMS에서 연구된 결과들을 그대로 주기억장치 상주 DBMS의 분산 시스템에 적용하기에는 어려움이 있다. 본 논문에서는 이러한 주기억장치 상주 중앙 집중형 DBMS를 분산 시스템으로 확장할 때 고려해야 한 여러 문제 중 캐시의 유무에 따른 카탈로그의 구조에 대해 살펴보고 시뮬레이션을 통해 카탈로그 관리기법에 대한 성능을 평가한다. 카탈로그 관리 기법의 성능평가 대상으로는 사이트의 자치성을 고려하여 분할된 카탈로그 방식을 택하였다. 실험의 결과는 캐시를 이용하는 카탈로그가 캐시를 사용하지 않는 카탈로그보다 좋은 성능을 나타냈다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.265-267
• /
• 2012

최근 들어, 하드웨어 플랫폼은 다수의 코어 아키텍처의 메모리 대역폭을 유지하기 위해 NUMA 구조로 설계되고 있다. 이러한 NUMA 시스템 구조에서 다른 노드의 메모리에 접근할 경우, 더 많은 시간과 비용이 소모된다. 따라서 이를 고려한 스케줄링 기법들이 가상화 혹은 가상화되지 않은 시스템 환경에서 연구되고 있다. 하지만, 아직까지 NUMA 시스템 가상화 환경에서 리모트 접근을 제거함과 동시에 이에 따른 오버헤드를 최소화하는 연구는 없었다. 따라서 본 논문에서는 이러한 환경에서 메모리 접근 지연을 줄이기 위한 VCPU 스케줄링 기법을 제안한다. 본 기법은 노드별 페이지 테이블 관리, LRU 기반 게스트 스케줄러, 캐시 오염 태스크 전용 버퍼 관리 기술을 이용한다. 다른 기법들과의 비교 및 분석 결과에서 알 수 있듯이, 본 기법을 적용할 경우 NUMA 시스템 노드 간 리모트 접근을 없애고, 이에 따른 오버헤드를 최소화하며, 주어진 하드웨어 캐시를 효율적으로 사용할 수 있다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1746-1755
• /
• 2001

본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1713-1716
• /
• 2005

최근 3 차원 그래픽 영상의 복잡도가 점점 증가함에 따라, 가시성 선별에 관련된 연구는 3 차원 렌더링 프로세서 설계에 있어서 중요한 핵심 연구 중 하나가 되었다. 본 논문에서는 기존의 픽셀 캐쉬의 정보를 이용하여 가시성 선별을 수행하는 새로운 래스터라이제이션 파이프라인을 제안하고 있다. 제안 구조에서는 가시성 정보를 관리하기 위해서 계층적 z-버퍼 (HZB)와 같이 규모가 큰 별도의 하드웨어를 추가하지 않고, 픽셀 캐쉬에 저장되어 있는 데이터를 참조하여 주사 변환 과정에서 가시성 선별을 수행하고 있다. 캐쉬에서 접근 참조 실패된 프리미티브에 대해서는 픽셀 래스터라이제이션 파이프라인의 z-테스트 과정에서 은면 제거를 수행하도록 하였고, 선 인출 기법을 적용하여 픽셀 캐쉬의 접근 실패에 따른 손실을 줄여주었다. 실험 결과, 제안 구조는 일반 픽셀 파이프라인 구조에 비해 약 32%, HZB 구조에 비해 약 7%의 성능 향상을 보이고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.119-125
• /
• 2000

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

• 대한전자공학회논문지TC
• /
• 제41권6호
• /
• pp.41-48
• /
• 2004

IP 네트워크에서, 네트워크 리소스를 효과적으로 이용하기 위해 다양한 형태의 트래픽들이 통계적으로 다중처리 되고 있다. DiffServ-aware-MPLS는 서로 다른 QoS(Quality of Service) 요구를 가지는 통신서비스의 대부분을 지원한다. QoS 구조 기반인 DiffServ-aware-MPLS는 IP 네트워크에서 QoS를 보장하는 다중서비스를 가능하게 한다. 그러나 QoS를 보장하기 위한 IP 네트워크 관리 방법은 여전히 큰 이슈가 되고 있다. 이 논문에서는, 정책과 큐잉 그리고 스케줄링을 이용한 DiffServ-aware-MPLS 버퍼 관리 기법을 제안한다.

• 전자통신동향분석
• /
• 제18권6호통권84호
• /
• pp.19-26
• /
• 2003

다양한 이동통신기기들을 한 시스템에 수렴시킬 수 있는 기술로서 SDR 기술이 각광받고 있다. 본 논문은 W-CDMA 물리계층 업링크의 트래픽 채널을 DSP로 구현하여 베이스밴드 프로세싱 하는 것을 목적으로 한다. 이러한 소프트웨어 모뎀은 초기화, 소스 데이터 발생, 스프레딩, 스크램블링, 출력단 등으로 이루어진다. 기존의 FPGA, ASIC 등으로 구현된 하드웨어 모뎀을 소프트웨어적인 DSP로 구현할 때 생기는 주요 문제들을 고찰하였다. 로드 밸런싱, 동시성과 실시간성, 버퍼 스킴, 멀티 태스킹, 인터럽트 관리, OVSF 및 스크램블링 코드의 복소수 연산 등이다. 전통적인 구조는 FPGA와 DSP 혼합체인데 각각 칩레벨 프로세싱, 심볼 프로세싱을 담당한다. FPGA와 DSP 혼합체 구조를 넘어서 멀티 DSP를 이용한 병렬처리기법, 또는 reconfiguable 칩을 개발해서 칩레벨 및 심볼 프로세싱을 한 번에 할 수 있는 개발제품도 출시되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1777-1779
• /
• 2010

최근 저전력과 새로운 응용의 대용량 데이터 처리 요구에 따라 저장 장치로 하드디스크 대신 빠른 입출력 성능을 가진 SSD 를 저장장치로 활용하는 사례가 증가하고 있으나 빈번한 임의 쓰기를 발생하는 소규모 특정 데이터를 하드디스크나 SSD 에 저장하는 경우 발생하는 성능 및 안정성 저하문제는 아직 완전히 해결하지 못하고 있다. 본 논문에서는 빈번한 임의 쓰기를 요구하는 인덱스를 바이트 접근이 가능한 NVRAM 에 저장하는 시스템 구조를 제안한다. 제안하는 시스템 구조는 NVRAM 의 바이트 단위 빠른 읽기/쓰기와 인덱스 페이지 내 실제 데이터 변경 크기가 블록 크기보다 훨씬 작다는 특성을 고려하여 인덱스 페이지 크기를 최적화하고 메인 메모리에서 인덱스 페이지 버퍼를 따로 할당하여 관리함으로써 시스템 성능 향상을 기대할 수 있음을 보인다.