• 제목/요약/키워드: Coordination algorithms

검색결과 48건 처리시간 0.026초

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘 (Early Rate Adaptation Protocol in DiffServ for Multimedia Applications)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.39-46
    • /
    • 2005
  • 인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

단일흡 파장 분할 다중화 지역망을 위한 집중화된 방식의 다중 접근 방안 (A centralized approach in mult-channel access scheme for single-hop WDM local area networks)

  • 오영열;손장우;조원홍;이재용;이상배
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1035-1044
    • /
    • 1998
  • 본 논문에서는 수동 성형 결합기(Passive Star coupler)를 이용한 단일흡 방식의 파장 분할 다중화 네트워크에서 다중 채널 접근 방안과 이에 따른 망 구조가 연구된다. 제안되는 방안에서는 단일흡 방식의 파장 분할 다중화 네트워크에서 핵심이되는 자둥 사용자의 다중 채널 접근을 위해 집중형 스케쥴링 노드(Central Scheduling Node, CSN)를 두었다. 제안되는 방법은 망 내의 모든 노드에서 분산적인 스케쥴링 알고리듬을 수행하는 기존의 다중 채널 접근 방안에서 제기될 수 있는 제어 오버헤드를 줄일 수 있으며 채널 충돌, 목적지 충돌과 같은 충돌이 발생하지 않는 스케쥴링 노드는 간단한 구조를 가지며 여기서 수행되는 스케쥴링 알고리듬 역시 간단하기 때문에 구현상에 장점을 가진다. 그리고 집중형 노드는 데이터 패킷이 아닌 제어 패킷만을 처리하기 때문에 버퍼 요구량 또한 작다. 제안된 네트워크 구조와 다중 접근 방안은 다중큐 다중서버(Multi-Queue Multi-Server)모델로 성능이 분석되며 아울러 시뮬레이션을 통해 성능이 평가된다.

  • PDF

기계 학습을 활용한 논증 수준 자동 채점 및 논증 패턴 분석 (Automated Scoring of Argumentation Levels and Analysis of Argumentation Patterns Using Machine Learning)

  • 이만형;유선아
    • 한국과학교육학회지
    • /
    • 제41권3호
    • /
    • pp.203-220
    • /
    • 2021
  • 이 연구는 과학적 논증 담화에 대한 자동 채점의 성능 개선 방향을 탐색하였으며, 자동 채점 모델을 활용하여 논증 담화의 양상과 패턴을 분석하였다. 이를 위해 과학적 논증 수업에서 발생한 학생 발화를 대상으로 논증 수준을 평가하는 자동 채점을 수행하였다. 이 자동 채점의 데이터셋은 4가지 단위의 논증 피처와 논증 수준 평가틀로 구성되었다. 특히, 자동 채점에 논증 패턴을 반영하기 위하여 논증 클러스터와 n-gram을 활용하였다. 자동 채점 모델은 3가지의 지도 학습 기법으로 구성되었으며, 그 결과 총 33개의 자동 채점 모델이 구성되었다. 자동 채점의 결과, 최대 85.37%, 평균 77.59%의 채점 정확도를 얻었다. 이 과정에서 논증 담화의 패턴이 자동 채점의 성능을 개선하는 주요한 피처임을 확인하였다. 또한, 의사결정 나무와 랜덤 포레스트의 모델을 통하여 과학적 논증 수준에 따른 논증의 양상과 패턴을 분석하였다. 이를 통하여 주장, 자료와 함께 정당화가 체계적으로 구성된 과학적 논증과 자료에 대한 활발한 상호작용이 이루어진 과학적 논증이 논증 수준의 발달을 이끈다는 점 등을 확인하였다. 이와 같은 자동 채점 모델의 해석은 논증 패턴을 분석하는 새로운 연구 방법을 제언하는 것이다.

북극해 해빙 탐지를 위한 Sentinel-1 HV자료의 방사보정 연구 (A Study on the Radiometric Correction of Sentinel-1 HV Data for Arctic Sea Ice Detection)

  • 김윤지;김덕진;권의진;김현철
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1273-1282
    • /
    • 2018
  • 최근 북극항로와 온난화 등의 영향으로 인해 북극해에 대한 활발한 연구가 진행되고 있다. 기존에 수동 마이크로파 복사계를 이용하여 북극해 해빙의 정량적 면적을 산출하는 연구는 진행되어 왔으나, 보다 고해상도로 해빙의 가장자리에서 발생하는 융해 및 표면 거칠기 변화에 대한 연구는 잘 이루어지지 않았다. 또한, 최근 Sentinel1-A/B자료가 무료로 배포되고, 특히 북극해 영역에 대한 수많은 자료들이 짧은 기간 동안 생산 및 제공되고 있기에, 이러한 대용량 자료들을 모자익(mosaic)하여 북극해 전체에 대한 고해상도 해빙정보 이용이 가능하게 되었다. 그러나 Sentienl-1A/B의 광역관측(Extended Wide, EW)모드 자료를 효과적으로 사용하기 위해서는 보다 정확한 방사보정이 수행되어야 한다. 이를 위해 이중편파 Sentinel-1A/B 자료에 나타나는 thermal noise와 scalloping 효과를 자동적으로 보정할 수 있는 방사보정 기법을 개발하였으며, 나아가 방사보정 된 이중편파 SAR자료를 이용할 경우 해빙과 open-water를 보다 더 잘 구분할 수 있음을 확인하였다.

