• 제목/요약/키워드: Priority method

검색결과 1,726건 처리시간 0.026초

기본지리정보 구축 우선순위 평가에 관한 연구 (A Study on Evaluation of the Priority Order about Framework Data Building)

  • 김건수;최윤수;조성길;이상미
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.361-366
    • /
    • 2004
  • Geographic Information has been used widely for landuse and management, city plan, and environment and disaster management, etc., But geographic information has been built for individual cases using various methods. Therefore, the discordancy in data, double investment, confusion of use and difficulty of decision supporting system have been occurred. In order to solve these problems, national government is need to framework database. This framework database was enacted for building and use of National Geographic Information System and focused on basic plan of the second national geographic information system. Also, the framework database was selected of eight fields by NGIS laws and 19 detailed items through meeting of framework committee since 2002. In this research, The 19 detailed items( road, railroad, coastline, surveying control point etc.,) of framework database consider a Priority order, In the result of this research, the framework database is obtain to a priority order for building and the national government will carry effectively out a budget for the framework database building. Each of 19 detailed items is grouping into using the priority order of the framework database by AHP analysis method and verified items by decision tree analysis method. The one of the highest priority order items is a road, which is important for building, continuous renovation, and maintain management for use.

  • PDF

Short Bus contention 방식의 Priority Output Queuing Model의 분석 (The Analysis of Priority Output Queuing Model by Short Bus Contention Method)

  • 정용주
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.459-466
    • /
    • 1999
  • I broadband ISDN every packet will show different result if it would be processed according to its usage by the server. That is, normal data won't show big differences if they would be processed at normal speed. But it will improve the quality of service to process some kinds of data - for example real time video or voice type data or some data for a bid to by something through the internet - more fast than the normal type data. solution for this problem was suggested - priority packets. But the analyses of them are under way. Son in this paper a switching system for an output queuing model in a single server was assumed and some packets were given priorities and analysed. And correlation, simulating real life situation, was given too. These packets were analysed through three cases, first packets having no correlation, second packets having only correlation and finally packets having priority three cases, first packets having no correlation, second packets having only correlation and finally packets having priority and correlation. The result showed that correlation doesn't affect the mean delay time and the high priority packets have improved mean delay time regardless of the arrival rate. Those packets were assumed to be fixed-sized like ATM fixed-sized cell and the contention strategy was assumed to be short bus contention method for the output queue, and the mean delay length and the maximum 버퍼 length not to lose any packets were analysed.

  • PDF

경성 실시간 시스템 설계에 적합한 Priority 모델링 기법 (the Priority Modeling Method for Designing the Hard Real-Time System)

  • 김광덕;이종순;박성한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.62-64
    • /
    • 1998
  • 본 논문에서는 경성 실기간 시스템에서 발생하는 이벤트들을 효과적으로나타낼 수 있는 개선된 Statecharts 모델링 기법과 Statecharts에 Priority를 나타내는 방법을 제안한다. 일반적인 모델링 기법들은 데이터의 흐름이나 시스템의 분석에는 적합하게 사용된다. 그러나 임의적을 발생하는 이벤트에 대한 즉각적인 반응을 표현하기 어려운 단점이 있다. 본 논문에서는 기존의 모델링 기법들의 단점을 보완하고 Statecharts라는 모델링 기법의 장점들을 혼합하여 경성 실시간 시스템에 가장 적합한 개선된 Statecharts를 제안한다. 그리고 Statecharts 모델링 기법의 구조적인 특성에 맞는 새로운 방법의 Priority표현법을 제안한다.

  • PDF

DISCRETE-TIME $Geo^X/G/l$ QUEUE WITH PLACE RESERVATION DISCIPLINE

  • Lee Yu-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.453-460
    • /
    • 2006
  • A discrete-time priority queueing system with place reservation discipline is studied, in which two different types of packets arrive according to batch geometric streams. It is assumed that there is a reserved place in the queue. Whenever a high-priority packet enters the queue, it will seize the reserved place and make a new reservation at the end of the queue. Low-priority arrivals take place at the end of the queue in the usual way. Using the probability generating function method, the joint distribution of system state and the delay distribution for each type are obtained.

