• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1063-1070
• /
• 2015

본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• Journal of Electrical Engineering and Technology
• /
• 제11권2호
• /
• pp.338-346
• /
• 2016

In order for the optimal solution of generators’ annual maintenance scheduling to be applicable to the actual power system it is crucial to incorporate the constraints related to the equivalent operation hours (EOHs) in the optimization model. However, most of the existing researches on the optimal maintenance scheduling are based on the assumption that the maintenances are to be performed periodically regardless of the operation hours. It is mainly because the computation time to calculate EOHs increases exponentially as the number of generators becomes larger. In this paper an efficient algorithm based on demand grouping method is proposed to calculate the approximate EOHs in an acceptable computation time. The method to calculate the approximate EOHs is incorporated into the optimization model for the maintenance scheduling with consideration on the EOHs of generators. The proposed method is successfully applied to the actual Korean power system and shows significant improvement when compared to the result of the maintenance scheduling algorithm without consideration on EOHs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권3호
• /
• pp.551-569
• /
• 2024

With the rapid development of electric vehicles (EVs) industry, EV charging service becomes more and more important. Especially, in the case of suddenly drop of air temperature or open holidays that large-scale EVs seeking for charging devices (CDs) in a short time. In such scenario, inefficient EV charging scheduling algorithm might lead to a bad service quality, for example, long queueing times for EVs and unreasonable idling time for charging devices. To deal with this issue, this paper propose a Deep-Q-Network (DQN) based two-stage scheduling method for the large-scale EVs charging service. Fine-grained states with two delicate neural networks are proposed to optimize the sequencing of EVs and charging station (CS) arrangement. Two efficient algorithms are presented to obtain the optimal EVs charging scheduling scheme for large-scale EVs charging demand. Three case studies show the superiority of our proposal, in terms of a high service quality (minimized average queuing time of EVs and maximized charging performance at both EV and CS sides) and achieve greater scheduling efficiency. The code and data are available at THE CODE AND DATA.

• 정보처리학회논문지A
• /
• 제18A권3호
• /
• pp.93-98
• /
• 2011

최근 배터리로 동작하는 임베디드 시스템의 사용이 급격히 증가하고 있지만, 현재 배터리 기술의 발전 속도는 임베디드 시스템의 전력 사용량의 증가를 따라가지 못하여, 장시간 사용을 위해서는 배터리의 크기가 커져야 하는 단점이 있다. 내장형 시스템에서 소모하는 전력량은 시스템을 구성하는 하드웨어와 시스템을 구동하는 소프트웨어에 의해 결정된다. 그러나 하드웨어적으로 저전력을 지원하더라도 운영체제 등 소프트웨어 수준에서 이를 활용하지 못하면 절전 효과를 극대화할 수 없다. 따라서 본 논문에서는 모바일 임베디드 시스템 환경에서 멀티미디어 애플리케이션 구동시 BET(Break Even Time)기반 태스크 분할을 이용하여 소비 전력을 감소시키는 스케줄링 기법을 제안한다.

• ETRI Journal
• /
• 제38권5호
• /
• pp.885-895
• /
• 2016

The lowest power mode (passive-standby mode) was proposed for reducing the power consumption of set-top boxes in a standby state when not receiving content. However, low-power set-top boxes equipped with the lowest power mode have been rarely commercialized because of their low-quality user experience. In the lowest power mode, they deactivates almost all of operational modules and processes, and thus require dozens of seconds for activation latency (that is, the latency for activating all modules of the set-top boxes in a standby state). They are not even updated in a standby state because they deactivate their network interfaces in a standby state. This paper proposes an adaptive standby mode scheduling method for improving the user experience of such boxes. Set-top boxes using the proposed method can analyze the activation pattern and find the frequently used time period (that is, when the set-top boxes are frequently activated). They prepare for their activation during this frequently used time period, thereby reducing the activation latency and enabling their update in a standby state.

• 전력전자학회논문지
• /
• 제6권4호
• /
• pp.369-375
• /
• 2001

본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
• /
• pp.131-138
• /
• 1995

A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization maintenance delay cost and maximization reserve power are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp constraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution can be obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.332-334
• /
• 1998

Maintenance scheduling is one of mid-term scheduling problems of power systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously except evolutionary algorithms. In this paper, we apply GA to the maintenance scheduling problem. And we proposed new crossover operator(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with proposed crossover operator.

• 전기학회논문지
• /
• 제59권9호
• /
• pp.1507-1513
• /
• 2010

The $CO_2$ emission can be decreased due to freedom of generator maintenance scheduling(GMS). This paper proposes assessment of $CO_2$ emission considering generator maintenance scheduling(GMS) and evaluates effect of the GMS on $CO_2$ emission. And also, this paper assesses the $CO_2$ emission and the probabilistic production cost simulation of nuclear and thermal power generators considering operation of hydro and pumped generator. The minimum reliability criterion level satisfied production cost minimization function model is used in this paper. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system in Korea in 2010.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권10호
• /
• pp.573-580
• /
• 2004

A new real-time constrained dispatch scheduling (CDS) is needed for TWBP. The CDS needs to be performed at every dispatch period to decide generation power of scheduling generators and amounts of scheduling load. Therefore, the CDS is not based on real generation costs but on bidding data of market participants with some constraints such as power balance, generation limits, ancillary service, and transmission line limits. This paper selects linear programming(LP) as an optimization tool for the CDS and presents effective formulae for the LP application. This paper also presents the way of minimizing the number of variables and constraints of the LP to improve real-time applicability.