• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.127-130
• /
• 2004

본 논문에서는 경성 실시간 환경에서 MPEG 비디오 스트림을 디코딩하는 멀티미디어 태스크와 경성 실시간 태스크를 효율적으로 스케쥴링하는 기법이 제시된다. 연성 실시간 특성을 갖는 멀티미디어 태스크는 평균 실행 시간을 기반으로 처리되는 반면 경성 실시간 태스크는 최악의 경우에 대한 실행 시간을 기반으로 실행이 보장된다. 서버를 기반으로 하는 본 논문의 스케쥴링 기법은 CPU 대역폭을 두 태스크들에 대하여 분할하며 멀티미디어 태스크들에 대하여는 할당된 대역폭이 다시 동적으로 조정한다. 제시된 기법의 목적은 시스템에 존재하는 경성 실시간 태스크들의 시간적 제약성을 모두 보장하면서 멀티미디어 태스크들의 종료시한이후 실행이 지연되는 시간을 최소화하는 것이다.

• 전기학회논문지
• /
• 제62권4호
• /
• pp.457-466
• /
• 2013

Wind energy is rapidly becoming significant generating technologies in electricity markets. As probabilistic nature of wind energy creates many uncertainties in the short-term scheduling, additional actions for reliable market operation should be taken. This paper presents a novel approach to evaluate ramping capability requirement for changes in imbalance energy between day-ahead market and real-time market due to uncertainty of wind generation as well as system load. Dynamic ramp rate model has been applied for realistic solution in unit commitment problem, which is implemented in day-ahead market. Probabilistic optimal power flow has been used to verify ramping capability determined by the proposed method is reasonable in economic and reliable aspects. This approach was tested on six-bus system and IEEE 118-bus system with a wind farm. The results show that the proposed approach provides ramping capability information to meet both forecasted variability and desired confidence level of anticipated uncertainty.

• International Journal of Computer Science & Network Security
• /
• 제21권2호
• /
• pp.158-170
• /
• 2021

Virtualization technologies are being adopted and broadly utilized in many fields and at different levels. In cloud computing, achieving load balancing across large distributed virtual machines is considered a complex optimization problem with an essential importance in cloud computing systems and data centers as the overloading or underloading of tasks on VMs may cause multiple issues in the cloud system like longer execution time, machine failure, high power consumption, etc. Therefore, load balancing mechanism is an important aspect in cloud computing that assist in overcoming different performance issues. In this research, we propose a new approach that combines the advantages of different task allocation algorithms like Round robin algorithm, and Random allocation with different threshold techniques like the VM utilization and the number of allocation counts using least connection mechanism. We performed extensive simulations and experiments that augment different scheduling policies to overcome the resource utilization problem without compromising other performance measures like makespan and execution time of the tasks. The proposed system provided better results compared to the original round robin as it takes into consideration the dynamic state of the system.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.712-715
• /
• 2010

최근, 차량에서 인포테인먼트(Infortainmen) 및 텔레매틱스 서비스를 보장하기 위해 MOST에 많은 관심이 집중되고 있다. MOST 네트워크는 MOST25, MOST50, MOST150은 서로 다른 protocol을 가진 네트워크로써 정보를 송수신하기 위해서는 Gateway가 필요하며, 이들 MOST 네트워크간의 대역폭 차이로 인해 발생하는 데이터 손실과 전송 지연을 모두 최적화 시킬 수 있는 알고리즘의 개발이 요구된다. 우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고 스케줄링 알고리즘의 구성방안을 제시하였다. 따라서 본 연구에서는 MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하고자 한다.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.1016-1022
• /
• 2003

EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적 대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적 대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.272-278
• /
• 2004

EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

• 한국통신학회논문지
• /
• 제34권3B호
• /
• pp.264-273
• /
• 2009

본 논문에서는 IEEE 802.15.3 HR-WPAN(High Rate Wireless Personal Area Network)의 PNC(PincoNet Coordinator)에서 DEV(DEVice)의 링크 상태에 따라 동적으로 채널 시간을 할당하는 DABL(Dynamic Allocation of channel times Based on Link quality of the DEV) 알고리즘을 이용하여 시스템에서의 평균 트래픽 전송률을 향상시키고 지연시간을 감소시키는 방법을 제안한다. 좀 더 구체적으로, DABL 알고리즘은 DEV의 링크 상태에 따라 다중 변조 기법을 제공할 뿐만 아니라, 슈퍼프레임에서의 각 DEV를 위한 채널 타임도 동적으로 스케줄링하는 방법을 제공한다. 또한 트래픽의 QoS(Quality of Services)를 고려하여, 본 논문에서는 실시간 트래픽과 비실시간 트래픽으로 구분하여 DABL 알고리즘을 제안하였다. 마지막으로, 본 논문에서는 기존 균등 분할 방식과 DABL 방식의 성능 비교를 위해 시뮬레이션을 수행하였다.

• 대한기계학회논문집A
• /
• 제28권11호
• /
• pp.1672-1684
• /
• 2004

In this paper, an active vibration control with the use of an air-cell seat for passenger cars is investigated. The roles of the air-cell inserted between the polyurethane foam of the seat and seat cover are first to extend the seat's capability to adopt various shapes of human body and to improve the ride-comfort against road disturbances. The air-cell seat is modeled as a 1-d.o.f. spring-damper system. Because an exact modeling of the air-cell itself is alomost impossible, its dynamic characteristics are analyzed through experiments. A road-adaptive gain-scheduled sky-hook control for the air-cell seat system is proposed. The skyhook gains are scheduled in such a way that the acceleration level transmitted to human body on various road conditions is minimized. Simulations and experimental results are provided.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권4호
• /
• pp.304-308
• /
• 2009

본 논문은 실시간 임베디드 OS인 TMO-eCos의 데드라인 기반 CPU 저전력 관리 기법을 다루고 있다. 해당 저전력 관리 기법은 경성 실시간 시스템인 TMO 시스템을 위한 태스크 순차화 기법에서 도출된 스케줄링 시나리오를 사용한다. 본 연구팀에서 개발한 스케줄링 사전 분석기는 주기적으로 동작하는 태스크의 주기, 데드라인, WCET를 기반으로 오프라인 분석을 실시한다. 최종적으로 TMO-eCos 커널은 CPU의 전력 소모를 줄이기 위하여 주기적인 태스크의 데드라인을 위반하지 않는 범위에서 CPU의 속도를 조절하여 시스템에서 사용하는 소비전력은 줄이게 된다. 본 논문은 이와 같은 과정과 실제 실험결과를 기술한다.