• Title/Summary/Keyword: 재순위

검색결과 286건 처리시간 0.035초

Alternative Version Concurrency Control Algorithm by improving the wasted restart transaction problem (토랜잭션의 낭비적 재시작 문제를 개선한 대체버전 병행제어 알고리즘)

  • 임종우;서창석;이병욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.100-105
    • /
    • 1998
  • 기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

  • PDF

Determination of the Priority Area of Permeable Pavement for Groundwater Resources Management in Pyeongtaek Region (평택 지역의 지하수자원 관리를 위한 투수성 포장재 적용 우선지역 선정)

  • Kim, Il Hwan;Yang, Jeong Seok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.137-137
    • /
    • 2016
  • 최근 지역의 발전으로 인한 도시화로 인해 수문순환에 많은 변화가 생기고 있다. 이와 더불어 기후변화로 인해 강우의 패턴이 변화하면서 연간 강우량은 증가하고 있는 추세로 나타나고 있다. 또한 무강우일수가 증가하여 강우가 특정기간에 집중되어 내려 도심지에서는 유출량과 첨두유량이 급격하게 증가하고 도달시간이 짧아졌으며, 지하로 함양되는 수자원이 줄어들고 있다. 이와 같이 변화하는 수문순환으로 인해 수자원 확보에 대한 문제가 발생하고, 2차적으로 지하수위의 저하 등으로 지반침하, 싱크홀 등의 피해가 발생하고 있다. 이와같은 피해를 방지하기 위해 최근 LID(Low Impact Development, 저영향개발) 등의 기법을 이용하는 연구가 활발히 진행되고 있다. 본 연구에서는 현재 도시화가 진행 중인 평택지역을 대상으로 지하수자원 관리를 위해 LID 기법 중 투수성 포장재를 적용하고 이에 대한 효과 분석을 Visual MODFLOW를 통해 진행한다. 각 지역의 효과 분석 결과로 TOPSIS를 이용하여 투수성 포장재 우선 적용 지역을 선정한다. 이를 통해 한정된 자원 내에서 우선지역을 선정하여 최선의 효과를 나타내도록 한다.

  • PDF

The Effect Analysis on the Container Terminal Productivity according to Combination of YT Pooling and Dispatching Rules (이송장비 풀링(Pooling)과 우선순위 규칙(Dispatching rule) 조합에 따른 컨테이너 터미널 생산성 효과분석)

  • Chun, Seoyoung;Yoon, SungWook;Jeong, Sukjae
    • Journal of the Korea Society for Simulation
    • /
    • 제28권3호
    • /
    • pp.25-40
    • /
    • 2019
  • Today, container terminals are fiercely competing to attract an increasing number of containers. As a way to improve terminal productivity, this study proposes two dispatching rules for yard truck allocation priorities. First, Multi-Attribute Dispatching Rule(MADR) is an allocation method to calculate the weighted sum of multiple factors affecting container terminal productivity and priority them. Especially, the workload of the quay crane was considered one of the factors to reduce the residence time of the ship. Second, Cycling Dispatching Rule(CDR) is the effective way to increase the number of double cycles that directly affect terminal productivity. To identify the effects of combinations of pooling and dispatching, a comparative experiments was performed on 8 scenarios that combined them. A simulation environment has been developed for experiments and the results have demonstrated that the combination of terminal level pooling and Multi-attribute Dispatching could be an excellent combination in KPIs consisting of GCR and delayed departure of ships, etc.

Development of Water Reuse System using Mixed Integer Programming (혼합정수계획법을 이용한 처리수 재이용 모형의 개발)

  • Chung, Gun-Hui;Kim, Joong-Hoon;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.292-296
    • /
    • 2009
  • 우리나라의 용수공급체계는 주로 여름에 집중된 강우를 댐이나 저수지에 저류하였다가 연중고르게 사용자들에게 공급하는 방법을 취하고 있다. 이때 도시지역의 생활용수는 갈수기에도 가장먼저 공급되어져야하는 우선순위를 가지는 반면, 농업용수는 가장 우선적으로 그 사용을 제한받는다. 하지만, 도시화로 인해 도시의 하수처리장 배출수량은 지속적으로 증가하고 있으며, 그 처리수의 대부분은 하천으로 방류되어 유실되고 있다. 방류수 수질기준에 맞추어 방류되는 처리수는 대량방류로 인해 자주 하천에 수질문제를 야기하기도 한다. 그러나 실제로 하수처리장의 처리수는 갈수기에 매우 유용하게 사용될 수 있는 수원 중 하나이다. 그러므로 그 처리수의 재이용에 관한 연구를 적절히 수행한다면, 갈수기에도 농업용수사용의 제한을 최소화할 수 있을 것이다. 그러므로 본 연구에서는 처리수 재이용 모형을 혼합정수계획법으로 개발하고, 하수처리장 처리수의 농업용수나 공공용수로의 사용을 제안하였다. 개발된 처리수 재이용 모형에서는 하천으로 방류되던 처리수를 농업용수나 공공용수로 재사용하는 시스템을 구축한다는 가정 하에, 그 공사비를 최소화하는 것을 목적으로 하였다. 또한 관말의 최소유지압력 등 수리학적인 제약조건을 만족시키도록 설계하였으며, 이 때문에 야기되는 비선형성을 선형화하여 계산시간이 짧은 동시에 전역해에 가까운 해를 찾을 수 있도록 하였다. 개발된 모형은 가상의 처리수 재이용 모형에 적용되어 시스템의 설계자에게 갈수기 용수공급의 최적 대안을 제시해 줄 수 있는 가능성을 보였다.

  • PDF

