• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.600-604
• /
• 2002

본 연구에서는 시스템 과부하로 인해 충분한 실행시간을 가지지 못한 태스크의 중간 결과도 수용 가능한 범위 내에서 인정하는 멀티미디어 응용을 위한 동적 태스크 스케줄링 알고리즘을 제안하며, 스케줄링 알고리즘의 시간 복잡도보다는 실행 오버헤드론 줄이는데 초점을 둔다. 시뮬레이션 결과 태스크 도착율과 스케줄링 윈도우 크기에 따라 스케줄링 성능이 달라 진다는 것을 확인하고, 적절한 스케줄링 윈도우 크기를 결정할 수 있는 방안에 대해 논의한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.338-339
• /
• 2021

본 논문에서는 제주시에서 오픈데이터로 공개한 버스탑승 기록을 기반으로 이용도가 높은 버스노선에 대해 특정정류장에서의 도착시간 예측모델을 구축한다. 버스들의 평균주행 속도, 운행시간대, 교통량 등을 입력으로 한 모델을 Sklearn을 이용하여 생성하고 MAE와 손실율 등의 성능을 분석한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.4
• /
• pp.1-9
• /
• 2001

In this paper, we propose Fuzzy M/M/1/K queueing network model which has derived by appling the fuzzy set theory to M/M/l/K queueing network model in which has single server and system capacity K. When the arriving rate of input job and the servicing rate of a server arc represented as the linguistic attributes, the system analysis can be performed by using this model. The major evaluation measures of system such as the average number of jobs existing in the system, the average number of jobs into system, and the average spending time of job in system etc. are derived for the evaluation of system. Computer simulation was performed for verifying the effectiveness of these result equations. In which the various fuzzy arriving rates and fuzzy servicing rates according to varying the system capacity K were given for the system evaluation. We verified that the results of simulation are in accord with the expected evaluations in the proposed fuzzy model.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.163-169
• /
• 2004

In this paper, a conventional key exchange method simply performs the key exchange setup step based on discrete algebraic subjects. But the mutual-authentication procedure of wireless PKI for reducing authentication time uses an elliptical curve for a key exchange setup step. Proposed handover method shows reduced handover processing time than conventional method since it can reduce CRL retrieval time. Also, we compared proposed authentication structure and conventional algorithm. and simulation results show that proposed authentication method outperforms conventional algorithm in all environment regardless of call arrival rate. queue service rate. queue size.

• Journal of Korean Society of Transportation
• /
• v.12 no.4
• /
• pp.89-97
• /
• 1994

신호화된 교차로의 운영비율을 측정하기 위해 현재 세계적으로 광범위하게 이용되 는 척도는 교차로 통과차량의 평균지체시간이다. 그간 교차로 분석을 위해 많은 대기행렬 모형이 발표되어 왔고 또 그중 일부가 현재 사용 중에 있는데 이들은 모두 steady-state를 가정한 해법이다. 그러나 steady-state 모형은 시간에 따른 대기행렬 길이의 변화를 고려하 지 못하므로 현실적인 분석에 한계가 있는 방법론이다. 그러므로 정당한 교차로 시간산출을 위해서는 time-dependent한 분석형의 개발이 요구된다. 본 연구에서는 discrete Markov chain을 이용하여 단순히 단위시간 동안의 도착율과 출발율로써 transition probabilities를 계산하는 새로운 대기행렬 모형을 개발하였다. 개발된 불연속 대기행렬 모형을 이용하여 교 차로 분석을 할 경우 기존의 교차로 지체모형과 비교하여 기대되는 개선효과는 다음과 같 다. 변화를 고려한 dynamic한 분석으로 현실적이고 정당한 예측을 할 수 있다. 신호자동에 의한 영향을 분석할 수 있다. 그리고 독립적교차로 뿐만 아니라 간선도로, 나아가서 network 분석을 할 수 있으며, 동시에 주어지 교통여건에 대해 신호자동화를 위한 최적값을 산출해 낸다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.149-151
• /
• 1999

