• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.489-492
• /
• 2011

SIP (Session Initiation Protocol)는 사용자간의 멀티미디어 세션의 초기화, 변경 및 종료를 위한 응용 계층의 시그널링 프로토콜이다. SIP는 실시간 멀티미디어 서비스 통신에 많이 이용되기 때문에 주로 Unreliable Transport Protocol을 사용한다. 따라서 손실된 SIP 메시지들의 신뢰성을 보장하기 위하여 재전송 메커니즘을 제공한다. 하지만 이러한 재전송 메커니즘은 SIP 프록시 서버가 과부하 상황일 경우 신뢰성보다는 오버헤드가 증가되는 문제점을 가진다. 기존의 여러 SIP 과부하 제어 방법이 제안되었지만 네트워크 혼잡이 증가함에 따라 프록시 서버의 처리율이나 호 설정 시간의 지연 문제를 효율적으로 해결하지 못한다. 본 논문에서는 SIP 시그널링 네트워크에서 프록시 서버가 과부하 상황일 경우 낮은 호 설정 지연시간과 높은 처리율을 위해 우선순위 스케줄링 기반의 과부하 제어 알고리즘을 제안한다. 그리고 기존 과부하 제어에서 사용하는 알고리즘과 제안하는 알고리즘을 비교하여 보았다. 성능 평가 결과 부하에 따른 프록시 서버의 처리율과 호 설정 시간의 지연 측면에서 기존의 과부하 제어 알고리즘보다 향상됨을 보였다.

• The KIPS Transactions:PartD
• /
• v.13D no.6 s.109
• /
• pp.755-764
• /
• 2006

In recent, data streams are generated in various application fields such as a ubiquitous computing and a sensor network, and various algorithms are actively proposed for processing data streams efficiently. They mainly focus on the restriction of their memory usage and minimization of their processing time per data element. However, in the algorithms, if data elements of a data stream are generated in a rapid rate for a time unit, some of the data elements cannot be processed in real time. Therefore, an efficient load shedding technique is required to process data streams effcientlv. For this purpose, a load shedding technique over a data stream is proposed in this paper, which is based on the predicting technique of the frequency of data element considering its current frequency. In the proposed technique, considering the change of the data stream, its threshold for tuple alive is controlled adaptively. It can help to prevent unnecessary load shedding.

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

최근에 이동객체에 대한 위치기반서비스는 서비스영역이 확대되고, 이를 사용하는 사용자가 늘어남으로써 원활한 서비스를 위하여 시스템의 분산처리가 요구되고 있다. 기존의 방식은 분산처리를 위하여 서비스영역을 분할하는 방식으로 전체 서비스의 영역을 보다 적은 영역으로 분할하며 여러 개의 서버가 각각의 영역을 담당하는 형태로 처리한다. 그러나 이러한 기존의 방식에서는 사용자의 핫스팟, 폭주로 인한 특정서버에 과부하가 발생되는 일어나는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 또한 특정서버에서 과부하 발생하면 동시성 제어를 필요로 하지 않는 모듈만을 비 과부하 서버에 이전하는 기법을 통하여 효율적으로 과부하를 분산하여 처리한다. 또한 제안하는 기법은 각각 다른 서버에 의해 제어되는 구역에 있는 사용자들 간에 실시간 서비스를 제공한다. 제안된 기법은 다양한 성능평가를 통하여 제안한 기법의 우수성을 보인다.

• ETRI Journal
• /
• v.14 no.3
• /
• pp.45-57
• /
• 1992

본 논문에서는 교환기나 분산구조형인 경우 통신망 전반에 걸쳐 발생하는 일반적인 과부하, 천재지변이나 비상사태에 의한 과부하, 특정번호에 통화가 집중되는 과부하 등과 같은 3가지 과부하 유형에 적합하고 착신호(입중계호와 중계호)를 발신호(자국호와 출중계호)에 비해서 가능한 많이 처리할 수 있는 효율적인 과부하 제어 방법을 제안하였으며 이의 타당성을 시뮬레이션에 의하여 입증하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.4
• /
• pp.744-751
• /
• 2006

