• 제목/요약/키워드: Leveling network

검색결과 42건 처리시간 0.025초

옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘 (Scheduling Algorithm using DAG Leveling in Optical Grid Environment)

  • 윤완오;임현수;송인성;김지원;최상방
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.71-81
    • /
    • 2010
  • 그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

Encouraging Labor Intellectualization as a Tool for Intellectual Capital Development

  • Palagusyntes, Rostyslav;Shumytska, Halyna;Novosad, Kristina;Katsora, Oleksandr;Dzhuhan, Olha;Danko, Dana
    • International Journal of Computer Science & Network Security
    • /
    • 제22권11호
    • /
    • pp.101-108
    • /
    • 2022
  • The article reviews the means of stimulating and motivating to labor intellectualization in diplomatic service employees. The means considered encourage them to raise the effectiveness in achieving goals. Leveling up of intellectual labor of diplomatic services employees, as well as means of motivation of employees are covered in the Law of Ukraine "On Civil Service". The law defines and regulates the conditions for the performance of intellectual labor entrusted to the staff of diplomatic services, namely: defines the direct rights and responsibilities of employees of diplomatic services, protects the interests and assists citizens of Ukraine abroad, meets the needs of all pressing issues and problems for their benefit.

동시공학적 설계의 IDEF3프로세스 모델을 CPM Network 모델로 변환하기 위한 절차 (Procedures of Transform the IDEF3 Process Model of Concurrent Design into CPM Precedence Network Model)

  • 강동진
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.73-80
    • /
    • 1999
  • 동시공학적 설계의 특징은 활동의 동시성과 정보의 계층적 모델링이다. 중첩, 병행화, 순환 등 다양한 유형의 프로세스 동시성은 특정기간에 업무부하가 집중되는 문제를 발생시킨다. 따라서 자원제한이 있는 상황에서의 업무부하 관리는 대단히 유용하여, 설계 프로세스 분석을 위한 효과적인 방법이 필요하다. 본 연구는 계층적인 정보 모델링으로 더욱 복잡화된 프로세스의 효율적인 분석을 위하여 동시공학적 설계의 IDEF3 프로세스 모델을 기존의 순차적 네트웍모델로 변환하는 절차를 제안한 것이다. 이 절차는 동시공학환경에서의 자원제한 문제를 보다 체계적으로 해결하는 방법이 될 수 있을 것이다.

  • PDF

네트워크 RTK 측량의 사이트 캘리브레이션 방안에 관한 연구 (A Study on the Site Calibration of Network RTK Surveying)

  • 최한준;이병길;연상호
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.99-107
    • /
    • 2013
  • 최근 측량장비의 발달 및 사용확대와 더불어 국토지리정보원의 네트워크 RTK 측량 기반조성으로 인하여 네트워크 RTK 측량이 측량산업 전반에 많이 활용되고 있다. 현재 공공측량작업규정에는 네트워크 RTK 측량 성과를 수준측량에 적용하기 위해서는 작업지역에 균등하게 분포한 5점 이상의 수준점을 사용하여 사이트 캘리브레이션을 한다고 되어있다. 그러나 지오이드의 기복에 따라 사이트 캘리브레이션이 가능한 수준점 간의 거리와 필요한 점의 수가 다를 수 있다. 본 연구에서는 이를 검증하기 위해 지오이드 기복이 완만한 인천지역과 지오이드 기복이 큰 태백지역을 대상으로 네트워크 RTK 측량을 수행하고 사이트 캘리브레이션에 사용되는 기준점 간의 거리별, 기준점 개수별로 정확도를 비교하였다. 본 연구의 결과 공공측량 규정에서 정한 수직정밀도(0.1m) 허용범위에 들기 위해서는 네트워크 RTK 측량의 사이트 캘리브레이션에 사용되는 기준점의 수와 점간 거리를 상호보완적으로 적용할 수 있는 공공측량작업규정의 개선이 필요함을 알 수 있었다.

