• Title/Summary/Keyword: 균등화지수

Search Result 21, Processing Time 0.025 seconds

An ELI-based Dynamic Load Balancing for Parallel Program Executions (병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화)

  • 배인한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1016-1026
    • /
    • 1994
  • In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.

  • PDF

Development and Application of Reliability Index based on Hydraulic Uniformity in Water Distribution Networks (상수관망의 수리학적 균등성을 이용한 신뢰도 지표의 개발 및 적용)

  • Jeong, Gimoon;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.6-6
    • /
    • 2019
  • 상수관망시스템은 공급원으로부터 수요처까지의 용수공급을 위해 구축된 관수로 기반의 사회기반시설물로서, 주로 생활 및 산업 용수를 공급하므로 대규모 사회 경제적 피해를 방지하기 위해서는 안정적인 용수공급 능력이 요구된다. 네트워크의 다양한 특성에 의해 표현되는 상수관망시스템의 신뢰도(reliability)는 크게 시스템 내 구성요소의 안정성(mechanical reliability)과 용수공급의 기능적 안정성(hydraulic reliability)으로 구분할 수 있다. 특히, 시스템의 용수공급 안정성에 주목한 수리학적 신뢰도 연구는 많은 연구자들에 의해 지속적으로 수행된 바 있으며, 다양한 평가방법 및 지표들이 제시되어 활용 중에 있다. 기존의 수리학적 신뢰도 지표들은 주로 수요절점(demand node)에서의 공급가능 수량 및 수압을 바탕으로 산정되었다. 그러나, 절점(node)에서의 공급 상태는 결과에 해당하며, 원인 분석을 위해서는 관로(pipe)의 배치 및 규격을 분석해야 하는 번거로움이 존재한다. 이러한 단점을 보완하기 위해, 본 연구에서는 직접 관로(pipe)의 공급 특성을 분석하여 네트워크의 신뢰도를 평가함으로써, 신뢰도 저하의 원인 분석 및 시스템 개선에 효율적으로 활용할 수 있는 신뢰도 지표를 산정하고자 하였다. 본 연구에서는 상수관로 내 수리학적 기울기가 전반적으로 균등할수록 설계 비용대비 공급 신뢰도, 즉 용수공급 효율이 개선되는 특징을 바탕으로, 네트워크 내 총 에너지 손실로부터 각 관로의 길이, 유량 등의 특성을 고려한 등가 수리경사(Equivalent hydraulic gradient)를 유도하여 모든 관로의 적정 수리경사로 제안하였다. 따라서 각 관로의 실제 수리경사를 대상으로 관로별 수리학적 균등성 지수(pipe hydraulic uniformity index)를 산정하였으며, 더 나아가 전체 시스템의 균등성 지수(system hydraulic uniformity index)를 산정하였다. 제안된 신뢰도 지표는 가상의 네트워크에서 지역 내 용수 사용량이 증가하는 등 용수공급 안정성을 저해하는 몇 가지 시나리오를 바탕으로 검증하였으며, 또한 기존 지표들의 신뢰도 평가 결과와 비교, 분석하였다. 본 연구는 향후 네트워크 최적 설계의 목적함수로 활용하거나, 네트워크의 보강계획 수립에 기여할 것으로 기대된다.

  • PDF

Emergency Service Restoration and Load Balancing in Distribution Networks Using Feeder Loadings Balance Index (피더부하 균등화지수를 이용한 배전계통의 긴급정전복구 및 부하균등화)

  • Choe, Sang-Yeol;Jeong, Ho-Seong;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.5
    • /
    • pp.217-224
    • /
    • 2002
  • This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.

Logical Configuration of Livelihood Benefit Standard for the Institutionalized Recipients under the Standard Median Income Scheme and the Level of Benefit by the Adjusted Equivalence Scale of the Institution (기준중위소득 방식을 반영한 보장시설생계급여 지급기준 논리 구성과 시설균등화지수 합리화에 따른 급여수준)

  • Jo, Joon-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.1
    • /
    • pp.660-670
    • /
    • 2019
  • The purpose of this study is to elaborate the logical configuration of livelihood benefits for the institutionalized recipients under the renewed custom-tailored benefit system of National Basic Livelihood Security System(NBLSS) and to present appropriate level of benefits in terms of coherency of the system. In July 2015, the NBLSS was reformed to adopt a relative level of benefit standard for the general recipients according to certain amount of ratio of standard median income. However, the benefit for the institutionalized recipients was still based on the cost of necessities of absolute poverty level. It is at this juncture that this study suggests livelihood benefits for the institutionalized recipients reflect standard median income to comply with the reform of the NBLSS. To this end, this study firstly derives basic living items for the institutionalized recipients based on the literature review and FGI. Secondly, it calculates the reflection ratio of livelihood benefits utilizing Household Trend Survey's consumption data under 40%. Finally, it applies equivalence scale of households to adjust the under-represented scale for large size institutions. To continue the reflection ratio method, it is necessary to review the consumption trends and the stability of the reflection ratio periodically.

