• 제목/요약/키워드: Scalability Problem

검색결과 275건 처리시간 0.02초

이동 객체 정보 보호를 위한 그리드 기반 시멘틱 클로킹 기법 (Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization)

  • 장욱;신숭선;김경배;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-57
    • /
    • 2013
  • 최근 스마트폰의 발전에 따라서 많은 위치 기반 서비스가 활용되고 있으며, 위치 정보 노출로 인한 문제점이 사회적 이슈로 대두되고 있다. 기존의 잘 알려진 위치 정보 보호를 위한 공간 클로킹 기법은 사용자가 요청한 지역에서 위치 정보를 흐릿하게 처리하였다. 하지만 계속적으로 움직이는 이동 객체의 모든 지역을 클로킹하기에는 범위공간이 무수히 넓어지는 문제를 가진다. 따라서, 본 논문에서는 이동 객체 정보 보호를 위한 그리드 기반 시멘틱 클로킹 기법을 제안한다. 제안 기법은 시멘틱 클로킹을 위하여 EMD 갱신 스키마를 확장하고 이동 객체를 위한 대표 보호지역의 클로킹을 정의하였다. 성능 평가에서는 제안 기법이 기존 기법에 비해 처리 시간과 공간 범위에서 안전성과 효율성을 높였다. 이를 통해, 성공적으로 다양한 적으로부터 지속적으로 움직이는 객체의 위치 개인 정보를 보호하여 기존의 방법을 능가하는 성능을 보인다.

탠덤크로스포인터 멀티캐스트 ATM 스위치 연구 (A Study on Multicast ATM Switch with Tandem Crosspoints)

  • 김홍렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.157-165
    • /
    • 2006
  • 본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

  • PDF

다계층 비디오 코딩에 적용 가능한 POCS 기반 에러 은닉 기법 (Error Concealment Method Based on POCS for Multi-layered Video Coding)

  • 윤병주
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.67-75
    • /
    • 2009
  • 현재 무선망 등 다양한 네트워크에 적응적 서비스를 제공하기 위해 비디오 데이터에 확장성을 제공하는 다계층 비디오 부호화 기법을 사용하고 있다. 하지만 네트워크에서는 전송 에러로 인한 패킷 손실은 복호된 비디오에 오류를 발생시킨다. 특히 연집 에러에 의한 화질 저하는 현재 프레임뿐만 아니라 다음의 인트라 프레임이 나타날 때까지 파급되어 비디오 화질의 치명적 열화를 발생시킨다. 이러한 문제를 인코더에 의존하지 않고 디코더에서 독립적으로 해결하기 위해 본 논문에서는 다계층 비디오 부호화에 적합한 에러 은닉 기법을 제안한다. 제안된 기법은 다계층 비디오 부호화 기법의 계층 간 유사도와 에러 은닉 기법에 널리 사용되는 POCS 기법을 이용한다. POCS 기법의 적절한 초기치는 반복횟수를 줄일 수 있고, 성능에 영향을 미친다. 초기치 설정을 위해 본 논문에서는 계층 간 상관도와 이웃한 블록들 간의 상관도를 이용한다. 모의실험에서 제안된 에러 은닉의 우수성을 볼 수 있다.

수준별 프로그래밍 교육을 위한 단계별 클러스터링 기반 추천시스템 (The Recommendation System based on Staged Clustering for Leveled Programming Education)

  • 김경아;문남미
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.51-58
    • /
    • 2010
  • 프로그래밍 교육은 학습자 개개인의 특성에 맞는 수준별 단계별 학습이 필요하다. 추천시스템은 개인화서비스를 위해 사용되는 방법의 하나로, 본 연구에서는 추천시스템을 사용하여 웹기반 프로그래밍 교육 환경에서 학습자 개개인에 적합한 학습을 추천할 수 있는 방법을 제공한다. 제안하는 수준별 프로그래밍 학습을 위한 추천시스템은 학습주제별 학습수준 기반 학습자 프로파일과 학습주제사이의 연관성 프로파일을 이용한 협업 필터링을 사용하여 특정 학습자의 학습수준과 학습범위에 적절한 프로그래밍 문제를 제공하도록 한다. 그 결과 프로그래밍 언어 교육과정에서 발생하는 수준별 단계별 학습에 맞는 프로그래밍 문제 제공의 어려움을 해결하여, 학습자의 프로그래밍 능력 향상의 결과를 얻을 수 있었다. 더 나아가 기존 협업필터링 방법을 사용하는 경우와 비교해 볼 때 추천 성능향상 및 분석 시간 감소를 통해 추천시스템의 한계점 중의 하나인 확장성을 해결할 수 있는 방법을 제시한다.

