• 제목/요약/키워드: 공정지연

Search Result 696, Processing Time 0.026 seconds

A study on Improving Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 방식의 개선에 관한 연구)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.1
    • /
    • pp.83-93
    • /
    • 2007
  • WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poet bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone. It was recently identified that the poor utilization is mainly due to the non-optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced. In this paper, we improve the performance of LOFQ by introducing an occupied resource optimization function and reduce the implementation complexity of recursive resource transformation by revising the transformation scheme. We also prove the superiority of LOFQ over WFQ in terms of utilization. The simulation result shows that the improved LOFQ provides $20{\sim}30%$ higher utilization than that in the legacy LOFQ.

  • PDF

Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도)

  • Kim, Tae-Joon
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.155-162
    • /
    • 2007
  • WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poor bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone, It was recently identified that the poor utilization is mainly due to non optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced, LOFQ was also improved through introducing an occupied resource optimization function and the implementation complexity of recursive resource transformation was reduced with revising the transformation scheme. However, the performance of LOFQ has been evaluated by means of simulation, so that there are some difficulties in evaluating the performance in the terms of the accuracy and evaluation time, In this paper, we develop how to analytically compute the bandwidth utilization in LOFQ.

A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows (TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘)

  • Chae, Hyun-Seok;Choi, Myung-Ryul
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.89-98
    • /
    • 2004
  • AQM (Active Queue Management) techniques such as RED (Random Early Detection) which be proposed to solve the congestion of internet perform congestion control effectively for TCP data. However, in the situation where TCP and UDP share the bottleneck link, they can not solve the problems of the unfairness and long queueing delay. In this paper, we proposed an simple queue management algorithm, called PSRED (Protocol Sensitive RED), that improves fairness and decreases queueing delay. PSRED algorithm improves fairness and decreases average queue length by distinguishes each type of flow in using protocol field of packets and applies different drop functions to them respectively.

Development of SWRO-PRO hybrid process simulation and cost estimation program (역삼투-압력지연삼투 조합공정 공정모사 및 비용예측 프로그램 개발)

  • Choi, Yongjun;Shin, Yonghyun;Lee, Sangho;Kim, Seung-Hyun
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.30 no.3
    • /
    • pp.299-312
    • /
    • 2016
  • The main objective of this paper is to develop computer simulation program for performance evaluation and cost estimation of a reverse osmosis (RO) and pressure-retarded osmosis (PRO) hybrid process to propose guidelines for its economic competitiveness use in the field. A solution-diffusion model modified with film theory and a simple cost model was applied to the simulation program. Using the simulation program, the effects of various factors, including the Operating conditions, membrane properties, and cost parameters on the RO and RO-PRO hybrid process performance and cost were examined. The simulation results showed that the RO-PRO hybrid process can be economically competitive with the RO process when electricity cost is more than 0.2 $/kWh, the PRO membrane cost is same as RO membrane cost, the power density is more than $8W/m^2$ and PRO recovery is same as 1/(1-RO recovery).

Mini-Bin Based Implementation Complexity Improvement in Fair Packet Schedulers (공정 패킷 스케줄러에서 미니빈 기반 구현 복잡도 개선)

  • Kim, Tae-Joon;Kim, Hwang-Rae
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.1020-1029
    • /
    • 2006
  • Realization of high-capacity quality-of-service router needs fair packet schedulers with a lower complexity. Timestamp based fair packet schedulers have the ideal complexity of O(log V), where V is the maximum number of admitted flows, but it has been recently reduced to O(1) using bin concept. However, the latency property was deteriorated and the bandwidth utilization was also declined. In addition, traffic flows requiring strong delay bound may not be admitted. To overcome these problems, this paper proposes a Mini-Bin based Start-Time (MBST) scheduler with variable complexity and evaluates its performance. The MBST scheduler uses the timestamp calculation scheme of start-time based schedulers to enhance the bandwidth utilization and also introduces mini-bin concept to improve the latency, The performance evaluation shows that the proposed scheduler can reduce the complexity of the legacy start-tine based schedulers by $1.8{\sim}5$ times without deteriorating the bandwidth utilization property.

  • PDF

Performance Analysis of the fairmess MAC protocol under the CATV/LAN network (CATV/LAN 전송망에서 공정성을 고려한 MAC프로토콜의 성능해석에 관한 연구)

  • 우상철;윤종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.74-80
    • /
    • 2000
  • In this paper, we proposed the MAC protocol and analyzed the performance for CATV/LAN network which was based upon HFC(hybrid optic coaxial) increased abruptly as alternative method of high speed network. Upstream channel which analyzed very deeply for CATV/LAN network have the preferential access property depending upon that position and unidirectional property. To solve this fairness problem, we propose the CSMA-CD/U/P protocol that transm it as $P_i$ probability although data packets is immediately transmitted when it was occurred. As the analytic result and simulation, we obtained $P_i$ value and its average delay time. Also, we get its variance value and queue length distribution. The mean delay time and queue length increase as the load and number of stations increase in the CATV/LAN network.

  • PDF

