• 제목/요약/키워드: Operation Algorithm

검색결과 4,106건 처리시간 0.026초

단말에 대한 공정성을 고려한 이더넷 PON 시스템의 동적대역할당방법의 성능분석 (Performance Evaluation of a Dynamic Bandwidth Allocation Algorithm with providing the Fairness among Terminals for Ethernet PON Systems)

  • 박지원;윤종호;송재연;임세윤;김진희
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.980-990
    • /
    • 2004
  • 본 논문에서는 Ethernet Passive Optical Network(EPON)시스템에서 단말들에 대한 공정성을 부여하는 동적 대역할당 알고리듬을 제안하고 시뮬레이션을 통한 성능분석을 하였다. 기존 EPON에서는 Optical Network Unit(ONU)로부터 보고 받는 버퍼의 상태만을 고려하여Optical Line Termination (OLT)가 상향링크의 대역을 할당한다 이러한 ONU버퍼상태에 따른 대역할당방법은 ONU들에 대한 공정한 대역할당은 가능하지만 ONU에 연결된 단말들에 대한 공정한 대역할당을 보장하지 않는 문제가 있다. 예를 들어, 어떤 ONU에 연결된 어떤 단말로부터의 전송이 일시적으로 폭증할 경우, 급격하게 증가된 이 ONU의 버퍼상태가 OLT에 보고됨으로써, 이 ONU는 더 많은 상향 대역폭을 할당받게 된다. 이러한 대역할당의 결과, 상향전송이 많은 단말에 대해서는 많은 대역이 할당되지만, 상대적으로 전송량이 적은 단말들이 접속된 다른 ONU들에는 기존보다 감소된 대역이 할당됨으로써 이러한 ONU들에 접속되어 있는 단말들의 전송지연시간이증가되는 불공정성 문제가 발생한다. 이러한 문제점에 착안하여, 본 논문에서는 ONU가 보고하는 버퍼상태뿐만 아니라, ONU에 연결된 단말의 개수도 OLT에 보고함으로써, OLT가 단말들에 대한 공정한 대역할당을 할 수 있는 방식을 제안하였다. 제안된 방법의 성능분석을 위해 SIMULA 시뮬레이션 언어를 이용하여 EPON시스템을 모델링하였다. 각 단말과 ONU 관점에서의 수율과 지연시간, 시간에 따른 ONU의 버퍼 변화 등을 비교 분석한 시뮬레이션 결과로부터, 제안된 방법이 각 단말들에 대하여 대역을 공정하게 분배할 수 있음을 보였다. 마지막으로, EPON 시스템을 망사업자가 운용할 때, 최종단에 위치한 가입자 단말들에 대하여 공정하게 대역을 할당할 경우, 제안된 방법이 효율적으로 활용될 수 있을 것이다.고체 식품에서 보다 높게 나타났다. 이상의 결과에서 식습관이 치아우식발생과 밀접한 관계를 가지고 있으므로 초등학교 아동에 있어 치아우식을 유발할 수 있는 간식의 섭취를 줄이되 우식성 식품을 간식으로 섭취한 후에는 잇솔질을 반드시 실시하도록 하며 정규식사에서 치아를 보호하는 세정식품의 섭취에 대한 영양교육이 지속적이고 단계적으로 꾸준히 이루어져야 한다고 본다.lity regardless difference on companies, ages, departments, and authority of an employees. Second, Satisfaction on incentive for employees in Family Restaurants were not well received. Although these necessary demand, there is not yet incentive system operation to most of business. Especially, it is not even studied on Family Restaurants. This study should have been studied on more customers and spotted employees to be objective. It is strongly recommended to do this study without limitation and further studies is considered on this subjects. 비하여 전반적으로 낮은 염증반응을 보였다. 7) 각 군간 결과의 차이에 통계적 유의성은 없었다(p>0.05).mmunity. Then, a hierarchical language is to defeat its own purpose.중 행정부가 북한에 대해 실시한 포용정책이 어떠한 성과를 거두고 어떠한 문제점을 간과하고 있는가에 대해 논의하고, 대북 정책의 새로운

