• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.12a
• /
• pp.485-491
• /
• 1999

총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

• The KIPS Transactions:PartA
• /
• v.16A no.5
• /
• pp.347-356
• /
• 2009

Precise branch prediction is a critical factor in the IPC Improvement of modern microprocessor architectures. In addition to the branch prediction accuracy, branch prediction delay have a profound impact on overall system performance as well. However, it tends to be overlooked when the architects design the branch predictor. To tolerate branch prediction delay, this paper proposes Early Start Prediction (ESP) technique. The proposed solution dynamically identifies the start instruction of basic block, called as Basic Block Start Address (BB_SA), and the solution uses BB_SA when predicting the branch direction, instead of branch instruction address itself. The performance of the proposed scheme can be further improved by combining short interval hiding technique between BB_SA and branch instruction. The simulation result shows that the proposed solution hides prediction latency, with providing same level of prediction accuracy compared to the conventional predictors. Furthermore, the combination with short interval hiding technique provides a substantial IPC improvement of up to 10.1%, and the IPC is actually same with ideal branch predictor, regardless of branch predictor configurations, such as clock frequency, delay model, and PHT size.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.493-495
• /
• 2005

지금까지 무선 센서 네트워크에서 에너지를 효율적으로 사용하기 위한 많은 라우팅 및 MAC 프로토콜들이 개발되어 왔다. 특히 에너지 효율적 센서 MAC 프로토콜들 중 Sensor-MAC (S-MAC) 프로토콜은 listen 시간과 sleep 시간을 주기적으로 반복하여, 데이터 전송이 없을 경우 노드의 통신 모듈을 Sleep시킴으로써 그 만큼의 에너지를 절약한다. 노드의 sleep시간이 길수록 더 많은 에너지를 절약할 수 있으나, 대신 sleep시간에 발생된 데이터는 다시 다음 주기의 listen시간이 시작될 때까지 지연되어야 한다는 단점이 있다. 이러한 데이터 전송 지연은 센서 네트워크에서 다양한 어플리케이션을 지원하기 위해 반드시 개선되어야 할 사항이다. 본 논문에서는 S-MAC의 listen/sleep 주기를 그대로 사용하여 에너지를 절약하면서도, 큰 오버헤드를 발생시키지 않고 데이터 전송시의 지연 시간을 최소화하는 기법에 대해 논의한다. 또한 시뮬레이션을 통해 기존의 S-MAC 및 Adaptive S-MAC 프로토콜과 지연시간 및 에너지 소비량을 비교하여, 제안된 기법이 지연시간을 감소시키면서도 기존 MAC 프로토콜들과 비슷한 에너지 소비량을 갖는다는 것을 증명하였다.

• The KIPS Transactions:PartC
• /
• v.13C no.4 s.107
• /
• pp.461-470
• /
• 2006

Recently mobile Stream Control Transmission Protocol (mSCTP) has been proposed as a transport layer approach for supporting mobility. When a mobile terminal (MT) is not located in the home network. a terminal that wishes to communicate with the MT is not able to establish mSCTP association to the MT, since mSCTP does not include the location management mechanism. In order to solve this problem. an interworking approach using the Session Initiation Protocol (SIP) INVITE method has been proposed. However, this approach has shown subsequent delay in acquiring the current location information of the MT when initiating mSCTP association establishment. In this paper, we propose new SIP methods and an approach that minimizes the address acquisition delay (AAD) by utilizing those SIP methods. Mathematical analysis and simulation results show that the proposed approach is more efficient than the previous approach in terms of AAD in all kinds of SIP environments.

• Journal of KIISE:Information Networking
• /
• v.32 no.3
• /
• pp.359-369
• /
• 2005

Delay estimation is a difficult Problem in computer networks. Accurate one-way delay estimation is crucial because it serves a very important role in network performance and thus application design. RTT(Round Trip Time) is often used as an approximation of the delay, but because it is a sum of the forward and reverse delays, the actual one-way delay cannot be estimated accurately from RTT. To estimate one-way delay accurately, this paper proposes a new scheme that analytically derives one-way delay, forward and reverse delay respectively. We show that the performance of TCP can improve dramatically in asymmetric networks using our scheme. A key contribution of this paper is that our one-way deiay estimation is much more accurate than RTT estimation so that TCP can quickly find the network capacity in the slow start phase. Since RTT is the sum of the forward and reverse delays, our scheme can be applied to any protocol that is based on RTT.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.2
• /
• pp.33-43
• /
• 2012

