• Title/Summary/Keyword: Buffer Size

검색결과 630건 처리시간 0.025초

자원 제약이 있는 네트워크에서 저장 비디오 데이터의 효율적인 전송을 위한 선택적 계층삭제 알고리즘 (A Selective Layer Discard Algorithm for Stored Video Delivery over Resource Constrained Networks)

  • 노지원;이미정
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.647-656
    • /
    • 2001
  • 대다수의 멀티미디어 응용프로그램에서 네트워크를 통해 서버로부터 클라이언트로 비디오 스트림을 전송하는 작업이 요구된다. 그런데 네트워크 대역폭과 클라이언트 버퍼에 모두 용량 제약이 있는 경우에는 전송되는 비디오 스트림의 손실이 불가피하며 이러한 손실이 클라이언트나 네트워크에서 일어난다면 네트워크 자원의 낭비가 생기게 된다. 또한 프레임이 삭제되는 경우에는 클라이언트에서 비연속적 영상을 획득하게 된다. 이에 본 논문에서는 대역폭과 클라이언트 버퍼 용량에 모두 제약이 있는 네트워크를 통해 계층적 인코딩이 적용된 비디오 스트림을 전송할 때 클라이언트 측에서 시간에 맞추어 재생 할 수 없는 데이터를 서버 측에서 미리 버리되, 프레임 전체를 버리지 않고 선택적으로 중요도 순에 의해 일부 계층을 버리는 선택적 계층 삭제 알고리즘을 제안하였다. 시뮬레이션에 의하여 제안하는 선택적 계층 삭제 방식과 기존에 제안된 선택적 프레임 삭제 방식의 성능을 비교하였다. 시뮬레이션 결과, 재생된 화면의 화질을 판단하는 메트릭 값이 향상되고 재생 불연속이 감소함을 볼 수 있었다

  • PDF

다차원 온라인 분석처리에서 분리-포함 분할 다차원 파일 구조를 사용한 원-패스 집계 알고리즘 (A One-Pass Aggregation Algorithm using the Disjoint-Inclusive Partition Multidimensional Files in Multidimensional OLAP)

  • 이영구;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.153-167
    • /
    • 2001
  • 다차원 온라인 분석처리(Multidimensional On-Line Analytical Processing: MOLAP)에서 집계 연산은 중요한 기본 연산이다. 기존의 MOLAP 집계 연산은 다차원 배열 구조를 기반으로 한 파일 구조에 대해서 연구되어 왔다. 이러한 파일 구조는 편중된 분포를 갖는 데이터에서는 잘 동작하지 못한다는 단점이 있다. 본 논문에서는 편중된 분포에도 잘 동작하는 다차원 파일구조를 사용한 집계 알고리즘을 제안한다. 먼저, 새로운 분리-포함 분할이라는 개념을 사용한 집계 연산 처리 모델을 제안한다. 집계 연산 처리에서 분리-포함 분할 개념을 사용하면 페이지들의 액세스 순서를 미리 알아 낼 수 있다는 특징을 가진다. 그리고, 제안한 모델에 기반하여 원-패스 버퍼 크기(one-pass buffer size)를 사용하여 집계 연산을 처리하는 원-패스 집계 알고리즘을 제안한다. 원-패스 버퍼 크기란 페이지 당 한 번의 디스크 액세스를 보장하기 위해 필요한 최소 버퍼 크기이다. 또한, 제안한 집계 연산 처리 모델 하에서 제안된 알고리즘이 최소의 원-패스 버퍼 크기를 갖는다는 것을 증명한다. 마지막으로, 많은 실험을 통하여 이론적으로 구한 원-패스 버퍼 크기가 실제 환경에서 정확히 동작함을 실험적으로 확인하였다. 리 알고리즘은 미리 알려진 페이지 액세스 순서를 이용하는 버퍼 교체 정책을 사용함으로써 최적의 원-패스 버퍼 크기를 달성한다. 제안하는 알고리즘을 여 러 집계 질의가 동시에 요청되는 다사용자 환경에서 특히 유용하다. 이는 이 알고리즘이 정규화 된 디스크 액세스 횟수를 1.0으로 유지하기 위해 반드시 필요한 크기의 버퍼만을 사용하기 때문이다.

  • PDF

