• Title/Summary/Keyword: 순위함수

Search Result 214, Processing Time 0.026 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 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

Bus Arbitration Policy Using Random Function Manager (랜덤함수 매니저를 이용한 버스중재 방식)

  • Lee, Kook-Pyo;Yoon, Yung-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.34-39
    • /
    • 2009
  • In this study, we have proposed the random function arbitration method using a random function manager in other to use the merits and overcome the demerits of fixed priority and round-robin, Starvation phenomenon can be generated from the master having low priority in fixed priority method. Also, round-robin method can't give a priority to important master, however, as the proposed random function arbitration method can be random set the rate of fixed priority and round-robin, we can solve the problems of conventional arbitration methods. From TLM simulation, we confirmed that the bus utilization of master could be controled from 32% to 16% and the starvation phenomenon of master could be prevented.

Application of Multi-Attribute Utility Analysis for the Decision Support of Countermeasures in Early Phase of a Nuclear Emergency (원자력 사고시 초기 비상대응 결정지원을 위한 다속성 효용 분석법의 적용)

  • Hwang, Won-Tae;Kim, Eun-Han;Suh, Kyung-Suk;Jeong, Hyo-Joon;Han, Moon-Hee;Lee, Chang-Woo
    • Journal of Radiation Protection and Research
    • /
    • v.29 no.1
    • /
    • pp.65-71
    • /
    • 2004
  • A multi-attribute utility analysis was investigated as a tool for the decision support of countermeasures in early phase of a nuclear accident. The utility function of attributes was assumed to be the second order polynomial expressions, and the weighting constant of attributes was determined using a swing weighting method. Because the main objective of this study focuses on the applicability of a multi-attribute utility analysis as a tool for the decision support of countermeasures in early phase of a nuclear accident, less quantifiable attributes were not included due to lack of information. In postulated accidental scenarios for the application of the designed methodology, the variation of the numerical values of total utility for the considered actions, e.g. sheltering, evacuation and no action, was investigated according to the variation of attributes. As a result, it was shown that the numerical values of total utility for the actions are distinctly different depending on the exposure dose and monetary value of dose. As increasing in both attributes, the rank of the numerical values of total utility increased for evacuation, which is more extreme action than for sheltering, while that of no action decreased. As expected probability of high dose is higher, the break-even values for the monetary value of dose, which are the monetary value of dose when the ranking of actions is changed, were lower. In audition, as aversion psychology for dose is higher, the break-even values for dose were lower.

A Novel Measure for Retrieval Efficiency of Image Database Retrieval System (영상 데이터베이스 검색 시스템의 검색효율 평가를 위한 새로운 평가척도)

  • 서창덕;김회율
    • Journal of Broadcast Engineering
    • /
    • v.5 no.1
    • /
    • pp.68-81
    • /
    • 2000
  • This paper proposes a single metric to measure and evaluate the retrieval effectiveness of image database retrieval system that requires an ordered ranking. There are four conditions to be a good ranking system. First, the number of relevant images among the retrieved should be as large as possible. Secondly, the number of irrelevant images should be smaller. Third, the average rank of relevant images should be higher. Last, the relevant images should be clustered close together. The conventional evaluation measures only reflect a part of the conditions listed above, and the evaluated results are coarse or inaccurate. The proposed NDS, however, resolves all those problems. In order to prove the efficiency of the NDS, we generate patterns of ${\_nC_r(_10C_5=252, _20C_9=167,960)}$ to evaluate and compare with other measures. The patterns were generated automatically by a recursive function call on the assumption the 'r' relevant images are retrieved within the range of 'n'.

  • PDF

High-speed Rail Infrastructure Priority Decision Making on Level of Design Speed by Rail Network Design Problem (철도망 설계모형을 이용한 설계속도 수준별 고속철도망 투자우선순위 선정)

  • Park, Jin-Kyung;Lim, Yong-Taek;Lee, Jun;Eom, Jin-Ki;Moon, Dae-Seop
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.3
    • /
    • pp.427-436
    • /
    • 2009
  • This paper introduced Railway Network Design Problem (RNDP) to provide priority decisions on high-speed railway investment scenarios defined by various network segments and train systems. The RNDP optimizes the objective functions of minimize total travel time. Results show that the priority of high-speed railway investment is found to be East-west, West-coast, and South-coast line respectively. An entirely new line built with 400km/h is found to be the best alternative to East-west line. Regarding West-coast and South-coast line, the combined alternative of upgrading Geolla and Kyeonjon line with 200km/h and building a new line with 400km/h and 350km/h for remains of each line is the best.