Identification of issues and requirements for prioritizing the development of the mushroom industry in Korea (버섯산업 발전을 위한 개선과제의 우선순위 분석)

  • Yeom, Yoon-Mi;Kim, Dong-Hwan;Yoon, Byung-Sam;Kim, Seon-Woong
    • Journal of Mushroom
    • /
    • 제17권4호
    • /
    • pp.255-260
    • /
    • 2019
  • The purpose of this study was to identify sector-wise issues that need to be improved for the overall development of the mushroom industry and to prioritize these tasks based on an analysis of the current state of this industry in Korea. To this end, we classified the domestic mushroom industry into four sectors: production, processing, marketing, and export and distribution, and identified major tasks for the improvement of each of these sectors. A total of eleven issues that could be improved were selected, including three each in the production, marketing, and export and distribution sectors, and two in the processing sector. An analytical hierarchy process (AHP) was utilized to identify the issues in each sector that would need to be handled on a priority basis. A questionnaire-based survey was also conducted to gain relevant insights and suggestions from 32 experts in this industry. The present study is significant because it highlights sector-wise priority areas that could be supported by policies and legal measures for the overall development of the mushroom industry.

A Proposal on Data Priority Based Transaction Scheduling Algorithm and the Comparative Performance Evaluation in Real Time Database Management System (데이타 우선순의에 기초한 트랜잭션 스체줄링 알고리즘의 제안 및 실시간 DBMS에서의 성능 비교연구)

  • Yun, Seok-Hwan;Lee, Jae-Yeong;Park, Chi-Hang
    • The Transactions of the Korea Information Processing Society
    • /
    • 제3권4호
    • /
    • pp.803-816
    • /
    • 1996
  • It is possible to prevent deadlock if the priority which is conventionally given to transactions is endowed to data items and the transactions with the highest priority among transactions accessing the data item is allowed to proceed. Based on this observation, we proposed a Data-Priority Based Locking Protocol(DPLP) and evaluated its performance against known locking protocols in Real Time Database Management System(RTDBMS). Transaction inter-arrival time(IAT) was varied to determine success ratio, average-lateness, confict ratio and restart ratio, In these simulations we verified that the proposed DPLP performs better than the other protocols.

  • PDF

Channel-Adaptive Streaming Scheme to Guarantee Media Quality in Mobile WiMAX (모바일 와이맥스에서 채널 적응적인 미디어 품질 보장 기법)

  • Kim, Dong-Chil;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • 제16권10호
    • /
    • pp.990-994
    • /
    • 2010
  • Mobile WiMAX does not guarantee the media qualities because it does not consider the characteristics of video coding techniques. In this paper, PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ), a priority based channel-adaptive streaming scheme, is proposed to guarantee media qualities. PC-MCA uses QoS scheduler by scheduling priority of the media and differentially controls modulation and coding schemes according to wireless channel condition and frame priorities. It also guarantees multimedia service quality through video decoding reliability.

An Analysis on Structure of Risk Factor for Maritime Terror using FSM and AHP (해상테러 위험요소의 구조와 우선순위 분석)

  • Jang Woon-Jae;Yang Won-Jae;Keum Jong-Soo
    • Journal of Navigation and Port Research
    • /
    • 제29권6호
    • /
    • pp.487-493
    • /
    • 2005
  • Since the destruction of World Trade Center the attention of the United States and the wider international community has focussed upon the need to strengthen security and prevent terrorism This paper suggests an analysis prior to risk factor and structure for anti-terrorism in the korean maritime society. For this, in this paper, maritime terror risk factor was extracted by type and case of terror using brainstorming method. Also, risk factor is structured by FSM method and analyzed for ranking of each risk factor by AHP. At the result, the evaluation of risk factor is especially over maximum factor for related external impact.

An Efficient Concurrency Control Scheme for Distributed Real-time Database Systems (분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성제어 기법)

  • Lee, Jong-Sul;Shin, Jae-Ryong;Yoo, Jae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.61-66
    • /
    • 2000
  • 본 논문에서는 분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성 제어 기법을 제안한다. 제안하는 기법은 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 재시작에 의한 낭비를 줄이고, 트랜잭션의 완료를 최대한 보장하며, 잠금 지연 시간을 최소화하는 장점을 갖는다. 또한, 제안하는 기법은 우선 순위가 상승된 트랜잭션의 완료를 보장하며 데이터 차용(borrowing)을 통해 다른 트랜잭션의 지연시간을 줄여줌으로써 전체적인 시스템 성능을 향상시킨다.

  • PDF

Implicit D-Ary AM-Heap (묵시 다원 AM-힙)

  • Jung, Haejae
    • KIPS Transactions on Computer and Communication Systems
    • /
    • 제7권12호
    • /
    • pp.289-294
    • /
    • 2018
  • This paper proposes an implicit d-ary priority queue, called AM(d)-heap that is a generalized version of AM-heap, in which insert operation takes constant amortized time and remove operation takes O(logn) time. According to our experimental results, the best performance was shown when d is 4 or 8. Also, AM(d)-heap is about 1.5~1.8 times faster than the postorder heap.