• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.227-237
• /
• 2000

웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.603-614
• /
• 2002

멀티미디어 원격강의 컨텐츠를 학습자에게 전달하는 효율은 저작방식에 의해 달라질 수 있다. 영상녹화장치를 사용하여 동영상으로 녹화된 강의는 미디어 서버를 이용하여 스트리밍 방식으로 전송하며, 원격강의 저작도구를 사용하여 저작된 강의는 컨텐츠 파일을 학습자가 다운로드 하여 재생하게 된다 최근에는 플래시 등의 기술을 이용하여 수작업으로 저작한 컨텐츠의 서비스 방식도 늘어나고 있다. 본 논문에서는 미디어 동기화 기법으로 저작된 원격강의 컨텐츠를 재생 시간별고 블록화 하여 인터넷의 여러 서버에 분산배치하고, 이를 학습자 시스템에서 스트리밍 형태로 수집하고 재생하는 시스템을 제안하고 구현한다. 제안한 시스템은 다운로드를 기반으로 한 스트리밍 시스템으로, 일반적인 동영상 스트리밍 방식과는 달리 컨텐츠 자체의 QoS를 보장할 수 있으며, 컨텐츠의 자료를 최신의 것으로 보완하는데 필요한 노력을 줄일 수 있다. 또한, 라 컨텐츠 블록별로 별도로 저작과 관리가 이루어지는 특성으로 인하여 전자게시판과 같은 동적 웹페이지를 컨텐츠 내에 포함시키는 복합 컨텐츠를 쉽게 구성할 수 있다.

• 한국정보통신학회논문지
• /
• 제10권3호
• /
• pp.446-452
• /
• 2006

차세대 이동 단말기는 기존의 이동 단말기와 비교하여 볼 때, 언제 어디서나 다양한 대역폭을 필요로 하는 멀티미디어 서비스를 지원할 수 있다는 점에서 큰 차이를 가진다. VoIP 및 비디오 스트리밍과 같은 이동망 기반의 멀티미디어 서비스를 소형의 이동 단말기에서 지원하기 위해서는 더욱 세련된 서비스 품질 지원을 위한 트래픽 스케쥴링 기능으로 요구된다. 본 논문에서 는 802.1le 무선 랜에서 멀티미디어 트래픽의 처리율을 모의실험을 통하여 성능을 평가하고자 한다. 모의실험을 통한 성능 분석의 신뢰도를 높이기 위하여 서로 다른 서비 스 품질의 트래픽을 발생시키는 이동 단말의 수를 달리하여 각 이동 단말에서 전송할 수 있는 멀티미디어 트래픽의 처리율에 대한 특성을 고찰한다. 본 연구 결과는 향후 유무선 통합망에서 인터넷 트래픽의 다양한 서비스 품질을 지원하는 스케쥴링 정책의 수립 시 트래픽의 우선순위를 조절하기 위한 기초 자료로 활용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1476-1484
• /
• 1999

TV 방송 분야에서 다양한 정보와 상호 작용성을 제공하기 위해서 최근 기존 방송 내용인 A/V 스트림 외 부가정보 방송이 시도되고 있다. 데이타 방송에 대한 기존 연구는 대부분 고정된 내용의 데이타를 방송하는 환경을 가정하고 있어서 그 결과가 방송 내용의 변화가 많은 환경에 부적합하다. 본 논문에서는 데이타에 대한 접근이 반복되지 않을 가능성이 높고 사용자 접근 확률을 예상하기 어려운 상황에서 응답 시간을 개선하는 방안으로 수신 데이타를 무조건 캐쉬에 반입하고 교체가 필요한 경우 다음 방송 시각이 가장 가까운 페이지를 축출하는 사용자 단말 시스템에서의 캐슁 정책을 제안하였다. 제안된 캐쉬 관리 정책은 평균적인 캐쉬 접근 실패 비용을 줄임으로써 사용자 응답 시간을 개선하며, 서로 다른 스케줄링 기법을 사용하는 다양한 방송 제공자가 공존하는 환경에서 보편적으로 효과를 가져올 수 있다.Abstract Recently, many television broadcasters have tried to disseminate digital multimedia data in addition to the traditional content (audio-visual stream). The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. Previous studies assumed the dissemination of a fixed set of items, and the results are not suitable when broadcast items are frequently changed. In this paper, we propose a novel cache management scheme that chooses the replacement victim based on the remaining time to the next broadcast instance. The proposed scheme reduces response time, where it is hard to predict the probability distribution of user accesses. The caching policy we present here significantly reduces expected response time by minimizing expected cache miss penalty, and can be applied without difficulty to different scheduling algorithms.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.712-715
• /
• 2010

