• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.529-538
• /
• 2007

Fair Queueing algorithms based on Generalized Processor Sharing (GPS) not only guarantee sessions with service rate and delay, but also provide sessions with instantaneous fair sharing. This fair sharing distributes server capacity to currently backlogged sessions in proportion to their weights without regard to the amount of service that the sessions received in the past. From a long-term perspective, the instantaneous fair sharing leads to a different quality of service in terms of delay and bandwidth to sessions with the same weight depending on their traffic pattern. To minimize such long-term unfairness, we propose a delay-bandwidth normalization model that defines the concept of value of service (VoS) from the aspect of both delay and bandwidth. A model and a packet-by-packet scheduling algorithm are proposed to realize the VoS concept. Performance comparisons between the proposed algorithm and algorithms based on fair queueing and service curve show that the proposed algorithm provides better long-term fairness among sessions and that is more adaptive to dynamic traffic characteristics without compromising its service rate and delay guarantees.

• Proceedings of the Safety Management and Science Conference
• /
• 2005.11a
• /
• pp.511-515
• /
• 2005

기업은 고객이 원하는 시기에 원하는 제품을 구매할 수 있도록 항상 준비가 되어 있어야 한다. 고객의 수요를 만족시키기 위하여 기업은 다양한 수요예측방법을 통하여 적절한 재고 수준과 수요예측을 하고 있다. 제조 기업의 경우에는 다른 산업에 비하여 정확한 수요예측과 낮은 재고 수준의 유지가 비용과 직접적인 연관이 있기 때문에 제조 기업은 경제적인 주문량 결정(Economic Order Quantity: EOQ)이 매우 중요한 문제이다. 주문량을 결정하는 방법에는 여러 가지가 있지만, 본 논문에서는 고객 지연을 방지하기 위하여 경제적 주문량 결정에 고객 지연과 관련된 비용을 포함시키는 것은 물론 고객 지연이라는 상황을 방지하는 노력의 한 방법으로 가격 할인(discount system)을 이용하고자 한다. 가격 할인을 이용하여 고객으로 하여금 빠른 주문을 유도하고 그로 인하여 고객 지연 상황의 발생을 줄여보려고 한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.170-175
• /
• 1999

본 논문에서는 국내에서 운전 중인 한 가스터빈 출력제어 회로의 구성을 살펴보고 현장에서 취득한 자료를 근거로 하여 가스터빈의 모델과 제어기의 조정, 그리고 MW 신호 피이드백 회로에 필터의 사용효과를 시뮬레이션을 통해 살펴보았다. 전력계통의 주파수가 가스터빈 출력제어계의 시상수에 비해 상당히 빠르게 변하므로 자동 주파수 추종을 할 경우 제어계가 쉽게 불안정해진다. 이 출력제어계의 MW 피이드백 회로의 1차지연 요소를 사용하면 안정성 향상에 좋은 효과가 있으며, 이 지연요소의 시상수를 크게 할수록 안정도는 더 향상되며 Open Loop의 특성을 보이게 된다. 그러나, 주파수 추종운전이 아닌 운전원의 출력 증감발 요구에는 시간지연 없이 응답을 하여야 하므로 적절한 설정을 할 필요가 있다. 가스터빈의 연료제어 계통을 포함한 출력제어계에 순수 시간지연 요소가 없으면 피이드백 회로에 1차지연 요소를 사용하지 않는 것이 더 좋은 출력제어 응답을 나타낸다. 그러나 실제 모들 가스터빈에는 다소 시간지연 요소를 포함하고 있으므로 일반적으로 피이드백 회로에 시간지연 요소를 사용하므로써 안정성을 향상시킬 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.291-294
• /
• 2004

본 논문에서는 Smith에 의해 제안된 이중 지연 라인을 갖는 양방향 디지털 도파관 모델을 SDL(sing1e delay line)모델로 변환하여 가야금의 단위 음이 만들어지는 과정을 나타내었다. 각 단계의 시스템은 선형적이며 단일 지연 라인과 LPF로 구성된다. 가야금의 임펄스 응답을 기본 입력신호로 하였으며. 실제 가야금의 조율 시스템인 안족은 선분 적합성을 이용한 근사화 과정을 거쳐 구현하였으며 이를 이용한 모의실험을 하였다. 실제 가야금을 조율하듯 안족에 의한 조율과 실제 음과 유사한 단위 음 생성을 할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.399-401
• /
• 1999

최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.195-210
• /
• 1996

For predicting the parameters and estimating the goodness of fit reliability growth model based on NHPP(Non Homogeneous Poission Process) among various reliability growth models, a Delayed S Shaped SRGM Tool is designed and Implemented. The Implemented tool is applied to real software error data, and the result Is compared and annalized.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2008.11a
• /
• pp.334-337
• /
• 2008

Three-dimensional unsteady reacting flowfield generated by transverse hydrogen injection into a supersonic mainstream are numerically investigated using DES and finite-rate chemistry model. Comparisons are made with experimental results to investigate the turbulent reacting flow physics. The numerical OH distribution describes well the experimental OH-PLIF result, while the numerical ignition delay time shows some disparity due to the restricted available experimental data.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.220-223
• /
• 2012

매니코어 시스템에서는 프로그램의 확장성에 대한 정보가 코어와 같은 병렬 자원의 할당 문제 해결에 핵심적인 역할을 한다. 본 논문에서는 Cilk 런타임 시스템에서 구동되는 응용 프로그램들에 대한 확장성 모델을 제안하여 매니코어 시스템에서의 효율적인 자원 관리에 활용하고자 한다. 특히, 네트워크- 온-칩 구조 및 디렉터리 기반 캐시 일관성 프로토콜을 감안한 지연 시간 모델링을 통해 보다 정확한 성능 변화의 경향을 예측하고자 하였다. 최대 36 개까지의 코어 할당에 대한 지연 시간 예측 실험에서, 제안된 모델은 13%의 평균 오차를 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1096-1097
• /
• 2023

본 연구에서는 항만 교통 혼잡 문제를 해결하기 위해 최적화와 관련된 요소와 트럭 운전기사와 터미널 사이의 협상과 관련된 요소를 새로운 방식으로 고려한 중장기 및 실시간 스케줄링 모델을 제시한다. 중장기 스케줄링 모델은 몬테카를로 시뮬레이션, 실시간 스케줄링 모델은 알파고 제로의 원리와 베이즈 정리를 이용하여 구현했다. 실험 결과 제시된 알파고 제로를 이용한 실시간 스케줄링 시스템이 화물차 평균 지연시간을 30분에서 4분으로 대폭 줄여 지연 시간을 최소화하는 것을 입증했다. 실험 관련 코드는 다음 주소에서 확인할 수 있다 : https://github.com/yulleta/Application_of_AlphaGo-Zero_to_port_arrival_scheduling

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.1
• /
• pp.13-21
• /
• 2005

This paper presents a fuzzy model-based approach for synchronization of time-delay chaotic system with input saturation. Time-delay chaotic drive and response system is respectively represented by Takagi-Sugeno (T-S) fuzzy model. Specially, the response system contains input saturation. Using the unidirectional linear error feedback and the parallel distributed compensation (PDC) scheme, we design fuzzy chaotic synchronization system and analyze local stability for synchronization error dynamics. Since time-delay in the transmission channel always exists, we also take it into consideration. The sufficient condition for the local stability of the fuzzy synchronization system with input saturation and time-delay is derived by applying Lyapunov-Krasovskii theory and solving linear matrix inequalities (LMI's) problem. A numerical example is given to demonstrate the validity of the proposed approach.