• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.797-798
• /
• 2008

Visual quality of video telephony over 3G networks is not satisfactory due to limited bandwidths. Therefore, it is worthwhile to enhance subjective visual quality based on ROI coding. In this paper, we propose a rate-control algorithm for video telephony with ROI based H.264|AVC coding. The QP values are increasingly assigned in non-ROI away from the ROI so that graceful degradation of visual quality can be achieved, which is more visually pleasant.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2005년도 학술발표대회 논문집
• /
• pp.295-301
• /
• 2005

It is not easy to apply fault-tolerant techniques which are used in conventional computer systems successfully to the field of embedded computing system directly. In this paper, we study on the way of minimizing hardware and/or software backups for vehicle embedded computing systems. First, we group parts that constitute vehicle embedded systems and next feature subset is determined using the grouping information derived. The possibility of implementing graceful degradation capability in vehicle embedded systems is verified.

• 한국게임학회 논문지
• /
• 제17권5호
• /
• pp.103-112
• /
• 2017

많은 사용자가 함께 즐기는 온라인 게임(MMOGs)에서 IoT의 확장은 서버에 엄청난 부하를 지속적으로 증가시켜, 모든 데이터들이 Big-Data화 되어가는 환경에 있다. 이에 본 논문에서는 딥러닝 기법 중에서 가장 많이 사용되는 Sparse Autoencoder와 이미 잘 알려진 부하분산 알고리즘(ProGReGA-KF)을 결합한다. 기존 알고리즘 ProGReGA-KF과 본 논문에서 제안한 알고리즘을 이동 안정성으로 비교하였고, 제안한 알고리즘이 빅-데이터 환경에서 좀 더 안정적이고 확장성이 있음 시뮬레이션을 통해 보였다.

• 한국항행학회논문지
• /
• 제27권5호
• /
• pp.540-545
• /
• 2023

최신의 항공기 탑재 능동위상배열레이다(AESA radar; active electronically scanned array radar) 에서는 AESA 레이다의 빠른 전자적 빔 조향 능력과 효율적인 레이다 자원관리를 통해, 상황인식 능력을 극대화할 수 있는 동시운용(Interleaved) 모드가 운용된다. 본 논문에서는 AESA 레이다의 동시운용모드에 있어서 점진적인 성능 저하를 이루기 위한 모드별 자원 할당량을 결정하기 위해, 모드별 성능분석 항목을 식별하고 탐지거리 성능 측면에서 자원할당량에 따른 성능저하를 분석하였다. 이를 통해 실제 동시운용모드 설계 시 모드별 또는 탐색 영역 조합별로 성능 저하를 최소화 할 수 있는 부하량을 도출하였고, 단일모드 운용 대비 동시모드 운용 시 부하 관리 기반 빔 스케줄링 규칙에 대해 제안하였다.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.19-28
• /
• 2000

병렬처리 시스템에서의 스케줄링 문제는 응용 프로그램의 병렬 수행 시간을 최소화하는 스케줄을 찾아내는 문제로 지난 수 십년 간 중요한 연구 과제였으며, 복제 기반 스케줄링 알고리즘들은 이 문제를 해결하기 위해 제안된 비교적 새로운 접근 방법이다. 복제 기반 스케줄링 알고리즘들은 작업들을 복제함으로써, 작업들간의 통신비용을 줄이는 방법으로 대부분의 복제 기반 스케줄링 알고리즘들은 무한한 수의 처리장치의 존재를 가정한다. 이러한 가정은 현실적이지 못하므로, 본 논문은 사용 가능한 처리장치의 수에 따라 다른 스케줄을 생성하는 스케줄링 알고리즘을 제안하고 그 성능을 평가한다. 성능 평가 결과는. 작업의 수가 N일 경우에 처리장치의 수가 N개 이상이면 무한한 처리장치의 수를 가정하였을 경우와 같은 스케줄을 생성하고 사용 가능한 처리장치의 수가 N개 이하로 감소함에 따라 병렬 수행 시간이 서서히 증가함을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권2호
• /
• pp.65-72
• /
• 2007

임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기법을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치공간 부족 등을 고려할 때 적합하지 않다. 본 논문에서는 각 시스템 구성요소(Component)들의 여분(Redundancy)을 최소한도로 사용하는 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 제안한다. 이를 위하여 임베디드 시스템의 신인도를 반영하기 위한 기준인 유용도(Utility) 척도를 정의하고, 실제 시스템의 결함허용을 위해 각각의 시스템 구성요소들의 재구성(Reconfiguration) 조합에 대한 유용도 평가를 수행하였다. 이러한 유용도 평가는 일반적으로는 지수복잡성(Exponential Complexity)을 가지게 되나, 본 논문에서는 각각의 구성요소에 대한 소프트웨어 수준의 계층적 그룹화 개념을 이용하여 복잡도를 크게 감소시켰다. 이를 통해 임베디드 시스템의 일부 부품에 결함이 발생했을 시, 시스템의 고장(Failure)을 방지 할 수 있도록 전체 시스템 단계에서 가능한 최대 유용도를 제공하는 구성조합으로의 재구성 작업을 가능하게 하였다.

