• 디지털콘텐츠학회 논문지
• /
• 제3권1호
• /
• pp.47-57
• /
• 2002

최근, 정보 통신 기술의 발전에 따라 무선 통신망에서 음성, 데이터, 정지화면, 동영상 및 다양한 멀티미디어 데이터를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연 한계를 보장하고 비실시간 멀티미디어 데이터의 데이터 손실을 최소화해야 한다. 무선 ATM은 유선 ATM을 기본으로 하고 있지만 무선 환경에서의 다양한 서비스에 대한 힘든 전송률과 품질에 따른 문제점들이 수반된다. 그 결과, 무선 통신 환경에서 각각의 트래픽 종류에 따른 품질 서비스(QoS)를 보장하는 방법을 찾는 것이 중요하다. 이 논문에서는 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 개선된 TCRM 스케줄링 알고리즘을 제시한다. 무선 환경에 따라 Uplink와 Downlink시 각각 다른 방법으로 실시간 멀티미디어 데이터 전송 스케줄링 정책을 적용하며 실시간 데이터와 비실시간 데이터의 QoS의 요구사항을 보장하고 불충분한 무선 자원을 공유분배를 위한 공평성 문제를 다룬다. 또한 VC(Virtual Control)를 BS(Base Station)에 두어 예약버퍼와 임의의 전송속도 pk를 사용하여 TCRM의 단점인 비실시간 데이터에 대한 비효율성 문제를 해결한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.1-7
• /
• 2012

무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.

• 한국정보통신학회논문지
• /
• 제19권10호
• /
• pp.2263-2268
• /
• 2015

본 논문은 멀티미디어 환경하에서 WPAN 시스템에 미치는 WLAN 시스템의 간섭신호 경감을 위한 MAC schedule 기법에 대해 연구한다. 본 연구에서 고려하는 파라미터는 간섭신호평가와 주장치 지연정책을 고려한다. 제안된 스케쥴링 기법은 패킷 전송손실과 다중 슬롯 패킷의 경우 전송지연시간을 감소시키는데 효과적임을 알 수 있었다. 또 다른 장점은 채널 상태가 나쁠 경우 패킷의 전송이 이루어지지 않기 때문에 전송 전력의 낭비를 막을 수 있다는 것이다. 더욱이 다른 장치에 의해 차지하고 있는 채널을 피함으로 인해 같은 주파수 대역을 사용하고 있는 다른 시스템으로의 간섭의 영향을 줄일 수 있었다. 음성 패킷은 고정된 기간에 보내지기 때문에 스케쥴링 정책은 데이터 트래픽에 한하여 적용된다. 그러나 지연분산이 일정하고 한 슬롯내로 제한된다면 음성을 위한 DM패킷에도 적용 가능 할 것이다.

• 한국멀티미디어학회논문지
• /
• 제4권1호
• /
• pp.13-28
• /
• 2001

주문형 비디오 시스템에서, 비디오 데이터는 일반적으로 자기 디스크 배열에 저장된다. 데이터 검색을 위한 실시간 요구사항을 제공하기 위하여 연속적인 매체의 전달이 시간적으로 보장되도록 비디오 스트림들이 클라이언트들에게 연속적으로 전달되어야 한다. 프로세서와 네트워크의 증가된 성능에 비교하면, 자기 디스크 시스템의 성능은 단지 약간만 개선되었을 뿐이다. 저장 시스템의 성능을 개선하기 위하여 더스크 배열 시스템이 제안되어 사용되고 있다. 배열 시스템은 디스크들을 병렬로 배치하고 데이터를 동시에 검색함으로써 입출력 성능을 개선한다. 본 논문에서는, VOD 시스템에서의 비디오 데이터를 접근하기 위하여 고정 시간 길이(CTL : Constant Time Length)와 고정 데이터 길이 (CDL: Constant Data Length) 두 가지 액세스 정책을 고려하였다. 디스크 스케줄링 정책도 그 두 개의 범주로 분류하고, 데이터 액세스 정책과 디스크 스케줄링 정책을 동시에 고려한 통합 환경에서, 디스크 배열의 동기화 정도에 따른 최대 허용 비디오 스트림수에 대하여 비교하였다. 비교된 스케쥴링 정책 중에서 LOOK이 제일 우수함을 보여주고 있고, 동기화 정도별로는 동기화가 커질수록 이득이 있었다. CTL과 CDL의 성능 비교에서는 CTL이 최대 허용 스트림 수 측면에서 약간 우수한 성능을 보여줌을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제21권8호
• /
• pp.1480-1485
• /
• 2017

서빙 기지국과의 자기 신호 채널 이득이 가장 큰 사용자를 선택하여 자원을 할당하는 기존의 max SNR 방식은 간섭 영향이 크지 않은 환경에서 우수한 성능을 나타내며, 서빙 기지국과의 자기 신호 채널 이득과 함께 사용자가 인접 셀의 기지국에 야기하는 간섭을 함께 고려하여 자원을 할당하는 max SGIR 방식은 간섭이 큰 환경에서 뛰어난 성능을 나타낸다. 이처럼, 기존의 자원할당 방식들은 각기 다른 간섭 환경에서 최적의 성능을 나타낸다. 본 논문에서는 이러한 기존 방식의 단점을 극복하기 위하여 적응적 스케쥴링 기법을 제안한다. 제안된 방식은 max SNR 기법에 따라서 사용자를 선택하며, 선택된 사용자 발생 간섭량이 특정 임계치보다 클 경우 max SGIR 방식에 따라서 새로운 사용자가 선택된다. Monte-Carlo 시뮬레이션을 통한 성능 분석 결과에 따르면 제안 방식은 다양한 간섭 환경에서 기존의 방식들 대비 항상 우수한 성능으로 최대 30%의 성능향상을 보였다.

