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

Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted SCTP packet will be regarded as a lost packet and then discarded. This may result in degradation of SCTP's throughput performance over wireless networks. This paper proposes a new chunk checksum scheme for SCTP, in which each data chunk contains its own checksum field and SACK chunk carry corresponding Transmission Sequence Number (TSN) with timestamp for every corruption event. The proposed chunk checksum scheme is introduced with the following three purposes: 1) to distinguish the chunk corruptions from the chunk losses; 2) to avoid the unnecessary halving of the congestion window (cwnd) in the case of chunk corruption; 3) to avoid the unwanted timeouts which can be induced in conventional SCTP in the case that the retransmitted data chunks are corrupted again in wireless networks. Simulation results show that the proposed chunk checksum scheme could improve the SCTP throughput in the wireless environments with a high bit error rate.

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.309-319
• /
• 2000

병렬 스케줄링의 목적은 다중프로세서 시스템 환경에서 병렬성을 가진 응용프로그램에 대해 최소의 동기화 오버헤드와 부하균등(load balance)을 달성하도록 스케줄링을 수행하는데 있다. 프로세서들이 병렬 반복(iteration)을 실행하기 위해서는 메모리로부터 반복들에 대한 chunk를 계산하고 할당받게 된다. 이때, 전역 메모리의 상호 배타적인 빈번한 접근으로 많은 스케쥴링 오버헤드 및 병목현상이 발생된다. 또한, 프로세서에게 할당된 chunk내 병렬 반복들의 분포가 서로 상이한 경우,각 chunk의 실행시간이 서로 달라 부하불균등의 원인이 되어 결과적으로 전체 스케쥴링 성능에 나쁜 영향을 준다. 따라서, 최소의 스케줄링 오버 헤드와 부하균등을 달성하기 위해 본 논문에 서는 기존의 방법들에서 문제점들을 도출하고, 자료의 국부성과 프로세서 동족성(affinity)을 고려한 병렬 루프 스케줄링 알고리즘을 제안한다.

• 인터넷정보학회논문지
• /
• 제18권2호
• /
• pp.13-20
• /
• 2017

최근 TCP/IP 네트워크를 대체할 잘 알려진 미래 인터넷 가술들 중에서 Content-Centric Network(CCN) 방식을 무선 환경에 적용시키려는 연구들이 활발하다. 그러나 무선 환경의 불안전한 채널과 높은 오류율은 기존의 CCN 개념을 도입하기에 다소 어려움이 존재한다. 본 논문에서는 이러한 문제점들 중, 노드들이 Content의 일부 chunk들만 저장하는 경우에 발생하는 Content Download Time 지연 문제에 대한 개선 방법을 논의한다. 본 논문에서 제안하는 프로토콜은 전체의 콘텐츠가 아닌 일부 chunk만을 소유하고 있는 노드들이 나머지 Chunk들을 콘텐츠 소비자로 부터의 부족한 Chunk에 대한 요청을 하여 부족한 Chunk를 채움과 동시에 콘텐츠 소비자에게 소유하고 있는 Chunk를 전달함으로써 더 빠르게 콘텐츠를 전달할 수 있게 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권4호
• /
• pp.1342-1359
• /
• 2021

The data deduplication technique identifies the duplicates and minimizes the redundant storage data in the backup server. The chunk level deduplication plays a significant role in detecting the appropriate chunk boundaries, which solves the challenges such as minimum throughput and maximum chunk size variance in the data stream. To provide the solution, we propose a new chunking algorithm called Dynamic Prime Chunking (DPC). The main goal of DPC is to dynamically change the window size within the prime value based on the minimum and maximum chunk size. According to the result, DPC provides high throughput and avoid significant chunk variance in the deduplication system. The implementation and experimental evaluation have been performed on the multimedia and operating system datasets. DPC has been compared with existing algorithms such as Rabin, TTTD, MAXP, and AE. Chunk Count, Chunking time, throughput, processing time, Bytes Saved per Second (BSPS) and Deduplication Elimination Ratio (DER) are the performance metrics analyzed in our work. Based on the analysis of the results, it is found that throughput and BSPS have improved. Firstly, DPC quantitatively improves throughput performance by more than 21% than AE. Secondly, BSPS increases a maximum of 11% than the existing AE algorithm. Due to the above reason, our algorithm minimizes the total processing time and achieves higher deduplication efficiency compared with the existing Content Defined Chunking (CDC) algorithms.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.543-550
• /
• 2008

모바일 스트리밍은 대역폭 제한으로 인하여 서비스 지연 및 지터 등의 QoS에 많은 문제점이 발생되고 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 퍼지 청크 기반의 트랜잭션 갱신 기법을 제안하였다. 스트리밍 서비스를 위해서 트랜잭션을 읽기와 갱신으로 구분하였으며, 이들 트랜잭션들의 갱신을 위해서 퍼지 필터링을 수행하였다. 그리고 퍼지 적합도에 따라 $0{\sim}0.5$는 비적합, $0.5{\sim}0.7$은 보통, 0.8이상은 적합으로 구분하여 청크 블록을 재배치하였으며 재배치된 청크 블록에 대해서 시뮬레이션 평가를 수행하였다. 그 결과 제안된 기법이 RBM(Randon Based method), DBM(Distance Based Method), FBM(Frequency Based Method) 기법에 비해서 성능이 증가됨을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.135-137
• /
• 1999