• Journal of Information Processing Systems
• /
• 제6권3호
• /
• pp.413-434
• /
• 2010

Wireless sensor networks are usually characterized by dense deployment of energy constrained nodes. Due to the usage of a large number of sensor nodes in uncontrolled hostile or harsh environments, node failure is a common event in these systems. Another common reason for node failure is the exhaustion of their energy resources and node inactivation. Such failures can have adverse effects on the quality of the real-time services in Wireless Sensor Networks (WSNs). To avoid such degradations, it is necessary that the failures be recovered in a proper manner to sustain network operation. In this paper we present a dynamic Energy efficient Real-Time Job Allocation (ERTJA) algorithm for handling node failures in a cluster of sensor nodes with the consideration of communication energy and time overheads besides the nodes' characteristics. ERTJA relies on the computation power of cluster members for handling a node failure. It also tries to minimize the energy consumption of the cluster by minimum activation of the sleeping nodes. The resulting system can then guarantee the Quality of Service (QoS) of the cluster application. Further, when the number of sleeping nodes is limited, the proposed algorithm uses the idle times of the active nodes to engage a graceful QoS degradation in the cluster. Simulation results show significant performance improvements of ERTJA in terms of the energy conservation and the probability of meeting deadlines compared with the other studied algorithms.

• 한국통신학회논문지
• /
• 제32권12A호
• /
• pp.1267-1275
• /
• 2007

본 논문은 IEEE 802.16 환경의 레인징 부채널에서 사용된 OFDMA/CDMA slotted ALOHA의 랜덤 재전송의 개선된 backoff 알고리즘을 제안한다. IEEE 802.16 환경에서 기지국은 UL-/DL-MAP을 이용하며 채널 접속을 조정한다는 사실을 활용하여, 본 논문은 처리량 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 현재의 IEEE 802.16 환경을 약간 수정하는 방안을 제안한다. 이 알고리즘은 기본적으로 BS가 충돌이 발생한 단말들의 재전송 확률을 계산하기 위해 backlogged 사용자 수와 arrival rate를 예측한다. 컴퓨터 시뮬레이션은 제안한 알고리즘의 효과를 증명하고 Binary Exponential Backoff 알고리즘과 성능 비교를 위해 수행되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.742-757
• /
• 2001

데이타베이스 관리 시스템에서 한계 이상의 로크요청이 발생하는 경우에는 트랜잭션이 철회된 다 최악의 경우에는 트랜잭션들이 연속적으로 철회되어 시스템이 정지된 것과 같이 어느 트랜잭션도 완료 하지 못하는 현상이 발생할 수 있다. 이 문제점을 해결하기 위하여 로크상승을 사용하지만 기존의 로크상 승 방법들은 문제를 완전히 해결하지는 못한다. 본 논문에서는 이 문제를 해결하기 위하여 적응형 로크상승 기법을 제안한다. 먼저 로크상승에 대한 체 계적인 모델과 로크자원의 부족으로인한 트랜잭션 철회의 주 발생 원인인 상승불가능 로크의 개념을 제안 한다 또한 상승불가능 로크의 수를 제어하기 위한 해결책으로 준로크상승, 로크블로킹, 선택적 강제수행의 개념을 제안하고, 이를 적응형 로크상승 기법에 적용한다. 적응형 로크상승 기법은 불필요한 트랜잭션 털 회를 감소시키며 과다한 로크요청 상황에서 시스템의 성능을 단계적으로 저하시키면서 시스템이 정지되는 현상이 발생하지 않음을 보장한다. 적용형 로크상승 기법의 성능을 검중하기 위하여 시뮬레이션을 통한 실험을 수행하였다. 실험결과 적응형 로크상승 기법은 기존의 로크상승 방법을 사용하는 경우에 비하여 트랜잭션의 철회와 평균 응답시간을 크게 줄이고, 단위 시간당 트랜잭션 처리율을 향상시켰다. 특히 동시에 수행할 수 있는 트랜잭션의 수가 15 에서 256배 이상 증가하는 것을 보였다. 본 논문은 모호하게 인식되던 로크자원 관리 측면에서의 로크상승의 역할을 체계적으로 규명하고 상세 한 작동원리를 명확히 했다는 점에서 커다란 의의가 있다. 기존의 로크상승 방법들은 과다한 로크요청이 발생할 때의 문제를 사용자 또는 시스템관리자의 책임으로 처리한다. 반면에 적응형 로크상승 기법은 과다 한 로크요청이 발생할 때의 문제를 자동적으로 조절하므로 사용자의 부담을 크게 감소시킨다. 따라서 최근 에 많은 관심이 모아지고 있는 자체조율(self-tuning)이 가능한 데이타베이스 관리 시스템 개발에 공헌할 것이다