• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.572-574
• /
• 2000

리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

• Journal of Korean Society of Transportation
• /
• v.18 no.4
• /
• pp.87-94
• /
• 2000

본 논문은 교통사업들의 투자우선순위 결정시 적용 가능한 방법을 제시한다. 지금의 평가방법을 부정하는 새로운 방법이라기보다는 기존의 평가방법을 보완하는 기법이다. 특히 특성이 다른 교통사업들간의 평가시 이들 특성들이 평가과정에 감안되지 않을 경우는 평가결과의 대외 설득력이 부족하게 된다. 이를 극복하기 위해 지금까지 각종 정량적 정성적 방법을 동원하였지만 그 범위와 방법에 한계가 존재하였다. 이를 보완하는 대안으로서 본 논문에서는 기존 평가과정에서 고려되기 어려운 사업의 여러 특성들을 전문가들의 경험과 판단을 통해 최대한 반영하는 방법을 제시한다. 이 기법의 기본 이론은 집단의사결정이론(group decision theory)이며, 여기에 퍼지이론이 접목된 퍼지집단 결정이론(fuzzy group decision theory)을 적용하였다. 이 이론은 개인의 대안별 선호(우선순위)로부터 집단의 선호관계(우선순위)를 도출할 수 있다. 또한 도출된 투자우선순위결과에 대한 집단의 동의수준(만족도)을 추정할 수 있다. 이러한 정보는 최종 정책결정자의 중요한 판단자료로서 사용되어 질 수 있다. 그 동안 교통사업의 투자우선순위결정과정의 객관성의 부족으로 사업간 우선순위결과에 대한 신뢰가 그리 높지 않았다. 본 논문에서 제시한 방법은 기존의 투자우선순위의 평가방법을 보완하여 대외적인 신뢰성을 제고할 수 있을 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.199-201
• /
• 2003

실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.

• 한국IT서비스학회:학술대회논문집
• /
• 2009.11a
• /
• pp.373-379
• /
• 2009

최근 기업들은 증가하는 IT 투자가 기업 가치 증대에 얼마나 기여하고 있는지를 합리적으로 검증 할 수 있는 방법을 모색하고 있다. 이사회 및 최고 경영자는 IT 투자 대상의 우선 순위 결정이 투명하고 합리적인 기준에 기반하여 결정하고자 하나. IT 투자 대상의 우선 순위 결정을 위한 기준은 매우 다양하고 표준화 되어 있지 않기 때문에 합리적인 투명한 결과를 얻기는 매우 어렵다. 본 연구에서는 기업들이 IT 투자 우선순위를 선정하기 위한 기준은 어떠한 것들이 있으며, 각각의 기준들에 대한 가중치를 어떠한지를 계층적으로 분석하여 IT 투자 대상의 우선 순위 평가 모델을 제시한다. 이 평가 모델을 활용하여 다양한 이해 관련자들이 IT 투자 우선 순위를 결정함에 있어 합리적이고 투명한 의사 결정이 가능하게 한다.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.6
• /
• pp.47-53
• /
• 2008

This research focuses on the issue of seismic retrofit prioritization based on the Caltrans' highway network serving Los Angeles and Orange counties. Retrofit prioritization is one of most important problems in earthquake engineering, and it is a problem that most decision makers face in the process of resource allocation. This study demonstrates the methods of prioritized resource allocation in the process of retrofitting a regional highway network. For the criteria of a retrofit ranking, seismic vulnerability and the importance of network link are first introduced. Subsequently, link-based seismic retrofit cases are simulated, investigating the effects of the seismic retrofit in terms of seismic performance, such as driver's delay. In this study, probabilistic scenario earthquakes are used to perform a probabilistic seismic risk analysis. The results show that the retrofit prioritization can be differently defined and ranked depending on the stakeholders. This study provides general guidelines for prioritization strategy for the effective retrofitting of a highway network system.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.42-44
• /
• 2007

유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.33 no.3
• /
• pp.917-926
• /
• 2013

This study presents the feasibility of fuzzy multi-criteria decision making (MCDM) techniques for the robust prioritization of projects. It is applied to water resources planning problem. Results from weighted sum method (WSM), analytic hierarchy process (AHP), revised analytic hierarchy process (R-AHP), and TOPSIS are compared with those from Fuzzy WSM, Fuzzy, AHP, Fuzzy R-AHP, and Fuzzy TOPSIS. For the calculation, all weights on criteria and the normalized data were obtained from the same investigation. As a result, the rankings from four MCDM techniques are slightly different while those from fuzzy MCDM show the comparatively consistent ranking. Therefore, it is desirable to use fuzzy MCDM technique when MCDM is used for the prioritization problem, since fuzzy MCDM can include the uncertain variability of input data and weighting values on criteria.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.817-821
• /
• 2010