행성 간 통신에서의 지연/분열 허용 네트워크 성능 분석 (Performance Analysis on Delay- and Disruption-Tolerant Network in Interplanetary Network)

  • 백재욱;한상익;김인규
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.42-49
    • /
    • 2017
  • 지연/분열 허용 네트워크는 간헐적인 통신링크 단절, 높은 전송 에러율와 같은 행성 간 통신에서 마주하는 주된 문제점들을 해결할 주된 기술로 여겨진다. 행성 간 통신에서 종단간 연결성이 보장되지 않아 간헐적으로 통신링크가 단절되면 길고 일정하지 않은 시간 지연과 정보 손실이 발생하고, 따라서 종단간 연결성을 요구하는 인터넷 프로토콜은 행성 간 통신에 적합하지 않다. Store-and-forward 메시지 전송 방식을 따르는 지연/분열 허용 네트워크는 행성 간 통신에서 종단간 연결성이 보장되지 않아 발생하는 문제점을 해결할 수 있다. 본 논문에서는 지구 기지국-지구 위성-달궤도선-달탐사체로 구성된 3-hop 릴레이 우주통신 환경에 지연/분열 허용 네트워크 개념을 적용한 통신 모델을 제시하며, ONE 시뮬레이터를 이용한 실제 우주통신환경 모델링 및 성능 분석을 통해, 안정적인 메시지 전송을 보장하는 최적의 메시지 수명, 버퍼 공간 및 메시지 분할 방법을 제시한다.

멀티캐스트에 기초한 핸드오프 방법의 성능 평가 (Performance Evaluation of a Multimedia -Based Handoff Method)

  • 하은용;최양희;김종상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.930-938
    • /
    • 1999
  • 미래의 통합 이동 통신망은 멀티미디어 데이터 서비스를 하기 위해 작은 셀로 망이 구성될 것이다. 셀이 작은 경우, 이동 호스트의 셀간 이동이 상대적으로 증가해서 잦은 핸드오프 처리로 서비스 중단이 빈번히 발생할 수 있을 뿐만 아니라 자원의 낭비도 많아지게 된다. 따라서 이런 문제를 해결하기 위해 이동 호스트의 이동성을 예측해서 멀티캐스트 연결을 구성해서 사전 핸드오프 처리를 하는 SGMH방법을 제안한다. SGMH방법의 성능 평가를 위해 핸드오프 처리과정의 데이터 및 제어 정보의 흐름을 분석하고, 망 종속 인자들을 도입해서 버퍼 오버헤드와 서비스 중단 시간 면에서 기존 핸드오프 방법들과 비교했다. 비교 분석한 결과는 제안한 방법이 기존의 방법보다 기지국에서의 버퍼 오버헤드뿐만 아니라 서비스 중단 시간을 줄일 수 있음을 보였다.Abstract For mobile multimedia data services, future mobile communication networks will consist of small cells. In case of smaller cell size, the number of user movements between cells will increase and more network resources will be consumed for processing frequent handoffs. This processing delay will cause frequent connection service disruptions. To solve these problems, a multicast-based handoff method ,called SGMH(Sub-Group Multicast-based Handoff), is suggested. SGMH method estimates future movements of mobile hosts and setups a dynamic multicast connection tree for procesing handoffs. For performance evaluation, we represent flows of data and control messages as timing diagrams and introduce several network related factors. In terms of buffer overhead and service disruption time we compared the SGMH method to other methods. The results show that SGMH method has better performance in that it can reduce consumption of network resources and minimize service disruption time.

Camellia 블록 암호의 암·복호화기 코어 설계 (Design of Encryption/Decryption Core for Block Cipher Camellia)

  • 손승일
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.786-792
    • /
    • 2016
  • Camellia 암호는 NTT사 및 미쓰비시 전자회사에서 공동으로 2000년도에 개발되었다. Camellia는 128비트 메시지 블록 크기와 128비트, 192비트 및 256비트 키(Key)에 대한 암호화 방식을 규정하고 있다. 본 논문은 키 스케줄용 레지스터 설정과 기존의 라운드 연산 블록을 통합한 수정된 라운드 연산 블록을 제안하였다. 키 생성과 라운드 연산에 필요한 총 16개의 ROM을 단지 4개의 이중포트 ROM만을 사용하여 구현하였다. 또한 메시지 버퍼를 제공하여 키 생성을 위한 KA와 KB 값이 도출되면 대기 시간없이 즉시 암호화나 복호화가 수행될 수 있도록 하였다. 제안한 Camellia 블록 암호 알고리즘을 Verilgo-HDL을 사용하고 설계하고, Virtex4 디바이스상에 구현하였으며, 최대 동작 주파수는 184.898MHz이다. 128비트 키 모드에서 최대 처리율은 1.183Gbps이며, 192비트 및 256비트 키 모드에서 최대 처리율은 876.5Mbps이다. 본 논문에서 설계된 암호 프로세서는 스마트 카드, 인터넷뱅킹, 전자상거래 및 위성 방송 등과 같은 분야의 보안 모듈로 응용이 가능할 것으로 사료된다.

