• 한국컴퓨터정보학회논문지
• /
• 제4권3호
• /
• pp.13-19
• /
• 1999

본 연구는 TPN (Time Petri Nets) unfolding을 이용하여 가공 machine과 세정 machine으로 구성된 FMC (Flexible Manufacturing Cell)의 WIP (Work In Process)를 분석하는 방법을 제시한다. 여기서, PN의 unfolding은 상태공간폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반 방법이다. 본 연구는 일반적으로 발생하는 순환상태 스케쥴 문제에서 가장 그 작업과정 시간을 최적화하기 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

• 한국통신학회논문지
• /
• 제36권11A호
• /
• pp.861-869
• /
• 2011

본 연구는 다중 셀 환경에서 셀 간 간섭의 영향을 극복하기 위한 제한적 되먹임 기반의 협력적 스케줄링 및 빔형성 기법에 관한 것으로, 셀 간 간섭의 영향이 크게 작용하는 셀 외곽에서의 성능을 향상시키면서 또한 전체 시스템의 성능을 보장하는 것을 목표로 한다. 기존 전체 채널상태정보 기반의 협력적 스케줄링 및 빔형성 기법의 경우, 시용자와 기지국은 채널상태정보의 되먹임 및 채널상태정보 교환에 대한 과부하가 크게 발생한다. 본 연구에서는 제한된 되먹임 기반의 협력적 스케줄링 및 협력적 빔형성 기법에서 인접 셀 간 간섭을 줄일 수 있는 간섭 채널의 영공간의 효율적 확보를 위한 코드북을 제안하고, 제안하는 코드북을 기반으로 외곽의 성능 및 전체 시스템의 성능을 높이기 위한 협력적 스케줄링 및 빔형성 기법을 제안한다. 제안하는 기법에 대한 성능은 비례적 공정 스케줄링을 통하여 외곽사용자의 채널용량 증가 및 전체 시스템의 채널용량 증가를 보임으로써 제시하였다.

• International Journal of Automotive Technology
• /
• 제6권1호
• /
• pp.71-77
• /
• 2005

This paper presents a systematic approach which determines the optimal period to minimize performance measure subject to the schedulability constraints of a real-time control system by formulating the scheduling problem as an optimal problem. The performance measure is derived from the summation of end-to-end response times of processed I/Os scheduled by the static cyclic method. The schedulability constraint is specified in terms of allowable resource utilization. At first, a uniprocessor case is considered and then it is extended to a distributed system connected through a communication link, local-inter network, UN. This approach is applied to the design of an automotive body control system in order to validate the feasibility through a real example. By using the approach, a set of optimal periods can easily be obtained without complex and advanced methods such as branch and bound (B&B) or simulated annealing.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.658-660
• /
• 2002

순환 스케줄분석은 효율성과 경제성을 모두 제고하여야 하는 문제로 분석알고리즘의 구성이 쉽지 않다. 따라서, 서로 다른 요소들을 활용한 알고리즘들과, 새로운 분석알고리즘의 효율성 비교분석이 어렵다. 본 연구에서는 예제 모델을 통한 비교 알고리즘의 처리과정과 결과를 복잡도, 최적도와 노력도를 기준으로 비교 분석 하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.111-113
• /
• 2006

FOUNDATION fieldbus provides scheduling and token-passing services for cyclic and sporadic data respectively. In this paper, we evaluate the delay performance of token-passing mechanism in FOUNDATION fieldbus network system using an experimental model. This paper introduces a method of developing an experimental model which consists of 10 nodes of FOUNDATION fieldbus communication device. Using the experimental model, we evaluate the delay performance of time-critical and time-available data with respect to change of TTRT parameter.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• pp.841-843
• /
• 1989

Aspects of modelling, performance monitoring, control and optimisation are discussed, with particular reference to the application of SPEEDUP. A new facility is described which allows SPEEDUP to operate in conjunction with other systems and several examples are briefly given of its power and flexibility. In particular, its use in on-line applications alongside plant management and distributed control systems is described and how it can be used in scheduling/sequencing problems in investigating batch and cyclic problems.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.205-205
• /
• 2000

In this paper, we are proposed an analysis method of the operation schedule in FMS using Time Petri Nets(TPN) unfolding. TPN's unfolding is one of the analysis methods after changed non-cyclic net from the concurrent net without to expand the state explosion. We are illustrated this proposed to analyze a schedule problem in Ratio-driven FMS modeling.

• ETRI Journal
• /
• 제45권1호
• /
• pp.45-59
• /
• 2023

In this paper, to optimize the average delay and power allocation (PA) for system users, we propose a resource scheduling scheme for wireless networks based on Cyclic Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM) according to the first fifth-generation standards. For delay minimization, we solve a throughput maximization problem that considers CPOFDM systems with carrier aggregation (CA). Regarding PA, we consider an approach that involves maximizing goodput using an effective signal-to-noise ratio. An algorithm for jointly solving delay minimization through computation of required user rates and optimizing the power allocated to users is proposed to compose the resource allocation approach. In wireless network simulations, we consider a scenario with the following capabilities: CA, 256-Quadrature Amplitude Modulation, millimeter waves above 6 GHz, and a radio frame structure with 120 KHz spacing between the subcarriers. The performance of the proposed resource allocation algorithm is evaluated and compared with those of other algorithms from the literature using computational simulations in terms of various Quality of Service parameters, such as the throughput, delay, fairness index, and loss rate.

• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.92-100
• /
• 2009

본 논문은 LLR-BP 복호 알고리즘을 사용하는 LDPC 복호기의 하드웨어 구조 분석하고 효율적인 복호기의 설계 방법들을 제시하였다. 또한 설계 시 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고 복호 성능의 변화를 모의실험을 통하여 분석하였다. 오류확률을 전달하는 메시지의 양자화는 정수부 3비트, 소수부 4비트를 할당하였고, 복호 성능이 저하되지 않도록 사전정보에 정수부 2비트, 소수부 4비트를 할당하였으며 LUT로 구현되는 $\Psi$(x) 함수를 조합회로인 PWL 블록으로 대체하여 하드웨어 구조의 개선에 대해 논의하였다. 복호 시간을 단축하기 위하여 중첩 스케줄링을 적용하고, 각 복호기 구조 및 설계 변수들의 제한에 따른 하드웨어 자원을 비교함으로써, 하드웨어 복잡도를 분석하였다.

• 한국국방경영분석학회지
• /
• 제17권1호
• /
• pp.146-158
• /
• 1991

In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.