• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.360-368
• /
• 2008

본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템의 임의 접근채널에서 차별화된 서 비스 품질을 제공하기 위하여 backoff기반 임의 접근 알고리즘을 제안하고, 임의 접근 채널의 주 자원인 부채널의 수와 PN-코드의 수가 주어진 경우, 제안된 알고리즘의 성능을 각 서비스 클래스 접속 확률의 함수로서, 각 서비스 클래스의 접속 성공 확률, 처리율, 블로킹 확률, 접속 지연관점에서 분석한다. 수치적 분석을 통하여 제안된 backoff 기반 임의 접근 알고리즘이 서로 다른 서비스 클래스의 임의접근 시도들에게 차등한 서비스 품질을 제공할 수 있음을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 추계학술대회
• /
• pp.192-195
• /
• 2011

본 연구에서는 SVC 기반의 HTTP 스트리밍 서비스에서 스케일러블 임의 접근 (random access) 기능을 가능하게 하는 방법을 제안한다. ISO MPEG에서는 DASH (Dynamic Adaptive Streaming over HTTP) 기술을 표준화 하고 있는데, H.264/AVC 비디오에 대한 임의 접근 기능을 지원하는 구문론 (syntax)과 의미론 (semantics)은 현재 표준의 범위에 포함되어 있는 상황이지만 SVC 비디오에 대한 임의 접근 기능에 대한 기술은 포함되어 있지 않다. 본 연구에서는 SVC의 계층적 구조(layered structure)를 고려한 스케일러블 (scalable) 임의 접근 기능을 지원하기 위한 구문론 (syntax)과 의미론 (semantics)에 대해 제안한다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1299-1313
• /
• 2010

Top-k 질의는 데이터베이스에서 사용자가 가장 원하는 k개의 객체를 구하는 질의이다. Top-k 질의를 효율적으로 처리하는 대표적인 연구로 Partitioned-Layer Index (간단히, PL-index) 방법이 있다. PL-index는 데이터베이스를 여러 개의 더 작은 데이터베이스로 분할하고 각 분할된 데이터베이스에 대해 sublayer들의 list (간단히, sublayer list)를 구성한다. 이때, 분할된 데이터베이스에 대해서 top-i 결과가 될 수 있는 객체들을 그 분할된 데이터베이스에 대한 i번째 sublayer로 구성한다. 그리고 주어진 질의에 맞춰 그 sublayer list들을 병합함으로써 질의 결과를 구한다. PL-index는 질의 처리 시 데이터베이스로부터 읽어 들이는 객체의 개수가 매우 작다는 장점을 가지지만, sublayer list들을 병합할 때에 임의 접근(random access)이 많이 발생하기 때문에 디스크 기반의 데이터베이스 환경에서 질의 처리 성능이 저하된다. 이에 본 논문에서는 임의 접근 횟수를 줄임으로써 디스크 기반의 데이터베이스 환경에서 PL-index의 질의 처리 성능을 크게 향상시키는 요약된(Abstracted) Partitioned-Layer Index (간단히, APL一index)를 제안한다. 먼저, PL-index의 각 sublayer를 가상의 (점) 객체로 요약함으로써 sublayer list들을 이러한 점 객체들의 list들(즉, APL-index)로 변형한다. 그리고 APL-index에 대해 질의 처리를 가상으로 수행하여 실제 질의 처리 시 접근할 sublayer를 예측한다, 그리고 예측된 sublayer들을 sublayer list별로 한꺼번에 읽어 들임으로 PL-index에서 발생하는 임의 접근 횟수를 줄인다. 합성 데이터와 실제 데이터에 대한 실험을 통하여 제안한 APL-index가 PL-index의 임의 접근 횟수를 크게 줄일 수 있음을 보인다.

• 인터넷정보학회논문지
• /
• 제9권5호
• /
• pp.141-151
• /
• 2008