분산 연성 실시간 시스템에서의 태스크는 하나 이상의 노드에서 수행되는데, 하나 이상의 부태스크로 나누어져 할당되게 되며, 이때의 데드라인을 종단점 데드라인이라 한다. 종단점 데드라인을 노드에서 수행하는 부태스크의 가상 데드라인으로 할당하기 위한 정책은 태스크 클래스에 대한 공평성과 중단정책, 그리고 과부하 해결과 같은 시스템 자원의 효율적 사용을 위해 사용된다. 이러한 정책에서 가장 높은 성능을 갖는 것은 EQF 방법이나 전역 태스크와 지역 태스크 사이에서 실패 편향성을 갖는 단점이 있다. 본 논문에서는 최초 부태스크의 우선순위를 매우 높게 책정하고 뒤따르는 부태스크들이 가상 데드라인을 어기지 않은 경우 이전 부태스크의 가상 데드라인을 전체 데드라인에서 제외한다. 잔여 슬랙을 후위 부태스크들이 상속받지 않도록 하여 우선순위가 낮아지는 것을 방지하고, 가상 데드라인을 어긴 경우에만 EQF 방법을 사용하였다. 동일한 도착율을 갖는 모의 실험에서 전역 태스크로만 구성한 경우 비슷한 실패율을 보였으나 전역 태스크와 지역 태스크가 존재하는 실험에서는 실패한 태스크의 수는 동일하지만 EQF 방법보다 더 많은 전역 태스크를 생성하고 수행할 수 있었다.

• Journal of Korean Society of Transportation
• /
• v.24 no.4 s.90
• /
• pp.117-127
• /
• 2006

Many large cities in Korea have implemented or planed to implement a bus information system(BIS) to improve service quality for bus Passengers, mainly by Providing bus arrival time at bus stations. In those systems, similar systematic errors to estimate the bus arrival time occur, which are caused by the cycle time to identify each bus location, the information processing time of the center system, and the cycle time to update the bus arrival information on each terminal. This paper investigated each cause sequentially and estimated three expectations related to the above three causes, respectively using the random incidence concept. Through a validation using real data from a BIS in a city in Korea, fairly amount of improvements on the bus arrival time estimation have been observed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.8B
• /
• pp.699-706
• /
• 2003

This paper is to verify that 2-state MMPP Model conform to ATM VBR traffic characteristics by measuring and analyzing real-time VBR traffic in KT's ATM network. As a result, we validated the fact that real-time VBR traffic of ATM network cannot be apply to MMPP model and must be represented by previously general On-Off Model with characteristics as follows: arrival rate of On state (λ$_1$) is deterministic, arrival rate of Off state (λ$_2$) is zero, and two transition rate (T$_1$,T$_2$) is only random variable. As research results are to handle real traffic, these results can be used to all ATM network traffic model with traffic management function such as KT's ATM network.

• The KIPS Transactions:PartC
• /
• v.16C no.3
• /
• pp.383-392
• /
• 2009

Next generation network (NGN) is a packet-based converged network to support session and non-session services in QoS-enabled broadband transport network. QoS based resource control must be defined to support differentiated services for various network users in NGN. This paper defined parallel control schemes for NGN resource control interfaces to minimize session and resource control delays. We simulated the existing and proposed NGN control schemes to measure and analyze control delays and completion ratios. By arrival rate of 120 in two-phase resource control, we checked out that completion ratios of sequential and parallel schemes achieved 100%, and the control delay of parallel scheme was improved by about 21.5% compared to that of sequential scheme.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.89-98
• /
• 2010

In the heterogeneous system of various wired or wireless network with IP-based backbone, the continuities of agreedon QoS for multimedia services should be guaranteed regardless of network types and terminal mobility through seamless vertical handover. This paper proposes a QoS provisioning mechanism called D-ISHO which guarantees the continuities of agreed-on QoS and seamless for multimedia services by considering both such characteristics as delay, loss rate and jitter per each service and such status as available band-width, call arrival rate and data transmission rate during the vertical handover. Simulation is done for performance analysis with the measure of handover failure rate and packet loss rate.