최근, 차량에서 인포테인먼트(Infortainmen) 및 텔레매틱스 서비스를 보장하기 위해 MOST에 많은 관심이 집중되고 있다. MOST 네트워크는 MOST25, MOST50, MOST150은 서로 다른 protocol을 가진 네트워크로써 정보를 송수신하기 위해서는 Gateway가 필요하며, 이들 MOST 네트워크간의 대역폭 차이로 인해 발생하는 데이터 손실과 전송 지연을 모두 최적화 시킬 수 있는 알고리즘의 개발이 요구된다. 우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고 스케줄링 알고리즘의 구성방안을 제시하였다. 따라서 본 연구에서는 MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하고자 한다.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.11-18
• /
• 2000

본 논문은 실시간 트랜잭션 시스템(Real-Time Transaction System)에 하위 트랜잭션(subtransaction) 개념을 도입한 새로운 확장모델을 제시하였다. 제안된 모델은 J. Moss 모델을 실시간 단일 프로세스에 특정한 시간제약을 부과함으로 확장되었으며, 이를 기반으로 통합된 동시성 제어와 스케줄링 알고리즘이 개발되었다. 이는 Sha의 우선 순위 제한 알고리즘에 기반하여 확장된 알고리즘으로, 실시간 트랙잭션의 시간제약을 보장함과 동시에 데이터베이스의 일관성도 함께 유지한다. 본 논문은 제안된 실시간 중첩 트랜잭션 모델이 무한정한 블록킹(blocking)과 데드락(dead lock)을 방지함과 동시에 실시간 트랜잭션의 직렬화도 유지함을 증명하였으며, 또한 트랜잭션의 상위 바운드를 설정하고, 고정 우선순위 기반 방법(Rate-Monotonic Priority Assignment)을 적용함으로 스케줄링 가능성을 분석하였다. 본 연구는 다중 및 분산 실시간 중첩 트랜잭션 모델로 확장하기 위한 첫 단계이며, 또한 최근 관심을 모으는 웹기반 실시간 멀티미디어 데이터베이스 모델로 확장이 가능한 것으로 추정된다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.31-36
• /
• 2005

현재 네트워크는 유/무선은 물론 통신과 방송이 통합되어 멀티미디어 서비스를 지원하는 방향으로 진화하고 있다. 이와 같은 BcN 망에서는 P2P등을 비롯한 대용량의 데이터 전송이 빈번할 것으로 예상되어 광 전송 시스템의 전송 용량을 확대할 필요성이 대두된다. 이를 위한 대규모의 설비 투자를 회피하기 위하여 광 전송 시스템에 네트워크의 개념을 도입하여 네트워크의 비용을 절약하고자 하는 광버스트교환 시스템에 대한 연구가 최근 몇 년간 진행되어왔다. 광버스트교환 시스템을 위한 대표적인 연구 분야는 JET (Just Enough Time) 프로토콜로서 수년간 많은 연구가 진행되어 왔으나, JET 프로토콜의 본질적인 문제인 높은 버스트 손실률로 인하여 상용 망에 적용하기는 어려운 상황이다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 새로운 개념의 광교환 시스템을 설계함으로써 높은 대역폭을 요구하는 BcN 망에서 효율적인 데이터 전송을 위한 광교환 시스템을 제안한다. 제안 된 시스템은 간단한 구조를 갖고 있는 매트로 망에 쉽게 적용이 가능하며, 복잡한 구조의 매쉬망에도 쉽게 적용 가능 하여 도래하는 BcN 망의 트래픽의 증가에 대응할 수 있는 새로운 개념의 광교환 시스템이다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.100-110
• /
• 2001

본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.141-150
• /
• 2012

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.