• 제목/요약/키워드: 단일 버퍼링

검색결과 46건 처리시간 0.026초

랜덤 프래픽과 버스티 트래픽 환경에서 ATM 입력 버퍼링 스위치 최대 수율 향상 방식들의 성능 비교 및 분석 (Perfomence comprison of various input-buffered ATM switch architectures under random and bursty traffic)

  • 손장우;이현태;이준호;이재용;이상배
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1184-1195
    • /
    • 1998
  • 본 논문에서는 입력 버퍼링 스위치의 최대 수율 향상 방안으로서 제안되어진 다양한 성능 향상 방식들을 입력 버퍼와 스위칭 패브릭의 구조, 성능 향상 요인, 성능 한계 요인, 경합 중재 방식 그리고 최대 수율의 측면에서 비교 분석하며 특히 랜덤 트래픽과 버스티 트래픽 환경에서 각 방식들의 성능 우열 관계를 도출하고 그 원인 분석을 제시한다. 또한 각 방식들이 높은 수율을 얻기 위해 큰 성능 향상 인자가 요구되며 성능 향상 인자를 2로 했을 때 성능 향상이 두드러지나 3이상이면 성능향상 폭이 좁아진다는 점에 착안하여, 한 방식만 사용하지 않고 각 방식들을 결합하여 구성함으로써 구현의 용이성과 낮은 비용을 유지하면서 높은 성능을 얻을 수 있는 다양한 결합 구조를 제시하고 분석한다. 결합 구조로서 제안된 목적지별 큐잉 기반 입출력단 확장 구조는 출력단 그룹수를 2로 하고 출력단 확장을 2로 하는 경우 랜덤 트래픽과 버스티 트래픽 환경하에서 100%의 수율을 보여 적은 비용으로 출력 버퍼링 스위치의 성능을 얻을 수 있음을 확인하였다.

  • PDF

클러스터 기반 분산 컴퓨팅 구조에서의 이동 객체 데이타베이스의 실시간 모니터링과 버퍼링 기법 (Real-Time Monitoring and Buffering Strategy of Moving Object Databases on Cluster-based Distributed Computing Architecture)

  • 김상우;전세길;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.75-89
    • /
    • 2006
  • 최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

  • PDF

단일 버퍼링 기법을 이용한 동적 버스 노선 정보의 GPS 위치 정확도 평가 방안 (Evaluation Scheme of the GPS Positional Accuracy for Dynamic Bus Route Information using SMB(Single Buffering Method))

  • 박홍기;주용진
    • 한국측량학회지
    • /
    • 제29권6호
    • /
    • pp.677-685
    • /
    • 2011
  • 대중교통 정보 시스템의 고도화와 정보 신뢰도 유지를 위해서는 대중 교통수단 노선과 운행 정보에 대한 정확도 향상은 매우 중요한 사안이다. 이러한 위치기반체계에 대한 정확도를 측정하기 위해 GPS를 활용한 매우 다양한 방법들이 존재하고 있지만 버스 노선 등과 같이 이동 차량에 탑재된 GPS를 통해 결정된 선형 객체의 동적인 위치 정확도를 평가하는 연구는 아직 미비하다. 이에 본 연구의 목적은 단일 버퍼링 기법을 이용하여 GPS에 의해 실시간 측정된 버스 노선의 정확도 평가 방안을 제시하는 것이다. 이를 위해 경기도 안양시 일대의 정류소와 버스 노선을 대상으로 단독 측위, DGPS, GPS/INS 에 따른 정적 및 동적 측위 결과를 상호 비교하고 정확도와 오차의 영향을 분석하였다. 연구 결과로서 정류소 위치에 대한 단독측위의 경우 실시간 DGPS 관측과 GPS/INS DGPS 관측과 비교하여 2개의 관측성과 모두 5m 이내 정확도 범위 내에 결과를 얻을 수 있었다. 특히, 노선의 경우 공공측량 작업 규정 세부기준의 축척별 위치 정확도에 근거하여 단독측위 14.5m의 오차는 1:20,000, 18.1m의 오차는 1:25,000 축척의 오차범위 정확도를 가지며, DGPS의 16.9m와 18.5m의 오차는 1:25,000 축척의 오차범위, GPS/INS의 18.4m와 18.5m의 오차는 1;25,000 축척의 오차 범위로 정확도를 평가할 수 있었다. 본 연구에서 제시한 방법은 버스 기반 정보 구축을 위한 GPS 현장 조사 시 동적 위치 측정 방법론의 타당성 검토와 높은 정밀도의 노선 위치 정보 구축에 활용 가능할 것이다.