현재 의사결정 시스템을 위한 데이터 웨어하우스는 데이터베이스 분야에서 비약적인 발전을 해오고 있다. 이 분야에서 중요한 사항은 사용자의 질의에 대한 응답시간이다. 사용자로부터 질의가 요구되면 과거의 많은 데이터를 분석하여 적절한 시간 내에 분석결과를 되돌려 줄 수 있어야 하는데 데이터 웨어하우스의 특성상 대용량의 데이터를 저장하고 분석 시에 많은 데이터를 검색해야 하므로 질의 응답시간에 많은 시간이 소요된다. 이 논문에서는 Chunk based caching 기법에 의해서 새로이 요구되는 질의에 대해 이미 메모리에 캐시 되어진 내용을 이용하는 방식을 통해 디스크의 I/O 횟수를 줄임으로서 질의 응답시간을 단축시키는 기법을 소개한다. 또한 chunk miss에 대한 처리를 병렬로 수행함으로써 메모리에 캐시되지 않은 내용을 디스크로부터 로드하는 시간을 단축시키는 방법도 아울러 소개한다.

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

memcached는 기존 RDBMS의 한계를 극복하기 위해 나온 소프트웨어 중 하나이다. memcached는 여러 장점들이 있어 많은 곳에서 활용되지만 주의할 점이 있어 사용 시 몇 가지 요소들을 적절히 설정하여 사용해야 한다. memcached는 기존메모리 할당방식 대신 slab allocater를 통해 메모리를 관리하여 입력되는 데이터의 크기에 맞춰 slab class의 chunk에 저장된다. 입력되는 데이터의 크기에 따라 저장된다는 memcached의 특성 때문에 slab chunk 크기를 조정하는 요소를 상황에 맞게 정해준다면 보다 효율적인 메모리 사용을 할 수 있다는 것을 실험을 통해 검증해보았고, 이 실험을 통해 나온 결과는 memcached를 사용하는 많은 분야에서 응용될 수 있을 것이다.

• Journal of Information Processing Systems
• /
• 제19권5호
• /
• pp.631-640
• /
• 2023

Short-text similarity calculation is one of the hot issues in natural language processing research. The conventional keyword-overlap similarity algorithms merely consider the lexical item information and neglect the effect of the word order. And some of its optimized algorithms combine the word order, but the weights are hard to be determined. In the paper, viewing the keyword-overlap similarity algorithm, the short English text similarity algorithm based on lexical chunk theory (LC-SETSA) is proposed, which introduces the lexical chunk theory existing in cognitive psychology category into the short English text similarity calculation for the first time. The lexical chunks are applied to segment short English texts, and the segmentation results demonstrate the semantic connotation and the fixed word order of the lexical chunks, and then the overlap similarity of the lexical chunks is calculated accordingly. Finally, the comparative experiments are carried out, and the experimental results prove that the proposed algorithm of the paper is feasible, stable, and effective to a large extent.

• 한국식품과학회지
• /
• 제20권1호
• /
• pp.45-51
• /
• 1988

포장방법이 칼치 Chunk의 저장성에 미치는 영향을 알아보기 위하여 시료를 염장 혹은 무염처리 상태로 진공포장, 탈산소제 포장 및 대조구로 하여 $0^{\circ}C$ 또는 $5^{\circ}C$에 저장하면서 실험한 결과는 다음과 같았다. 염장 칼치의 적정 염농도를 4% 내외로 하였을때 적정 식염수의 농도는 15%였고 염장기간은 24시간 이었다. 염장 혹은 무염 처리구의 VBN, TMA, 생균수는 저장 기간이 길어짐에 따라 증가하는 경향이었으나 TBA 값은 $5{\sim}15$일 경에 최고값에 달한후 감소하였다. 칼치 Chunk의 품질 유효지표 성분은 VBN 이었으며 그 함량의 상한선은 29mg%였다. 칼치 Chunk의 간이 품질 평가방법을 도출하였다. $0^{\circ}C$에 저장한 무염처리 칼치의 진공포장, 탈산소제 포장 및 대조구의 경우, 저장 가능기간은 14, 10 및 6일 이었으며, $5^{\circ}C$의 경우는 7, 6 및 4일 이었다. 또한 염장한 칼치를 $5^{\circ}C$에 저장할 경우는 각각 14, 13 및 10일 이었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.225-236
• /
• 2003

다차원 온라인 분석처리 (MOLAP, Multidimensional On-line Analytical Processing) 시스템은 데이타를 큐브라고 불리는 다차원 배열에 저장하고 배열 인덱스를 이용하여 데이타를 엑세스한다. 큐브를 디스크에 저장할 때 각 변의 길이가 같은 작은 청크들로 조각내어 저장하게 되면 데이타 클러스터링 효과를 통해 모든 차원에 공평한 질의 처리 성능이 보장되며, 이러한 큐브 저장 방법을 ‘청크기반 MOLAP 큐브’ 저장 방법이라고 부른다. 공간 효율성을 높이기 위해 밀도가 낮은 청크들은 또한 압축되어 저장되는데 이 과정에서 데이타의 상대 위치 정보가 상실되며 원하는 청크들을 신속하게 엑세스하기 위해 인덱스가 필요하게 된다. 본 연구에서는 비트맵을 사용하여 청크기반 MOLAP 큐브를 인덱싱하는 방법을 제시한다. 인덱스는 큐브가 생성될 때 동시에 생성될 수 있으며, 인덱스 수준에서 청크들의 상대 위치 정보를 보존하여 청크들을 상수 시간에 검색할 수 있도록 하였고, 인덱스 블록마다 가능한 많은 청크들의 위치 정보가 포함되도록 하여 범위 질의를 비롯한 OLAP 주요 연산 처리 시에 인덱스 엑세스 회수를 크게 감소시켰다. 인덱스의 시간 공간적 효율성은 다차원 인덱싱 기법인 UB-트리, 그리드 파일과의 비교를 통해 검증하였다.