• Title/Summary/Keyword: 두 우선순위

Search Result 305, Processing Time 0.028 seconds

Modified Watershed Algorithm for Extracting Correct Edge and Reducing Processing Time (정확한 경계 추출 및 수행시간 단축을 위한 개선된 워터쉐드 알고리즘)

  • Park, Dong-In;Kim, Tae-Won;Ko, Yuh-Ho;Choi, Jae-Gark
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1463-1473
    • /
    • 2010
  • In this paper, we propose a modified watershed algorithm to extract more correct edge and reduce processing time. Two new algorithms are proposed in this paper. The first one is applying two conventional watershed expansion methods known as rainfall and immersion simulation jointly. We analyze the advantage and problem of each simulation and then propose a new expansion method that keeps the advantage and removes the problem in order to extract more correct edge and reduce processing time. The second is a new priority decision algorithm to obtain more correct edge of a region. Some zero-crossing points of gradient are expected to be edge of a region but the conventional method has a limitation that it cannot extract those points as edge. Therefore we propose a new priority decision algorithm for watershed in order to get more correct edge. We compare the proposed method with the conventional method through experiments and prove that the proposed method can extract more correct edge of region.

Performance Analysis of a Congestion cControl Mechanism Based on Active-WRED Under Multi-classes Traffic (멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석)

  • Kim, Hyun-Jong;Kim, Jong-Chan;Choi, Seong-Gon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.125-133
    • /
    • 2008
  • In this paper, we propose active queue management mechanism (Active-WRED) to guarantee quality of the high priority service class in multi-class traffic service environment. In congestion situation, this mechanism increases drop probability of low priority traffic and reduces the drop probability of the high priority traffic, therefore it can improve the quality of the high priority service. In order to analyze the performance of our mechanism we introduce the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the Active Queue Management (AQM) based congestion control mechanism called Weighted Random Early Detection (WRED) using a two-state Markov-Modulated Bernoulli arrival process (MMBP-2) as the traffic source. A two-dimensional discrete-time Harkov chain is introduced to model the Active-WRED mechanism for two traffic classes (Guaranteed Service and Best Effort Service) where each dimension corresponds to a traffic class with its own parameters.

Spatial prioritization of climate change vulnerability using uncertainty analysis of multi-criteria decision making method (다기준 의사결정기법의 불확실성 분석기법을 이용한 기후변화 취약성에 대한 지역별 우선순위 결정)

  • Song, Jae Yeol;Chung, Eun-Sung
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.2
    • /
    • pp.121-128
    • /
    • 2017
  • In this study, robustness index and uncertainty analysis were proposed to quantify the risk inherent in the process of climate change vulnerability assessment. The water supply vulnerability for six metropolitan cities (Busan, Daegu, Incheon, Gwangju, Daejeon, and Ulsan), except for Seoul, were prioritized using TOPSIS, a kind of multi-criteria decision making method. The robustness index was used to analyze the possibility of rank reversal and the uncertainty analysis was introduced to derive the minimum changed weights of the criteria that determine the rank reversal between any paired cities. As a result, Incheon and Daegu were found to be very vulnerable and Daegu and Busan were derived to be very sensitive. Although Daegu was relatively vulnerable against the other cities, it can be largely improved by developing and performing various climate change adaptation measures because it is more sensitive. This study can be used as a preliminary assessment for establishing and planning climate change adaptation measure.

