• Title/Summary/Keyword: 계층적 분석 과정

Search Result 640, Processing Time 0.027 seconds

Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm (계층적 스케줄 방식을 고려한 다계층 우선순위 대기행렬시스템의 성능척도 분석)

  • Hong, Sung-Jo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.4
    • /
    • pp.18-26
    • /
    • 2006
  • 여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G/1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

Reflections on the Significance of Post Offices as Indicators of the Evolution of the Red River Valley Settlement Systems in Louisiana (우편.체신업무체계에 근거한 루이지애나주 레드강유역의 취락발달 분석)

  • 홍금수
    • Journal of the Korean Geographical Society
    • /
    • v.35 no.5
    • /
    • pp.681-700
    • /
    • 2000
  • 본 연구는 남북전쟁 이전 미국 루이지애나주 레드강 유역의 취락발달과정을 다루었다. 당시 프런티어에 들어선 우체국은 초기 기능지역의 결절점을 형성하였는데, 본 연구는 우체국의 업무기록에 수록된 통계자료를 바탕으로 우체국취락의 발달과정을 계층구조의 변화에 중점을 두고 접근하였다. 연구는 취락계층이 정보유통량에 비례한다는 가설을 전제로 수행하였다. 자료를 분석한 결과 크게 두 가지 사실을 확인하였는데, 초장기 취락발달이 배후지역으로의 확장을 특징으로 한 반면, 시대를 내려오면서 취락내부에 계층적 분화가 심화되고 있음을 알 수 있었다. 구조 변화의 주원인은 무엇보다 세계체제내에서 유럽과 미국 북동부 섬유산업의 원료로 이용되는 면화경제의 발달이었다.

  • PDF

온톨로지의 구축과 학습: 상하위 관계

  • Choe, Gi-Seon;Ryu, Beop-Mo
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.24 no.4 s.203
    • /
    • pp.24-30
    • /
    • 2006
  • 온톨로지의 기본개념, 응용 분야 및 학습 단계에 대하여 간단하게 설명하였고, 온톨로지 학습단계에서 전문 분야의 개념간 계층 관계 학습 방법에 대하여 자세하게 알아보았다. 전문분야 개념을 표현하는 전문 용어 사이의 계층 관계를 학습하는 방법은 크게 규칙 기반 방법, 통계 기반 방법 그리고 용어의 전문성과 유사도를 이용하는 방법으로 나눌 수 있다. 규칙 기반 방법은 비교적 정확한 결과를 얻을 수 있는 장점이 있지만 재현율이 낮은 단점이 있다. 기존은 통계 기반 방법에서는 재현율이 높은 장점이 있지만 정확률이 낮은 단점이 있다. 또한 이 방법에서는 순수하게 통계 정보만 이용하기 때문에 오류에 대한 분석이 어려운 단점이 있다. 용어의 전문성과 용어간 유사도를 이용한 방법에서는 용어의 전문성을 이용하여 기존의 계층 구조에서 상위에 후보를 선택하고, 용어간 유사도를 이용하여 선택한 후보를 정렬하여 최적의 후보를 찾는다. 이 방법은 상위어 선정 과정을 두 단계로 분리하여 수행하기 때문에 오류 분석이 용이한 장점이 있다. 향후 온톨로지 학습 과정에서 계층 관계뿐 아니라 인과 관계 및 다양한 관계의 학습과 관련된 연구가 진행되어야 한다.

Application of GIS Based AHP for Route Location (노선 선정에서 계층분석과정을 이용한 GIS의 적용)

  • Roh, Tae Ho;Jeong, In Ju;Lee, Sung Rock
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.55-67
    • /
    • 2005
  • This study presented the route location method by applying AHP and evaluating quantitatively. This study developed the program that can be easily applied to this kind of road design, and built the decision support system for route location. The study results are summarized as follows ; We could quantitatively evaluate the appropriateness of exiting routes by applying the AHP based on GIS. If we apply this to the roads that will be newly constructed, we can make the objective and reliable route location when making road plans and basic designs. We improved the technique of route location by applying the decision support system with third-dimensional data, which considers even the vertical alignment plan, to the existing decision support system with second-dimensional data. And, since we can set those data such as vertical slope, earth-volume, structure size, location and construction cost to independent variables, we can make road designs more scientifically and reasonably.

  • PDF

A Study on Evaluation Model of Business Process Management Systems based on Analytical Hierarchy Process (AHP 기반의 비즈니스 프로세스 관리시스템 평가 모형에 관한 연구)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.31 no.4
    • /
    • pp.433-444
    • /
    • 2012
  • The purpose of this study is to develop the evaluation model of BPMS(business process management systems) based on AHP(analytical hierarchy process). In this study, we draw some criteria to select BPMS solution from a experts panel. And, we develop an evaluation model based on AHP method. As a result, each organization can select the effective BPMS solution from the proposed evaluation model.

  • PDF

