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

검색결과 401건 처리시간 0.046초

DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구 (A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System)

  • 박용민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.111-120
    • /
    • 2012
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 성능 효율이 log으로 제한되어 있다. 이러한 제한된 성능 효율을 개선하기 위해본 논문에서는그룹 단위의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 node-to-group 라우팅 알고리즘으로 원형 주소 공간을 그룹으로 나누고 각 그룹을 대표하는 포인터(Pointer)라는 개념을 사용하여, 포인터를 기반으로 라우팅이 이루어지는 알고리즘이다. 알고리즘의 성능을 평가하기 위해 P2P 시스템의 대표적인 알고리즘인 chord와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.

알츠하이머와 혈관성 치매 환자 선별에서의 작업기억 능력 관련 구어유창성 및 이야기이해 능력의 차이 (Differences in Verbal Fluencies and Discourse Comprehension Abilities associated with Working Memory in Alzheimer's Disease and Vascular Dementia)

  • 여한결;김충명
    • 한국융합학회논문지
    • /
    • 제11권12호
    • /
    • pp.383-390
    • /
    • 2020
  • 본 연구는 알츠하이머와 혈관성 치매 환자를 대상으로 구어유창성과 이야기이해 과제 수행능력의 차이 및 작업기억 처리수준과의 상관 그리고 언어능력 관련 요인선별을 위해 시행되었다. 전반적인 인지능력에서 차이를 보이지 않는 각기 15명의 환자를 대상으로 구어유창성 내 음소유창성 및 이야기이해 그리고 작업기억 하위과제인 지연회상과 재인과제에서 두 그룹 간 유의한 수행능력의 차이를 보였다. 상관 및 회귀분석에서는 알츠하이머 그룹이 작업기억 내역행 숫자기억 과제와 이야기이해 과제에서만 유의한 상관을 보인 반면, 혈관성 치매 그룹은 추가적으로 재인 점수에서도 이야기이해 능력과의 유의한 상관이 나타났다. 한편, 회귀분석에서는 혈관성 치매 그룹에서만 언어적 작업기억 능력이 이야기이해 능력의 예측 요인임을 확인하였다. 결론적으로 두 유형의 치매를 구분하는 데 있어 음소유창성 과제 외에 이야기이해 및 작업기억 과제가 유의한 도구임이 확인되었는데, 이를 통해 두 유형의 치매에 대한 분류기준을 제고함은 물론 적절한 치료계획 및 효율적인 중재에 부가적인 기여를 할 것으로 보인다.

MapReduce와 시공간 데이터를 이용한 빅 데이터 크기의 이동객체 갱신 횟수 감소 기법 (Update Frequency Reducing Method of Spatio-Temporal Big Data based on MapReduce)

  • 최용권;백성하;김경배;배해영
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.137-153
    • /
    • 2012
  • 지금까지 대규모의 이동객체 관리를 위해 갱신 비용을 감소시킬 수 있는 인덱스 기법들이 제안되었다. 이동객체 인덱스는 빈번하게 위치정보가 변화하는 이동객체를 관리하기 위해 주기적으로 갱신 되어야 하기 때문이다. 그러나 이러한 기법들은 이동객체의 수가 현저히 증가하는 경우 인덱스의 갱신 가능범위를 초과하는 부하가 발생한다. 본 논문에서는 이처럼 기존의 처리 가용량을 초과하는 빅 데이터 크기의 이동객체에서 발생하는 갱신요청들을 MapReduce와 기존 인덱스기법을 조합하여 감소시키는 기법을 제안한다. 이 기법에서는 수많은 이동객체에서 발생하는 갱신요청들을 MapReduce를 이용하여 각각의 이동객체 별로 그룹화하는 방법을 사용한다. 각 이동객체 별로 그룹화 데이터들의 최신의 데이터와 가장 오래된 데이터를 비교하여 갱신여부를 판단하고 최신의 요청만 갱신하도록 하여 전체 갱신 횟수를 크게 감소시킨다. 갱신이 지연된 경우 기존의 갱신요청들을 가지고 있는 해시 테이블에 일정기간 보관하여 지연된 갱신요청이 분실되지 않고 지속적으로 갱신되도록 한다. 실험을 통해 제안한 기법을 적용한 경우와 적용하지 않은 경우를 비교해 전체 갱신 횟수 및 갱신 비용이 감소되는 것을 알 수 있다.

분산 멀티미디어 스트리밍 서비스를 위한 분할과 사상에 의한 프록시 캐싱 그룹화 (Proxy Caching Grouping by Partition and Mapping for Distributed Multimedia Streaming Service)

  • 이종득
    • 한국지능시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.40-47
    • /
    • 2009
  • 최근에 분산 환경에서 서버를 거치지 않고 사용자가 요구하는 미디어 객체를 프록시로부터 직접 서비스하기 위한 동적 프록시 캐싱 기법이 제안되고 있다. 그러나 이러한 기법들은 멀티미디어 데이터 크기, 지연시간, 연속적인 미디어 객체 서비스 요구 등으로 인하여 여러 문제점들이 제기되고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 분할과 사상기반의 퍼지필터링에 의한 캐싱 그룹화 기법을 제안하였다. 분할과 사상을 위해 미디어 블록세그먼트를 고정분할 참조블록(RfP)와 가변분할 참조블록(RvP)로 구분하였으며, 시멘틱 관계성을 위해 고정분할 시간동기화(Tf)와 가변분할 시간동기화(Tv)에 의해 퍼지 관계성이 수행되도록 하였다. 시뮬레이션 결과 제안된 기법이 평균 요청응답률과 캐시 히트율을 증가시키고 시간지연율을 줄이며 스트리밍 서비스를 효율적으로 수행하게 됨을 알 수 있다.

CD/CDMA 시스템에서의 제한된 처리 지연 시간을 고려한 단단계 간섭 제거 방식에 대한 성능 분석 (Performance analysis of multistage interference cancellation schemes for a DS/CDMA system subject to delay constraint)

  • 황선한;강충구
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2653-2663
    • /
    • 1997
  • 직렬 및 병렬 간섭 제거 방식은 기존의 상관 수신기를 기본적인 구성요소로 하는 단순한 구조의 다단 간섭 제거 방식으로서, 다중 접속 환경에서 DS/CDMA 시스템의 성능을 향상시킬 수 있는 방안으로 제시되었다. 본 논문에 서는 해석적 분석을 통해 가우시안 채널에서는 병렬 방식이 직렬 방식에 비해 성능이 항상 우수한 반면, 페이딩 채널에서는 성능 및 복잡도 등을 동시에 고려할 때 직렬 간섭 제거 방식이 보다 유리하다는 결과를 확인한다. 또한, 음성 및 동영상등 실시간 전송을 요구하는 응용에서 허용 가능한 처리 지연 시간을 만족하기 위해서 제거 단계의 수를 제한한 그룹별 직렬 간섭 제거 방식에 대한 성능을 분석한다. 이 결과에 따르면 그룹별 간섭 제거 방식을 통해 제한된 간섭 제거 단계로 인한 성능 열화에 효율적으로 대응할 수 있음을 확인할 수 있고, 특히 각 제거 단계에서 동시에 제거하는 사용자 수는 시스템 내의 전체 사용자 수에 따라 최적의 값이 존재함을 알 수 있다.

  • PDF

All-IP 무선망을 위한 에이전트 기반의 멀티캐스트 랜드오프 메커니즘 (Agent based Multicast Handoff Mechanism for All-IP Wireless Network)

  • 김병순;한기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.197-203
    • /
    • 2002
  • 이 논문은 IP 멀티캐스트 상에서 핸드오프 지연을 줄이기 위해 Multicast Handoff Agent(MHA)라는 에이전트에 기반을 둔 새로운 멀티캐스트 랜드오프 메커니즘을 제안한다. MHA는 기지국에서 이동 호스트의 Internet Group Management Protocol (IGMP)에 대한 프록시로서 동작되고 셀 내의 멀티캐스트 그룹의 구성원에 대한 정보를 유지하는 역할을 한다. 이동 호스트가 다른 셀로 이동할 때, MHA는 IGMP query 메시지를 기다리지 않고 즉시 리포트 메시지를 전송한다. 제안하는 메커니즘은 시뮬레이션과 분석을 통해 성능평가 되고 마이크로 이동성과 IGMP 트래픽에 대하여 IGMPv2와 비교분석 한다. 시뮬레이션 결과로서 마이크로 이동성에 대한 랜드오프 지연이 크게 줄일 수 있고 또한 그룹의 구성원으로 있는 동안 무선 링크상의 IGMP 제어 트래픽을 제거될 수 있음을 보인다. 따라서 제안하는 메커니즘은 마이크로 이동성에 대해 기존의 메커니즘보다 뛰어나고, IGMP 질의에 대한 응답이 불필요하여 배터리 지속시간이 오래갈 수 있다.

Realtime Media Streaming Technique Based on Adaptive Weight in Hybrid CDN/P2P Architecture

  • Lee, Jun Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 Hybrid CDN/P2P 구조를 기반으로 최적화된 미디어 데이터 탐색과 전송을 수행하며 사용자의 요청 가능성 예측을 통한 선별적 저장을 통해 사용자로의 끊김없는 데이터 전송과 불필요한 트래픽의 감소를 가능하게 한다. 또한 전송지연 및 패킷 손실의 가능성을 최소화하여 실시간으로 미디어를 활용할 수 있도록 하는 새로운 미디어 관리 기법을 제안한다. 이를 위해 각 미디어를 논리적인 세그먼트로 나누어 구성하고 각 세그먼트에 대한 가중치를 지속적으로 계산하며 계산된 가중치에 따라 세그먼트 데이터의 저장 여부를 결정하도록 한다. 또한 네트워크상에 산재되어 있는 컴퓨팅 노드들을 거리에 따라 지역적 그룹으로 지정하고 해당 그룹 내에서 저장 공간을 효율적으로 공유하고 활용하도록 한다. 제안하는 기법의 효율성을 검증하기 위해 수행된 실험을 통해 제안하는 방식이 기존의 방법들에 비해 비교적 좋은 성능 평가가 도출되는 것을 확인하였으며 이는 전송과정에서 발생되는 초기 지연시간 감소와 끊김 없는 전송 모두를 가능하게 할 수 있음을 알 수 있다.

엑셀을 활용한 소그룹 모델링에서의 상호작용 -중학교 2학년 대수 영역을 중심으로- (Interactions in a Small Group Modeling Environment with Excel)

  • 류희찬;김지연
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제15권1호
    • /
    • pp.75-105
    • /
    • 2005
  • 본 연구는 엑셀을 활용한 소그룹 모델링의 흐름과 학생과 엑셀의 상호작용이 모델링에 미치는 영향에 대한 이해를 바탕으로 추후 엑셀을 활용한 소그룹 모델링을 통한 수학 교수ㆍ 학습을 위한 기초적인 정보를 제공하는데 목적이 있다. 엑셀을 활용한 소그룹 모델링의 흐름을 알아보기 위해 학생들이 고려하는 양, 양들간 관계, 구성하는 모델을 바탕으로 모델링 주기를 살펴보았다 또한 학생과 엑셀의 상호작용이 모델링에 미치는 영향을 이해하기 위해 학생과 엑셀의 상호작용을 모델 형성, 모델 정교화, 모델을 통한 상황 해석ㆍ예측ㆍ통제 측면에서 분석하였다. 본 연구로부터 엑셀을 활용한 소그룹 모델링이 어떻게 이루어지는가와 학생-엑셀 상호작용 패턴에 대한 이해를 바탕으로 모델링 도구로서의 엑셀의 잠재력을 확인하고 학생들의 모델링 활동에 있어서의 강점과 취약점을 확인할 수 있었다. 또한 엑셀을 활용한 소그룹 모델링이 보다 효과적으로 이루어지기 위해 요구되는 교사 역할에 관한 시사점을 얻을 수 있었다.

  • PDF

Flow-Aware Network에서 QoS제어를 위해 Flow 특성에 따른 대역할당 방법과 특성 (Characteristics and Methods of Bandwidth Allocation According to Flow Features for QoS Control on Flow-Aware Network)

  • 김재홍;한치문
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.39-48
    • /
    • 2008
  • 오늘날 인터넷에서는 실시간 및 비실시간 등 다양한 멀티미디어 서비스가 존재하고 있으며, 이러한 개개의 서비스 특성을 만족 시키는 데는 한계가 있다. 따라서 서비스의 QoS를 보장하기 위한 한 방법으로 flow-aware 네트워킹 개념을 갖는 네트워크를 제안하고 있다. 인터넷에서 네트워크 이용율 향상과 통계적으로 서비스 보장을 위해 MBAC(Measurement-Based Admission Control) 방식이 연구되었다. 대부분의 MBAC 방식은 집합 flow에 대해 적용하는 총체적 MBAC 알고리즘이며, 입력 flow에 적용하는 per-flow MBAC 알고리즘이 최근 연구되기 시작하고 있다. 본 논문에서는 per-flow MBAC 알고리즘 기반 시스템에서 flow를 특성에 따라 그룹핑하고, 각 그룹핑된 flow에서 먼저 입력되는 flow에 우선순위를 주는 DPS(Dynamic Priority Scheduling)알고리즘 적용한다. 그리고 각 그룹핑된 그룹에 일정대역을 고정 할당한 다음에 그룹 인접대역간 대역폭 차용이 가능한 우선등급 하위대역 차용방식과 각 그룹핑된 flow에 그룹핑된 flow 특성에 따라 대역을 동적으로 할당하는 동적 대역할당 방식을 제안한다. 제안한 두 방식을 시뮬레이션을 통해 서비스 지속성, 링크 이용율, 지연 특성을 평가 분석한다. 그 결과 제시한 방식이 기존의 방식보다 우수하고, 다양한 멀티미디어 환경에서 더 효율적 방식이라는 것을 분명히 한다.

장애-비장애 유아 통합 그룹에 적용된 이야기 기반 상호적 음악 활동에 따른 유아의 또래수용 및 놀이상호작용 변화 (Changes in Peer Acceptance and Play Interactions in Integrated Groups of Young Children With and Without Disabilities Through Story-Based Interactive Music Activities)

  • 이예슬
    • 인간행동과 음악연구
    • /
    • 제21권2호
    • /
    • pp.77-105
    • /
    • 2024
  • 본 연구는 통합 어린이집을 이용하는 장애-비장애 유아를 대상으로 이야기 기반 상호적 음악 활동이 유아의 놀이 상호작용 행동과 비장애 유아의 장애 유아에 대한 또래수용 태도에 미치는 영향을 확인하고자 하였다. 대상자는 만 3-5세의 발달장애 및 발달 지연 유아 6명, 비장애 유아 21명이다. 대상자는 통합 그룹과 비통합 그룹에 배정되어 30분씩 주 2회, 총 10회기의 중재에 참여하였다. 중재는 다양성 인식, 행동 전략 습득, 재경험 및 확장의 3단계로 구성되었으며, 매 회기 중재 이후 자유 놀이 중 나타나는 놀이 상호작용 행동을 측정하였고, 중재 전후에 사회적 측정법을 사용하여 비장애 유아의 또래수용 태도를 측정하였다. 연구 결과, 통합 그룹에 소속된 비장애 유아와 장애 유아의 상호놀이 단절이 유의하게 감소하고, 비장애 아동의 공동행동과 장애 유아의 공동주의가 유의하게 증가한 것으로 나타났다. 반면, 통합 그룹의 비장애 유아는 또래 수용 태도에서 유의한 변화가 없었고 비통합 그룹의 비유아는 장애또래에 대한 수용 태도가 유의하게 감소하였다. 본 연구 결과는 이야기 기반 상호적 음악 활동이 장애-비장애 유아 간 상호작용을 향상시키는 효과적인 중재가 될 수 있음을 보여 준다. 반면, 상호작용의 구체적인 변화에 비해 또래수용 태도에서의 미비한 결과는 유아들의 발달수준을 고려할 때 보다 장기적이고 체계적인 개입이 필요함을 시사한다. 또한 장애와 비장애 유아의 개별적 필요에 따른 맞춤형 개입의 중요성도 강조된다. 본 연구는 장애-비장애 유아의 사회적 통합을 위한 개입이 강조되는 시점에 체계적 중재 방향에 대한 중요한 시사점을 제시했다는 데 의의가 있다.