• 제목/요약/키워드: 확장성 문제

검색결과 1,745건 처리시간 0.031초

타입 2-퍼지 가중치 그래프에서 최단경로 문제 (Shortest Path Problem in a Type-2 Fuzzy Weighted Graph)

  • 이승수;이광형
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.528-531
    • /
    • 2001
  • 그래프에서 최단경로를 찾는 문제는 그래프 이론분야에서 고전적인 문제이다. 전통적인 최단경로 문제에서 간선의 가중치값을 정확히 결정하는것이 어려운 경우에는 퍼지 가중치를 이용하여 문제를 해결할수 있다. 그리고 이러한 퍼지 가중치값을 결정하는데 있어 또 다른 불확실성이 존재하는 경우에는, 타입 2-퍼지 가중치를 이용하여 간선이 가중치를 표현할수 있다. 본 논문에서는 타입-1 퍼지 가중치 그래프에서의 최단경로문제를 타입 2 퍼지 가중치 그래프의 경우로 확장하고, 확장된 그래프에서 최단경로를 찾기 위한 모델을 제시하였다.

  • PDF

캐쉬의 역할 구분을 이용한 확장성이 있는 캐쉬 그룹 구성 정책 (A Scalable Cache Group Configuration Policy using Role-Partitioned Cache)

  • 현진일;민준식
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.63-73
    • /
    • 2003
  • 오늘날, 인터넷의 급격한 증가에 있어서 응답지연과 네트워크 트래픽의 양, 그리고 서버의 부하를 줄이기 위한 파일캐싱은 매우 중요해졌다. 실제로 하나의 네트워크에서 캐쉬를 사용함으로서 트래픽을 줄일 수 있게 되었고, 이것은 파일캐싱이 인터넷 링크의 용량을 늘리기 위한 비용 부분을 개선할 수 있음을 의미한다. 본 논문에서 확장성 문제를 해결하기 위하여 동적 캐쉬 그룹 구성 정책을 소개한다. 모의시험 결과는 본 논문에서 제안한 정책을 사용하는 캐쉬 그룹이 응답지연시간이 줄어들었음을 보여주며, 우리의 캐쉬그룹 구성이 정적 캐쉬 구성보다 더욱 확장성이 있음을 보여 준다.

  • PDF

분산 환경에 적합한 확장성있는 안전한 RFID 프라이버시 보호 시스템 설계 (Design of Secure RFID Privacy Protection System for Distributed Environment)

  • 신명숙;박영옥;이호영;홍성표;민혜란;이준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.319-321
    • /
    • 2006
  • 최근 유비쿼터스 환경의 실현을 위한 핵심기술로서 RFID 시스템에 대한 연구가 활발히 진행되고 있다. 그러나 RFID 시스템이 가지고 있는 특성으로 인하여 사용자 프라이버시 침해 문제가 대두되고 있으며 이를 해결하기 위한 방법들이 개발되고 있다. 기존의 해시 체인 기법은 프라이버시를 침해하는 공격들에 대해서 가장 안전한 기법이다. 그러나 태그를 식별하기 위해서 백엔드 시스템에서의 계산량이 많다는 문제점이 있다. 따라서 본 논문에서는 이러한 확장성 문제를 해결하기 위해 해시 체인 기법 기반으로 Heilman's method를 적용하여 병행 가능한 부분을 추출한 후 각 노드별로 분할하여 적용함으로써 노드별로 수행하는 방법을 설계한다.

  • PDF