지리산국립공원의 이용자 행태분석과 관리실태에 대한 만족도 조사에 관한 연구 (Analysis on the Users′ Behaviors and Satisfaction on the Actual Conditions of Management in Chiri Mountain National Park)

  • 김광래;진희성;김세천
    • 한국조경학회지
    • /
    • 제16권2호
    • /
    • pp.43-57
    • /
    • 1988
  • 지리산 국립공원의 이용자 행태특성과 과거실태에 대한 이용자의 만족도를 계량적 접근방법으로 제시하고자 5개 조사대상지역 이용자들의 이용전 기대도와 이용후 만족도를 리커트척도에 의하여 조사, 분석하였다. 또한 이용후 만족도 평가결과를 인자 분석 Algorithm을 통하여 행태유형과 지역별 인자점수를 밝혔으며 관리실태에 대한 이용자의 만족도를 다변량분석하여 주요 변수를 밝혔다. 1. 학생과 사무직의 청년층이 친구들과 또는 직장 동료와 3∼10명 정도의 그룹형태로 춘·하·추 계절에 2회 이상 탐방하는 패턴이 비교적 높게 나타난 반면, 사찰지역은 봄·가을에 1일 체류를 주로하는 관광객의 이용빈도가 현저히 높게 나타났다. 2. 각 지역별 공히 암벽등반 및 산속기도가 이용자 이용전의 기대도 보다 체험 후 높은 만족도를 보였고, 여타의 체험 후 평가는 불만족으로 나타났으며 이 결과는 고도의 유의성을 보였다. 3. 조사대상지의 이용후 만족도 평가에 의한 인자 분석 결과 5개의 인자군으로 분류할 수 있었고, 전체의 설명력은 50.85%를 나타냈으며, 학생이 주를 이룬 청년층의 이용행태를 함축하는 변인이 주성분을 나타내는 인자군에서 E.V와 C.V가 각각 높게 나타났다. 인자 II는 이용자의 각 속성과 인자 I은 연령과 직업에 각각 고도의 유의성을 보였다. 4. 인자점수를 이용한 Cluster분석결과 화엄사 및 쌍계사·대성계곡지역은 인자 IV가 중산리 인자 II·V, 백무동·한신계곡지역 인자I·III 및 뱀사골 지역은 인자 I·II가 높은 치를 나타내고 있어 지역에 따라 이들 인자의 주성분을 이룬 행태에 대해서는 비교적 만족한 체험을 보였다. 5. 식생관리에 대한 이용자의 만족도에 지피류 보호 및 인위적 피해의 복구가, 경관보전에서는 사찰 및 야영장 주변의 경관보전이, 시설물 관리 실태에 대해서는 안내판, 산장·야영장 및 쓰레기장 설치와 그 관리실태가, 그리고 공원운영에 대해서는 자연보호홍보 및 행락지도 실태가 각각 긍정적으로 작용하는 주요변수로 나타났다.

  • PDF

정적 애드혹 네트워크 멀티캐스트에서 지연 시간과 에너지 소비의 트레이드오프를 위한 적응 오버레이 트리 (Adaptive Overlay Trees for Tradeoffs between Delay and Energy Consumption in Multicast on Static Ad Hoc Networks)

  • 모상만
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.791-800
    • /
    • 2009
  • 무선 애드혹 네트워크에서의 멀티캐스팅은 그룹 내 여러 노드의 협력을 필요로 하는 많은 응용 분야에 기본적인 기능이다. 일반적인 접근 방법은 오버레이 트리를 구성하고 멀티캐스트 패킷을 트리 상의 여러 수신 노드에게 전달하는 것이다. 본 논문에서는 정적 노드로 구성된 무선 애드혹 네트워크에서 지연 시간 및 에너지를 고려하는 멀티캐스트를 위한 적응 오버레이 트리(AOT)를 제안한다. 트레이드오프(tradeoff) 함수를 정의하고 AOT 생성을 위한 새로운 알고리즘을 고안한다. 보통 지연 시간과 에너지 소비에 대한 요구 사항은 응용 분야의 종류에 따라 다르다. 트레이드오프 함수에서 파라미터를 조절함으로써, 서로 다른 종류의 응용분야에 따라 다른 AOT를 적응적으로 선택할 수 있게 된다. 각 AOT는 O(ke) 시간에 생성된다. 여기서, e는 네트워크 내의 무선 링크의 수이고 k는 멀티캐스트 그룹 내의 멤버 노드의 수이다. 시뮬레이션 결과에 의하면, AOT는 가장 빠른 트리(지연 시간이 가장 중요한 설계 요소인 경우)와 가장 에너지 효율적인 트리(에너지 소비가 일차적인 관심사인 경우) 사이의 트레이드오프를 적응적으로 제공한다. 즉, 네트워크 운용 환경에 따라 여러 AOT 중의 하나를 적절하게 선택할 수 있게 해준다.