본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템에서의 임의 접근채널의 성능 분석을 수행하였다. OFDMA 시스템의 임의 접근 채널 자원은 가용한 부채널의 수와 PN-코드의 수이다. 이러한 임의 접근 채널의 자원이 주어진 경우, 임의 접근 채널의 성능을 각 서비스 클래스의 접속 성공 확률, 블로킹 확률, 접속 지연 그리고 처리율 관점에서 분석하였다. 또한 요구되는 각 서비스 클래스의 허용 가능한 최소 접속 성공 확률, 최대 접속 지연, 최대 블록킹 확률이 주어진 경우, 이를 만족할 수 있는 각 서비스 클래스의 접속 확률 값을 구하였다. 이 결과들은 각 서비스 클래스 사용자들에게 차등한 서비스 품질을 제공하고 적절한 시스템 운용점을 찾는데 유용하게 사용될 수 있다.

• 한국전자통신학회논문지
• /
• 제9권2호
• /
• pp.181-186
• /
• 2014

본 논문에서는 셀룰러 기반의 사물 간 통신 네트워크에서의 임의접근채널 과부하 문제를 해결하기 위한 부하제어 기법을 제안한다. 사물 간 통신 단말은 기존 이동통신 단말에 비해 매우 높은 밀도로 분포하며 주로 간헐적으로 짧은 데이터를 전송하는 특성을 가지고 있다. 이러한 특성으로 인해 임의접근 기반으로 기지국에 접속하게 되는데 이 때 다수의 사물 간 통신 단말이 기지국 임의접근 채널에 신호를 전송하는 경우 임의접근 채널에 과부하가 일어날 수 있다. 그러므로 본 논문에서는 이러한 문제를 해결하기 위해 기지국이 네트워크의 부하를 측정하고 이를 바탕으로 p-persistent 방식을 이용해 부하를 제어하는 기법을 제안한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.594-598
• /
• 2017

정수 형태의 배열로 이루어진 데이터가 주식 시장과 같은 원본으로부터 셀 수 없을 정도로 매일 생성되고 있다. 정수 배열을 저장하는 데에 감마 코드, 델타 코드, 피보나치 코드 등을 포함한 범용 코드가 일반적으로 사용된다. 이 배열을 적은 공간을 차지하게 하면서 빠른 시간에 특정 원소에 접근하는 연산을 수행할 수 있게 하려는 시도가 진행되었다. 본 논문에서는 간결한 자료구조의 특성을 활용하여 부호화된 정수 배열에서의 임의 접근을 가능하도록 한 코드 시스템을 제시한다. 이는 코드 시스템에 사용되는 구획 문자 비트열을 압축하면서 질의 수행 시간을 상수 시간에 지원하는 자료구조를 통해 구현되었다. 실험 결과를 통해 범용 코드 시스템보다 더 적은 공간과 시간을 사용해 정수 배열을 표현할 수 있다는 것을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.330-334
• /
• 2017

Container 기반 가상화 환경에서는 가상 실행 환경 들이 호스트 OS를 공유함으로써 기존 가상화가 수반하는 오버헤드를 감소시키고, 가상 실행 환경 간의 isolation을 보장한다. 이로 인해 최근 embedded device와 같은 system 자원이 제한적인 환경에서도 서로 다른 가상 실행 환경 또는 호스트 실행 환경의 자원에 대한 접근을 차단할 수 있는 sandboxing의 목적으로 활발히 연구 및 적용되고 있다. 하지만, 가상 실행 환경들이 공유하는 호스트 OS 및 호스트 실행 환경에 존재하는 보안 취약점이 있을 경우 이를 악용한 공격자가 가상 실행 환경으로의 접근 및 제어를 할 수 있게 되는 보안 위협이 존재하여 이의 방지에 대한 필요성이 증가하였다. 본 논문에서는 가상 실행 환경에 대한 임의 접근 및 비인가 행위를 차단하기 위해 가상 실행 환경접근 권한 모델을 정의하고 이를 제어하는 Container 접근 제어 기법을 제안한다. 또한, 공격자의 Container 접근 제어 기능 무력화 방지를 위해 커널 드라이버 인증 기법을 제안한다. 제안된 기법은 Linux 커널에 구현 및 테스트되었으며, 가상 실행 환경에 대한 임의 접근 및 비인가 행위 차단 결과를 보인다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.365-377
• /
• 2006