네트워크 RTK VRS 측량에 의한 표고정확도 평가 (Accuracy Evaluation of the Height Determined by Network-RTK VRS Positioning)

  • 이석배
    • 대한공간정보학회지
    • /
    • 제21권4호
    • /
    • pp.55-63
    • /
    • 2013
  • 전통적인 RTK측량기술의 제약을 극복하고자 VRS 또는 FKP와 같은 네트워크 RTK GPS측량기술이 국가상시관측소와 무선인터넷망을 기반으로 개발되었다. 우리나라의 경우 국토지리정보원이 51개의 상시관측소와 모바일 인터넷망을 기반으로 네트워크 RTK를 서비스하고 있다. 본 연구에서는 이러한 Network-RTK 기반의 GNSS VRS 측량방식에 의한 표고정확도를 확인하고자 산청~진주지역의 1등 수준노선과 거창~산청지역의 2등 수준노선에 대하여 직접 GPS VRS 측량을 실시하고 그 결과를 분석하였다. 연구결과 GPS VRS측량방식의 표고 정확도는 1등 수준노선에서 2.15cm, 2등 수준노선에서 1.80cm로 나타났으며, 이러한 결과는 3,4등급 공공수준점측량에 있어서 GPS VRS 방식이 적용가능하다는 것과 아울러 이에 대한 작업규정이 필요하다는 것을 보여주는 것이다.

미지정수 수준 조정을 고려한 다중클러스터 시스템 효율화 방안 (Efficiency Enhancement Plan of the Ambiguity Leveling System for Multiple Clusters)

  • 유선경;송준솔;기창돈
    • 한국항행학회논문지
    • /
    • 제21권6호
    • /
    • pp.572-578
    • /
    • 2017
  • 최근 동적 사용자의 정밀위치 요구가 높아지면서, Network RTK(real time Kinematics)를 동적사용자에게 적용하는 방안 연구가 활발히 진행되고 있다. Network RTK는 다수의 기준국 반송파 측정치를 활용해 약 50-70km 영역에 정밀위치를 제공하는 시스템이다. 이러한 Network RTK 보정정보를 제공하는 다수의 클러스터를 하나의 시스템으로 구성하면, 보다 넓은 영역의 동적 사용자에게 정밀위치를 제공할 수 있다. 본 논문은 다중 클러스터를 전국으로 확장하는 경우 효율적으로 운용하는 방안에 대해 연구했다. 다중 클러스터 시스템의 구성에 따른 계산량을 분석하고, 효율적인 운용을 위해 주 수신국 운용 방안 및 시스템 인프라 구성 방안을 제안했다. 또한 각 제안한 방안에 따른 효과를 분석하고자, 국토지리정보원의 기준국을 활용해 71개의 클러스터를 구성하여, 시뮬레이션을 수행했다. 시뮬레이션 결과 주 수신국 운용 방안에 따라 시스템 계산량은 66 % 감소하고, 시스템 구성에 따라 시스템 구성비용을 90 % 절감할 수 있었다.

우리나라 수준점의 중력기반 정표고 결정 (The Determination of Orthometric Height based on Gravity in Korea)

  • 이유정;최윤수;권재현;이지선
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.99-106
    • /
    • 2010
  • 우리나라의 수직기준은 인천만의 평균해수면을 기준으로 전역의 수준점 표고가 결정된다. 현재 국토지리 정보원에서 제공하는 고시성과는 실제 중력의 영향을 고려하는 대신 정규중력식에 의한 타원보정량을 이용하여 수준점 간 높이차를 보정한 뒤 인천의 수준원점을 고정하고 최소제곱법을 수행하여 산출한 정규정표고이다. 하지만 우리나라의 경우 국토의 70%가 산지로 이루어져 있으며 지형의 기복이 심하고, 남-북 방향으로 뻗어있는 산맥을 가로지르는 수준노선이 있으므로 중력에 의한 영향을 무시할 수 없음에도 불구하고 아직까지 그 영향을 고려하지 못하고 있는 실정이다. 따라서 본 연구에서는 항공중력데이터를 이용하여 각 수준점에서의 중력값을 산출한 뒤 수준점에서의 정표고를 산출하고 현재 우리나라에서 사용하고 있는 고시 좌표와 비교해보았다.