퍼지관계 기법과 인공신경망 기법을 이용한 포항지역의 산사태 취약성 예측 기법 비교 연구 (A Comparative Study of Fuzzy Relationship and ANN for Landslide Susceptibility in Pohang Area)

  • 김진엽;박혁진
    • 자원환경지질
    • /
    • 제46권4호
    • /
    • pp.301-312
    • /
    • 2013
  • 산사태는 지형, 지질, 임상, 토양 등과 같은 다양한 요인들이 복합적으로 작용하여 발생한다. 따라서 산사태 발생위치와 산사태 유발 요인 사이의 상관관계를 파악할 수 있는 다양한 분석 기법이 사용되고 있으며 본 연구에서는 산사태 위험지역을 정량적으로 예측할 수 있는 효과적인 기법을 제안하고자 퍼지관계 기법과 인공신경망 기법을 이용하여 포항지역의 산사태 취약성을 분석하였다. 취약성 분석을 위해 먼저 산사태 위치를 파악하여 현황도를 작성하였으며, 산사태 발생과 관련 있는 11개의 요인들에 대한 공간 데이터베이스를 구축하였다. 퍼지관계 기법에서는 cosine amplitude method를 이용해 각 요인 별 퍼지 소속 함수 값을 획득하고 퍼지관계 함수 연산을 이용하여 취약성도를 작성하였다. 인공신경망 기법에서는 오류 역전파 알고리즘을 이용하여 산사태와 관련 요인들 간의 상대적 가중치를 결정하고 취약성도를 작성하였다. 두 기법으로 도출된 산사태 취약성도의 ROC(Receiver Operating Characteristic)와 AUC(Area Under the Curve)를 통한 검증 결과는 82.18%와 87.4%로 나타났다. 퍼지 관계 및 인공신경망 기법 모두 높은 예측 정확도를 보여 취약성 분석 기법으로서의 적용 가능성이 있는 것으로 분석되었다. 한편 본 연구지역의 경우 인공신경망 기법이 퍼지관계 기법에 비해 좀 더 나은 예측 정확도를 보이는 것으로 분석되었다.

자율협력주행차 환경의 고속도로 공사구간 동적합류 및 차로변경 통합제어전략 개발 (Development of Integrated Traffic Control of Dynamic Merge and Lane Change at Freeway Work Zones in a Connected and Automated Vehicle Environment)

  • 김용주;가동주;김선호;이청원
    • 한국ITS학회 논문지
    • /
    • 제19권3호
    • /
    • pp.38-51
    • /
    • 2020
  • 고속도로에서 공사로 인한 차로폐쇄가 발생하면 병목이 형성되어 혼잡이 발생한다. 따라서 공사구간의 도로 운영효율을 개선하기 위해 다양한 교통관리전략이 개발되었으며, 대표적으로 공사구간 상류에 운영하는 합류제어가 있다. 일반차 환경에서는 혼잡시 운전자가 합류에 어려움을 겪어 전략 운영에 한계가 존재하나, 자율협력주행차는 통신기능을 활용하여 고도화된 교통관리전략의 운영이 가능하다. 이에 본 연구는 자율협력주행차 환경에서 동적합류제어와 차로변경제어를 통합한 교통관리전략을 개발하였다. 통합제어전략은 공사구간 상류의 점유율을 기준으로 조기합류 또는 지연합류를 운영하며, 비공사차로의 차로별 교통량을 균형화 하기 위해 차로를 변경할 차량수를 결정한다. 미시교통시뮬레이션에 자율협력주행차와 전략을 구현하고 분석한 결과 누적 통과교통량, 공사구간 상류의 평균속도 및 네트워크 평균통행시간이 개선되어 도로 운영성이 향상된 것을 확인하였다.

