• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4103-4121
• /
• 2018

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

• 에너지공학
• /
• 제7권1호
• /
• pp.89-95
• /
• 1998

발전기의 보수계획은 전력계통의 공급신뢰도를 평가하는데 중요한 영향을 미치는 변수이다. 발전기는 반드시 검사와 보수를 해야 하기 때문에, 운전계획을 세울 때 한해의 발전기 정지계획을 고려하여 정해야 한다. 이러한 보수계획을 수립할 대에는 계절적 부하수요특징, 보수용량, 발전기 용량, 지난번 보수로부터의 경과시간 등의 여러 가지 요인들을 고려해야 한다. 본 논문에서는 발전기 보수계획 프로그램중 실용적인 방법으로 알려져 있는 LOLP(Loss of Load Probability) 평활화법을 이용하여 각 연도별 공급신뢰도를 최대로 하여 고려대상 기간 전체의 공급신뢰도를 향상시키는 보수계획 수립 알고리즘을 제안한다. 즉, 전력계통의 더 좋은 신뢰도를 얻기 위하여 전체 기간에 대한 신뢰도가 평활화되도록 보수시기를 변경하였다. 제안한 알고리즘을 실계통에 적용하여 그 유용성을 검증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.736-748
• /
• 2003

동적 전압 조절(DVS: Dynamic Voltage Scaling)은 온라인 상태에서 CMOS 회로의 공급 전압과 클락 속도를 동적으로 조절하는 것으로 내장형 실시간 시스템의 에너지 소모량을 줄이는데 매우 효과적인 기법이다. 일반적으로 DVS 알고리즘의 에너지 효율은 이의 슬랙 측정 방법에 의해 크게 좌우된다. 본 논문에서는, 향상된 슬랙 측정 방법에 기반한 주기적 경성 실시간 태스크들을 위한 새로운 DVS 알고리즘을 제안한다. 기존의 방법들과는 달리, 제안된 온라인 슬랙 측정 방안은 우선순위 기반 스케줄링의 기본적인 특성을 이용하며, 따라서 대부분의 우선순위 기반 스케줄링 정책에 대해 적용이 가능하다. 본 논문에서는, 이른종료시한우선(EDF: Earliest Deadline First) 스케줄링 정책과 주기-단조(RM: Rate Monotonic) 스케줄링 정책으로 대변되는 동적 및 고정 우선순위 스케줄링 정책에 대해 제안된 슬랙 측정 방안을 적용하는 방안을 제시한다. 또한, 모의 실험을 통해, 제안된 알고리즘은 기존의 DVS 알고리즘에 비해 프로세서의 에너지 소모량을 효과적으로(20∼40% 정도) 줄일 수 있음을 보인다.

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

최근 인터넷 사용자 수의 증가와 게임, 뉴스, 분산컴퓨팅, 화상회의, 실시간 오디오, 비디오 등의 새로운 응용 트래픽의 등장으로 각 응용의 요구 대역폭이 증가하게 되었다. 이러한 요구에 파장 단위의 전송이 제시되었지만 파장의 한계성이 존재하므로 본 논문에서는 파장 단위의 Time slot을 적용한 빠른 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 일반적인 파장 스위칭 기능과 시간분할전송 기능을 포함한 복합 구조의 광 교환기의 형태를 나타낸다. 제안한 OXC(Optical Cross Connect) 구조의 성능 평가는 패킷의 종류에 따른 구분을 위해 LFS(Limit Frame Size)와 VFS(Variable Frame Size)를 정의하였다. 임계값 이내에서는 두개의 프레임 구조가 유사하게 나타나지만 임계값의 초과 시에는 현저한 차이가 있음을 알 수 있었다. 이러한 구조의 광 교환기는 노드가 증가함에 따라 발생하는 프레임들의 충돌을 감소시킴은 물론 망의 확장성을 보장 할 수 있는 장점을 가지고 있다.

• 산업경영시스템학회지
• /
• 제29권1호
• /
• pp.1-8
• /
• 2006

This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

• 전기학회논문지
• /
• 제60권1호
• /
• pp.193-200
• /
• 2011

This paper presents an optimal checkpoint strategy for fault-tolerance in real-time systems. In our environment, multiple real-time tasks with arbitrary periods are scheduled in the system by Rate Monotonic (RM) algorithm, and checkpoints are inserted at a constant interval in each task while the width of interval is different with respect to the task. We propose a method to determine the optimal checkpoint interval for each task so that the probability of completing all the tasks is maximized. Whenever a fault occurs to a checkpoint interval of a task, the execution time of the task would be prolonged by rollback and re-execution of checkpoints. Our scheme includes the schedulability test to examine whether a task can be completed with an extended execution time. A numerical experiment is conducted to demonstrate the applicability of the proposed scheme.

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

We identified the performance problems of scheduling algorithms such as FCFS, and demonstrated the superiority of WFQ in terms of realtime performance measures. For this purpose, we presented the service scenario and performed the analysis for the delay bound and fairness which are required to support the realtime applications in the Internet.

• 대한안전경영과학회지
• /
• 제6권1호
• /
• pp.219-228
• /
• 2004

We can be acquire the conformation about on the due date of supplier by using the A TP(A vail able to Promise) function of management about real and concurrent access on the supply chain, also decide the affect about product availability due to forecasting or customer's orders through the A TP. Under the these environments, defines the A TP rule that can improve the customer value and data flow related the LTV(Life Time Value) and builds on a algorithm. In this paper, It consolidates the necessity on a LTV (Life Time Value) and analyzes data which is concerned of Customer Value. Under the these environments, defines the LTV rule that can improve the customer value. And then, Scheduling plays an important role in shop floor planning. Therefore, this study tries to proposed that Scheduling by customer needs group for minimizing the problem.

• 한국경영과학회지
• /
• 제15권2호
• /
• pp.17-31
• /
• 1990

This problem analyzed in this paper is to specify a schedule for thesis committee allowing maximum committee members' preference over thesis topics and meeting time-slots while satisfying other related scheduling requirements such as prohibiting simultaneous assignment of a committee member to more than one committee at a time. Two mathematical programming applroaches are presented to solve the thesis committee scheduling problem in a professional graduate school. They include LP-based branch-and-bound approach with network subproblems. Characterization of the problem is analyzed to develop an efficient solution algorithm. Implementation and computational experiments are also performed for real size problems on an IBM PC/AT to show the relative performance of the propsoed approaches along with an ordinary ILP solution approach.

• 에너지공학
• /
• 제6권1호
• /
• pp.11-18
• /
• 1997

본 논문은 에너지 효율이 높은 열병합발전시스템을 대상으로 유전알고리즘을 적용하여 단기운전계획을 수립하였다. 특히 열병합발전시스템의 효율은 약 70%이지만 효율이 일정하지 않을 뿐만 아니라 비선형적인 특징을 가지므로 실제 산업체의 열병합발전소의 데이터를 기초로 하여 적합한 가변효율방정식을 구하였다. 또한 본 논문에서 적용된 유전알고리즘은 계산시간의 감소와 높은 정밀도를 가진 실변수 유전알고리즘으로 시뮬레이션 하였다. 그 결과로 가변효율을 가진 열병합발전시스템의 단기운전계획이 유전알고리즘을 적용하여 적절하게 운전계획이 수립되고 있음을 나타내었으며 각종 보조설비가 유연성 있게 협력하며 필요시마다 효율적으로 운전되고 있음을 확인하였다.