A study on ODDMRP clustering scheme of Ad hoc network by using context aware information (상황정보를 이용한 ad hoc network의 ODDMRP clustering 기법에 관한 연구)

  • Chi, Sam-Hyun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.890-893
    • /
    • 2008
  • 자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

  • PDF

3D Spatial Info Development using Layered Depth Images (계층적 깊이 영상을 활용한 3차원 공간정보 구현)

  • Song, Sang-Hun;Jo, Myung-Hee
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.97-102
    • /
    • 2007
  • 3차원 공간정보는 2차원에 비해 공간적 현실감이 뛰어나기 때문에 최근 경관분석,도시 계획 및 웹(Web) 을 통한 지도 서비스 분야 등에서 이에 대한 관심이 증가하고 있으나,3차원 공간 정보의 기하학적 특성상 기존의 2차원 공간정보에 비해 데이터 량이 방대해 지고 있으며 이를 활용한 또 다른 콘텐츠 제작과 빠르고 효율적인 처리에 많은 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방법으로 위성 및 항공으로부터 획득한 DEM(Digital Elevation Model)을 이용하여 생성된 3차 원의 지형정보와 도시 모델링 및 텍스처 맵핑 과정을 통해 획득한 정보를 기반으로 하여 각각의 위치에 카메라를 설정하고, 설정된 카메라 위치를 기반으로 Camera Matrix를 구한다. 이렇게 획득한 카메라의 정보엔 깊이 정보를 포함하고 있는데,깊이 정보를 기반으로 하여 3차원의 워핑(Warping)작업을 통해 계층적 핍이 영상(LDI)를 생성하고,생성된 계층적 깊이 영상을 이용하여 3차원의 공간정보를 구현한다.

  • PDF

Performance Analysis of Optimal Tracking Load Balance Scheme in Hierarchical LTE Networks (계층적 LTE 네트워크에서 최적의 트래킹 로드밸런스 기법의 성능분석)

  • Jeon, Minsu;Jeong, Jongpil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.9-21
    • /
    • 2013
  • Tracking is a process which explores user equipment (UE) in the area of tracking in terms of cells. In this paper, two tracking schemes based on macrocell-microcell tiers in hierarchical LTE networks, PMMT and IMMT, are evaluated. In this network, UE can receive a signal from macrocells and overlapping microcells, and can be called from each macrocell or microcell-tier in the PMMT. Also, the UE can be called from the combined macrocell-tier and microcell-tier in the IMMT. Finally, we analyze the optimization of load balance between marcocell-tier and microcell-tier, and an analytical model is developed to evaluate those two arrangements.

Development of Site Analysis System for Conjunctive Use of Surface and Ground water (지표수-지하수 연계 이용을 위한 적지분석 시스템 개발)

  • Lee, Sang Il;Lee, Sang Sin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.878-882
    • /
    • 2004
  • 지하수를 이용한 물 문제 해결 방법은 여러 수공학자들에 의해 연구되어 왔고 많은 성과를 이루었다. 하지만, 과도한 지하수 개발은 새로운 공학적 문제를 야기하게 되어 각 수자원에 내한 개별적인 분석 단계를 지나 여러 수자원을 연계하여 이용할 수 있는 기법들이 연구되고 있다. 이 방법 중 하나로 지표수와 지하수를 연계 이용하는 방법이 연구되었고, 개발 대상 지역에 대한 우선순위 결정을 위해 계층분석과정(Analytic Hierarchy Process, AHP)이 적용되었다. 이리한 적지 분석을 위한 시스템(SASCU)을 GIS와 연계하여 개발함으로써 개랄 가능 후보지에 대한 개발 우선순위 결정에 도움이 괼될것으로 사료된다.

  • PDF

Object-oriented analysis and design for a hierarchical planning and control system of inter-plant production (다공장 구조의 생산계획 및 통제시스템에 대한 객체지향적 분석 및 설계)

  • 강용혁;서동욱;김성식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.204-208
    • /
    • 1996
  • 일반적으로 한 제품은 원자재로부터 중간의 여러 단계의 공장을 거쳐 최종 완제품으로 시장에 선보이게 된다. 이러한 다공장 구조에서는 제조기업 전체차원, 하부 공장차원, 단위작업장 차원을 유기적으로 연결하여 생산계획 및 생산통제를 담당하는 운영시스템이 필요하다. 본 연구에서는 Jacobson[2]의 Use Case Driven기법을 이용하여 이러한 다공장의 계층적 구조를 가진 생산계획및 통제시스템에 대한 객체지향적 분석 및 설계을 수행하였다. 우선 각 계층의 시스템에 대하여 Actor와 Use case를 도출하였다. 그리고 도출된 Use-case로 부터 객체를 규명하여 시스템에 대한 분석모델을 수립하였다. 또한 주요 Use-case를 규명된 객체간의 메시지 교환과 통제의 이행과정을 통하여 표현함으로써 시스템의 객체지향적 구현의 기반을 구축하였다.

  • PDF