224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현 (A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field)

  • 박병관;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1083-1091
    • /
    • 2017
  • NIST 표준에 정의된 소수체(prime field) GF(p) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat's little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.

웹기반 GIS 플랫폼 상 가시화 처리를 위한 대용량 BIM 데이터의 경량화 알고리즘 제시 (A Study on Light-weight Algorithm of Large scale BIM data for Visualization on Web based GIS Platform)

  • 김지은;홍창희
    • Spatial Information Research
    • /
    • 제23권1호
    • /
    • pp.41-48
    • /
    • 2015
  • BIM 기술은 기존 2D 기반 도면처리에서 나아가 3D 모델링을 통한 시설물의 전 생애주기에 발생하는 데이터를 포함한다. 이러한 특성상 하나의 건물은 그 데이터의 방대한 양으로 엄청난 크기의 파일을 생산한다. 대표 표준포맷인 IFC가 그 예로, 객체 기반의 형상정보 및 속성정보를 기반으로 상당한 데이터를 포함한 대용량 처리에 대한 이슈가 종종 발생하고 있다. 이는 렌더링 속도를 증가시키고, 그래픽 카드 용량을 많이 차지하기 때문에, 화면 가시화 측면에서 비효율적이다. 대용량 데이터의 경량화 문제는 프로그램의 프로세스와 품질 측면에서 필수적으로 해결되어야 한다. 본 연구는 국내 및 해외 연구사례에서 경량화에 관련된 다양한 시도를 확인하였다. 이를 기반으로 대용량 BIM 데이터를 효과적으로 컨트롤하고 가시화하기 위해, BIM 특성을 고려하여 최대한 활용할 수 있는 데이터의 경량화 기법을 제안하고 검증하였다. 이는 웹 기반 GIS 플랫폼 상에서 대용량 시설물 데이터를 운용하는데, 최적의 시설물 유형을 분석하고 객체 기반의 IFC 특성을 최대한 활용하여 사용자 측면에서 화면전환의 품질을 확보하고 프로세스 측면에서 효과적인 메모리 운영을 확인하였다.

Study on GNSS Constellation Combination to Improve the Current and Future Multi-GNSS Navigation Performance

  • Seok, Hyojeong;Yoon, Donghwan;Lim, Cheol Soon;Park, Byungwoon;Seo, Seung-Woo;Park, Jun-Pyo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권2호
    • /
    • pp.43-55
    • /
    • 2015
  • In the case of satellite navigation positioning, the shielding of satellite signals is determined by the environment of the region at which a user is located, and the navigation performance is determined accordingly. The accuracy of user position determination varies depending on the dilution of precision (DOP) which is a measuring index for the geometric characteristics of visible satellites; and if the minimum visible satellites are not secured, position determination is impossible. Currently, the GLObal NAvigation Satellite system (GLONASS) of Russia is used to supplement the navigation performance of the Global Positioning System (GPS) in regions where GPS cannot be used. In addition, the European Satellite Navigation System (Galileo) of the European Union, the Chinese Satellite Navigation System (BeiDou) of China, the Quasi-Zenith Satellite System (QZSS) of Japan, and the Indian Regional Navigation Satellite System (IRNSS) of India are aimed to achieve the full operational capability (FOC) operation of the navigation system. Thus, the number of satellites available for navigation would rapidly increase, particularly in the Asian region; and when integrated navigation is performed, the improvement of navigation performance is expected to be much larger than that in other regions. To secure a stable and prompt position solution, GPS-GLONASS integrated navigation is generally performed at present. However, as available satellite navigation systems have been diversified, finding the minimum satellite constellation combination to obtain the best navigation performance has recently become an issue. For this purpose, it is necessary to examine and predict the navigation performance that could be obtained by the addition of the third satellite navigation system in addition to GPS-GLONASS. In this study, the current status of the integrated navigation performance for various satellite constellation combinations was analyzed based on 2014, and the navigation performance in 2020 was predicted based on the FOC plan of the satellite navigation system for each country. For this prediction, the orbital elements and nominal almanac data of satellite navigation systems that can be observed in the Korean Peninsula were organized, and the minimum elevation angle expecting signal shielding was established based on Matlab and the performance was predicted in terms of DOP. In the case of integrated navigation, a time offset determination algorithm needs to be considered in order to estimate the clock error between navigation systems, and it was analyzed using two kinds of methods: a satellite navigation message based estimation method and a receiver based method where a user directly performs estimation. This simulation is expected to be used as an index for the establishment of the minimum satellite constellation for obtaining the best navigation performance.

