• 제목/요약/키워드: Distributed multimedia

검색결과 575건 처리시간 0.032초

이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘 (Improved Broadcast Algorithm in Distributed Heterogeneous Systems)

  • 박재현;김성천
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.11-16
    • /
    • 2004
  • 최근 이질적인 분산 컴퓨팅 환경 상에서의 공동 작업들이 나날이 늘어나고 있다. 고속의 원거리 네트워크의 유용성 (availability)은 화상 회의, 분산된 대화식의 시뮬레이션, 그리고 공동의 시각화(collaborative visualization)와 같은 공동의 멀티미디어 응용들을 가능하게 하였다. 이와 같은 응용들과 분산된 고성능 컴퓨팅에서의, 효율적인 그룹 통신은 매우 중요하다. 일반적인 그룹 통신으로는 브로드캐스트, 멀티캐스트 등이 있다. 기존의 FEF, ECEF, look-ahead 와 같은 휴리스틱 알고리즘들은 이러한 이질적 분산 시스템에서의 브로드캐스트와 멀티캐스트를 위한 메시지 전송 트리를 구성하여 준다. 하지만 이러한 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적해(local optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 노드와 네트워크 모두가 이질적인 기존의 통신 모델 상에서 보다 효율적인 집합적 연산을 위한 트리를 구성해주는 개선된 브로드캐스트 알고리즘을 제안한다. 기존의 휴리스틱 알고리즘들이 지역적 최적해에 빠질 수 있는 점을 감안하여, 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하였다. 여러 가지 통신비용에 대한 성능 평가를 통하여, 개선된 휴리스틱 알고리즘은 기존의 알고리즘보다 적은 완료 시간을 가지며, 특히 look-ahead 알고리즘보다 낮은 계산 복잡도를 가지는 장점을 가짐을 알 수 있다.

분산 멀티미디어 환경에서 효율적인 교재 제시 시스템에 관한 연구 (A Study on Effective Lecture Presentation System in Distributed Multimedia Environments)

  • 서정희;박흥복
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.108-116
    • /
    • 2005
  • 분산 멀티미디어 환경에서 교재 제시를 위한 미디어내${\cdot}$미디어간 동기화는 전송 데이터의 지연과 손실 및 미디어별 전송 특성 등과 같이 비동기 오차로 인해 미디어들간의 정확한 시간 관계성을 보장하기가 매우 어렵다. 미디어내 동기화는 표현률에 영향을 받기 때문에 네트워크 지연으로 인한 미디어 도착률이 비정상적일 때 지터 현상이 발생한다. 그리고 각각의 미디어 스트림에서 지터의 누적된 결과로 미디어간 스큐가 발생한다. 이런 현상은 원거리 교육에서 네트워크 지연으로 인해 학습자의 내용 인식에 혼란을 야기시키고, 송${\cdot}$수신측의 효율적인 상호 작용을 제공하지 못하고 있다. 따라서 본 논문에서는 미디어 또는 하나 이상의 미디어 사이에서 시간 관계성의 요구 사항을 유지함으로써 네트워크 지연으로 인한 문제점을 해결할 수 있다. 또한 표현률에 영향을 받는 미디어내 동기화 방법을 제안하고, 원격 교육을 위한 교재 제시 시스템을 구현하였다.

유비쿼터스 컴퓨팅에서 분산 멀티미디어 서비스를 위한 하이브리드 QoS 관리 모델 (A Hybrid QoS Management Model for Distributed Multimedia Services in Ubiquitous Computing)

  • 정창원;이건엽;주수종
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.101-110
    • /
    • 2008
  • 유비쿼터스 컴퓨팅은 컴퓨터 시스템의 물리적인 공간을 확장시켰으며, 보다 동적인 분산 시스템으로 이끌었다. 이러한 환경에서는 다양한 디바이스와 자원 그리고 사용자 요구사항에 대한 새로운 QoS 파라미터가 요구되고 있다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에 적합한 정적 QoS 파라미터와 동적 QoS 파라미터를 정의한 새로운 하이브리드 QoS 관리 모델을 제안하였다. 제안한 시스템 구성은 분산된 형태로 종단간 QoS 제어 및 관리할 수 있도록 클라이언트 측에는 QoS 제어 관리를 위한 모듈(QoS CMM), 서버 측에 QoS 관리 모듈(QoS MM), 그리고 중앙형 QoS 제어 및 관리를 위한 자원 QoS 관리 모듈(RQoS MM)을 구성하였다. 정적 QoS 파라미터는 자원 QoS 관리 모듈에서 처리하며, 동적 QoS 파라미터에 대한 전체적인 QoS 제어는 QoS CMM에 의해 다자간 통신의 경우에 서버 측의 부담을 최소화 시킬 수 있도록 하였다. 끝으로, 그래픽 사용자 인터페이스를 통해 위치 기반 애플리케이션으로 클라이언트 단말형태인 데스크탑 PC, 노트북, PDA에 따른 멀티미디어 서비스 수행 결과 화면을 보였다.

분산된 생물정보 데이터베이스의 통합검색 시스템연구 (Integrated Information Retrieval System from Distributed Biological Database)

  • 윤홍원
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.311-314
    • /
    • 2000
  • 분자 생물학의 발전염기서열, 단백질 서열, 지놈 서열 등의 서열데이터베이스와 단백질 3차구조를 제공하는 구조 데이터베이스등이 구축되어서 웹을 통해 많은 정보를 제공하고 있다. 전세계적으로 분산되어 있는 다양한 생물정보 데이터베이스의 효율적인 검색을 위해서 통합 검색 시스템의 개발이 필요하다. 이 논문에서는 전세계의 생물정보 데이터베이스의 개발 현황을 보이고 분산되어 있는 생물정보데이터베이스로부터 통합검색을 위한 생물정보 통합검색시스템(GenPlus)를 제안하였다. 제안한 GenPlus 에서는 염기 서열, 단백질서열, 그리고 키워드를 이용한 서열정보, 구조정보,완전한 지놈 정보, 그리고 문헌정보의 통합 검색을 제공한다.

  • PDF

PDSWeb: Intranet에서 분산 병렬 처리 스킴의 성능평가 (PDSWeb: Performance Evaluation of Distributed Parallel Processing Scheme on the Intranet)

  • 송은하;정영식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.378-383
    • /
    • 2001
  • Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

  • PDF

외판원 문제를 위한 다중 에이전트를 이용한 분산 유전 알고리즘 (Distributed Genetic Algorithm using Multi-agent for the Traveling Salesman Problem)

  • 김정숙
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.896-899
    • /
    • 2001
  • 본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

  • PDF

분산 모바일 환경에 적합한 멀티 에이전트 시스템 개발 (Multi Agent System for Distributed Mobile Environment)

  • 유성주;이성재;조영임;김유신
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.412-416
    • /
    • 2002
  • 멀티 에이전트 시스템은 여러 개의 에이전트들이 상호 협동해서 효율적으로 하나의 문제를 해결하는 것을 말한다. 우리는 멀티 에이전트 개발도구인 DECAF 에이전트 프레임워크를 사용하여 분산 모바일 환경을 고려한 멀티 에이전트 시스템을 개발하였다. 본 논문의 시스템은 현재 보편화된 모바일 환경에 적용시킬 수 일도록 크게 클라이언트 측과 프레임워크 군으로 분리시켜 개발하였고. 해당 시스템을 여행 스케쥴링 문제 영역에 적용시켜서 구현해 보았다.

  • PDF

클라이언트기반 분산객체 메타검색엔진의 설계 및 구현 (Design and Implementation of Client Based Distributed-Object Meta-Search Engine)

  • 김창근;김광수;박규석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.91-94
    • /
    • 1998
  • 전 세계적으로 산재한 검색엔진들은 그 수가 많아짐에 따라 일관성이 없는 정보를 제공하고 있거나 어느 특정한 곳에 집중된 정보를 제공하는 경우도 있어 사용자가 원하는 정보를 얻기 위해서는 많은 검색 엔진들을 일일이 조사해야 하고, 각각의 검색 엔진들의 특성을 알아야 하는 불편한 점이 있다. 본 논문에서는 기존의 검색엔진과 메타엔진의 2단계 방식의 클라이언트서버 운용에 따르는 서버 시스템의 부하와 네트웍의 트래픽을 줄일 수 있는 Component의 할당정책을 제시하고, 또한 CORBA를 이용한 메타엔진을 설계하고 구현하였다.

  • PDF

분산된 무선인터넷 포털에서 모바일 컨텐츠 탐색 및 관리 기법 (Mobile Contents Navigation and Management Technique in Distributed Wireless Internet Portals)

  • 변재성;손원성;임순범;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.1031-1034
    • /
    • 2003
  • 향후 무선인터넷 망이 완전히 개방되면 다양한 포털, 컨텐츠 사업자가 등장할 것이다. 이는 사용자에게는 다양한 서비스를 받을 수 있는 장점이 있지만 현재 휴대폰에서의 모바일 인터넷 컨텐츠 탐색 시 발생하는 사용성 문자를 한층 더 증대 시킬 것으로 예상된다. 기존의 연구들은 단일 포털 업체만을 대상으로 연구를 하였기 때문에 여러 포털 업체에서 제공하고 있는 컨텐츠들을 적절히 탐색할 수 있는 기법에 대해서는 아직 연구가 부족하다. 본 논문에서는 시멘틱 웹 구현 기법 중 하나인 토픽맵을 이용하여 효율적으로 모바일 인터넷 컨텐츠를 탐색하고 관리할 수 있는 기법을 제안한다.

  • PDF

원격 분산처리에 의한 효율적인 정보수집 시스템 (Efficient Informal ion Extracting System using Remote Distributed Processing)

  • 공용해;최인석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.228-231
    • /
    • 2001
  • 사용자에게 제공할 정보 수집의 효율을 증대하기 위하여 Java 기반 정보 수집 이동 에이전트 시스템을 구현하였다. 정보수집 이동 에이전트는 원격 사이트로 이동하여 XML 문서를 파싱하고, 정보를 추출하여 호스트의 데이터베이스에 저장하도록 한다. 이동 에이전트는 원격 사이트에서 XML파서를 활용하여 필요한 정보만을 수집하여 전송하므로 네트워크의 부아를 줄일 수 있음과 동시에 호스트의 처리 부하를 크게 줄일 수 있을 뿐만 아니라 향후 원격 사이트의 고유한 문서 특성에 적합한 정보 추출이 가능하도록 확장할 수 있다.

  • PDF