• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.11
• /
• pp.611-621
• /
• 2002

For real-time systems, multiprocessor support is indispensable to handle the large number of requests. Existing real-time on-line scheduling algorithms such as Earliest Deadline First Algorithm (EDF) and Least Laxity Algorithm (LLA) may not be suitable for scheduling real-time tasks in multiprocessor systems. Although EDF has low context switching overhead, it suffers from "multiple processor anomalies." LLA has been shown as suboptimal, but has the potential for higher context switching overhead. Earliest Deadline Zero Laxity (EDZL) solved somewhat the problems of those algorithms, however is suboptimal for only two processors. Another algorithm EDA2 shows very good performance in overload phase, however, is not suboptimal for muitiprocessors. We propose two on-line scheduling algorithms, Earliest Deadline/Least Laxity (ED/LL) and ED2/LL. ED/LL is suboptimal for multiprocessors, and has low context switching overhead and low deadline miss rate in normal load phase. However, ED/LL is ineffective when the system is overloaded. To solve this problem, ED2/LL uses ED/LL or EDZL in normal load phase and uses EDA2 in overload phase. Experimental results show that ED2/LL achieves good performance in overload phase as wet] as in normal load phase.oad phase.

• Journal of KIISE:Computing Practices and Letters
• /
• v.12 no.5
• /
• pp.312-325
• /
• 2006

Integration applications, such as EAI, B2Bi, need stable massive data processing systems during overload state cause by service request congestion in a short period time. In this paper, we propose the PLC (Peak Load Control)-based Worker-Linker pattern, which can effectively and stably process massive I/O transactions in spite of overload state generated by service request congestion. This pattern uses the delay time algorithm for the PLC mechanism. In this paper, we also show the example of applying the pattern to business-business integration framework and the experimental result for proving the stability of performance. According to our experiment result, the proposed delay time algorithm can stably control the heavy overload after the saturation point and has an effect on the controlling peak load.

• Journal of Convergence for Information Technology
• /
• v.11 no.6
• /
• pp.7-13
• /
• 2021

In this paper, the function of starting the negative voltage used in the IT equipment when it is generated and the method of controlling it using a microcontroller for the function to detect the overload and respond to it are presented. To do this, the limitations of the existing negative voltage generation circuit and the problems that occur during overload were analyzed, and a circuit that detects and controls the overload condition without a separate current sensing circuit was presented. In order to confirm the effect of the proposed method, an experiment was conducted by configuring an experimental circuit. As a result of the experiment, compared to the existing negative voltage generation circuit, which falls into a latch-up state when overloaded and enters a dangerous state, the proposed circuit detects this, stop the operation of the circuit, and informs the user of such an abnormal state to take action. have. In addition, since the starting point of the circuit is determined according to the system state, the experimental result was confirmed that the starting time was significantly shortened by about 23% compared to the time switch method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.369-371
• /
• 2000

IPv6 기반의 이동 노드는 이웃 발견 프로토콜과 주소 자동설정 기능을 이용하여 스스로 의탁 주소(Care-of-Address : 이하 COA)를 구성한다. 이 때, 이동 노드가 가까이 있는 여러 개의 라우터 경계 사이를 짧은 시간동안 자주 이동한다면 이동 노드는 자신의 COA를 구성하는 과정을 빈번하게 반복하면서 이동 노드의 과부하가 발생할 가능성이 크다. 본 논문에서는 이러한 잦은 이동을 하는 이동 노드의 주소 자동설정 기능으로 인한 노드의 과부하를 줄이고 COA를 구성하는 시간을 최소화하기 위해 이동 노드의 주변을 가상의 셀로 설정하고 주변 셀에 대한 라우터들의 prefix를 라벨화(labeling)하여 이동 노드의 여러 개의 인터페이스에 설정해 놓고 라벨의 확인만으로 COA를 선택하는 방법을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.2
• /
• pp.309-314
• /
• 2009

PC users could experience some inconvenience when they use their PC that was physically connected to network printers shared by other People in the network due to the overload. This paper shows how to resolve this kind of overload problem and established the embedded printer system based on embedded Linux system which performs the printer server in order for any users in the of ice to do printing work more smoothly via current network. It's own capabilities and functions were verified throughout the various tests in practical environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.199-201
• /
• 2006

