• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.163-165
• /
• 2005

최근 GPS의 이상 현상에 대한 대비 핀 독자 항법 시스템을 구축하기 위해 유럽의 갈릴레오 일본의 QZSS 등 세계 선진각국의 GPS에 독립적인 위성항법시스템을 구축하고 있으며 GPS의 백업 용도로 지상항법 시스템인 Loran의 현대화 작업 등이 진행되고 있다. 국내에서도 독자항법에 대한 필요성이 거론되었고 해양수산부는 해상 밀 국내 전 지역을 커버할 수 있는 신호 영역을 가진 DGPS 신호의 대체항법 및 시각동기 인프라로서의 활용성에 대해 정책적으로 접근하고 있다. GPS 보정 정보를 방송하는 DGPS 비콘 신호는 중파 대역으로 지표를 따라 전파되는 특성이 있다. 지표를 따라 전파되는 지표파는 지형의 전도율과 고도에 의해 전파의 전파시 추가 지연이 발생하고 이 추가 지연은 항법 린 시각동기에 오차를 유발하게 된다. 본 논문은 DGPS 신호가 지형의 특성에 따라 지연되는 전파 특성 및 전파지연모델을 소개하고 해당 전파지연모델 구현 결과를 기존 연구결과와 비교$\cdot$검증하여 그 결과를 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.2
• /
• pp.44-53
• /
• 2000

The waiting delays of users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution(Zipf-distribution) and resource utilizations. Experimental results of simulations show that the proposed scheme improves about 20-30 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

• Journal of the Korea Convergence Society
• /
• v.13 no.3
• /
• pp.43-54
• /
• 2022

Simultaneous translation is online decoding to translates with only subsentence. The goal of simultaneous translation research is to improve translation performance against delay. For this reason, most studies find trade-off performance between delays. We studied the experiments of the fixed policy-based simultaneous translation in Korean. Our experiments suggest that Korean tokenization causes many fragments, resulting in delay compared to other languages. We suggest follow-up studies such as n-gram tokenization to solve the problems.

• Food Industry
• /
• s.155
• /
• pp.61-84
• /
• 2000

• The Magazine for Energy Service Companies
• /
• s.82
• /
• pp.60-63
• /
• 2013

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.541-556
• /
• 2005

The memory access latency of the system has been a primary factor of performance degradation in single-processor system and multi-processor system. The remote memory access latency takes a lot of overhead over the local memory access latency especially in the distributed shared-memory system. To resolve this problem, the multi-level cache architecture that contains a remote cache in the multi-processor system has been proposed. In this paper, we propose a new cache replacement policy that improves the performance of the multi-processor system with the remote cache. If the multi-level cache keeps the multi-level inclusion(MLI) property and uses the LRU(Least Recently Used) cache replacement policy, the LRU information of the higher-level cache(a processor cache) would be different with that of the lower-level cache(a remote cache). In this situation, the replacement of a remote cache line can induce the exchange of a processor cache line that is used by the processor. It is a main factor of performance degradation in a whole system. To alleviate this disadvantage of the LRU replacement polity, the new policy analyses tht processor's remote memory access pattern of each node and uses this information to reduce the number of invalidations of the useful cache line in the higher-level cache. The new replacement policy of the remote cache can improve the performance by $3.5\%$ in maximum and $2.5\%$ in average on SPLASH-2 benchmarks, compared to the general LRU cache replacement policy.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.8
• /
• pp.473-486
• /
• 2004

NUMA systems have remote access caches(RAC) in each local node to reduce the overhead for repeated remote memory accesses. By this RAC, memory latency and network traffic can be reduced and the performance of the multiprocessor system can be improved. Until now, several cache replacement policies have been proposed in recent years, and there also is cache replacement policy for multiprocessor systems. In this paper, we propose a cache replacement policy which is based on cache line coherence information. In this policy, the cache line that does not have an ownership is replaced first with respect to cache line that has an ownership. Like this way, the overhead to transfer ownership is avoided and the memory latency can be decreased. We also propose “Keeping-Ownership replacement policy with MRU (KOM)” and “Keeping-Ownership replacement policy with Reference Bit(KORB)” to reduce the frequent replacement penalty of the ownership-lacking cache line. We compare and analyze these with LRU and Pseudo LRU(PLRU). The simulation shows that KOM outperforms the PLRU by 25%, and KORB outperforms the PLRU by 13%. Although the hardware cost of KOM is very small, the performance of KOM is nearly equal to that of the LRU.

• The KIPS Transactions:PartB
• /
• v.10B no.6
• /
• pp.695-704
• /
• 2003

This paper proposes a new scheduling technique to play multimedia data streams in mobile terminals. The paper explores the characteristics of multimedia data streams , firstly. On basis of these characteristics, selection of specific data stream can be possible as well as transcoding protest. Our approach aims at reducing the early-stage delay time more effectively since it makes possible to select and transcodes some specific streams by employing a selection policy rather than transcoding all streams in the playing process Thus, this paper suggests a stream selection policy for the transcoding based on EPOB (End Point of Over Bandwidth). It aims to lower the required bandwidth of multimedia streams than the network bandwidth level and also to minimize early-stage delay time for multimedia streams, which is to be played in mobile terminals.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.814-816
• /
• 2001

최근 정보 통신 기술의 발전에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 데이터 서비스를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연한계를 보장하고 비 실시간 멀티미디어 데이터들의 데이터 손실을 최소화해야 한다. 무선 ATM망은 기본적으로 ATM 전송방식을 사용하고 있지만 유선 ATM망에 비해 제한된 대역폭파 높은 전송지연, 비트 에러율과 이동성이라는 특수성을 고려하여 유선 ATM망과 많은 차이가 있다. 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 유선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위해 적용되는 TCRM(Traffic-Controlled Rate Monotonic Priority scheduing)정책을 Uplink 와 Downlink 시 각각 다른 방법으로 적용하여 실시간 멀티미디어 데이터 전송 스케줄링 정clr을 제안하고, 예약버퍼(reservation buffer) 와 임의의 전송 속도 P$_{k}$ 를 사용하여 TCRM의 단점인 비 실시간 데이터에 대한 비효율성 문제 해결안을 제시한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2004.05a
• /
• pp.83-88
• /
• 2004

본 논문은 제품에 대한 비용 지불에 있어서 시간의 지연이 허용될 때 발생할 수 있는 기회비용과 그 지연에 따른 이자의 상충관계를 통해서 얻을 수 있는 이익에 관해 비용에 대해 다루었다. 여기에서 Continuous review를 고려한 (S, s)정책을 기본 가정으로 하여 주문량의 변동이 있을 수 있는 상황을 고려한다. 이러한 모델에서는 이 비용 계산의 연기 기간에 따라서 비용과 주문량의 민감한 변화를 보인다. 실제로 예를 통해 지불연기 허용에 따라서 재고 시스템 내에서 발생하는 비용의 감소와 주문량의 증가를 볼 수 있다. 또한 지불연기 기간을 허용한 경우와 그렇지 않은 경우의 비용 간 비교를 통해 구매자 입장에서 이윤을 가져올 수 있는 최소한의 지불연기 기간을 도출할 수 있다.