매체공유기반 통신시스템은 매체접근제어 과정에서 단말기의 채널 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다. 본 논문에서는 불완전매체공유 시스템의 채널활용효율을 향상시키기 위한 분산식 매체접근제어기법을 제안한다. 제안하는 매체접근제어기법은 IEEE 802.11 무선랜의 CSMA/CA 기법을 확장한 방법으로써 임의 지연 시간을(random backoff time) 채널에 대해 개별적, 집합적, 큐(queue)에 대해 개별적으로 적용함으로써 크게 3가지 형태로 제시되었다. 모의실험 결과 성능측면에서는 큐에 대해 개별적으로 임의 지연시간을 적용하였을 때 상대적으로 우월한 성능을 보였다. 또한 복잡도 측면에서는 채널에 대하여 집합적으로 임의 지연시간을 적용했을 때 상대적으로 낮은 복잡도를 보였다. 임의 지연시간을 분할된 채널에 대해 개별적으로 적용하는 방식은 성능과 연산복잡도의 trade-off관계에 있어서 앞서 제시된 방식들보다 우위에 있음을 보이고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권9호
• /
• pp.457-464
• /
• 2005

본 논문에서는 임의의 좌표를 기준으로 17가지 접근방식을 지원하는 3차원 메모리 시스템을 제안한다. 제안하는 메모리 시스템은 메모리 모듈 할당 함수와 주소 할당 함수를 토대로 선 접근방식 13가지, 사각형 접근방식 3가지, 육면체 접근방식 1가지 등 모두 17가지 접근방식을 제공한다. 즉, 임의의 좌표에서 임의의 간격을 갖고 17가지 접근방식 중 어떠한 접근방식 내에서도 다수개의 데이타에 동시접근하는 기능을 제공한다. 이를 위해 제안하는 메모리 시스템은 메모리 모듈 선택 회로, 읽기/쓰기를 위한 데이타 라우팅 회로, 주소 계산 및 라우팅 회로들로 구성된다. 본 논문에서 제안하는 메모리 시스템은 응용 프로그램에 따라 쉽게 확장될 수 있으며, 메모리 시스템에 저장된 데이타를 개발자와 프로그래머가 논리적인 3차원 배열로 간주하여 처리할 수 있도록 데이타의 하드웨어 독립성을 지원한다 또한 제안한 메모리 시스템은 다양한 접근방식 내의 다수개의 데이타에 동시접근 할 수 있기 때문에 볼륨 렌더링이나 볼륨 클리핑 등과 같은 다양한 3차원 응용 분야 및 다중해상도를 지원하는 프레임 버퍼를 위한 시스템 구조의 메모리 시스템으로써 적합하다.

• 방송공학회논문지
• /
• 제16권6호
• /
• pp.1073-1076
• /
• 2011

본 논문에서는 SVC 기반의 HTTP 스트리밍 서비스에서 기본계층 뿐만 아니라 향상계층에 대해서도 임의접근 기능을 지원할 수 있는 스케일러블 임의접근 (random access) 방법을 제안한다. 이를 위해서, 제안하는 방법은 DASH 표준에 포함된 segment index box('sidx')를 확장하며 RAP Synchronization Box ('raps')를 새롭게 추가한다. 제안된 방법에 의해서 ISO 파일 포맷을 기반으로 파일에 저장되어 있는 SVC 비디오 계층들로 구성된 movie fragment들에 대한 스케일러블 임의접근이 가능하다.