실시간 멀티미디어 데이터베이스 환경을 위한 효율적인 버퍼교체 기법 설계 및 구현 (Design and Implementation of an Efficient Buffer Replacement Method for Real-time Multimedia Databases Environments)

  • 신재룡;피준일;유재수;조기형
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.372-385
    • /
    • 2002
  • 본 논문에서는 실시간 멀티미디어 데이터를 위한 효율적인 버퍼 교체 기법을 제안한다. 제안하는 기법은 실시간 특성을 고려하기 위해 다단계의 우선순위 레벨을 갖는다. 각 우선순위 레벨은 처음 참조된 데이터를 위한 콜드 셋(cold set)과 재 참조된 데이터를 위한 핫 셋(hot set)으로 구분된다. 희생 데이터 선정 작업은 버퍼 할당을 요구하는 트랜잭션의 우선순위 레벨보다 낮은 레벨만을 대상으로 콜드 셋의 최하위 레벨부터 핫 셋의 최상위 레벨까지 순차적으로 수행된다. 콜드 셋의 각 레벨에서는 가장 큰 미디어부터 교체 대상으로 선정하고, 핫 셋의 각 레벨에서는 가장 긴 참조 간격을 갖는 미디어부터 선정한다. 이로 인해 한정된 버퍼 공간에 많은 수의 인기 있는 미디어를 오랫동안 유지시킬 수 있으므로 버퍼 히트 비율이 증가되고, 많은 수의 서비스 요청을 처리할 수 있게 되어 전체적인 시스템 성능은 향상된다. 제안하는 기법에 대한 성능 평가에서는 Priority-Hints 기법을 대상으로 버퍼 히트 비율 및 트랜잭션의 마감시간 초과 비율을 비교한다. 이를 통해 기존의 기법들보다 제안하는 기법의 성능이 뛰어남을 보인다.

  • PDF

(N, n)-선점 재샘플링-반복 우선순위 대기행렬 ((N, n)-Preemptive Repeat-Different Priority Queues)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제40권3호
    • /
    • pp.66-75
    • /
    • 2017
  • Priority disciplines are an important scheme for service systems to differentiate their services for different classes of customers. (N, n)-preemptive priority disciplines enable system engineers to fine-tune the performances of different classes of customers arriving to the system. Due to this virtue of controllability, (N, n)-preemptive priority queueing models can be applied to various types of systems in which the service performances of different classes of customers need to be adjusted for a complex objective. In this paper, we extend the existing (N, n)-preemptive resume and (N, n)-preemptive repeat-identical priority queueing models to the (N, n)-preemptive repeat-different priority queueing model. We derive the queue-length distributions in the M/G/1 queueing model with two classes of customers, under the (N, n)-preemptive repeat-different priority discipline. In order to derive the queue-length distributions, we employ an analysis of the effective service time of a low-priority customer, a delay cycle analysis, and a joint transformation method. We then derive the first and second moments of the queue lengths of high- and low-priority customers. We also present a numerical example for the first and second moments of the queue length of high- and low-priority customers. Through doing this, we show that, under the (N, n)-preemptive repeat-different priority discipline, the first and second moments of customers with high priority are bounded by some upper bounds, regardless of the service characteristics of customers with low priority. This property may help system engineers design such service systems that guarantee the mean and variance of delay for primary users under a certain bounds, when preempted services have to be restarted with another service time resampled from the same service time distribution.

폐기물 소각시설 주변 환경보건평가 중 스크리닝 단계에서의 우선순위 선정기법에 관한 연구 (Simple priority setting method for Screening in public health assessment of waste incineration facilities)

  • 김기영;홍승철
    • 환경영향평가
    • /
    • 제21권5호
    • /
    • pp.813-821
    • /
    • 2012
  • Environmental and public health concern for the emission of air pollutants from burn-up process in waste incineration plants located in the vicinity of living environment was increased during the past decade. The purpose of this study was to suggest of the simple and rapid method of priority setting model for the decision of full-scale public health assessment. This method was consists of total 5-step. Step 1 was "secure the satellite map" and we can use the satellite map which serves from the website such as NAVER Co. Step 2 was "drawing mesh on the map" for catch the point of occupation of environmental sensitivity facilities, and step 3 was "identification and sorting of the facilities", Step 4 was "setting of weight" using the "weighted linear combination (WLC) method". Finally, all facility was sorted by score. As a result, we can set a priority of 145 facilities based on 177 facilities which managed in local government. Facilities in Seoul metropolitan area was high rank in priority list. On the other side, Facilities located at the country or rural area was low rank because of low occupation of the house and the environmental sensitivity facilities such as kindergarten, elementary school, and hospital. In this study, we suggested simple and rapid method that using for screening procedure of public health assessment.