Ecological flow calculations and evaluation techniques: Past, present, and future

  • LIU Yang;Wang Fang
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.28-28
    • /
    • 2023
  • Most countries worldwide are finding it difficult to make decisions regarding the utilization of water resources and the ecological flow protection of rivers because of serious water shortages and global climate warming. To overcome this difficulty, accurate ecological flow processes and protected ecological objectives are required. Since the introduction of the concept, ecological flow calculations have been developed for more than 60 years. This technical development has always been dominated by countries such as the United States, Australia, and the United Kingdom. The technical applications, however, vary substantially worldwide. Some countries, for instance, did not readjust the method because of a lack of understanding of the ecological effect or because they failed to achieve elaborate scheduling. Mostly, readjustments were not made because the users could not make their choices from among numerous methods for ecological flow. This paper presents three research results based on a systematic review of 240 methods with clear connotation boundaries. First, the ecological flow algorithm was developed along with the scientific and technological progress in the river ecosystem theory, ecohydrological relationship, and characterization and simulation of hydrological and hydrodynamic processes. In addition, the basis of the method has evolved from the hydrological process of the ecosystem, hydraulics-habitat conditions, and social development interference to whole ecosystem simulation. Second, 240 methods were classified into 50 sub-categories to evaluate their advantages and disadvantages according to the ecological flow algorithms of hydrology, hydraulics, habitat, and other comprehensive methods. According to this evaluation, 60% of the methods were not suitable for further application, including the method based on the percentage of natural runoff. Furthermore, the applicability of the remaining methods was presented according to the evaluation based on the aspects of allocation of water resources, water conservancy project scheduling, and river ecological evaluation. Third, In the future, most developing countries should strengthen the guarantee of high-standard ecological flow via a coordination mechanism for the ecological flow guarantee established under a sustainable framework or via an ecological protection pattern at the national level according to the national system. Concurrently, a reliable ecological flow demand process should also be established on the basis of detailed investigation and research on the relationship between river habitats, ecological hydrology, and ecological hydraulics. This will ensure that the real-time evaluation of ecological flow forces the water conservancy project scheduling and accurate allocation of water.

  • PDF

3차원 게임에서 객체들의 상호 작용을 디자인하기 위한 제어 기법 (A Control Method for designing Object Interactions in 3D Game)

  • 김기현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권3호
    • /
    • pp.322-331
    • /
    • 2003
  • 3차원 게임은 게임 시나리오의 다양한 요소에 의한 복잡도가 증가함에 따라 게임 객체들의 상호 관계를 제어하기 위한 문제점을 가진다. 그러므로, 게임 시스템은 각 게임 객체들의 응답을 조정하는 방법의 필요성을 가진다. 또한, 게임 시나리오의 결과에 따라 게임 객체들의 행동 애니메이션을 제어하기 위한 개념들도 필요하다. 사실적 게임 시뮬레이션을 생성하기 위해 시스템은 게임 객체들의 상호작용을 디자인 할 수 있는 구조를 포함해야 한다. 본 논문에서 게임 시나리오상에 게임 객체들의 상호작용 설계를 위해 동적 제어를 디자인하는 기법을 소개한다. 이 방법을 위해 특정 규칙을 이용한 의사결정이 가능한 지능적 에이전트 기반 구조로써 게임 에이전트 시스템을 제안한다. 게임 에이전트 시스템은 환경 데이터 처리, 게임 객체 시뮬레이션, 게임 객체들간의 상호작용 제어, 게임 객체들의 다양한 상호 관계를 정의할수 있는 시각 저작 인터페이스를 제공하기 위해 이용되어진다. 이들 기술들은 게임 객체의 자율성과 연관된 충돌 회피 기법 등을 처리한다. 또한, 장면의 변경으로부터 게임 객체들의 일관된 의사 결정력을 가능하게 한다. 본 논문에서는 규칙기반 행동 제어가 게임 객체의 시뮬레이션을 안내하기 위해 디자인되어졌다. 시각적 요소들로 구성된 에이전트 상태 결정 네트워크는 정보전달과 게임 객체들 사이의 현상태를 추론할 수 있다. 이들 기법들은 실시간으로 게임 객체들간의 동작 상태 변이를 체크하고 모니터링 할 수 있다. 마지막으로 간단한 사례 연구 예와 함께 제어 기법의 타당성을 제시한다.

