• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권6호
• /
• pp.477-487
• /
• 2005

내장형 컴퓨터의 규모가 커지고 기능이 복잡해짐에 따라 동적 메모리 할당 기법은 전체 시스템의 성능을 좌우하는 중요한 요인으로 등장하였다. 본 논문의 목적은 내장형 시스템에서 동적 메모리 할당 기법을 사용할 때 하드웨어, 소프트웨어 구성에 따른 성능을 측정하는데 있다. 기존의 연구가 운영체제를 탑재하지 않은 단일 스레드의 단일 메모리 주소 공간을 갖는 시스템을 대상으로 한 반면 본 논문은 실제 환경과 같이 리눅스 운영체제를 탑재한 내장형 시스템을 사용한다 이러한 시스템 기반에서 소프트웨어의 각 계층과 하드웨어 설계 인자의 변화에 따른 동적 메모리 할당의 수행시간을 실험적으로 분석하였다. 본 논문의 정량적인 성능분석 결과는 시스템 설계자에게 유용한 데이터를 제공함으로써 보다 효율적인 고성능 저전력 내장형 시스템의 구현을 가능하게 할 것이다.

• ETRI Journal
• /
• 제24권6호
• /
• pp.465-468
• /
• 2002

Ethernet passive optical networks (PONs) are an emerging access network technology that provides a low-cost method of deploying optical access lines between a carrier's central office and a customer site. In this paper, we propose a new algorithm of dynamic bandwidth allocation for multimedia services over Ethernet PONs. To implement the suggested dynamic bandwidth allocation algorithm, we present control message formats that handle classified bandwidths in a multi-point control protocol of Ethernet PONs.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.978-979
• /
• 2013

이 논문에서는 TWDM PON의 동적 파장 및 대역할당 알고리즘을 소개하고 그 성능을 평가한 결과를 소개한다. 컴퓨터 시뮬레이션을 통하여 기존 방법과의 시지연분산 및 프레임 손실율을 비교한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.113-116
• /
• 2003

In this paper, we propose a dynamic parallel channel allocation mechanism that dynamically controls total number of allocation channels of each subscriber to effectively service user bandwidth demands while high utilization and fairness are guaranteed in WDM based optical access networks. The logical performance gain of statistical multiplexing by dynamic channel allocation is validated with analytic method as well as simulations. We also introduce the adaptive padding scheme in order to efficiently distribute forwarded frames to aggregated multi-link channels which are formed by parallel channel allocation mechanism. The proposed scheme shows the performance enhancement by minimizing unnecessary padding size and the processing time.

• 한국항공운항학회지
• /
• 제25권3호
• /
• pp.101-107
• /
• 2017

Demand for air transportation in Korea keeps increasing, and the number of airport operations also grows as a result. The major two airports in Korea, Incheon International Airport and Gimpo International Airport, share the metropolitan airspace, which is crowd with air traffic. As air traffic increases in the metropolitan airspace, the demand for the airport operations would outnumber the capacities of these airports. However, there is a room to efficiently manage the shortage of the airport capacity due to the different distributions of operations in these airports. This study presents a dynamic slot allocation that allows exchanging slots according to the traffic demand. The dynamic allocation mitigates the airports' capacity problem but the airspace capacity itself should be increased in order to tackle the problem fundamentally.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1999년도 추계학술대회논문집
• /
• pp.83-90
• /
• 1999

Centralized safety stock in a periodic replenishment system which consists of one central warehouse and m regional warehouse can reduce backorders allocation the centralized safety stocks to regional warehouse in a certain instant of each replenishment cycle. If the central warehouse can not monitoring inventories in the regional warehouse, then we have to predetermine the instant of allocation according to demand distribution and this instant must be same for all different replenishment cycle. However, transition of inventory level in each cycle need not to be same, and therefore different instant of the allocation may results reduced shortage compare to the predetermined instant of allocation. In this research, we construct a dynamic model based on the assumption of monitoring inventories inventories in the regional warehouse everyday, and develop an algorithm minimize shortage in each replenishment cycle using dynamic programming approach.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.223-232
• /
• 2004

본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

• 한국시뮬레이션학회논문지
• /
• 제9권2호
• /
• pp.63-73
• /
• 2000

Due to the complexity of part flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A dynamic programming algorithm to solve the buffer allocation problem is proposed. Computer simulation using Arena is experimented to show the validation of the proposed algorithm.

• 대한전자공학회논문지TC
• /
• 제38권11호
• /
• pp.30-40
• /
• 2001

본 논문은 무선 ATM 망에서 VBR 서비스의 가변적인 슬롯 요구량을 신속하고 정확하게 반영함으로써 무선 구간에서의 전송 효율을 최대화할 수 있는 Hybrid DP 제어기법 기반의 동적 슬롯 할당 알고리즘을 제안한다. 제안한 Hybrid DP 제어기법은 기존의 In-band 제어기법과 Out-of-band 제어기법의 장점을 보존하고 단점 및 제어의 한계성을 개선한 방법으로 이동 단말기의 버퍼 상태 변화에 따라 기지국으로 전송되는 ATM 셀에 동적 파라미터 값을 삽입하거나 별도의 제어 채널을 사용하여 단말기의 필요 슬롯 수를 기지국에 전송하는 방식이다. 따라서 VBR 서비스의 유동적인 데이터 발생률을 효율적으로 기지국에게 전송하여 슬롯 할당에 반영함으로써 제한된 무선 채널을 효율적으로 이용하면서 VBR 서비스의 QoS를 보장할 수 있다. 제안한 동적 슬롯 할당 알고리즘의 성능 평가를 위해 해석적 분석 및 시뮬레이션을 실시하였으며, 할당효율, 지연 및 셀 손실률 관점에서 기존의 제어기법보다 우수한 성능을 보였다.

• 한국농공학회지
• /
• 제39권2호
• /
• pp.74-85
• /
• 1997

This study aims at the development of a mathematical approach for the optimal water allocation in the river basin where available water is not in sufficient. Its optimal allocation model is determined from the comparison and analysis of mathematical programming techniques such as transportation programming and dynamic programming models at its optimal allocation models. The water allocation system used in this study is designed to be the optimal water allocation which can satisfy the water deficit in each district through inter-basin water transfer between Kumho river basin which is a tributary catchment of Nakdong river basin, and the adjacent Hyungsan river basin, Milyang river basin and Nakdong upstream river basin. A general rule of water allocation is obtained for each district in the basins as the result of analysis of the optimal water allocation in the water allocation system. Also a comparison of the developed models proves that there is no big difference between the models Therefore transportation programming model indicates most adequate to the complex water allocation system in terms of its characteristics It can be seen, however, that dynamic programming model shows water allocation effect which produces greater net benefit more or less.