• KEPCO Journal on Electric Power and Energy
• /
• 제5권1호
• /
• pp.25-32
• /
• 2019

K-BEMS 시스템은 태양광과 배터리를 Hybrid PCS 및 EMS로 구성하여, 건물에너지 절감 및 건물 PEAK 부하를 감축하기 위해 도입되었으며, 200여 한전 사옥에 보급되어 시범 운영되고 있다. K-BEMS 시스템을 보다 안정적으로 그리고 효율적으로 운영하기 위한 K-BEMS 연구과제를 2016년 1월부터 2018년 현재까지 전력연구원이 약 3년간 걸쳐 수행하였다. 본 논문에서는 K-BEMS 연구과제에서 수행한 9가지 Scheduling 운전 모드 시험 결과 및 3년간의 Scheduling 운전 결과 발견한 문제점, 그리고 이 문제점 해결을 위해 도입한 제어 알고리즘을 보여 주고 있다. K-BEMS 9가지 Scheduling 자동제어 운전모드 시험을 수행 하였으며, 이 중 3가지 운전모드에서 알고리즘 개선 사항을 발견하였는데, 이들 3가지 경우 모두 배터리 연계 운전과 관련이 있는 것으로 드러났다. 배터리 SOC(State of Charge)는 통상 20% 이상에서 운전되는데, 20% 이하가 되면 배터리 보호 차단기가 동작하여 K-BEMS 자동 운전이 정지되는 현상을 발생한다. 그런데 이 Hybrid 자동제어 모드에서, 배터리 차단기 trip시 태양광 공급마저 중단되는 현상을 발견하였다. 그러므로, Hybrid 공급모드에서 배터리의 차단기가 동작될 경우, 태양광 단독운전으로 자동 전환하여 태양광 공급마저 중단되지 않도록 알고리즘을 재구성하여 자동제어 운전하는 것이 총 에너지 절감 측면에서 반드시 필요한 것으로 분석되었다. 이 때, 계측제어 오차를 감안하여야 하며, 배터리 정지를 너무 보수적으로 의식하여, SOC 운전 Range를 너무 축소해서 운전하면 당초의 피크 부하 저감 이라는 경제성 목표를 달성할 수 없으므로, 효과적인 hybrid 운전(건물 피크 부하 감축 운전)을 위해서는 정지된 SOC 값을 컴퓨터가 기억하고 있다가, 향후 재가동 자동제어 운전시에서는 SOC Range값을 변경 조정 하여 최적 제어 운전하는 자동제어 알고리즘이 PV & Battery hybrid peak load demand control에서 반드시 필요한 것으로 나타났다.

• 한국콘텐츠학회논문지
• /
• 제17권12호
• /
• pp.289-298
• /
• 2017

본고는 방송사가 일정비율 이상의 외주제작물을 편성하여 방송하도록 규제하고 있는 외주제작 정책의 성과를 분석했다. 외주제작 정책으로 방송 프로그램의 다양성이 제고되었는지를 살펴본 결과, 외주제작 정책시행으로 제작사가 증가하여 방송 프로그램의 제작원이 다양해졌으나 제공하는 프로그램이 특정 장르에 집중되는 한계를 갖고 있었다. 방송영상 콘텐츠의 경쟁력이 증가했는지를 살펴본 결과, 방송 프로그램의 해외 시장 진출이 증가하는 등 긍정적인 효과가 있었으나 드라마 중심의 한정된 장르에 머물렀고, 지상파방송사와 외주제작사 간에 제작비와 저작권 논란 등으로 제작여건이 개선되지 못했다. 따라서 방송사에 대한 외주 편성 비율을 최저로 설정하여 방송사와 외주제작사의 제작의 자율성을 확대하는 것이 필요하고, 방송사와 외주제작사 간의 갈등의 원인인 제작비와 저작권의 문제를 표준제작비와 같은 기준을 만들어 활용함으로써 공정한 거래가 이뤄질 수 있도록 제도화하는 것이 필요한 것으로 나타났다.

• 산업경영시스템학회지
• /
• 제44권3호
• /
• pp.22-32
• /
• 2021

To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.

• Management Science and Financial Engineering
• /
• 제4권2호
• /
• pp.43-58
• /
• 1998

Packet switch is a key component in high speed digital networks. This paper investigates congestion phenomena in the packet switching with input buffers. For large value of switch size N, mathematical models have been developed to analyze asymptotic maximum switch throughput under nonuniform traffic. Simulation study has also been done for small values of finite N. The rapid convergence of the switch performance with finite switch size to asymptotic solutions implies that asymptotic analytical solutions approximate very closely to maximum throughputs for reasonably large but finite N. Numerical examples show that non-uniformity in traffic pattern could result in serious degradation in packet switch performance, while the maximum switch throughput is 0.586 when the traffic load is uniform over the output trunks. Window scheduling policy seems to work only when the traffic is relatively uniformly distributed. As traffic non-uniformity increases, the effect of window size on throughput is getting mediocre.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2997-3009
• /
• 1998

독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.