Design of the Controllers for the Improved Response of Time Delay Systems (시간지연 시스템의 응답특성 개선을 위한 제어기 설계)

  • Lee, Suk-Won;Yang, Seung-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.19 no.7
    • /
    • pp.15-19
    • /
    • 2005
  • The practical control problems for the lime-delay system is considered. The delay-free characteristics of the Smith Predictor is available only when both the process and it's model are exactly matched. So it does not used widely in practical industrial processes. In this paper, using the 2nd-order plus dead time model in place of the plant model of the Smith Predictor, the proposed controller shows the improved performance in case of the very long time delay. And the range of integral constant of the PI controller is also proposed.

Design of Fuzzy Controller for Input-delayed TS Fuzzy Systems (시변 입력 지연을 포함한 TS 퍼지 시스템을 위한 퍼지 제어기 설계)

  • 주영훈;이호재;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.208-214
    • /
    • 2001
  • 본 논문은 시변 입력 지연을 포함한 Takagi-Sugeno (TS) 퍼지 시스템으로 표현 가능한 비선형 시스템을 위한 체계적인 제어기의 설계 기법을 제안한다. 입력 지연은 화학 공정 시스템, 인터넷 기반 가상 실험실, 자율 이동 로봇의 원격 제어등, 실제의 산업 현장에서 매우 빈번히 발생하는 현상이며 제어 시스템의 성능을 감소시키며, 안정성을 저해하는 요소로 알려져 있다. 따라서 본 논문에서 다루고자 하는 문제는 매우 실제적인 문제이며 반드시 해결하여야 할 문제이다. 본 논문은 Lyapunov-Razumikhin 안정 이론에 기반하여 TS 퍼지 모델 기반 제어기의 설계 조건을 제시한다. 최종적인 제어기의 설계 조건은 선형 행렬 부등식의 형태로 주어진다. TS 퍼지모델 기반 제어기가 안정화시킬 수 있는 입력지연의 상한 값을 최대화하기 위하여 이중 최적화 기법을 도입한다. 제안된 제어기 설계 기법의 우수성과 타당성을 입증하기 위하여 모의 실험을 수행하였다. 컴퓨터 시뮬레이션 결과, 본 논문에서 제안한 타당성을 입증할 수 있다.

  • PDF

A Study on the Delay Analysis Methodologies in Construction of Korea High Speed Railway (경부고속철도 건설사업의 공기지연분석에 관한 연구)

  • Yun Sung-Min;Lee Sang-Hyun;Chae Myung-Jin;Han Seung-Heon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.250-255
    • /
    • 2004
  • To analyze delay, Seoul - Daegu line of Korea High Speed Railway was divided into three sections and analyzed independently by the business characteristics. The analysis on the project delay reasons was performed on macro and micro scales. This analytic method was named as 'Macro-Micro Delay Analysis Method (MMDAM)'. The macro scale analysis has three approaches, which are (1) scheduling, (3) structural characteristic, (3) and responsibility of project administrative works. Micro analysis also has three, methodologies which are (1) As Planned Method, (2) As Built method, (3) Modified Time Impact Analysis for analyzing the most influential section which the largest delay occurred. Using elicited project delay reasons from above analysis, the questionnaire was carried out for analyzing the influence of project delay reason. The reasons of the delay were driven from two different aspects (1) structural characteristic and (2) responsibility of the people involved in the project. The reasons that were identified from aforementioned three sections are the factors of the delay of the large-scale government driven projects. Finally, the author suggested the methodology of identifying the project delaying factors. The author also analyzed delay reasons in both the overseas and domestic cases of high rapid railway construction and has elicited some benchmarks for the future projects.

  • PDF

Case Studies: Schedule Delay Factors and Delay Prevention Program for Concrete Frame Works in Apartment Construction Project (사례분석을 통한 아파트 골조공사의 공기지연 요인 도출 및 개선방안)

  • Cho, Tae-Jea;Choi, Jong-Soo
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.1
    • /
    • pp.9-17
    • /
    • 2011
  • Project delay is one of the most crucial impact factors in the construction process from a schedule and cost management perspective. This study focused on analyzing the causes of concrete frame work delay in the apartment construction project. According to the analysis of project cost composition, the direct cost of concrete works was highest in most samples. Actual delays of concrete works were analyzed for the six different construction components. Causes of delay were grouped into two categories; preconstruction and construction phases and these two groups were further divided into sub-groups. Analysis results revealed that the most significant delay was occurred in the 1st. floor concrete skeleton work. For each delay factor, implications of delay as well as suggestion(s) for reducing the possibility of schedule delay are provided.