Digital signage is referred to as a smart electronic display system that delivers multimedia-based information and advertisements to customers. Typically, the digital signage starts its playback after downloading a list of multimedia contents from network storage to its local disk. However, a way of downloading the entire contents before its playback entails a long initial delay time. In this paper, we formulate a problem of the initial delay time and provide a solution to compute a minimally demanded initial delay time according to a given network bandwidth and qualities/sizes of the multimedia contents. In addition, we analyze the performance of the proposed solution with various multimedia contents on digital signage.

• Journal of Digital Contents Society
• /
• v.7 no.3
• /
• pp.207-210
• /
• 2006

A synchronized multimedia presentation consists of a collection of objects, with each object having one or more rendering intervals within the presentation timeline. These intervals specify the objects' start times and end times relative to the presentation timeline. In this paper we consider the problem of streaming a multimedia presentation from a server to a client over a bandwith-limited communication network. We suppose that each of the static objects is layered-encoded. For a given maximum delay, we consider the problem of finding the optimal number of quality of the presentation. We devise efficient algorithms for determining an optimal policy for several criteria. We also consider the problem of gradual rendering of objects after their start times.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.387-388
• /
• 2012

본 논문에서는 사람들의 키 입력 패턴은 각자 고유한 패턴을 지니고 있다는 점에서 시작한다. 즉, 키스트로크 기반 사용자 인증이라는 방식의 사용자 인증이 존재하고 있다. 다만 키 입력 패턴을 통한 사용자를 인증할 때의 정확도가 문제가 될 것인데, 본 논문에서는 다수의 사람들에게 다수의 단어를 입력하게 하였을 시 각 단어마다 가장 긴 지연을 지니고 있는 구간이 존재한다는 것을 가정으로 하였다. 정확도 향상의 문제를 해결하기 위해서 키 입력시 가장 긴 지연을 가지는 구간에 지연시간별로 특수문자를 추가시켜 줌으로서 단순한 조합의 비밀번호를 좀 더 강력하게 만들 수 있었다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2801-2811
• /
• 1997

This thesis Proposes a media synchronization mechanism for video conferencing system by analyzing a variation of the delay time of media. Using this mechanism, this thesis analyzes the media traffics and determines the values of external variables important on waiting time. This system uses some dummy streams to get the time. When two hosts are initially connected, they change the dummy streams by which a logical time of the sender may be extracted. The time presenting a media stream is a sum of base time, logical time and the waiting time. At this time, for the purpose of optimally adjusting the waiting time, this mechanism uses the rate of updating the waiting time and the sampling unit of media. These values are acquired by analyzing the waiting times, the delay rates and the delayed arrival times.

• Annual Conference on Human and Language Technology
• /
• 1991.10a
• /
• pp.118-132
• /
• 1991

본 연구에서는 타자행동의 시간적 구조에 미치는 손가락 운동패턴과 타자해야 할 재료의 길이의 영향을 살펴 보았다. 먼저 손가락 운동패턴 결과는, 한 손가락을 반복해서 연속적으로 사용하는 경우가 손가락을 번갈아서 사용하도록 하는 경우보다 타자가 더 효율적이었다. 그러나 동일한 손가락을 사용하지만 위치가 다른 숫자를 연속적으로 타자하게 되는 경우는 손가락의 부담으로 인해 오히려 타자시간이 길게 걸렸다. 손가락을 번갈아 사용하는 경우에도, 집게손가락에서 시작하여 순행방향으로 타자가 이루어지는 경우는 한 손가락을 반복해서 사용하는 것만큼 타자가 용이했다. 아울러 가능한 숫자조합의 갯수에 비례하여 숫자조합의 평균타자시간이 증가함이 관찰되었다. 다음으로 타자할 숫자배열의 길이와 관련해서, 첫번째 타자가 이루어지기까지의 반응지연시간은 숫자의 자리수에 무관하게 약 400msec 정도로 관찰되었다. 첫타자시간 이후의 타자시간은 타자할 숫자가 3, 4, 5자리수인 경우는 고른 타자시간을 보인 반면, 6자리수인 경우는 4번째 숫자에서 급격한 타자 시간의 지연이 관찰되었다. 이 결과가 군집화의 개념과 관련해서 논의되었다. 마지막으로 타자할 자료를 한줄 혹은 두줄씩 제시하는 것은 타자시간에 별 영향을 주지 못했다.