A Flow-Eased Media Access Control (F-MAC) for Wireless Ad-Hoc Networks (무선 Ad-Hoc 네트워크를 위한 흐름 기반의 Media Access Control (F-MAC))

  • Tran Minh, Trungo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.289-291
    • /
    • 2004
  • 본 논문에서 우리는 무선 ad-hoc 네트워크에서의 효율성과 공평성 문제[2] 해결하기 위해 기존의 802.11 MAC에서 단순한 개선으로 효율적인 결과를 얻을 수 있는 새로운 방식을 제안한다. 우리의 제안된 방식은 흐름 개념을 기반으로 하고 있다. 릴레이를 해야 하는 프레임을 가지고 있는 노드들에게 다른 노드들 보다 높은 우선순위를 할당하여 빠른 종단간의 전달함으로써 높은 성능향상을 기대할 수 있다. 또한, 패킷을 전달한 후 노드는 낮은 우선순위를 갖게 되고 다른 노드에게 양보를 하여 노드들이 서로간에 공평하게 대역폭을 받을 수 있게 한다. 기존의 방식에 비해 두 배 가량 향상된 전송량과 비교적 공평하게 할당된 대역폭을 보여주는 시뮬레이션의 결과는 우리의 주장을 뒷받침해준다.

  • PDF

A SPPQ based dynamic handoff algorithm to reduce unnecessary handoffs in cellular (셀룰러 시스템에서 SPPQ에 근거한 동적 핸드오프 알고리즘)

  • 한유신
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.25-29
    • /
    • 2000
  • 핸드오프 영역내에 정해진 RSS(Radio signal strength)에서 핸드오프를 시행하는 기존의 정적 핸드오프방식은 셀룰러 네트워크에서 제어신호가 증가하여 전송지연을 유발한다. 그러므로 핸드오프 수를 줄이는 방안으로 SPPQ(Signal Prediction Priority Queuing)에 기반한 동적 핸드오프를 제안한다.SPPQ는 RSS에 근거하여 선형적으로 핸드오프의 가능성을 예측한 후, 핸드오프 순서를 결정하는 알고리즘이다. 이 때 실제 속도와 호의 위치 분포는 일정하다고 가정하고 RSS에 대한 $\Delta$RSS(신호 세기의 증감)을 이용한다. SPPQ는 핸드오프 결정을 위해 선형적으로 RSS를 예측하며, 시간 구간에서 구한 시그널 평균을 사용한다. 그리고 두 개의 가장 최근 평균 RSS 측정값에 의해 표현되는 선형 방정식이 시간 축과 만나는 교차점을 핸드오프 예상시점으로 결정한다. 이때 각 핸드오프 후보 단말들의 threshold는 다르게 줄 수 있으며 그에 따라 우선순위를 결정한다. 이 우선순위를 기본으로 하여, 핑퐁효과로 인한 불필요한 핸드오프를 줄일 수 있도록 표본화 시간 $\Delta$t만큼 핸드오프를 낮춰 SPPQ의 성능을 높인다.

  • PDF

DDoS Defense using Address Prefix-based Priority Service (Address Prefix에 기반한 우선 순위 서비스를 이용한 DDoS 방어)

  • Jin, Jinghe;Lee, Tai-Jin;Nam, Seung-Yeob
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.207-217
    • /
    • 2009
  • We propose a two-stage Distributed Denial of Service (DDoS) defense system, which can protect a given subnet by serving existing flows and new flows with a different priority based on IP history information. Denial of Service (DoS) usually occurs when the resource of a network node or link is limited and the demand of the users for that resource exceeds the capacity. The objective of the proposed defense system is to provide continued service to existing flows even in the presence of DDoS attacks. The proposed scheme can protect existing connections effectively with a smaller memory size by reducing the monitored IP address set through sampling and per-prefix history management. We evaluate the performance of the proposed scheme through simulation.

Performance Analysis of Pequest_solt Allocation Methods for the Priority-Based Multiple Access with Dynamic Permission(PBMA_DP) Protocol (PBMA_DP에서 요구슬롯의 동적할당 방식의 성능 분석)

  • 유태화;최덕규;조영종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.226-228
    • /
    • 1998
  • PBMA_DP 프로토콜은 우선순위에 따른 수락 확률을 변화시켜준다. 수락 확률수치는 요구슬롯(R-slot)의 개수에 영향을 받는다. 따라서 부하가 많아지면 R-slot의 개수를 줄이고, 부하가 적어지면R-slot의 개수를 늘려 성능의 향상을 꾀할 수 있다. 따라서 본 논문에서는 동적으로 R-slot의 개수를 바꾸어주는 알고리즘 두 가지를 제안한다. R-slot위치는 고정시키고 개수만 변화시키는 방식과 R-slot 위치를 변화시키면서 개수도 변화시키는 방식이다. 또한 단말의 개수를 예측하는 방법에 대해 간단히 설명한다. 위의 두 방식에 대한 모의 실험을 시행하여 성능분석을 행한다.

  • PDF