NCW 환경에서 C4I 체계 전투력 상승효과 평가 알고리즘 : 기술 및 인적 요소 고려 (A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)

  • 정환식;박건우;이재영;이상훈
    • 지능정보연구
    • /
    • 제16권2호
    • /
    • pp.55-72
    • /
    • 2010
  • 최근, NCW에 적합한 C4I 체계의 전투력 상승효과 평가의 필요성이 제기되고 있다. 기존의연구는 체계 자체에 중점을 두었으며, 인적 요소를 중요한 요소로 고려하지 않았다. 따라서, C4I 체계의 전투력 상승효과 평가 시 기술 및 인적 요소를 고려하여 평가하는 것이 필요한 시점이라고 할 수 있다. 이에 본 연구에서는 E-TechMan(A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)이라 불리는 전투력 상승효과 평가 알고리즘을 제안한다. E-TechMan 알고리즘은 합동화력체계(Joint Fire Operating System-Korea)에 적용되어 전투력 상승효과를 평가해보았다. 또한, 기존의 연구방법인 C2 이론 및 고전 역학에 의한 결과와 비교를 하였다. 본 연구는 인적요소에 의한 영향을 반영함으로써 기존의 연구보다 현실적인 전투력 상승효과 결과를 제시했다는데 가치가 있다.

머신러닝 기법의 산림 총일차생산성 예측 모델 비교 (Predicting Forest Gross Primary Production Using Machine Learning Algorithms)

  • 이보라;장근창;김은숙;강민석;천정화;임종환
    • 한국농림기상학회지
    • /
    • 제21권1호
    • /
    • pp.29-41
    • /
    • 2019
  • 산림생태계에서 총일차생산성(Gross Primary Production, GPP)은 기후변화에 따른 산림의 생산성과 그에 영향을 미치는 식물계절, 건강성, 탄소 순환 등을 대표하는 지표이다. 총일차생산성을 추정하기 위해서는 에디공분산 타워 자료나 위성영상관측자료를 이용하기도 하고 물리지형적 한계나 기후변화 등을 고려하기 위해 기작기반모델링을 활용하기도 한다. 그러나 총일차생산성을 포함한 산림 탄소 순환의 기작기반 모델링은 식물의 생물, 생리, 화학적 기작들의 반응과 지형, 기후 및 시간 등과 같은 환경 조건들이 복잡하게 얽혀 있어 비선형적이고 유연성이 떨어져 반응에 영향을 주는 조건들을 모두 적용하기가 어렵다. 본 연구에서는 산림 생산성 추정 모델을 에디공분산 자료와 인공위성영상 정보를 사용하여 기계학습 알고리즘을 사용한 모델들로 구축해 보고 그 사용 및 확장 가능성을 검토해 보고자 하였다. 설명변수들로는 에디공분산자료와 인공위성자료에서 나온 대기기상인자들을 사용하였고 검증자료로 에디공분산 타워에서 관측된 총일차생산성을 사용하였다. 산림생산성 추정 모델은 1) 에디공분산 관측 기온($T_{air}$), 태양복사($R_d$), 상대습도(RH), 강수(PPT), 증발산(ET) 자료, 2) MODIS 관측 기온(T), 일사량($R_{sd}$), VPD 자료(개량식생지수 제외), 3) MODIS 관측 기온(T), 일사량($R_{sd}$), VPD, 개량식생지수(EVI) 자료를 사용하는 세 가지 경우로 나누어 구축하여 2006 - 2013년 자료로 훈련시키고 2014, 2015년 자료로 검증하였다. 기계학습 알고리즘은 support vector machine (SVM), random forest (RF), artificial neural network (ANN)를 사용하였고 단순 비교를 위해 고전적 방법인 multiple linear regression model (LM)을 사용하였다. 그 결과, 에디공분산 입력자료로 훈련시킨 모델의 예측력은 피어슨 상관계수 0.89 - 0.92 (MSE = 1.24 - 1.62), MODIS 입력자료로 훈련시킨 모델의 예측력은 개량식생지수 제외된 모델은 0.82 - 0.86 (MSE = 1.99 - 2.45), 개량식생지수가 포함된 모델은 0.92 - 0.93(MSE = 1.00 - 1.24)을 보였다. 이러한 결과는 산림총일차생산성 추정 모델 구축에 있어 MODIS인공위성 영상 정보 기반으로 기계학습 알고리즘을 사용하는 것에 대한 높은 활용가능성을 보여주었다.