• 제목/요약/키워드: 그룹지연

검색결과 400건 처리시간 0.029초

다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법 (A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.17-27
    • /
    • 2012
  • 방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 NODA(near optimal data allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 우선 각 방송 채널이 방송해야 하는 데이터들을 결정하기 위하여 평균 예상지연시간의 이론적 하한 값에 기초하여 전체 데이터들을 K개의 그룹으로 분할한다. 그리고 나서 NODA는 동일 방송 채널에 할당된 데이터들을 다른 빈도로 방송하기 위하여, 각 그룹의 데이터들을 확장된 동적 프로그래밍 알고리즘을 사용하여 B개의 그룹으로 분할한다. 제안된 기법은 동일 채널에 할당된 데이터들을 그들의 인기도를 반영하여 방송할 수 있기 때문에 평균 예상지연시간을 최소화할 수 있다.

부하감소를 위한 분산 OCSP 서버 그룹화 모델 제안 (A Proposal on Grouping Model of Distributed OCSP Server for Reduced Load)

  • 최선묵;서동린;이금석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.190-192
    • /
    • 2005
  • PKI(Public Key Infrastructure)에서 인증서 상태 검증은 네트워크 환경에서의 거래에 신뢰성과 안전성 및 기밀성, 무결성 등의 서비스를 제공한다. 인증서 검증 방식은 CRL, OCSP, SCVP, DVCS 등이 있다. CRL은 시간이 지남에 따라 CRL의 크기가 증가하여 검증 시간이 지연되고 실시간 검증을 할 수 없는 단점을 가지고 있다. OCSP는 CRL을 이용하지 않고 거의 실시간에 가깝게 인증서를 검증하지만 서버의 부하 증가와 느린 검증 등의 단점을 가지고 있다. 분산 OCSP는 OCSP 서버를 분산시킨 후 CRL을 중복하여 보관하거나 분개하여 보관한 상태에서 검증하는 방식으로 대리검증에 따른 느린 검증과 CA의 부하부담 등의 단점을 가지고 있다. 본 논문에서는 제기된 단점들을 해결하여 빠른 검증과 부하 분산 효과를 얻을 수 있도록 분산된 OCSP 서버를 그룹으로 분류하고, 그룹 내의 각 서버에 인증서 폐지 정보를 중복 저장하여 부하분산, 빠른 검증, CRL을 Delta CRL 방식으로 OCSP 서버에 전송하여 네트워크 부하를 감소할 수 있도록 그룹 분산 OCSP 방식을 제안하고자 한다.

  • PDF

3-계층 이동 컴퓨팅 환경에서 멀티캐스트 패킷전송을 위한 연결관리 (The Connection Management for Multicast Packet Delivery in 3-Tiered Mobile Computing Environment)

  • 박규석;김재수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.344-348
    • /
    • 1998
  • 이동 컴퓨팅 환경은 휴대용 컴퓨터의 위치에 관계없이 무선 전송 링크를 통하여 단절이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델로 중요성이 매우 부각되고 있는 실정이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스트 프로토콜을 제시한다. 본 논문에서 제시한 3-계층 이동 컴퓨팅 환경에서 멀티캐스트 패킷 전송을 위한 연결 관리 기법은 멀티캐스트 그룹에 속한 호스트의 이동으로 인한 가입지연 시간은 조금 증가하지만 Handoff 수를 크게 줄일 수 있어 전체적인 Throughput을 향상시킬 수 있다.

  • PDF

그룹 이동 환경에서의 무선 애드혹 네트워크 라우팅 알고리즘 성능 분석 (Performance Analysis of Routing Protocols for Mobile Ad-hoc Network under Group Mobility Environment)

  • 양효식;여인호;이종명
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.52-59
    • /
    • 2008
  • 기존의 ad-hoc 라우팅 프로토콜 성능분석은 ad-hoc을 구성하는 모든 노드들이 독립 이동하는 모델을 중심으로 주로 수행되었다. 그러나 실제 상황에서는 노드가 임의로 독립 이동을 하기보다는 단일 그룹 또는 몇 개의 그룹을 구성하여 이동하며 각 그룹에 리더가 존재하는 경우가 자주 발생하게 된다. 본 논문은 그룹의 리더가 존재하는 그룹 이동 환경에서의 ad-hoc 라우팅 프로토콜의 성능분석을 수행하여 새로운 결과를 제시하였다. 군 전술 이동 망 등에 적합한 그룹 이동 모델인 RPGM 환경에서의 테이블 기반 DSDV 프로토콜과 요구 기반 AODV와 DSR 프로토콜 성능을 비교 분석 하였다. 단일 그룰 외에 다수 그룹의 이동도 함께 연구 제시하여 그룹 이동에 따른 특성 분석을 보다 포괄적으로 수행하고자 하였다. 단일 그룹 환경에서의 일반적인 성능특성은 노드 그룹 이동의 환경에서도 노드 독립 이동과 거의 유사함을 보였다. 그러나 독립이동의 경우 pause time이 증가함에 따라 높은 전송률을 보인 반면, 그룹이동 환경에서는 변함이 거의 없었다. 또한 연결 비율을 증가시키는 경우 기존 독립 이동시에는 전송지연시간이 일정하게 유지되나, 다수 그룹 이동의 경우 요구 기반 프로토콜 사용 시 감소하였다.

P2P방식의 IPTV시스템에서 인접채널 전송방식을 이용한 채널변경 지연시간의 단축 (Reduction of Channel Change Delay Using Adjacent Channel Delivery in P2P Based IPTV Systems)

  • 김지훈;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.115-121
    • /
    • 2009
  • 공중파 방송과는 달리 통신망을 이용하는 IPTV는 사용자가 채널을 변경하면 변경된 채널 데이터를 서버로부터 받아와야 하므로 지연시간이 발생하게 되며 이러한 채널변경 지연시간의 발생은 사용자의 체감품질을 저하시킨다. 본 논문에서는 다중체인 구조를 이용한 P2P기반의 IPTV시스템에서 채널을 변경할 때 발생하는 지연시간을 감소시키는 알고리즘을 제안한다. 제안하는 방법은 인접한 채널을 함께 전송하는 방법과 새로운 채널그룹에 접속할 때 미리 구성되어 있는 테이블을 이용하여 유효한 peer로 직접 접속하는 방법으로 구성된다. 이 방법은 첫 번째 채널변경에서의 지연시간을 없애고 사용자가 채널을 계속 변경하면서 원하는 채널을 찾는 채널탐색 환경에서도 지연시간을 줄이는 장점이 있다. 수치적인 분석을 통해서 제안하는 구조의 지연시간 감소 효과가 높다는 것을 보여준다.

치과용 Cone-beam CT를 이용한 상악동 골 이식 후 나타난 골 이식재의 부피 변화평가 (Evaluation of the Volume Changes of Grafted Bone Materials in Sinus Augmentation Procedure Using Dental Cone-beam CT)

  • 온병훈;선화경;지영덕
    • 구강회복응용과학지
    • /
    • 제29권1호
    • /
    • pp.23-36
    • /
    • 2013
  • 이 연구의 목적은 상악동 골증대술과 동반된 이식된 골의 3차원적인 형태를 평가하고 골이식 재료 및 임플란트의 종류, 수술 방법과 골흡수 정도 사이의 관계를 평가하는 것이다. 임플란트 식립을 위한 상악동 골증대술을 시행받은 환자들의 차트를 후향적으로 검토하였고 골이식재의 부피 및 부위의 방사선학적 분석을 시행하였다. 임플란트 식립 6개월 후 잔존 골 이식재의 비율로 측정된 부피 재생은 이식 재료의 형태 및 수술 방법과 연관성이 있었다. 원광대학교 산본 치과병원에서 15명의 환자에서 상악동 골이식술과 동반하여 53개의 임플란트가 식립되었다. 임플란트 식립 6개월 후 촬영된 컴퓨터 단층촬영에서 $Puros^{(R)}$ 와 다른 여러 가지 골이식재를 혼용한 그룹에비해 $Puros^{(R)}$ 이식재를 단독으로 사용한 그룹에서 더 높은 골흡수 정도를 보였다 (P<0.05). 그리고 수술 방법에 따른 골흡수 정도는 통계학적으로 유의성있는 차이를 보였다 (P<0.05). 골이식과 동시에 임플란트를 식립한 그룹에 비해 지연된 임플란트 식립을 시행한 그룹에서 더 높은 골이식재의 부피 변화율을 보였다. 후향적 자료 분석을 통해 $Puros^{(R)}$ 와 다른 여러 가지 골이식재를 혼용한 그룹에 비해 $Puros^{(R)}$ 이식재를 단독으로 사용한 그룹에서 더높은 골흡수 정도를 보였다. 또한 골이식과 동시에 임플란트를 식립한 그룹에서 지연 식립한 그룹보다 더 낮은 흡수율을 보여주었다.

SIP 프록시 서버의 부하 최소화를 위한 분산 처리 (Distributed processing for the Load Minimization of an SIP Proxy Server)

  • 이영민;노영섭;조용갑;오삼권;황희융
    • 한국산학기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.929-935
    • /
    • 2008
  • 인터넷 전화 서비스가 시장성 있는 기술로 각광 받게 되면서 SIP를 기반으로 많은 제품들이 개발되고 있으며, 개발된 인터넷 전화 시스템은 홈 네트워크 전화서비스 및 일반 사무실 전화서비스로 이용되고 있다. 인터넷 전화에서 호 연결 방법에는 단일전화 호 연결과 그룹 호 연결로 구분할 수 있는데, 그룹 호 연결은 하나의 요청 메시지를 그룹 안에 포함된 모든 전화기에게 병렬적으로 전달하는 메시지의 포킹 기능으로 인하여 호 연결을 위한 메시지 처리에서 하가 많이 발생하여 네트워크에 많은 트래픽을 유발시킨다. 이러한 인터넷 전화의 시스템 모델은 호 연결 기능에 대한 메시지가 프록시 서버에게 집중되게 되어 있다. 따라서 짧은 시간 동안에 다량의 호 연결 메시지가 프록시 서버에 입력되는 경우 호 연결을 위한 메시지 처리가 지연되기 때문에 정상적인 전화 서비스가 이루어질 수 없게 된다. 본 논문은 기존 시스템 모델의 메시지 처리 지연 문제를 해결하기 인해 프록시 서버의 호 연결 요청 메시지를 단순화하켜, 특정그룹 호 연결 요청 메시지의 포킹 기능을 분산 처리하여, 프록시 서버의 부하를 최소화하는 시스템 모델을 제안하고, 이의 구현을 통하여 성능개선을 확인하였다.

이동 컴퓨팅 환경에서의 예측 가입 기법을 이용한 효율적인 멀티캐스팅 (An Effective Multicasting using Pre-join Technique in Mobile Computing Environments)

  • 류기선;김중배;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.88-97
    • /
    • 2000
  • 이동 컴퓨팅 기술에 멀티캐스팅 기법을 적용하게 되는 경우, 고정 네트워크에서 멀티캐스트 수행 시 발생하지 않는 여러 문제점들이 발생하게 되는데, 그 중 하나로 이동 호스트가 새로운 셀로 진입할 때 해당 셀에 같은 멀티캐스트 그룹의 멤버가 존재하지 않는다면 호스트가 멀티캐스트 그룹에 새로 가입 할 때 발생하는 참가 지연(join delay)과 접합 지연(graft delay)을 추가적으로 겪게 된다. 뿐만 아니라, 낮은 대역폭과 에러율이 높은 전송 매체의 특성으로 인한 잦은 수신 확인과 패킷 재전송은 많은 부가 트래픽을 발생시킨다. 본 논문에서는 이동 지원국의 신호세기에 따라 이동 호스트가 이동하게 될 셀의 이동 지원국이 미리 멀티캐스트 그룹에 가입하는 예측 가입 기법과 송신자와 이동 지원국, 이동 지원국과 이동 호스트 사이의 수신 확인을 별개로 수행하는 다단계 수신 확인 전략을 제안한다. 이 기법은 주변에 멀티캐스트 그룹의 멤버가 존재하지 않는 셀이 많아지고 이동 호스트의 이동성이 적을수록 좋은 효율을 보인다.

  • PDF

확장성과 보안을 보장하는 IoT 디바이스 기반의 그룹통신 기법 (Scheme of Secure IoT based Group communication)

  • 김기영
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.98-103
    • /
    • 2021
  • 본 연구에서는 보안기능을 탑재한 IoT 단말로 구성된 네트워크를 구성하여 보안성과 확장성을 보장하는 그룹통신 기법을 제안한다. 네트워크상에 참여하는 단말의 수가 증가하면 네트워크 자원도 비례하여 감소되며 IoT 단말에 보안기능을 추가하면 IoT 단말에서 암호화로 인해 지연시간이 증가하게 된다. 네트워크에 발생하는 에러율이 높아지면 재전송으로 인해 네트워크 자원은 빠르게 잠식되게 된다. 따라서 보안성을 지원하면서 확장성을 보장하도록 IoT 단말을 그룹화 하여 참여 노드가 증가하여도 네트워크 자원의 소모를 감소시켜 확장성을 보장할 수 있도록 하였다. 향후 구현을 위해 IoT 단말에서 사용하는 암호화 방식은 IEEE802.5.4의 표준을 고려하였으며 표준화 동향을 조사 분류하였다. 제안하는 방식은 IEEE802.5.4 표준의 보안기능을 제공하는 IoT 디바이스를 그룹통신 기반에 적용하여 신뢰성과 확장성 보장이 가능하도록 하였다. 성능평가는 시뮬레이션을 통해 보안기능을 갖는 IoT 디바이스를 기존 방식과 그릅통신으로 구성하였을 때의 지연시간을 비교하여 제안한 방법의 효율성을 확인하였다.

멀티캐스트 전송을 위한 에이전트 기반의 안전한 그룹 키 관리방안 연구 (A Study on Secure Group Key Management Based on Agent for Multicast Data Transmission)

  • 김보승;김정재;장봉덕;신용태
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.436-444
    • /
    • 2011
  • 최근 멀티캐스팅의 활용도가 높아짐에 따라 그에 대한 보안이 중요한 문제로 인식되게 되었다. 멀티캐스트 환경에서 보안성을 제공하기 위해 지금까지 진행되어 오고 있는 연구는 주로 그룹 키 관리기법에 관한 것이다. 멀티캐스트 보안에 있어서 가장 중요한 것은 허가된 멤버만이 데이터에 접근할 수 있어야 한다. 이는 적합한 그룹 멤버들만이 공유하는 그룹 키를 통해 데이터를 암호화하여 전송함으로써 해결된다. 본 논문에서는 안전한 멀티캐스트 데이터를 전달하기 위하여 그룹 가입/탈퇴가 빈번한 멀티캐스트 환경에 적합한 에이전트기반의 그룹 키 관리방안을 제안하고자 한다. 에이전트기술을 도입하여 전체그룹을 여러 개의 서브그룹으로 분할하여 에이전트가 각 서브그룹의 멤버들을 관리하도록 한다. 또한 에이전트 내부에서는 트리기반으로 키를 관리하고 키 갱신을 위하여 일방향 해쉬함수를 사용한다. 이러한 제안방식은 통신 중간단계에서의 그룹 키 교환을 배제하여 키 노출을 방지하고 키 재분배 과정에서 발생하는 지연을 감소시킬 수 있다.