고해상도 능동 위상 배열 영상 레이더를 위한 고안정 송수신 시스템 개발 및 성능 보정 연구 (Development and Performance Compensation of the Extremely Stable Transceiver System for High Resolution Wideband Active Phased Array Synthetic Aperture Radar)

  • 성진봉;김세영;이종환;전병태
    • 한국전자파학회논문지
    • /
    • 제21권6호
    • /
    • pp.573-582
    • /
    • 2010
  • 본 논문에서는 고해상도 광대역 영상 레이더용 X-대역 송수신기를 설계, 제작하고 성능 보정을 위한 연구를 수행하였다. 영상 레이더용 송수신기는 송신기, 수신기, 송수신 경로기 및 주파수 발생기로 구성되며, 특히 수신기는 지상 이동 표적 탐지를 위한 2 채널 모노펄스 구조를 가진다. 송수신기는 운용 모드에 따라 고해상도 모드를 위한 deramping 수신 기능을 제공하며, SAR 운용 모드에 적합하게 수신 대역폭 선택 기능을 가진다. 송수신기는 X-대역에서 300 MHz 이상의 대역폭을 가지며, T/R 모듈을 구동시키기에 적합하도록 송신 출력은 13.3dBm이며, 수신 이득은 39 dB, 잡음 지수는 3.96 dB 이하인 성능을 얻었다. 수신 이득은 6 비트 디지털 감쇠기에 의해 제어되며, 이득 조절 범위는 30 dB를 보였다. 수신 동적 범위는 30 dB이며, 수신 I/Q 채널 간 진폭 오차는 ${\pm}$0.38 dB 이내, 위상 오차는 ${\pm}$3.47도 이내를 보였다. 시험 결과, 송수신기는 영상 레이더에서 요구되는 전기적인 성능을 만족하였으며, 또한 영상 레이더의 성능을 크게 좌우하는 펄스 오차 항목이 분석되었으며, 임펄스 응답 특성을 개선하기 위한 보정 기법을 적용하여 개발 목표 규격을 만족하는 것을 확인하였다.

GML 지도 가시화 서비스 및 태깅을 이용한 POI 관리 도구 개발 (Development of GML Map Visualization Service and POI Management Tool using Tagging)

  • 박용진;송은하;정영식
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.141-158
    • /
    • 2008
  • 본 논문에서는 공통 지도 양식에 의한 교환, 지리정보의 상호 운영성을 위한 국제 표준 GML 기반 지도를 가시화하는 GML 지도 서버를 개발한다. 또한, GML 지도 서버는 동적 지도 분할 및 캐싱을 사용하여 효율적으로 GML 지도를 모바일 디바이스에 전송한다. 모바일 디바이스에 실시간으로 지도를 제공하고 가시화하기 위해 모바일 디바이스의 가시영역을 기준으로 분할 관리하며, 분할 영역은 전송상의 이점을 위해 바이트화하여 전송한다. 그리고 모바일 디바이스에서는 수신된 분할영역을 조합한 후 모바일 디바이스의 디스플레이를 기준으로 4개의 가시영역으로 재분할하여 가시화를 하고, 자원의 효율적 운영을 위해 이전에 전송받은 지도의 중복성을 고려한 캐싱 알고리즘을 적용하여 관리한다. 지도의 밀집 지역에 대해서는 전송시간의 지연을 방지하기 위해 적응적 지도 분할 메커니즘을 제안하여 전송시간을 일정함을 유지한다. 본 논문에서는 WPI 환경에서 모바일 디바이스들의 위치 추적 모니터링 기능을 제공한다. 즉 필드 에뮬레이터를 만들어 모바일 디바이스들을 생성, 위치 이동을 시키고 위치들을 추적한다. 비쥬얼 인터페이스를 사용하여 GML 기반 POI 정보들의 계층적 관리와 개인화 태깅 기술에 의해 효과적인 POI 정보 생성, 수정, 저장 및 검색 기능을 제공하는 POIM(POI Management)를 구현한다.

  • PDF