Expression, Purification and NMR Studies on MC4R-TM2 Mutant

  • Oh, Dae-Seok;Yun, Ji-Hye;Lee, Weon-Tae
    • 한국자기공명학회논문지
    • /
    • 제16권1호
    • /
    • pp.34-45
    • /
    • 2012
  • Melanocortin-4 receptor (MC4R) subtype is associated with obese humans. Especially, in a patient with severe early-onset obesity, novel heterozygous mutation in the MC4R gene was detected, resulting in an exchange of aspartic acid to asparagine in $90^{th}$ amino acid residue located in the predicted second trans-membrane domain (TM2). Mutations in the melanocortin-4 receptor (MC4R) gene are the most frequent monogenic causes of severe obesity which have been described as heterozygous with loss of function. In order to compare structure difference between MC4R wild type (MC4R-TM2-wt) and mutant (MC4R-TM2-D90N), we designed both MC4R-TM2-wt and MC4R-TM2-D90N construct in pET 21b vector. In this study, we optimized high-yield purification procedure for recombinant TM2-D90N. Eluted recombinant protein was resolubilized under urea condition for thrombin cleavage reaction and we conducted the high-performance liquid chromatography (HPLC) with reverse phase column under 1% acetonitrile, 0.01% TFA buffer solution. The molecular size of purified target peptide was confirmed by Tricine-SDS page analysis. To characterize MC4R-TM2-D90N, we have performed $^{15}N$-isotope labeling of peptide using M9 media and purified labeled target peptide for hetero-nuclear NMR spectroscopy.

무선센서네트워크에서 에이전트 기반의 지리정보 라우팅 프로토콜 (A Geographical Routing Protocol Based on Agent for Wireless Sensor Networks)

  • 동리화;김기일
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2143-2149
    • /
    • 2010
  • 본 논문에서는 지리정보 라우팅 프로토콜 중 가장 잘 알려진 GPSR의 성능을 향상시키기 위한 에이전트 기반의 로드 분산 알고리즘을 제안한다. 제안된 방법은 싱크 노드 주변 노드 중에 하나를 에이전트 노드로 설정하고 데이터 패킷을 싱크로 직접 전송하는 대신에 에이전트 노드에게 전송하고 이 패킷들은 에이전트 노드에 의하여 싱크로 전달되게 하게 함으로써 트래픽의 분산을 자동적으로 유도한다. 또한, 데이터 포워딩시에는 위치 정보뿐만 아니라 주변 노드의 현재 버퍼 사용량을 기준으로 다음 홉을 선택하게 함으로써 혼잡을 효율적으로 예방함으로써 로드 분산을 수행한다. 이러한 기능들은 패킷의 손실의 줄이게 되고 결국 패킷 전송 성공률이 높아지게 된다. 제안된 메커니즘의 성능 평가를 위하여 싱크노드로의 연결 수와 홉 수에 따른 패킷 전송 성공율을 측정한 결과 기존 GPSR 프로토콜에 비하여 향상된 성능을 확인하였다.

MZR 디스크를 채택한 VOD 저장서버의 효율적인 비디오 블록 배치방법 (An Effective Video Block Placement Strategy on VOD Storage Server with MZR Disks)

  • 임형룡;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.2971-2984
    • /
    • 1997
  • 본 논문에서는 MZR 디스크의 특성과 VOD에서 사용자들의 접근 편기성을 고려한 비디오 블록의 효율적 배치방법을 제안한다. 또 제안된 방법에 대하여 VOD 서버의 모델링과 모의실험을 통하여 성능을 평가하였다. 기본적인 방법은 인기도에 따라 Zipf 분포를 고려하여 MZR 디스크상에 선형배치나 편기된 휴리스틱(SH) 방법으로 배치시키는 것이다. 제안된 방법의 타당성을 검증하기 위해서, 2 대의 디스크를 설치한 워크스테이션에서 다양한 편기요인 하에서의 성능을 실험하였다. 실험결과 여기에서 제시한 방법이 임의배치 방법보다 좋은 성능을 보여주고 있음을 알 수 있다. 디스크 그룹으로 배치방법을 확장하기 위하여 동시에 지원 가능한 최대 사용자 수와 사용자당 필요한 버퍼의 크기를 분석하였다. 제안된 방법의 수행력에 관련한 변수로는 디스크헤드 스케쥴링 방법, 배치방법, 스트라이핑 단위 등을 고려하였으며 실험결과 본 논문에서 제시한 방법이 효율적임을 알 수 있다.

  • PDF

