• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.37-47
• /
• 1998

멀티미디어 서비스를 비롯한 다양한 서비스를 제공하여 줄 광대역 종합 통신망의 성능은 망을 구성하는 핵심적인 요소인 교환기의 성능에 크게 좌우된다. ATM교환용 스위치의 구조로 다단 상호 접속망인 Banyan 망을 설정하였으며 , Banyan망은 블록킹 현상으로 인한 성능의 한계가 있다. 블록킹 현상의 완화를 위해 입력단에 선입선출 방식의 버펄르 둔 입력 Buffered Banyan망과 셀우회이론을 사용한 입력 buffered banyan 망 각각에 단조버퍼링 방식을 적용, 성능을 비교하였다. 시뮬레이션 결과 셀 우회이론을 사용한 Buffered Banyan 망이 선입선출 방식의 Buffered Banyan 망보다 성능이 우수하며 단조 증가 버퍼링 방식이 단조 감소 버퍼링 방식보다 성능이 우수하였다.

• Journal of Advanced Navigation Technology
• /
• v.15 no.3
• /
• pp.456-461
• /
• 2011

In this paper, design and Implementation of single antenna RFID Shelf for FIFO management of marine materials, and propose a design as one effective solution of the problem. The goals of the proposed design and system are as follows: cost saving, RFID data validation. Cost problem occurs by the use of many RFID readers. Data problems in the steel structure is generated by the use of radio wave (RFID). In addition, material data from RFID Shelf system, is expected to be used FIFO design information for the vessel information system. Through the proposed RFID Shelf System, it is expected to systematic management and efficient business processes for the vessel information system.

• Journal of KIISE:Software and Applications
• /
• v.27 no.5
• /
• pp.575-582
• /
• 2000

Because FIFO thread scheduling used in the existing multithreaded models does not consider locality in programs, it may result in the decrease of the performance of execution, caused by the frequent context switching overhead and delay of execution of relatively short frames. Quantum unit scheduling enhances the performance a little, but it still has the problems such as the decrease in the processor utilization and the longer delay due to its heavy dependency on the priority of the quantum units. In this paper, we propose shortest-frame-first(SFF) thread scheduling algorithm. Our algorithm selects and schedules the frame that is expected to take the shortest execution time using thread size and synchronization information analyzed at compile-time. We can estimate the relative execution time of each frame at compile-time. Using SFF thread scheduling algorithm on the multithreaded models, we can expect the faster execution, better utilization of the processor, increased throughput and short waiting time compared to FIFO scheduling.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.310-312
• /
• 2009

오늘날 기업은 전국,전세계적으로 storage location을 가지고 있으며, 전세계적으로 가장 많이 사용되는 물류관리시스템으로 SAP R/3을 들수있다. 기업은 비용절감을 위해 통합시스템 구축을 하려한다. 통합시스템 구축시 가장 우선되는 부분인 비용절감, 안정성, 보안성 등을 고려한다. 또한 RFID의 도입은 물류관리시스템에서 입고, 출고의 정확성 및 적재위치로의 관리가 용이하며 선입선출의 편리성을 도모할 수 있다. 따라서 본 논문에서는 RFID활용한 물류관리 middleware 설계방법과 RFC(Remote Function Call)을 활용한 웹과 interface방법 및 UML을활용한 framework 설계하고, 마지막으로 향후 연구과제를 제시하였다.

• Journal of Korean Society of Transportation
• /
• v.17 no.4
• /
• pp.47-58
• /
• 1999

The Purpose of this Paper is to develop a multi-period bus scheduling model, in which a decomposition technique is applied. In general a bus scheduling requires a vast amount of calculation. Thus, a bus scheduling is a very complicated problem even with a single depot and is almost unable to obtain the optimal solution theoretically with many depots. In this paper in order to simplify the problem, the whole operating hours of a day are partitioned into several time periods. In one period, the same headways are maintained. For one period, the bus scheduling is simple and the solution applying the FIFO(First-In, First-Out) Principle is the optimal. However, connection between Periods remains as another scheduling Problem with a reduced problem size. This paper suggests how to connect bus schedules of consecutive periods efficiently, minimizing the operating cost. Through case studies for multiple routes with a single depot, this decomposition technique is proved to be effective practically.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.8
• /
• pp.181-192
• /
• 2010

We develop a dispatching policy for stochastic scheduling simulation especially for a continuous manufacturing system with machine breakdowns. The proposed dispatching policy computes an urgency index with the consideration of re-heating, setup cost and remaining due date. Prioritized by the index, we execute swapping or reassigning material sequences so as to minimize the total penalty cost. To evaluate the performance of the proposed policy, a discrete event simulation is developed. With 200 data sets and 20 iterations, we compare the performance of the urgency policy with those of SPT (Shortest Processing Time) and FCFS (First Come First Serve) which are the most common policies. The result shows that the proposed policy consistently gives the lowest total costs by reducing the penalty costs for lateness.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.129-131
• /
• 2010

분산 비디오 부호화(distributed video coding)는 분산 소스 부호화의 대표적인 응용분야로서 부호화 복잡도가 부호화기에서 복호화기로 이동되어 저전력 부호화 환경에 매우 적합하다. 본 논문에서는 분산 비디오 부호화의 성능 향상에 있어 가장 중요한 보조 정보의 효과적인 생성 방법을 제안한다. 우선 보조 정보 생성을 위한 키 프레임들 간의 블록 움직임 추정에 있어 기존 방법들이 대체적으로 가정하고 있는 선형적인 움직임 이동에 따른 잘못된 예측을 해결하기 위해 두 장 이상의 키 프레임을 사용하여 블록 움직임을 추정한 후, 선형 회귀(linear regression)를 이용하여 보조 정보 상의 블록 움직임 궤적을 추정한다. 이때 움직임 추정을 위한 키 프레임 번호를 증가하며 선입선출(FIFO)형 버퍼에 저장 및 삭제하여 동일한 보조정보에 해당하는 여러 움직임 벡터 필드와, 기존의 선형적인 움직임이 가정된 움직임 벡터 필드를 동시에 생성한다. 다음으로 보간(interpolation)하려는 보조 정보 프레임 내의 임의의 블록에 가장 가깝게 통과하는 움직임 벡터 필드를 선택하여 해당하는 블록의 최종 움직임 벡터로 선택한다. 실험결과 제안하는 보조 정보 생성 방법은 기존의 방법과 비교했을 때 비대칭성 움직임 벡터 사용만으로 평균 PSNR이 0.216dB 만큼 증가하는 것을 확인할 수 있었다.

• Journal of the Korea Society for Simulation
• /
• v.17 no.2
• /
• pp.75-82
• /
• 2008

The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.11-20
• /
• 1998

정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.3
• /
• pp.521-528
• /
• 2009

This study verify the conveying characteristic and adaptability of Straight Type Seeping Auger(STSA) which is built in Combined Grain Drying and Storage System(CGDSS). It is very important to design sweeping auger which makes Combined Grain Drying and Storage System having First-In-First-Out. In order to suggest desirable idea for sweeping auger of Combined Grain Drying and Storage System, an experiment that behavior of grain on the boundary surface which is made by rotation of STSA is executed and causalities to be given problem of STSA are pointed out.