Development of Priority Assessment Model for Recovery from Urban Flooding considering Lifelines with Resilience (도심지 라이프라인을 고려한 도시침수피해 복구우선순위 산정모델 개발)

  • Hyung Jun Park;Chan Jin Jung;Dong Hyun Kim;Seung Oh Lee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.21-21
    • /
    • 2023
  • 현재 구축되어있는 방재시설의 능력은 기후위기로 인해 수용가능한 극한강우량의 범위를 넘어서고 있어 대형화된 홍수로 인한 피해가 꾸준히 발생하고 있다. 이로 인해 잠재적 홍수로 인한 도시회복도 관리와 홍수로 수반되는 피해에 대한 복구의 중요도가 높아지고 있다. 회복도는 도시의 재해 취약성, 저항, 적응, 복구, 완화에 대한 능력을 포괄하는 개념으로써 최근 주목받고 있는 개념이지만 대부분의 연구는 주로 시설에 대한 회복도 평가가 이루어지고 있다 (Sen et al.,2021). 또한 재해 후 도시복구에 관한 연구는 다수 존재하지만 복구에 따른 지역의 회복도 변화와 라이프라인과 같은 주요 시설의 복구에 따른 회복도 차이를 고려한 연구는 미비한 실정이다. 따라서 본 연구에서는 도시침수 발생 후 라이프라인을 고려한 도시복구 우선순위 산정모델을 개발하고 재해관리의 효율성 향상측면에서 도시의 기능적 회복도를 평가하였다. 이를 위해 라이프라인 중 도로 복구결과의 평가를 위하여 리스크 매트릭스 기법을 이용한 도로위험도평가를 수행하였으며 도시의 회복도를 측정하였다. 회복도를 크게 홍수로부터 도시가 받은 영향과 재해복구역량으로 구성하였으며 정량적인 평가를 위해 각각 손상함수와 재해재난목적예비비를 활용하여 산정하였다. 이후 복구우선순위를 산정하였으며 복구와 도시회복도와의 관계를 분석하기 위하여 재해연보 자료를 기초로 회귀분석을 통해 복구비용을 추정하였다 (유순영 등.,2014). 시범지역에 적용한 결과 시설 및 도로 복구에 따른 도시영향의 변화보다 복구비사용으로 인한 재해복구역량의 변화가 더욱 크다는 것을 확인하였다. 이는 재해재난목적예비비의 중요성이 크다는 것을 의미하며 향후 추가적인 인문학적, 법제적 요소가 회복도에 미치는 영향을 연구한다면 도시회복도 향상 및 도시복구에 관한 정책적 의사결정에 큰 도움이 될 것이다.

  • PDF

자바를 활용한 수치계산에서의 심볼릭 연산 알고리즘

  • Kim, Cheol-Su;Kim, Ik-Chan;Yang, Jun-Yeong
    • Communications of Mathematical Education
    • /
    • v.13 no.2
    • /
    • pp.535-547
    • /
    • 2002
  • 본 논문은 교육현장에서 자바(Java)를 이용한 수치계산 애플릿(Applet)을 개발할 경우 수식을 인식하여 그 결과를 실행하고 보여주는 심볼릭 연산을 구현하기 위한 알고리즘 개발과 다양한 입력식을 처리하기 위한 효율적인 자료구조를 제안한다. 구현된 패키지내의 클래스는 변수와 상수, 다양한 연산자를 처리하기에 적합하며 분석된 정보를 통해 사칙연산의 처리, 연산자 우선순위의 처리, 심볼릭 연산, 다항식, 방정식, 함수의 그래프 작성, 간단한 미적분 처리를 하는 알고리즘을 제안한다.

  • PDF

An Enhanced Method for Linear Binary Neural Network Synthesis (향상된 선형 신경 회로망 합성 방법)

  • 박병준;이정훈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.107-110
    • /
    • 1997
  • 본 논문에서는 선형 이진 신경회로망 (Linear Binary Neural Network)을 최소화 하기 위하여, 입력패턴의 그룹화 가능성을 측정하는 조건함수를 제시한다. 또한 이 조건식으로 그룹화 우선순위를 정하고 iteration을 통해 신경회로망을 합성하는 MSP Term Grouping Algorithm을 보인다. 여려가지 예제에 대한 실제적 합성 실험을 통해 기존의 알고리즘과 제시된 알고리즘을 비교한 결과는 제시된 알고리즘이 기존의 알고리즘 보다 작은 크기의 선형 이진 신경회로망을 합성할 수 있는 향상된 방법임을 보여준다.

  • PDF

Likelihood Function of Order Statistic with a Weibull Distribution (와이벌분포를 갖는 순위설계량의 우도함수)

  • Seo Nam-Su
    • Journal of the military operations research society of Korea
    • /
    • v.9 no.2
    • /
    • pp.39-43
    • /
    • 1983
  • In this paper, we derive the likelihood function for the independent random order statistic whose underlying lifetime distribution is a two parameter Weibull form. For this purpose we first discuss the order statistic which represent a characteristic feature of most life and fatigue tests that they give rise to ordered observations. And, we describe the properties of the underlying Weibull model. The derived likelihood function is essential for establishing the statistical life test plans in the case of Weibull distribution using a likelihood ratio method.

  • PDF

Iceberg Query Processing by Materialized View (저장뷰를 통한 빙산 질의 처리)

  • Hong, Seok-Jin;Lee, Seok-Ho
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.663-670
    • /
    • 2000
  • 빙산 질의란 대용량의 데이터에 대해 집단 함수를 수행하여 특정 임계값 이상인 데이터를 결과로 반환하는 연산을 의미한다. 빙산 질의는 도메인의 크기가 대단히 큰 다차원, 대용량의 데이터에 대해 적용되므로 집단 함수의 수행을 위한 카운터를 전부 메모리에 적재할 수 없는 상황이 발생한다. 이 논문에서는 빙산 질의에 대한 저장뷰를 통해 효율적으로 빙산질의를 수행하는 방법을 제시하였다. 빙산 질의의 임계값이 저장뷰 내에 포함되는 경우에는 즉각적으로 결과를 돌려줄 수 있으며, 그렇지 않음 경우에도 표본추출 대신 저장뷰를 사용함으로써 빙산 질의 중간 단계의 후보 수를 크게 감소시키고, 질의 수행 시간 또한 단축시킬 수 있다. 또한 순위 빙산 질의를 수행하는 방법을 제시하여 사용자로 하여금 보다 직관적인 질의를 작성할 수 있도록 하였다.

  • PDF