ATM 네트워크에서 사용자 레벨 우선 순위를 고려한 셀 마킹 및 우선 순위 제어 (Cell Marking Priority Control Considering User Level Priority in ATM Network)

  • 오창세;김태윤
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.490-501
    • /
    • 1994
  • 본 연구에서는 ATM 네트워크 트래픽 제어에서 사용되는 셀 마킹 기법의 문제점을 제시하고 사용자 레벨의 우선순위를 고려한 확장된 셀 마킹 기법을 제안하였다. 기존 의 트래픽 모니터링 기법에서는 셀의 트래픽 규약 위반 사항만을 가지고 셀의 CLP 비트를 1로 마킹하였다. 이렇게 함으로써 낮은 순위의 셀이 늘어나고, 사용자 레벨의 우선 순위와는 상관없이 셀의 등급이 낮아지게 되었다. 본 연구에서는 FCI 비트와 CLP 비트를 결합하여 3 레벨의 우선 순위 방식을 제안한다. CLP=0인 셀의 레벨을 2 단 계로 구분하였다. 결과적으로 제안한 기법이 기존의 방법보다 높은 순위 셀을 더 많이 보존할 수 있었으며 높은 순위의 셀 손실도 줄일 수 있었다. 또한 제안한 3 레벨에 대 해 두개의 임계차를 갖는 부분 버퍼 공유 기법(PBS : partial buffer sharing)으로 성 능을 분석하였다. 분석 결과 두개의 임계치를 갖는 PBS가 우선 순위없는 기법이나 한 개의 임계치를 가진 PBS 보다 더 효율적인 제어가 가능하였다.

  • PDF

WAAS-EGNOS 중첩 영역 내 위성기반 보강시스템 선택 기법 연구 (Selection Methods of Multi-Constellation SBAS in WAAS-EGNOS Overlap Region)

  • 김민규;김정래
    • 한국항행학회논문지
    • /
    • 제23권3호
    • /
    • pp.237-244
    • /
    • 2019
  • SBAS는 실시간으로 사용자에게 GNSS 궤도 및 시계, 전리층 보정정보와 이에 대한 무결성정보를 제공하여 SBAS 사용 시 정밀한 위치추정이 가능하다. 각 국의 SBAS 개발 및 추가 지상관측소 설치로 SBAS 서비스 영역이 확대됨에 따라 2개의 SBAS 서비스 영역이 겹쳐 다중 SBAS 신호가 수신되는 영역이 존재하는데, 이에 대한 신호 선택 방법에 관한 연구는 진행되지 않았다. 이에 본 연구에서는 WAAS와 EGNOS 정보가 동시에 전송되는 영역에서 WAAS 정보 우선 사용 방법, EGNOS 정보 우선 사용 방법, 그리고 보정정보 오차 공분산 비교 선택 방법을 사용하여 저궤도위성에 SBAS 정보를 적용한 후 위치추정 결과를 비교하였다. WAAS 정보를 우선으로 사용할 때 3D 위치오차는 2.57 m로 가장 작았으며, 오차 공분산 비교 방법을 사용했을 경우에는 WAAS와 EGNOS의 관측소와 가장 먼 중첩 영역 중심에서 위치추정 정확도가 가장 높았다. EGNOS 정보를 우선 사용 시 중첩 영역의 EGNOS와 가까운 동쪽 지역에서 WAAS 우선 사용 방법보다 위치오차가 8% 더 작았다.

계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법 (A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm)

  • 김무성;강행봉
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.