• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.304-308
• /
• 2005

본 연구에서는 금강유역의 대청다목적댐을 대상으로 대청댐의 제한수위를 변화시켜 가며 대청댐의 홍수조절과 용수공급능력을 판단하였다. 이를 위하여 홍수기 저수지 모의운영 방법 중 Rigid ROM 기법을 수정$\cdot$보완하여 개발한 모의기법을 이용하여 빈도별 홍수유입량에 대해 홍수기 저수지 운영을 실시하였다. 모의운영에 의해 얻은 방류량을 대청댐으로부터 공주지점까지 홍수추적함으로써 공주지점의 최대홍수량을 산정하였다. 산출된 공주지점 최대홍수량을 토대로 대청댐 제한수위의 변화와 빈도별 유입 홍수량의 함수로써 공주지점의 최대홍수량 관계식을 유도하고, 이 관계식을 이용하여 합리적인 대청댐 재할당 수위 및 대청댐 홍수조절 능력을 산정하였다. 또한 대청댐의 상시만수위를 변화시키면서 신뢰도 $95\%$를 만족시키는 용수공급량을 산정하였다. 본 연구의 결과, 홍수조절 측면에서 대청댐의 상시만수위를 78m로 재할당시에 24시간 지속기간을 갖는 300년 빈도 홍수에도 홍수조절이 가능하므로 대청댐의 용량 재할당량은 78m가 적합한 것으로 판단된다. 78m로 재할당 했을 시 이수측면에서 신뢰도 $95\%$를 만족시키는 용수공급량은 기존의 상시만수위 76.5m로 운영했을 시와 비교하여 약 $3\% 증가하는 효과를 얻을 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.4A
• /
• pp.316-323
• /
• 2009

Power allocation of soft frequency reuse(SFR) to increase cell edge user throughput by reducing inter-cell interference is proposed for coordinated cellular systems. SFR is the effective technique to increase cell edge user throughput, however, it costs the degradation of total system throughput. The cost increases when SFR operated in distributed resource controlled systems fails to be fast adaptive in the change of user distribution. The proposed scheme enables coordinated cells to control transmit power adaptively depending on user distribution so that it minimizes the loss of system throughput introduced from SFR while it guarantees enhancement of cell edge user throughput. Through system level simulation considering neighboring two cells, evaluation result for adaptive power allocation is shown compared with static power allocation.

• Journal of Korea Water Resources Association
• /
• v.40 no.1 s.174
• /
• pp.1-10
• /
• 2007

Reallocation procedure of multipurpose reservoir storage capacity between flood control and conservation is presented as an alternative to secure more water resources. Storage reallocation is an adaptive management mechanism for converting existing normal pool level of reservoirs to more beneficial uses without requirement for physical alteration. This study is intended to develop a reservoir storage reallocation methodology that allows increased water supply storage without minimizing adverse impacts on flood control. The methodology consists of flood control reservoir simulation for inflows with various return periods, flow routing from reservoir to a potential damage site, analyzing river carrying capacity, and reservoir yields estimation for reallocated storages. For the flood control model, a simulation model called Rigid ROM(Reservoir Operation Method) and HEC-5 are used. The approach is illustrated by applying it to two reservoirs system in Geum River basin. Especially with and without new project conditions are considered to analyze trade-offs between competing objectives.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.124-126
• /
• 2002

최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.232-234
• /
• 2003

자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

• Journal of Broadcast Engineering
• /
• v.15 no.3
• /
• pp.407-413
• /
• 2010

In DCA (Dynamic Channel Allocation) scheme of uplink cellular system appling a frequency reuse factor of one, when a new call requests a channel, the new call will be blocked if its SINR (Carrier to Noise and Interference Ratio) is less than the required SINR or there is no available channel. The additional channel allocation for the blocked new call can be performed with channel borrowing in the adjacent cells. The channel borrowing causes the CCI (Co-Channel Interference), thus the SINR of the existing calls is deteriorated and the channel reallocation for the existing calls is required. As a result, the channel borrowing leads to a complex calculation so that it is a NP-hard problem. Therefore, to overcome the problem, we propose a novel Group Search-based DCA scheme which decreases the number of the blocked new calls and then reduces the number of the channel reallocation by the channel borrowing for the blocked new calls. The proposed scheme searches the all channels in a group of the adjacent cells and home cell at the same time in order to minimizes the number of the blocked new calls. The simulation results show that proposed Group Search-based DCA scheme provides better new call blocking probability and system throughput than the existing Single Search-based DCA scheme which searches only the channels in home cell.

• Journal of Korea Water Resources Association
• /
• v.37 no.4
• /
• pp.273-281
• /
• 2004

Generally, reservoir storage is allocated according to planned purposes established before construction and operating policies are established through release control. The established reservoir allocation is hardly changed unless the special cases such as raising dam or changed purposes occur It Is, however, likely that public needs and objectives can be changed as time go on, the study for multipurpose reservoir storage reallocation is performed as an alternative to reflect these. In this study, flood control analysis is performed for several alternatives of reallocation for the Daechung multi-purpose reservoir in Geum river. As a result, it is confirmed that flood control capability is not decreased compared to single operation of Daechung reservoir for the same flood condition even if conservation level of Daechung multi-purpose reservoir is increased.

• Journal of Korea Game Society
• /
• v.7 no.4
• /
• pp.93-104
• /
• 2007

In the complex real-time multi-agent system such as game environment, dynamic task allocations are repeatedly performed to achieve a goal in terms of system efficiency. In this research, we present a task allocation scheme suitable for the real-time multi-agent environment. The scheme is to optimize the task allocation by complementing existing coordination agent with $A^*$ algorithm. The coordination agent creates a status graph that consists of nodes which represent the combinations of tasks and agents, and refines the graph to remove nodes of non-execution tasks and agents. The coordination agent performs the selective utilization of the $A^*$ algorithm method and the greedy method for real-time re-allocation. Then it finds some paths of the minimum cost as optimized results by using $A^*$ algorithm. Our experiments show that the coordination agent with $A^*$ algorithm improves a task allocation efficiency about 25% highly than the coordination agent only with greedy algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.712-714
• /
• 2012

D2D(Device-to-Device) 통신은 이동통신망을 기반으로 동작할 경우 이동통신망의 자원을 재사용함으로써 주파수 자원사용의 효율성을 높일 수 있다. 그러나 D2D 통신 단말(DUE; D2D user equipment)이 이동통신망의 자원을 재사용하는 경우 동일자원을 사용하는 이동통신개체와 DUE 간 및 D2D 통신 쌍 간에 신호 간섭이 발생할 수 있어 이를 고려한 자원할당기법에 대한 연구가 필요하다. 본 논문에서는 다수의 DUE가 이동통신망의 상향링크 자원을 다중으로 재사용할 때 이동통신개체 및 DUE가 달성가능 한 주파수 효율을 고려하여 DUE에게 자원을 할당함으로써 셀 수율을 향상시킬 수 있는 자원할당 기법을 제안한다.