Fuzzy이론을 응용한 엘리베이터 군관리 제어

  • 이지수
    • 전기의세계
    • /
    • v.44 no.9
    • /
    • pp.9-14
    • /
    • 1995
  • 최근 건물이 고층화, 대형화로 진전되면서 엘리베이터는 건물내의 주요한 교통 수단으로 복잡한 교통 수요를 효율적으로 해소하기 위한 합리적 운행에 관련되는 제어기술이 급진적으로 발전되고 있다. 또한 고도 정보화 시대에 대응하기 위하여 정보통신 설비를 효율적으로 운용하고 있는 인텔리젼트 빌딩에 있어 엘리베이터 시스템은 다종, 다양한 기능을 가지도록 needs가 증가되고 있는 실정이다. 특히 엘리베이터 시스템의 요구 needs 중에 승객에게 쾌적한 기능과 균등화를 실현시켜 운행의 효율화를 극대화 하고 대기시간의 단축과 승객의 편이성을 도모하기 위한 엘리베이터 군관리 제어 시스템에 있어 최근 응용되고 있는 Fuzzy이론을 이용한 군관리 제어에 관하여 기초적인 Fuzzy이론 개념을 해설하고자 한다.

  • PDF

(Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join (병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법)

  • Park, Yun-Phil;Yeom, Keun-Hyuk
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.418-429
    • /
    • 2001
  • Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

  • PDF

Automatic Threshold Selection and Contrast Intensification Technique for Image Enhancement (영상 향상을 위한 자동 임계점 선택 및 대비 강화 기법)

  • Lee, Geum-Boon;Cho, Beom-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.462-470
    • /
    • 2008
  • This study applies fuzzy functions to improve image quality under the assumption that uncertainty of image information due to low contrast is based on vagueness and ambiguity of the brightness pixel values. To solve the problem of low contrast images whose brightness distribution is inclined, we use the k-means algorithm as a parameter of the fuzzy function, through which automatic critical points can be found to differentiate objects from background and contrast between bright and dark points can be improved. The fuzzy function is presented at the three main stages presented to improve image quality: fuzzification, contrast enhancement and defuzzification. To measure improved image quality, we present the fuzzy index and entropy index and in comparison with those of histogram equalization technique, it shows outstanding performance.

  • PDF

An Automatic Fuzzy Rule Extraction using CFCM and Fuzzy Equalization Method (CFCM과 퍼지 균등화를 이용한 퍼지 규칙의 자동 생성)

  • 곽근창;이대종;유정웅;전명근
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.194-202
    • /
    • 2000
  • In this paper, an efficient fuzzy rule generation scheme for Adaptive Network-based Fuzzy Inference System(ANFIS) using the conditional fuzzy-means(CFCM) and fuzzy equalization(FE) methods is proposed. Usually, the number of fuzzy rules exponentially increases by applying the gird partitioning of the input space, in conventional ANFIS approaches. Therefore, CFCM method is adopted to render the clusters which represent the given input and output fuzzy and FE method is used to automatically construct the fuzzy membership functions. From this, one can systematically obtain a small size of fuzzy rules which shows satisfying performance for the given problems. Finally, we applied the proposed method to the truck backer-upper control and Box-Jenkins modeling problems and obtained a better performance than previous works.

  • PDF

Comparative Study of Fish Community in the Urban and Nature Stream by Habitat Type (도심하천과 자연하천의 서식처 유형별 어류군집 비교)

  • Kim, Seong-Won;Lee, Jin-Hui;Jang, Chang-Ryeol;Choe, Jun-Gil
    • Proceedings of the Korean Society of Environment and Ecology Conference
    • /
    • 2011.04a
    • /
    • pp.98-103
    • /
    • 2011
  • 도심하천에서 채집된 어류는 총 7과 17종 315개체가 확인되었으며, 자연하천에서 채집된 어류는 6과 21종 1,033 개체가 조사되었다. 도심하천에서 출현한 한국 고유종은 치리(Hemiculter eigenmanni)와 얼룩동사리(Odontobutis interrupta) 2종(11.8%)이었으며, 생태계교란야생동물에 속하는 종인 배스(Micropterus salmoides)가 폐쇄형 하도습지에서 출현하였다. 자연하천에서 출현한 한국고유종은 쉬리 (C. splendidus), 배가사리(Microphysogobio longidorsalis) 등 총 13종(61.9%)으로 고유종의 빈도가 높았고, 멸종위기 II급에 속하는 종인 묵납자루(A. signifer)와 가는돌고기(Pseudopungtungia tenuicorpa) 등 2종(9.5%)이 조사되었다. 두 하천의 군집분석을 비교한 결과 도심하천이 자연하천에 비해 우점도와 균등도 지수가 높게 나왔다. 이와 같은 결과는 도심하천과 자연하천이 같은 유형의 서식처이지만 도심하천의 경우 양안 수변대와 제방구축, 하천정비, 고수부지의 시멘트화 등의 원인과 오염원의 유입, 풍부한유기물 때문인 것으로 판단된다.

  • PDF

An Analysis on Static Level and Dynamic Trend of Imperfect Competitiveness in Grain Trade Market (곡물 교역시장의 불완전 경쟁상태의 정태적 수준 및 동태적 변화에 대한 분석)

  • Kwon, Dae-Heum
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.11
    • /
    • pp.7788-7793
    • /
    • 2015
  • Both export and import sides of grain trade market are analyzed and compared in terms of the static levels and dynamic trends to make new empirical inference on the imperfect competition degree. Export concentration level is high compared to import concentration level. And such states have been sustained since 2001 until 2014. Unlike public concerns, the concentration level of export side seems to be easing by small degree. However, the grain trade market remains imperfect competitive market. Furthermore, overall imperfective competition condition over 2002-2014 has been worsened compared to 2001 level. It is because the reduction level of imports concentration is higher than that of the export concentration. Gini and Atkinson Inequality Index based on Lorenz Curve are newly utilized to analyze market concentration level, instead of the commonly used concentration ratio.