Even many kinds of Internet-based services have been generated due to the great development of the Internet. PSTN still exists in the center of the national infrastructure network and the transit exchanges will be maintained the core roles in PSTN for many years in the future. These transit exchanges often suffer from unexpected overload situation because they have to process Intelligent Network calls and mobile calls additionally as well as POTS (Plain Old Telephone Service). In this paper, we suggest an efficient overload control algorithm for the distributed transit switching system under the various types of call services. We also show that this algorithm can be implemented easily cooperating with the network management control functions. The simulation technique is used to show that the proposed algorithm effectively controls calls and maintains safely the call processor's load under the various kinds of overload situations.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.485-488
• /
• 2002

QoS를 보장하기 위해서는 웹 서버의 용량을 충분히 확보하는 것이 중요하다. 하지만 웹 서버의 용량을 충분히 확보한다고 하더라도 웹 트래픽의 돌발적인 속성으로 인해 서버 과부하는 거의 필연적으로 발생한다. 본 논문에서는 수락 제어 기법과 트래픽 셰이핑 기법을 하이브리드하여 웹 서버의 과부하를 방지하는 커널 레벨 메카니즘을 제안한다. 수락 제어에 의해 웹 서버로 유입되는 트래픽을 제한하고, 지속 연결이 서버 과부하에 미치는 영향에 대해서는 트래픽 셰이핑을 통해 제한하여 웹 서버가 최적의 상태에서 서비스를 계속할 수 있도록 한다.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.769-772
• /
• 2012

가상화 환경은 한 대의 서버에 여러 개의 가상 머신을 생성하여 독립적인 운영체제를 실행시킨다. 이러한 서버는 가상 머신에 서버의 자원을 할당하여 작업을 처리하고, 작업의 증가로 인해 가상 머신의 자원이 부족하게 되면 서버의 자원을 재할당 한다. 그러나 서버 자원의 확장이 어려운 경우 과부하 상태가 되어 가상 머신의 자원 부족을 해결할 수 없다. 또한 가상 머신을 다른 서버에 재배치 시킴으로써 서버의 과부하 문제를 해결하고자 하였으나, 서버 선정 과정이 단순하여 유휴자원을 확보하기가 어렵다. 따라서 본 논문에서는 가상 머신을 재배치시키는 기법을 제안한다. 또한 기존 재배치 알고리즘과 제안한 알고리즘에 대한 성능평가를 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.13-15
• /
• 2002

생물정보학 관련 프로그램들은 대부분 인터넷을 통해서 많은 생물학자, 생화학자 들에게 생물 정보 검색 및 처리 서비스를 제공한다. 이런 서비스를 제공하는 많은 프로그램들은 데이터베이스로부터 유전자 등의 데이터를 검색하고 처리한다. 이때 각각 클라이언트의 요청마다 매번 데이터베이스의 검색을 수행한다면 많은 시간이 걸리게 된다. 또한 서버에 과부하를 초래하여 응답시간이 길어질 수 있다. 본 논문에서는 서버의 과부하와 응답시간을 줄이기 위해 사용자의 요청을 그룹화하여 일정 시간 간격으로 일괄 처리하는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1255-1258
• /
• 2006

무선 단말기를 이용하여 무선 인터넷을 사용하는 경우 이동성으로 인해 사용자가 특정 AP에 집중하여 과부하가 발생할 수 있다. 본 논문에서는 사용자에게 최적의 AP 위치를 알려주어 사용자의 이동을 유도함으로써 AP의 과부하를 방지하고, 보다 높은 네트워크 대역폭을 확보할 수 있게 하는 최적 AP 자동 접속 시스템의 구현 내용을 기술한다.