PoC Box 단말의 RTSP 운용을 위한 사용자 요구 중심의 효율적인 다중 수신 버퍼링 기법 및 패킷화 방법에 대한 성능 분석에 관한 연구 (A Study of Performance Analysis on Effective Multiple Buffering and Packetizing Method of Multimedia Data for User-Demand Oriented RTSP Based Transmissions Between the PoC Box and a Terminal)

  • 방지웅;김대원
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.54-75
    • /
    • 2011
  • PoC(Push-to-talk Over Cellular)는 그룹 음성 및 영상 통화와 인터넷, 멀티미디어 서비스를 통합한 단말 기술이다. PoC는 부재, 긴급 상황, 배터리 방전 등과 같은 다양한 이유로 인해 PoC 세션에 참여하지 못하는 사용자에게 종래 MMS 서비스에서의 MM Box와 비슷한 기능을 가진 PoC Box를 사용하는 기능을 제공하고 있다. PoC 표준안에서는 PoC Box에서 PoC 단말로 미디어 전송 시 RTSP (Real-Time Streaming Protocol)를 사용하도록 권장하고 있다. 기존의 RTSP를 적용한 VOD 서비스의 경우는 빠른 유선 네트워크 망을 고려하여 패킷의 크기를 크게 구현하는 반면 PoC 서비스는 무선 통신 환경이기 때문에 이러한 특성을 고려한 RTSP 전송 방법이 필요하다. 무선 통신 환경에서는 패킷의 손실률이 비교적 유선 통신 환경에서보다 다소 높기 때문에 PoC 단말 측에서 미디어 재생 시 화면 끊김 현상, 영상과 음성의 비동기화 발생, 버퍼링 대기 시간 등이 발생한다. 따라서 PoC 단말 측에서의 이러한 문제점은 사용자가 미디어 콘텐츠를 재생하는데 있어 자신이 원하는 정보를 빠르게 습득하기 어렵게 만든다. 본 논문에서는 RTSP를 이용하여 사용자가 미디어 검색 시 단시간 내에 전송되는 미디어에서 효과적으로 중요한 정보를 습득하고 재생 지연 현상을 줄일 수 있는 "교차 이중 수신 버퍼링 기법", "사전 분할 다중 수신 버퍼링 기법", "On-Demand 다중 수신 버퍼링 기법"과 전송 시 미디어 데이터의 패킷화 방법인 "동일 순위 패킷화 전송 방식", "우선 순위 패킷화 전송 방식"을 제안하였고 실험을 통해 그 성능의 적정성 및 우수성을 검증하였다. 실시된 시뮬레이션 성능 평가에서 사용자의 미디어 검색 성향에 따라 제안된 다중 수신 버퍼링 및 패킷화 방식이 기존 단일 수신 버퍼링 방식과 비교하여 효율성 및 우수성 평가에서 6-9점 이상 우수한 결과를 보였다. 그 중 On-Demand 다중 수신 버퍼링 기법은 동일순위 패킷화 방법과 사용될 때 타 기법과 비교하여 3-24점 사이의 우수성을 보임으로써 사용자의 다양한 미디어 검색 성향에 대해 빠르게 대응할 수 있었다. 또한 단시간 내에 사용자가 집중적으로 미디어 검색이 이루어지는 재생 시간대에 대해 많은 미디어 데이터를 수신 받기 때문에 단말 사용자에게 빠른 정보를 제공할 수 있었다.

Bufferbloat 환경에서 MPTCP 성능 개선을 위한 전송 상태 모니터링 방법 (Transmission status monitoring method for improving the performance of MPTCP in Bufferbloat environment)

  • 정일형;이재용;김병철
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.259-269
    • /
    • 2018
  • Multipath TCP (MPTCP)는 다중 경로를 통해 데이터를 전송하므로 향상된 네트워크 성능을 기대할 수 있으나, 예고 없이 전송 경로에서 발생되는 Bufferbloat은 해당 경로의 성능뿐만 아니라 다른 경로의 성능 역시 저하시켜 단일 TCP 보다 오히려 좋지 않은 성능이 발생한다. 이와 같은 Bufferbloat 문제를 해결하기 위해 본 논문에서는 송신단에서 MPTCP 레벨의 전송 상태 모니터링 방법과 HoL 패킷 재전송 알고리즘을 제안하였다. 제안한 알고리즘은 송신단 독자적으로 Bufferbloat 감지를 가능하게 하며, 전송 상태 모니터링 버퍼에서 HoL 패킷을 식별하여 정상 경로로 재전송함으로 HoL Blocking문제를 해결할 수 있도록 하였다. NS-3기반 시뮬레이션 결과 제안한 알고리즘은 기존 MPTCP 대비 전송 성능은 최대 22.8%까지 향상되었고, 송신 버퍼 및 수신 버퍼에 대기하는 평균 패킷 수는 기존 대비 각각 44.3%와 9.2% 수준으로 감소되었음을 확인하였다.

ATM 스위치에서 논리적으로 분할된 버퍼의 셀 스케쥴링 (A cell scheduling of a logically separated buffer in ATM switch)

  • 구창회;나지하;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1755-1764
    • /
    • 1997
  • 본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

  • PDF