시설물 현황도 작성을 위한 GPS와 토털스테이션 측량의 적용 및 성과분석 (Evaluation of GPS and Totalstation Surveying for Facilities Mapping)

  • 박병욱;이대근;양경주
    • 한국측량학회지
    • /
    • 제21권4호
    • /
    • pp.373-381
    • /
    • 2003
  • 본 연구에서는 GPS 및 토털스테이션 측량을 시설물 현황도 작성에 적용하기 위한 구체적인 방법을 제시하였다. GPS 망조정에 의한 기준점측량 결과 본 연구에 사용된 4등 삼각점의 표고 신뢰도가 약 l0cm 이내임을 알 수 있었다. 또한, 국토지리정보원에서 공고한 국가좌표 변환계수에 대한 검증결과 평균제곱근오차가 $\pm$0.546m로 나타나 1/10,000 이하의 축척에 적용할 수 있음을 확인할 수 있었다. 측점간 평균거리가90m인 도근점에 대하여 토털스테이션의 표고결정 정확도를 분석한 결과, 직접수준측량의 성과를 기준으로 평균제곱근오차가 $\pm$9mm로 나타나 토털스테이션에 의한 간접수준측량도 비교적 정확함을 알 수 있었다. 또한 도근점을 이용하여 GPS/RTK 방법의 정확도 분석을 실시한 결과 평균제곱근오차는, 수평위치에 대하여 토털스테이션의 성과를 기준으로 $\pm$33mm, 표고에 대해서는 직접수준측량의 성과를 기준으로 $\pm$15mm로 나타났다. 현황측량에 대하여 토털스테이션과 GPS/RTK측량을 비교한 결과, GPS 측량이 가능한 지역에서는 토털스테이션보다 GPS/RTK 측량방법이 더욱 신속하고 경제적이나, GPS 현황측량은 건물 등에 의해 측량이 불가능한 지역이 많음을 알 수 있었다.

경사지 경지정리지구의 등고선 구획 최적설계 (Optimal Design of Contour-Lined Plots for Land Consolidation Planning in Sloping Areas)

  • 강민구;박승우;강문성;김상민
    • 한국농공학회지
    • /
    • 제45권6호
    • /
    • pp.83-95
    • /
    • 2003
  • In this study, a new concept in a paddy consolidation project is introduced in that curved parallel terracing with contour-lined layout is adopted in sloping areas instead of conventional rectangular terracing. The contoured layout reduces earth-moving considerably compared to rectangular methods in consolidation projects. The objective of the paper is to develop a combinatorial optimization model using the network theory for the design of contour-lined plots which minimizes the volume of earth moving. The results showed that as the length of short side of plot is longer or the land slope is steeper, the volume of earth moving for land leveling increases. The developed optimization model is applied for three consolidated districts and the resulting optimal earth moving is compared with the volume of earth from the conventional method. The shorter is the minimum length of short side of a polt with increases the number of plots, the less is the volume of earth. As the minimum length of short side is 20 m for efficient field works by farm machinery, the volume of earth moving of optimal plot is less by 21.0∼27.1 % than that of the conventional consolidated plots.

필드로봇을 위한 힘방향 조이스틱 개발 (Development of Force Reflecting Joystick for Feild Robot)

  • 송인성;안경관;양순용;이병룡
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.357-360
    • /
    • 1997
  • Abstract: In teleoperation field robotic system such as hydraulically actuated robotic excavator, the maneuverability and convenience is the most important part in the operation of robotic excavator. Particularly the force information is important in dealing with digging and leveling operation in the teleoperated excavator. Excavators are also subject to a wide variation of soil-tool interaction forces. This paper presents a new force reflecting joystick in a velocity-force type bilateral teleoperation system. The master system is electrical joystick and the slave system IS hydraulically actuated cylinder with linear position sensor. Particularly Pneumatic motor is used newly in the master joystick for force reflection and the information of the pressure of salve cylinder is measured and utilized as the force feedback signal. Also force-reflection gain greatly affects the excavation performance of a hydraulically actuated robotic system and it is very difficult to determine it appropriately since slave excavator contacts with various environments such as from soft soil to rock. To overcome this, this paper proposes a force-reflection gain selecting algorithm based on artificial neural network and fuzzy logic.

  • PDF