댐 하류하천 정비사업을 계획함에 있어 사업의 투자우선순위 결정시 의사결정의 어려움에 직면할 수 있다. 본 연구는 이러한 어려움을 지원하고자 다기준의사결정기법 가운데 하나인 PROMETHEE를 활용하여 투자우선순위를 제시하였다. 댐 하류하천 19개에 대한 투자우선순위를 검토하기 위한 평가기준으로서 용수공급량 회복, 발전량 회복, 계획방류량 회복, 치수경제성 분석, 환경생태기능 개선, 잠재적 홍수피해도, 홍수방어능력 취약도를 고려하였고, PROMETHEE 시행 결과 평림댐 하류하천에 대한 정비사업이 가장 시급한 것으로 분석되었다. 본 연구에서 제시한 19개 댐 하류하천에 대한 투자우선순위 결과는 향후 댐 하류하천 정비사업 계획의 기초자료가 될 수 있을 것으로 판단된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.470-470
• /
• 2018

본 연구는 2014년 부산지역에서 발생한 집중호우에 따른 피해상황을 읍 면 동 단위의 행정구역에 대해 조사하고, 각 행정구역별 수해복구사업의 우선순위를 결정 할 수 있는 방법을 모색하는 것을 목표로 한다. 피해현황은 인명피해(사망, 이재민 수), 건물 및 선박, 농경지 침수에 의한 피해, 공공시설물에 대한 피해를 조사하였다. 또한 피해 요인별 피해액을 집계하여 수해복구사업의 평가기준으로 이용하였다. 사업의 경제성은 B/C분석 결과를 통해 반영하였다. 각 행정구역에 대한 우선순위는 다기준분석 중 PROMETHEE, ELECTRE 방법으로 분석하였고 표준화 방식은 T-Score방식을, 가중치는 엔트로피 방식으로 결정하여 분석에 반영하였다. 본 연구에서는 실제 발생한 호우에 대한 피해복구사업에 적용하여 검증을 시도하였으나, 향후 치수사업의 다양한 대안을 선정하고 우선순위를 결정하여 실제 도시개발 및 정비 사업 등으로 분야를 확장할 수 있을 것으로 기대한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.613-619
• /
• 2009

과거의 용수개발은 단위시설 또는 단위사업별 중심의 양적 확대개발 위주로 추진하여 수리시설간 수자원을 효율적으로 활용할 수 있는 용수공급체계가 미흡하였다. 수리시설의 양적 확대개발 위주의 추진결과 '03년도 총 수리시설수인 68,018개소 중 관개면적 50ha이상의 주 수원공은 1,888개소로서 전체수리시설의 2.8%를 차지하여 비합리적인 공급불균형 현상이 발생하여 체계적인 급수관리가 이루어지지 못하는 문제가 발생하였다. 또한 기존의 공급체계는 논 용수중심에서 식생활 변화로 인한 밭작물 수요증가로 용수이용 패턴이 변하고 있다. 더욱이 농촌지역의 생활환경 개선이 요구됨에 따라 생활용수, 공업용수, 환경용수 등 농촌지역에 과거와는 다른 형태의 용수수요가 발생하고 있다. 하지만 농촌지역의 수자원은 한정되어 있고 환경파괴 및 적지부족 등의 이유로 신규 수자원개발이 불가능한 사회여건이 지속되어 있어 많은 문제점이 나타나고 있어 균형적인 농촌발전과 건전한 농촌지역조성을 위해서는 새로운 대안이 제시되어야 하는 시점이다. 본 연구에서는 그 대안으로 부각되고 있는 농업용저수지 재개발에 대하여 사업의 우선순위를 합리적으로 결정할 수 있는 의사결정시스템의 개발을 목적으로 하고 있다. 기존 문헌을 고찰하면 개발우선순위는 과학적 논리보다는 정치적, 사회적 논리가 의사결정에 중요한 역할을 하였으나 의사결정시스템의 제공을 통해 정책결정자가 과학적이고 합리적인 논리에 따라 사업개발의 우선순위를 결정할 수 있을 것으로 기대한다. 본 연구에서는 재개발 의사결정에 필요한 지형적, 사회적, 환경적 요인을 지수화 하는 방법을 고찰하였고, 우선순위를 산정에 필요한 수치지도, 저수지 관련 자료의 작성과 지형정보(GIS)를 구축하였다. 우선순위 대상저수지의 선정은 기존문헌과 수계 및 용량 등을 고찰하여 79개로 우선 선별하였다.