분산처리환경에서 이동에이전트를 이용한 효율적인 망 관리 구조 (An Efficient Network Management Architecture Usign Mobile Agents on DPE)

  • 이정환;홍충선
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.535-543
    • /
    • 2002
  • 기존의 단순한 객체를 이용한 중앙집중형 망관리 시스템이 가지는 단점들을 극복하고가 분산객체를 이용하는 동적 객체 플랫폼이 대안으로 제안되었고 다양한 분산객체 기술, 즉 CORBA나 Java-RMI를 이용한 분산 망 관리 시스템들이 구현되었다. 그 후 CORBA 기반이나 Java-RMB 기반의 시스템들이 가지지 못했던 시스템의 확장성과 유연성을 제공하기 위해 이동 에이전트 기반의 플랫폼이 제시되었으나 이동 에이전트의 사용으로 추가적으로 발생할 수 있는 트래픽의 문제, 망 요소의 리소스 관리 문제 등을 해결하고 고려해야 한다. 따라서, 본 논문에서는 이동 에이전트를 이용한 효율적인 망 자원을 구조를 제안하였다. 제안한 구조에서는 이동 에이전트가 이동할 때 발생할 수 있는 트래픽의 최소화 방안, 망 요소의 효율적인 리소스 .관리 및 이동에이전트의 성능 향상을 위해서 TMN의 정보구조를 사용한다.

대역 공평성 보장을 위한 Core-Stateless 기법 연구 (A Study of Core-Stateless Mechanism for Fair Bandwidth Allocation)

  • 김화숙;김상화;김영부
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.343-355
    • /
    • 2003
  • 라우터에서 공평 대역 할당은 네트워크 폭주 상황에 반응하여 흐름을 제어하는 트래픽을 그렇지 않은 트래픽으로부터 보호한다. 그러나 Weighted Fair Queueing, Flow Random Early Drop 등의 전통적인 공평 대역 할당 방법은 상태 관리나 버퍼 관리, 스케쥴링 등을 흐름 단위로 수행하므로 초고속 네트워크의 백본에서 사용되는 경우 구현의 복잡성 뿐 아니라 흐름의 증가에 따른 네트위크의 확장성과 견고성을 확보하기 위해 코어 라우터에서의 흐름단위 관리를 배제하는 Core-stateless 메커니즘들이 제안되었다. Core-Stateless Fair Queueing 과 Rainbow Fair Queueing 등은 Core-Stateless 네트워크에서 근접한 공평 대역 할당 메커니즘들에 비해 단순해진 패킷 레이블 할당 방법과 패킷 폐기 방법을 사용하여 실제 구현 가능성을 높인 새로운 Core-stateless 알고리즘인 Simple Layered Fair Queueing (SLFQ) 를 제안하고 몇가지 형태의 시뮬레이션과 그 결과를 다른 메커니즘의 결과와 비교하면서 대역 공평성 보장 정도를 확인한다. 마지막으로 제안된 알고리즘의 향후 응용 가능성을 제시한다.

c-DSDV 라우팅 프로토콜에서 클러스터헤드의 혼잡 회피를 위한 적응적 라우팅 방법 (Adaptive Routing Scheme to Avoid Clusterhead Congestion in c-DSDV Routing Protocol)

  • 오훈;윤석열;부쵸우투완
    • 한국통신학회논문지
    • /
    • 제33권3A호
    • /
    • pp.219-224
    • /
    • 2008
  • DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