웹 클러스터 시스템은 여러 대의 서버로 부하를 분산시키는 시스템이다. 부하 분산 알고리즘으로 가중치를 부여하고 연결 수가 가장 적은 리얼 서버를 선출하는 방식인 가중치 기반 최소-연결(WLC: Weighted Least-Connection) 스케줄링 알고리즘을 가장 많이 사용하고 있다. 이 알고리즘은 동시 사용자 수가 많은 웹 클러스터 시스템에 새로운 리얼 서버가 추가될 경우 새로운 서버에게 웹 요청을 집중적으로 할당하여 해당 서버에 과부하를 발생시키는 문제점이 있다. 본 논문에서는 새로운 리얼 서버에게 발생하는 과부하를 줄이기 위해, 웹 요청이 새로운 리얼 서버에게 연속적으로 할당되면 해당 서버를 스케줄링에서 잠시 제외되도록 하는 개선된 WLC 스케줄링 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.691-693
• /
• 2005

In a sender-initiated load balancing algorithm, a sender continues to send unnecessary request messages for load transfer until a receiver is found while the system load is heavy. Therefore, it yields many problems such as low cpu utilization and system throughput because of inefficient inter-processor communications until the sender receives an accept message from the receiver in this environment. This paper presents an approach based on evolutionary algorithm. The processors to which the requests are sent off are determined by the proposed algorithm to decrease unnecessary request messages.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.119-124
• /
• 2007

인터넷 웹사이트의 급격한 증가와 함께 이용자도 증가하고 있으며, 이용 목적은 주로 자료검색과 조회서비스 이다. 조회 요청이 많을수록 질의의 증가를 야기하며, 데이터베이스 서버의 질의 분석(Parse), 질의 실행 계획(Query Execution Plan)을 과도하게 발생시킨다. 즉 데이터베이스 서버에서 처리하는 작업량의 과부하로 인하여 병목현상을 초래한다. 데이터베이스 서버의 조회를 위한 질의처리량을 감소시키는 작업이 필요하다. 그리고 조회 대상이 데이터는 웹사이트에서 자주 갱신되지 않거나, 데이터가 주기적으로 갱신되는 특징이 있다. 이 데이터를 대상으로 데이터베이스 캐쉬 엔진을 구성하면 데이터베이스 서버의 과부하률 해소 할 수 있다. 본 논문에서는 유사 질의 매칭 기반 데이터베이스 캐친 엔진을 설계하고 구현한다. 유사 질의 매칭 기반으로 하여 적중률을 높여 데이터베이스 병목현상을 해결하여, 검색서비스에 더욱 효과적일 것으로 사료되며, 웹사이트의 성능 향상을 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.150-152
• /
• 2000

현재 분산객체 시스템 아키텍쳐의 표준으로 제정된 CORBA 명세에는 부하분산에 대한 기술 표준이 정의되어 있지 않다. CORBA 시스템의 부하분산 기능의 부재는 특정서버 객체에 대한 과부하 및 클러스터 내 특정서버의 과부하를 초래한다. 기존에 제안된 CORBA 부하분산 기법들은 ORB 호환성 저해, 코드수정 필요성, 주기적인 부하보고에 따른 네트워크 부하가중 등의 문제점들을 가졌다. 본 논문은 기존 부하분산 기법들의 문제점을 해결하기 위해 인터셉터를 이용한 CORBA의 부하분산 아키텍쳐 및 구현기법을 제안한다. 제안된 CORBA 부하분산 아키텍쳐는 인터셉터의 이용으로 CORBA 시스템의 호환성을 유지하며 CORBA의 수행방식을 바꾸어 부하분산기능을 가진다. 제안된 시스템에서 서버의 부하보고는 CORBA의 이벤트 서비스를 이용하여 구현하여 기존 부하분산 기법의 주기적 부하보고의 문제점을 해결하였으며 부하분산시스템 자체의 부하분산 및 고장 감내성을 제공하는 장점을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.538-540
• /
• 2002

본 논문에서는 웹 서버의 허용 제어 장치를 설계하였다. 웹 서버 허용 제어 장치는 웹 서버의 처리 용량을 초과하는 사용자 요청을 차단하여, 과부하로부터 웹 서버를 보호한다. 허용 제어 장치에 의하여 요청이 차단된 사용자는 재시도하는 특성을 보이는데, 이로 인하여 웹 서버의 부하는 가중된다. 기존의 웹 서버 허용 제어 장치는 이러한 사용자의 재시도 특성을 고려하지 않음으로써, 재시도하는 사용자가 다시 허용이 차단될 수 있다 본 논문에서 제안하는 티켓 기반 웹 서버 허용 제어 장치는 재시도하는 사용자를 구분하고 우선적으로 서비스하여, 웹 서버의 과부하시에 사용자간 평등함을 제공한다.