채팅봇으로 제어하는 IoT 스마트 모빌 (IoT Smart Mobile controlled by chatting bot)

  • 김우진;김해빈;송경원;송경원;최태영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.932-935
    • /
    • 2018
  • 혼자서 영유아를 돌볼 때 아이 옆을 비우고 일을 처리하게 된다. 이 때 아이를 신경 쓰며 추가적인 시간과 노력을 소비하게 된다. 이러한 부재를 해결하기 위해 아이돌봄 보조가 필요하게 되었고 IoT를 통해 해결하려는 많은 노력이 있었으나 확장성의 제한으로 실효성 문제가 발생하였다. 이러한 문제를 해결하고자 본 연구에서는 SNS 채팅봇과 결합하여 확장성과 사용자에게 친근감을 줄 수 있는 IoT 스마트모빌을 설계 및 구현하였다. 본 IoT 스마트모빌은 원격에서도 사진, 온습도 및 미세먼지와 같은 환경을 확인 할 수 있으며 아기가 울거나 환경이 불쾌해지면 알람을 받아볼 수 있는 시스템이다.

MANET 환경에서 클러스터 기반 주소 할당 프로토콜 (A Cluster-based Address Allocation Protocol in MANET Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.898-904
    • /
    • 2007
  • MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

TCP의 동적 적응을 위한 결정 메커니즘 (Dynamic Adaptation of TCP)

  • 황재현;최진희;김세원;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.328-330
    • /
    • 2006
  • 다양한 통신 매체의 등장과 애플리케이션의 요구사항이 늘어남에 따라 유연성과 확장성이 있는 네트워크 시스템에 대한 연구가 진행되어 왔다. 이러한 시스템들은 새로운 서비스나 프로토콜의 확장이 쉽게 가능하며, 사용자의 요구사항에 따라 프로토콜 스택을 구성해낼 수 있는 유연한 구조를 가진다는 특징이 있다. 그러나 사용자의 요구사항에 맞추어 구성된 프로토콜이라 할지라도 네트워크의 변화하는 환경을 반영할 수 없다면 시스템의 성능 저하 문제는 피할 수 없다. 이에 본 논문에서는 유연성과 확장성을 고려한 시스템에서 네트워크의 변화하는 환경을 추가적으로 고려하여 TCP를 대상으로 적절한 변종의 선택을 결정하여 주는 메커니즘을 제안한다. 제안된 기법에 대해 시뮬레이션을 통하여 그 적합성을 평가하였고 다양한 네트워크 상황이 주어졌을 때 표준 TCP와 비교하여 최대 $80{\sim}194%$의 성능 향상을 가져올 수 있음을 보였다.

  • PDF

분산 침입 탐지 통신 메커니즘의 성능 향상에 관한 연구 (A Study on the Performance Enhancement of Communication Mechanism for Distributed Intrusion Detection)

  • 장정숙;전용희
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.16-19
    • /
    • 2002
  • 분산 침입 탐지시스템은 감시되는 호스트 수에 비례하여 데이터 분석이 다수의 위치에서 수행되는 시스템이다. 따라서, 침입 탐지를 위하여 구성된 컴포넌트 사이의 효율적인 정보 분배가 중요한 문제이며, 통신 메커니즘은 신뢰성, 효율성, 안전성 그리고 확장성이 요구된다. 분산 침입 탐지 시스템의 통신 형태를 나타내는 통신모델 중에서, 높은 확장성 때문에 고려되고 있는 모델로 피어 대 피어 통신 모델이 있다. 이 모델은 특정한 형태의 관심전파와 데이터 전달 방법에 따라 다시 계층적 구조와 직접 연결로 분류할 수 있다. 본 논문에서는, 분산 침입탐지에서 침입 탐지정보를 전달하는 두 가지 방법에 대하여 분석하고, 통신 메커니즘의 성능을 향상시키는 방안을 제시하고자 한다.

  • PDF

사물 인터넷을 위한 블록체인 기술 동향

  • 홍은기;이수진;서승현
    • 정보보호학회지
    • /
    • 제28권3호
    • /
    • pp.38-46
    • /
    • 2018
  • 블록체인 기술은 분산형 네트워크를 통해 정보 등을 관리하고 저장함으로써 정보의 투명성 및 신뢰성을 제공해줄 수 있는 분산 컴퓨팅 기반의 데이터 위변조 방지 기술이다. 특히 수천만개 사물 기기들이 서로 통신을 하여 서비스를 제공하는 사물인터넷(IoT) 서비스 환경에서 블록체인 기술은 중앙 집중 방식의 관리 구조를 탈피하고 보안성을 향상시킬 수 있는 인프라 기술로 주목 받고 있다. IoT 서비스에 데이터 무결성 및 디바이스 제어 등의 보안서비스를 제공하고, 분산화된 방식으로 서비스의 확장성을 높이고자 최근 글로벌 기업들은 IoT 블록체인 개발을 위한 컨소시엄을 구성하여, IoT 서비스에 활용할 수 있는 블록체인 기반 기술들을 연구하고 있다. 본 논문에서는 블록체인을 기반으로 한 IoT 연구 프로젝트들의 연구기술 동향을 분석하고, IoT 서비스에 블록체인을 적용한 사례와 응용 기술 등을 소개한다. 또한 IoT 응용 서비스에 효과적으로 적용하기 위해 기존 블록체인 기법들의 확장성 및 오버헤드 등의 문제를 개선한 Tangle 기술에 대해서 자세히 소개하고, IoT에 블록체인을 적용하기 위한 고려사항들을 논의한다.

네트워크 기반 원격 협업 지원을 위한 End-to-End IP 멀티캐스트 모니터링 프레임워크 연구 (Realizing an End-to-End IP Multicast Monitoring Framework for the Support of Networked Collaboration)

  • 조진용;공정욱
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.605-614
    • /
    • 2009
  • IP 멀티캐스트는 네트워크 자원을 효율적으로 사용할 수 있는 장점에도 불구하고, 관리도메인 간 정책적 이견 및 멀티캐스트 가용성과 도달성 등 기술적 문제로 인해 활용 확장에 한계를 가지고 있다. 멀티캐스트 오류 등 기술적 문제에 대한 탐지 및 차단은 IP 멀티캐스트의 안정화를 위해 우선적으로 해결되어야 할 과제이다. 본 논문은 네트워크와 네트워킹 환경에 대한 오류의 탐지 및 원인 추정이 가능하며, 효율적 활용 유지 확장을 위해 경편성(portability)과 관리성(manageability)을 갖춘 멀티캐스트 모니터링 프레임워크를 제안한다. 제안된 프레임워크는 IP 멀티캐스트의 가용성, 도달성 및 대화성의 탐지가 가능하며 백그라운드(background) 시험 및 요구형(on-demand) 오류 검증을 통해 네트워킹 환경의 성능 장애 요소들을 추정할 수 있다. 또한, 네트워크 자원을 효율적으로 활용함으로써 프레임워크의 확장성(scalability)을 제공한다. 네트워크 테스트베드에서 행해진 실험을 통해 제안된 프레임워크 확장성과 효용성을 입증한다.

인과적 순서 전달을 보장하는 전염형 그룹 통신 알고리즘 (Epidemic-Style Group Communication Algorithm ensuring Causal Order Delivery)

  • 김차영;안진호
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.137-144
    • /
    • 2005
  • 소 중규모 분산 시스템에서 기결정된 메시지 순서화 속성들을 만족시키기 위한 많은 신뢰성 있는 그룹통신 알고리즘들이 제안되었다. 그러나, 엄격한 신뢰성을 보장해야 하는 기존 알고리즘들은 대규모 시스템에 적합하지 않을 수 있다. 이러한 문제를 해결하기 위하여, 기존 알고리즘에 비해 합리적으로 보다 약한 신뢰성을 보장하는 동시에 확장성을 매우 향상시키기 위한 전염형 그룹통신 알고리즘들이 제안되었다. 이러한 알고리즘들은 모두 원자적 메시지 순서 전달 속성을 보장하도록 설계되었다. 그러나, 멀티미디어 시스템 및 협력 작업과 같은 분산 애플리케이션들이 보다 약한 메시지 순서 전달 속성인 인과적 순서 전달만을 요구한 수 있다. 따라서, 본 논문에서는 전염형 기법의 고유한 확장성을 유지하면서, 인과적 순서 전달을 보장하는 효율적인 전염형 그룹 통신 알고리즘을 제안한다.