재전송을 고려한 무선 전송 단에서 실시간 데이터 전송 모델의 분석 (Analysis of a Wireless Transmitter Model Considering Retransmission for Real Time Traffic)

  • 김태용;김영용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.215-217
    • /
    • 2005
  • There are two types of packet loss probabilities used in both the network layer and the physical layer within the wireless transmitter such as a queueing discard probability and transmission loss probability. We analyze these loss performances in order to guarantee Quality of Service (QoS) which is the basic of the future network. The queuing loss probability is caused by a maximum allowable delay time and the transmission loss probability is caused by a wireless channel error. These two types of packet loss probabilities are not easily analyzed due to recursive feedback which, originates as a result at a queueing delay and a number of retransmission attempts. We consider a wireless transmitter to a M/D/1 queueing model. We configurate the model to have a finite-size FIFO buffer in order to analyze the real-time traffic streams. Then we present the approaches used for evaluating the loss probabilities of this M/D/1/K queueing model. To analyze the two types of probabilities which have mutual feedbacks with each other, we drive the solutions recursively. The validity and accuracy of the analysis are confirmed by the computer simulation. From the following solutions, we suggest a minimum of 'a Maximum Allowable Delay Time' for real-time traffic in order to initially guarantee the QoS. Finally, we analyze the required service rate for each type utilizing real-time traffic and we apply our valuable analysis to a N-user's wireless network in order to get the fundamental information (types of supportable real-type traffics, types of supportable QoS, supportable maximum number of users) for network design.

  • PDF

Agar-gel immunodiffusion test를 이용한 돼지 혈청중 Aujeszky's disease virus 항체 검출에 관한 연구 (Detection of antibodies in swine serum to Aujeszky's disease virus using agar-gel immunodiffusion test)

  • 조효권;전무형
    • 대한수의학회지
    • /
    • 제30권3호
    • /
    • pp.297-307
    • /
    • 1990
  • To establish an agar-gel immunodiffusion (AGID) test for detection of antibodies to Aujeszky's disease virus(ADV) in swine, the precipitating antigens were prepared by four procedures using the Aujeszky's disease virus, NYJ-1-87 strain isolated from the affected piglets in Korea. The optimal condition for AGID test and the properties of the antigens were investigated. To determine the optimal concentration of antigens, four antigens were experimentally prepared by concentrating the viral fluids by 1/30 to 1/200. It was proved that the antigen precipitated with ammonium sulfate at concentration of 1/100 was the most efficient to detect ADV antibodies by AGID test. When the relationship between the concentration of the antigens and the size of precipitating in radial immunodiffusion test was investigated, a high correlation coefficiency at r=0.95 (y=0.23x+23.4) was estimated, In study on the effects of various buffered salt solutions and agars on the sensitivity of AGID test by using the experimental ADV antigens, it was found that 0.05M tris buffer without sodium chloride at pH 7.2 induced the most distinctive precipitating lines, and that there was no significant differences in the sensitivity between the agarose and Noble's special agar. When the efficiency of AGID test was compared with serum neutralization(SN) test, the sensitivity of AGID test was 100% in SN titer over 1 : 16, 91.7% in SN titer of 1 : 8 and 57.1% in SN titer of 1 : 4. The specificity of AGID test compared with the sera with SN titer under 1 : 2 was 98.4%. Protein analysis of the antigens by SDS-PAGE indicated that antigen I and antigen III showed a specific band of polypeptides with molecular weight of 116 K in comparison with the control antigen. Antigen IV, treated with tween-80 and ammonium sulfate, revealed specific polypeptides bands at the molecular weights 45K, 98K and 150 K.

  • PDF