Analysis of runoff reduction performance of permeable pavement and rain barrel in Mokgam stream basin and determination of installation priorities (목감천 유역 내 투수성포장과 빗물저류조의 유출량 저감 성능 분석 및 설치 우선 순위 결정)

  • Chae, Seung-Tak;Chung, Eun-Sung;Park, Inhwan
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.12
    • /
    • pp.905-918
    • /
    • 2023
  • This study aimed to assess runoff reduction performance and determine installation priorities for Permeable Pavement (PP) and Rain Barrel (RB) within the Mokgam Stream basin. Optimal design parameters were determined to maximize the effectiveness of PP and RB in reducing runoff. Furthermore, the optimal parameters were incorporated to compare the runoff reduction performance of PP and RB. Analysis of the runoff curve at the basin outlet indicated that PP demonstrated superior performance in reducing runoff during the rising limb of the curve. At the same time, RB excelled within the falling limb. Comparisons of total runoff and peak runoff reduction by sub-catchment revealed that in larger sub-catchment areas, PP outperformed RB in runoff reduction. In contrast, RB exhibited higher performance in areas with a higher impervious ratio. Based on the evaluation of runoff reduction performance for PP and RB, installation priorities were determined within the Mokgam Stream basin. The results showed that PP and RB installations were prioritized for sub-catchments with larger areas and a higher impervious ratio. Furthermore, the correlation between the ranking of runoff reduction performance and sub-catchment characteristics showed a high correlation with both the impervious area ratio and sub-catchment geometrical properties in sub-watersheds exhibiting the top 25% runoff reduction performance. These results emphasize that when determining the priority for installing LID facilities in developed urban areas, it is necessary to consider not only the impervious area ratio but also the geometrical properties of the sub-catchment.

Suggesting a Plan of Tables of Preference for KDC4 (한국십진분류법의 우선순위표 설정에 관한 연구)

  • 배영활;오동근
    • Journal of Korean Library and Information Science Society
    • /
    • v.33 no.2
    • /
    • pp.167-187
    • /
    • 2002
  • This study suggests a plan of tables of deference for Korean Decimal Classification, 4th edition, based on the study on those in Dewey Decimal Classification, 21st edition. It suggests two tables for the Auxiliary Tables, one for standard subdivisions and one for subdivisions for literature. Twenty-two tables are suggested for the Schedule of ten main classes.

  • PDF

Evaluating periodicals using CD-ROM database (CD-ROM DB를 이용한 정기간행물 평가 - CC:LS의 SDI 검색결과와 BCI/BBCI의 인용문헌을 중심으로)

  • 김상준;한복희
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1995.08a
    • /
    • pp.125-128
    • /
    • 1995
  • CD-ROM을 이용하여 전문도서관의 정기간행물을 평가할 목적으로 Current Contents : Life Science의 44개 SDI 검색결과와 Biotechnology 및 Biochemistry & Biophysics Citation Index 에서 생명공학연구소 논문 151편의 참고문헌을 대상으로 자관 소장자료와 비소장자료로 구분하여 순위표를 만들었다. 이 순위표를 가지고 정기간행물의 자관 소장확률, 예산 증감시 정기간행물의 신규구독 및 구독중단 우선순위, 두 CD-ROM의 공통 소장/비소장 정기간행물을 조사하였다. 연구결과 생명공학연구소에 유용한 생산적인 비소장 정기간행물과 비생산적인 소장 정기간행물을 식별할 수 있었다. 이 자료는 예산 증감시 정기간행물 구입정책에 반영하면 새로운 장서구성 정책의 기초자료로 활용될 수 있다.

  • PDF