• 대한토목학회논문집
• /
• 제29권5D호
• /
• pp.563-570
• /
• 2009

본 연구는 신호교차로 분석시 추가지체 산정을 위하여 적용하는 초기 대기차량이 총 지체도에 얼마나 영향을 미치는지 분석하기 위한 목적으로 실시하였다. 평균교차로 지체시간을 측정하기위하여 통과차량과 대기행렬이 측정되었다. 분석결과, 시험차량의 평균 지체도가 60초/대 미만 일 경우에는 세가지 지체도 산정방법이 모두 유사한 것으로 분석되었으나, 60~70초/대는 초기 대기차량을 적용한 지체도만 시험차량의 평균지체도와 유사한 것으로 분석되었다.

• Journal of Communications and Networks
• /
• 제14권5호
• /
• pp.510-517
• /
• 2012

This paper analyzes the performance of voice-over-Internet protocol (VoIP) services in terms of the system throughput, the packet delay, and the signaling overhead in a mobile WiMAX system with a hybrid automatic repeat request (HARQ) mechanism. Furthermore, a queueing analytical model is developed with due consideration of adaptive modulation and coding, the signaling overhead, and the retransmissions of erroneous packets. The arrival process is modeled as the sum of the arrival rate at the initial transmission queue and the retransmission queue, respectively. The service rate is calculated by taking the HARQ retransmissions into consideration. This paper also evaluates the performance of VoIP services in a mobile WiMAX system with and without persistent allocation; persistent allocation is a technique used to reduce the signaling overhead for connections with a periodic traffic pattern and a relatively fixed payload. As shown in the simulation results, the HARQ mechanism increases the system throughput as well as the signaling overhead and the packet delay.

• 제어로봇시스템학회논문지
• /
• 제7권11호
• /
• pp.962-966
• /
• 2001

The major problem at a branch point for point-to-multipoint available bit rate(ABR) services in asynchronous transfer mode (ATM) networks is how to consolidate backward resource management(BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold(ADT) to eliminate the consolidation noise and the reduce the consolidation delay. The main idea of the ADT algorithm lies in that each branch point estimates the ABR traffic condition of the network through the virtual queue estimation and the transmission threshold of the queue level in branch points is adaptively controlled according to the estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.

• 한국통신학회논문지
• /
• 제34권5A호
• /
• pp.355-362
• /
• 2009

In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1174-1177
• /
• 1987

The design of flow control protocols for integrared networks with complete voice traffic on the data link level is investigated. The class of admissible flow control policies analyzed maximized the average data link throughput subject to an average system time delay constraints a finite intervals (O,s). In particular, it is shown that the optimum control law is bang-bang (window flow mechanism). The window size L can be analytically derived from maximum tolerated time delay T, the input arrival C of the queueing system, the duration of the time interval S, the initial number of packets in the queue.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.34-40
• /
• 2018

본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.

• 대한교통학회지
• /
• 제29권2호
• /
• pp.111-121
• /
• 2011

기존 루프검지기를 이용한 반감응 신호제어는 한정된 검지영역으로 인해 대기 차량수에 따른 초기녹색시간의 산정이 불가능하며, 좌회전 베이 측면에서 진입하는 차량과 중차량 및 U턴 차량으로 인해 비합리적인 현시 조기종결문제가 발생할 수 있다. 따라서 본 연구에서는 감응현시의 초기녹색시간을 대기 차량수에 맞게 최적화하고, 검지영역 내 차량소거 여부를 파악함으로써 현시의 연장 및 조기종결을 결정하는 좌회전 감응식 신호제어전략을 개발하였다. 차량의 검지를 위해 영상검지기의 Video Image Tracking기술을 이용하였으며, 영상검지영역은 목적에 맞게 Zone in Zone방식의 3개 영역으로 구분하여 Zone1은 차량의 존재유무 파악, Zone2는 대기 차량수 파악, Zone3는 통과 차량수 파악의 기능을 수행하도록 설계하였다. CORSIM을 이용한 본 좌회전 감응제어의 현장 적용성 평가 결과, 정주기 제어, 반감응 제어(1), 반감응 제어(2)에 비해 Control delay가 각각 23.10%, 15.06%, 4.34% 감소하였으며, Queue time은 36.24%, 20.10%, 7.42%, Total time은 14.36%, 7.02%, 2.96% 감소하여 운영효율이 향상된 것으로 나타났다. 또한, 직진과 좌회전 v/c비에 따른 적용성 평가 결과, 직진교통량이 포화상태에 근접할수록, 좌회전 교통량이 적을수록 개선효과 큰 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.98-107
• /
• 2000

본 논문에서는 멀티캐스트 가용비트율 (Available Bit Rate: ABR) 서비스를 위해 현재 ATM 포럼 등을 통해 제안되고 있는 신속한 폭주 통지 (fast overload indication) 기능을 기존 피드백통합 알고리즘들에 적용하여 이들의 성능을 시뮬레이션을 통해 비교 분석하였다. 성능 분석의 지표로 송신원의 허용된 셀률 (Allowed Cell Rate: ACR), 스위치에서의 큐 길이, 링크 이용 효율, 공평성, 역방향 자원관리 셀 (Backward Resource Management: BRM) 셀의 오버헤드 등을 사용하였다. 분석 결과, 신속한 폭주 통지 기능이 추가된 피드백 통합 알고리즘들은 망에 심각한 폭주가 발생한 경우에 매우 효과적임을 알 수 있었다. 신속한 폭주 통지 기능은 기본적인 피드백 통합 알고리즘에 관계없이 쉽게 추가될 수 있는 반면에, 이러한 기능이 추가된 알고리즘들의 성능은 기본적인 피드백 통합 알고리즘들의 성능에 매우 의존적임을 알 수 있었다.

• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.