텔레메틱스 기반의 VoIP 음성 통화품질 향상을 위한 수신단 구조 (VoIP Receiver Structure for Enhancing Speech Quality Based on Telematics)

  • 김형국;서광덕
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.48-54
    • /
    • 2012
  • 텔레메틱스 기반의 VoIP 음성통화는 지연, 지터 그리고 패킷손실과 같은 네트워크 장애요소로 인해 품질저하가 발생된다. 본 논문에서는 이런 장애요소로 인한 통화품질 문제를 해결하기 위하여 수신단 기반의 통화품질 향상 알고리즘을 제안한다. 제안된 방식은 손실은닉, 역동적인 지터추정을 이용한 적응적인 플레이아웃 버퍼 스케줄링, 그리고 전이영역에 존재하는 두 신호간의 스무딩 방법으로 구성된 플레이아웃 콘트롤 및 신호합성부를 통해 고품질의 음성통화를 가능하게 한다. 성능 측정 결과, 제안된 알고리즘은 기존 알고리즘에 비해 높은 PESQ와 낮은 버퍼링 지연을 보여주었다.

아리랑위성 프로세서간 통신 설계 (The Design of Inter-processor Communication of KOMPSAT)

  • 천이진;이종인;정창호;강수연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.574-576
    • /
    • 1998
  • 아리랑 위성은 자세, 전력, 열 제어 및 지상 명령 수신, 측정 데이터 수집 그리고 탑재체 지원을 위해서 3개의 80CI86 프로세서를 사용하고 있다. 단일 프로세서가 아니 여러 프로세서가 존재하게 되면 상호 간의 메시지 전달을 위해 통신 채널이 요구된다. 프로세서간의 상호 통신을 위해서 직접 연결을 사용하기도 하지만 아리랑 위성은 모듈화 개념 및 향후 확장을 위해서 MIL-STD-1553B 표준 버스 방식을 채택하고 있다. 메시지는 지상 명령 전송 및 측정 데이터 수집을 포함하므로 원활한 통신이 이루어지지 않을 경우, 위성 시스템에 심각한 문제를 발생킨다. 일반적으로 위성설계는 안정성과 신뢰성을 추구하므로 통신 설계는 다중 프로세서가 존재하는 위성의 경우 매우 중요한 의미를 지닌다. 본 논문에서는 아리랑 위성 MIL-STD-1553B 데이터 버스의 버퍼링(Buffering) 설계와 메시지의 적절한 배치를 통한 Timed-Scheduling설계 개념을 설명한다.

  • PDF

무선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위한 스케줄링 정책 (Real-time Multimedia data service scheduling in Wireless ATM Netsworks)

  • 민승현;이현정;이정환;신규철;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.814-816
    • /
    • 2001
  • 최근 정보 통신 기술의 발전에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 데이터 서비스를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연한계를 보장하고 비 실시간 멀티미디어 데이터들의 데이터 손실을 최소화해야 한다. 무선 ATM망은 기본적으로 ATM 전송방식을 사용하고 있지만 유선 ATM망에 비해 제한된 대역폭파 높은 전송지연, 비트 에러율과 이동성이라는 특수성을 고려하여 유선 ATM망과 많은 차이가 있다. 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 유선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위해 적용되는 TCRM(Traffic-Controlled Rate Monotonic Priority scheduing)정책을 Uplink 와 Downlink 시 각각 다른 방법으로 적용하여 실시간 멀티미디어 데이터 전송 스케줄링 정clr을 제안하고, 예약버퍼(reservation buffer) 와 임의의 전송 속도 P$_{k}$ 를 사용하여 TCRM의 단점인 비 실시간 데이터에 대한 비효율성 문제 해결안을 제시한다.

  • PDF

초고속 신축버퍼의 구현 (An Implementation of a High Speed Elasticity Buffer)

  • 홍유표;양기주
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.801-805
    • /
    • 2009
  • 컴퓨터 네트워크의 지속적인 보급과 멀티미디어에 대한 수요의 급증은 화상 회의 등의 새로운 수요에 대응 할 수 있는 초고속 근거리 통신망의 중요성을 부각시키고 있다. 이러한 초고속 근거리 통신망의 구현을 위해서는 연결된 컴퓨터들 간의 데이터 전송이 지연 없이 실시간으로 수행될 수 있도록 동기화시키는 것이 매우 중요하다. 네트워크상의 모든 컴퓨터들이 거의 같은 주기의 클럭을 사용할 경우, 데이터 정체를 최대한 줄일 수 있는 장점이 있는 반면, 송신단으로부터의 데이터를 수신단에서 받아들일 때 비동기 데이터 샘플링에 의한 준안정성 문제가 발생할 수 있기 때문에 그에 대한 해결을 위한 신축 버퍼가 필요하며, 본 논문에서는 고속 동작용 신축버퍼의 구현에 대해 논의한다.