키워드 검색 지원을 위한 컨텐츠 기반의 확장 CAN (Content-based Extended CAN to Support Keyword Search)

  • 박정수;이혁로;유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.103-109
    • /
    • 2005
  • DHT를 적용한 구조적 P2P 시스템은 확장성이 우수하며 체계적인 검색 및 라우팅 수행으로 인한 높은 검색 효율성으로 인해 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색은 file-id의 정확한 일치를 통해서만 가능하며 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 DHT 기반의 구조적 P2P 시스템에서 공유파일의 컨텐츠 기반 키워드 추출 및 file-id를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 매커니즘을 제안한다.

  • PDF

효율적인 탐색을 위한 위상 인지 Chord 시스템 (Topology-aware Chord system for efficient lookup)

  • 김진홍;조인준;김승해
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.89-92
    • /
    • 2005
  • 현재까지 중앙집중형 시스템인 Napster와 비구조적 시스템인 Gnutella가 P2P 애플리케이션의 주종을 이룬다. 중앙집중형 시스템과 비구조적 시스템은 네트워크의 규모가 커질 경우 시스템이 정상적인 동작을 하지 못하는 문제점을 안고 있다. 이러한 확장성 문제를 해결하기 위해 구조적 P2P 시스템이 활발히 연구되고 있다. 그 대표적인 시스템으로 Chord, CAN, Pastry, Tapestry가 있다. 그러나 구조적 P2P 시스템은 분산 해쉬 테이블을 사용함으로써 물리적인 근접 노드를 인식하지 못하는 문제점을 가진다. 노드를 IP가 아닌 해쉬값으로 식별하기 때문에 해당 노드의 물리적 위치를 알지 못하기 때문이다. 제안하는 시스템은 Chord에서 근거리 네트워크의 개념을 이용하여 근접 노드를 간의 통신을 가능하게 한다. 이로 인해 기존의 Chord 시스템보다 효율적인 탐색을 할 수 있도록 한다. 또한 Chord 네트워크에서의 통신을 서브 네트워크로 분산시킴으로써 인터넷 트래픽을 줄이는 효과를 볼 수 있다.

  • PDF

IP기반의 Pay-TV 시스템을 위한 안전하고 효율적인 그룹 키 분배 프로토콜 (An Efficient and Secure Group Key Distribution Protocol for IP-based Pay-TV Systems)

  • 김정윤;최형기
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.199-208
    • /
    • 2009
  • 최근 몇 년간, IP-TV 등 IP 기반의 방송 서비스들이 급속도로 보급되고 있다. 이러한 IP기반의 Pay-TV 서비스들은 미디어 컨텐츠를 보호하기 위한 보안 시스템을 필요로 한다. 본 논문은 IP기반의 Pay-TV 보안 시스템인 Conditional Access System을 분석하고, 현재의 Conditional Access System이 비효율적인 방식으로 그룹 키를 분배한다는 사실을 제시한다. 본 논문은 Conditional Access System의 성능을 향상시키기 위해서, 안전하고 효율적인 그룹 키 분배 프로토콜을 제안한다. 본 논문에서 제안하는 프로토콜은 간단한 사칙연산 만으로 그룹 키의 분배가 가능하다. 성능 분석 결과는 본 논문에서 제안하는 프로토콜이 Conditional Access System보다 효율적이라는 것을 보여준다. 뿐만아니라, 본 논문에서 제안하는 프로토콜에서는 그룹 키를 분배하는 과정에서 서버와 단말 둘만이 공유하게 되는 비밀 값을 쉽게 획득할 수 있다. 이 비밀 값은 서버와 단말이 공유하고 있는 마스터 키를 대체할 수 있으며, 이는 마스터 키의 반복된 사용에 의해 발생되는 공격들로부터 시스템을 안전하게 보호한다.