• 제목/요약/키워드: start-time window

검색결과 26건 처리시간 0.02초

대역폭과 지연의 곱이 큰 네트워크를 위한 개선된 TCP 혼잡제어 메카니즘 (Enhanced TCP Congestion Control Mechanism for Networks with Large Bandwidth Delay Product)

  • 박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.126-134
    • /
    • 2006
  • 현재 인터넷에서 널리 사용되고 있는 TCP는 대역폭과 지연의 곱이 큰 네트워크에서 특히 초기 시동단계를 포함하여 전반적으로 효율이 낮은 문제가 있다. 본 논문은 이 문제를 해결하기 위해 지연기반 혼잡제어(DCC: Delay-based Congestion Control) 방법을 제안한다. DCC는 선형과 지수 증가구간으로 나누어진다. 선형증가 구간은 기존의 TCP 혼잡회피 기법과 유사하며, 지수증가 구간은 혼잡에 의한 지연이 없는 경우 신속한 대역 확보를 위해 사용된다. 일반 TCP에서는 slow-start와 같은 지수증가 구간에서 대역과 지연의 곱으로 결정되는 크기의 버퍼가 제공되지 않는 경우 대역이 충분함에도 불구하고 손실이 발생하여 성능을 제한할 수 있다. 따라서 DCC에서는 RTT(Round Trip Time) 상태와 예측된 버퍼크기를 이용하여 지수증가 구간의 공급초과로 인한 손실을 방지하는 메카니즘을 제안한다. 시뮬레이션 결과를 통하여 대역과 지연의 곱이 큰 네트워크에서 DCC가 TCP에서 초기 시동시간과 throughput성능을 향상시킴을 보였다.

전시 공병장비 할당 및 운용 모형 (A War-time Engineering Equipment's Assignment and Operation Model)

  • 이재형;이문걸
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.294-303
    • /
    • 2023
  • During wartime, the operation of engineering equipment plays a pivotal role in bolstering the combat prowess of military units. To fully harness this combat potential, it is imperative to provide efficient support precisely when and where it is needed most. While previous research has predominantly focused on optimizing equipment combinations to expedite individual mission performance, our model considers routing challenges encompassing multiple missions and temporal constraints. We implement a comprehensive analysis of potential wartime missions and developed a routing model for the operation of engineering equipment that takes into account multiple missions and their respective time windows of required start and completion time. Our approach focused on two primary objectives: maximizing overall capability and minimizing mission duration, all while adhering to a diverse set of constraints, including mission requirements, equipment availability, geographical locations, and time constraints.

건물의 외주부 존에 대한 동적 부하모델 이용 피크냉방부하 저감효과 분석 (Evaluation on Reducing Peak Cooling Load Based on Dynamic Load Model of Building Perimeter Zones)

  • 이경호
    • 한국태양에너지학회 논문집
    • /
    • 제31권4호
    • /
    • pp.1-8
    • /
    • 2011
  • In this paper, inverse building modeling was applied to building perimeter zones which have different window orientation. Two test zones of east-facing and west-facing zones in ERS(Energy Resource Station) building, which is representative of small commercial building, was used to test performance of cooling load calculation and peak cooling load reduction. The dynamic thermal load model for the east and west zone was validated using measured data for the zones and then it was used to investigate the effect of peak cooling load reduction by adjustment of indoor cooling temperature set points during on-peak time period. For the east zone, the peak load can be reduced to about 60% of the peak load for conventional control even without any precooling. For the west zone, PLR is nearly independent of the start of the on-peak period until a start time of 1pm. Furthermore, PLR has a small dependence on the precooling duration. Without any precooling, the peak cooling load can be reduced to about 35% of the peak load associated with conventional control.

True VoD 서비스를 위한 더블 패칭 기법의 최적화 (Optimization of a Double Patching Technique for True Video-on-Demand Services)

  • 하숙정;김진규
    • 한국산업정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.46-56
    • /
    • 2008
  • 더블 패칭은 VoD 시스템을 위한 멀티캐스트 기법으로 클라이언트에게 정규 스트림뿐만 아니라 긴 패칭 스트림도 공유하게 하여 true VoD 서비스를 제공하기 위해 제안되었다. 이 기법은 뒤이어 발생하는 짧은 패칭 스트림들을 위해 긴 패칭 스트림이 항상 패칭 창의 두 배 기간 동안 재생될 여분의 데이터를 갖도록 한다. 본 논문에서는 마지막 짧은 패칭 스트림의 시작 시간을 이용하여 긴 패칭 스트림의 패칭 창이 끝날 때 긴 패칭 스트림에 포함된 쓸모없는 데이터를 제거하여 더블 패칭을 최적화하는 기법을 제안한다. 서버가 true VoD 서비스를 제공하기 위해 필요한 평균 대역폭 요구량을 성능 척도로 사용하여, 요청 도착 간격, 클라이언트의 로컬 버퍼 크기, 비디오 길이가 평균 대역폭 요구량에 미치는 영향을 평가한다. 성능 평가 결과는 제안한 기법이 모든 경우에 더블 패칭을 최적화함을 보여 준다.

  • PDF

다단계 병렬기계(多段階 竝列機械) 흐름생산에서 JIT 일정계획 (A JIT Production Scheduling in Multi-Level Parallel Machine Flow Shops)

  • 유철수;이영우;정남기
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.171-180
    • /
    • 1994
  • Defined is a Multi-level Parallel Machine Flow-Shop (MPMFS) which reflects some real world manufacturing situations. Just-In-Time (JIT) philosophy is applied to the MPMFS scheduling in order to achieve lowering work-in-process inventory level as well as meeting due dates. A schedule generating simulator is developed. The latest start time of each operation is determined by a backward simulation followed by another forward simulation to analyze the schedule feasibility and actual inventory level. Reasonable schedules are available through adjusting some parameters for allowance factors such as set-up times of machines and other environmental changes. The SLAMSYSTEM under Window is employed for this processing with some input/output data handling processes devised under DOS.

  • PDF

스트리밍 캐쉬 서버를 위한 가중치 윈도우 기반의 캐쉬 교체 정책 (A Weighted-window based Cache Replacement Policy for Streaming Cache Server)

  • 오재학;차호정;박병준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.556-568
    • /
    • 2003
  • 본 논문에서는 스트리밍 미디어 캐슁 서버의 효율적인 캐슁을 위하여 가중치 윈도우에 기반한 캐쉬 교체 정책을 제시하고 성능을 분석한다. 제안된 캐쉬 교체 정책은 참조 횟수, 참조량, 참조 시간 등의 정량적인 인자들과 사용자 요구 주기를 적용하여 기존 캐쉬 교체 정책과 차등화된 개념을 도입하였으며, 최근 참조 경향에 높은 가중치를 부여함으로써 변화하는 콘텐츠 선호 경향에 빠르게 적응하는 구조를 제시하였다. 교체 정책 성능 분석은 시뮬레이션 환경 구축을 통해 실험하였으며 기존의 캐쉬 교체 정책인 LRU, LFU와 SEG보다 참조 적중률, 참조량 적중률, 시작 지연률과 반입량에서 향상된 결과를 보였다.

기어피치분석 및 공정관측을 위한 PC기반시스템 구축 (A PC-Based System for Gear Pitch Analysis and Monitoring in Gear Manufacturing Process)

  • 김성준;지용수
    • 품질경영학회지
    • /
    • 제30권3호
    • /
    • pp.111-119
    • /
    • 2002
  • Gears are essential elements for mechanical power transmission. Geometric precision is the main factor for characterizing gear grade and qualify. Gear pitch is one of the crucial measurements, which is defined as a distance between two adjacent gear teeth. It is well-known that variability in gear pitches may causes wear-out and vibration noise. Therefore maintaining pitch errors at a low level plays a key role in assuring the gear quality to customers. This paper is concerned with a case study, which presents a computerized system for Inspecting pitch errors in a gear machining process. This system consists of a PC and window-based programs. Although the start and stop is manually accomplished, the process of measuring and analyzing pitch data is automatically conducted in this system. Our purpose lies in reducing inspection cost and time as well as Increasing test reliability. Its operation is briefly illustrated by example. Sometimes a strong autocorrelation is observed from pitch data. We also discuss a process monitoring scheme taking account of autocorrelations.

단일 허브를 이용한 시간 제약이 존재하는 수거 및 배달 차량 경로 문제 (Pick Up and Delivery Vehicle Routing Problem Under Time Window Using Single Hub)

  • 김지용
    • 산업경영시스템학회지
    • /
    • 제42권4호
    • /
    • pp.16-22
    • /
    • 2019
  • After Dantzig and Rasmer introduced Vehicle Routing Problem in 1959, this field has been studied with numerous approaches so far. Classical Vehicle Routing Problem can be described as a problem of multiple number of homogeneous vehicles sharing a same starting node and having their own routes to meet the needs of demand nodes. After satisfying all the needs, they go back to the starting node. In order to apply the real world problem, this problem had been developed with additional constraints and pick up & delivery model is one of them. To enhance the effectiveness of pick up & delivery, hub became a popular concept, which often helps reducing the overall cost and improving the quality of service. Lots of studies have suggested heuristic methods to realize this problem because it often becomes a NP-hard problem. However, because of this characteristic, there are not many studies solving this problem optimally. If the problem can be solved in polynomial time, optimal solution is the best option. Therefore, this study proposes a new mathematical model to solve this problem optimally, verified by a real world problem. The main improvements of this study compared to real world case are firstly, make drivers visit every nodes once except hub, secondly, make drivers visit every nodes at the right time, and thirdly, make drivers start and end their journey at their own homes.

허용범위내 가용대역측정값을 가지는 새로운 무선 TCP-Westwood 알고리즘에 대한 연구 (The Study on New Wireless TCP-Westwood Algorithm having Available Bandwidth Estimation within Allowable Range)

  • 유창열;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.147-154
    • /
    • 2014
  • 높은 오류율을 가지는 무선 TCP(Transmission Control Protocol) 환경을 위한 TCP-Westwood 방법에 대한 연구가 많이 진행되었다. 이러한 TCP-Westwood 방법은 가용대역폭측정(Available Bandwidth Estimation)에 의해서 혼잡윈도우를 조절하는 방법이기 때문에 오류율이 높아질수록 이 가용대역폭측정값의 정확도가 떨어지는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 ACK의 도착간격이 주어진 시간 간격을 벗어나는 경우에 ABE값을 무시하는 기존의 패킷 패턴 기반 가용대역폭필터링 방법과 가용대역폭측정값이 허용 가능한 범위를 벗어나는 경우에 주어진 허용 가능한 가용대역폭측정값으로 할당하는 새로운 방법을 모두 사용하였다. 제안한 방법의 실험결과는 기존의 다른 알고리즘들보다 가용대역폭측정값이 설정한 시뮬레이션 대역폭에 가장 유사함을 확인하였다.

Maximizing Concurrency and Analyzable Timing Behavior in Component-Oriented Real-Time Distributed Computing Application Systems

  • Kim, Kwang-Hee Kane;Colmenares, Juan A.
    • Journal of Computing Science and Engineering
    • /
    • 제1권1호
    • /
    • pp.56-73
    • /
    • 2007
  • Demands have been growing in safety-critical application fields for producing networked real-time embedded computing (NREC) systems together with acceptable assurances of tight service time bounds (STBs). Here a service time can be defined as the amount of time that the NREC system could take in accepting a request, executing an appropriate service method, and returning a valid result. Enabling systematic composition of large-scale NREC systems with STB certifications has been recognized as a highly desirable goal by the research community for many years. An appealing approach for pursuing such a goal is to establish a hard-real-time (HRT) component model that contains its own STB as an integral part. The TMO (Time-Triggered Message-Triggered Object) programming scheme is one HRT distributed computing (DC) component model established by the first co-author and his collaborators over the past 15 years. The TMO programming scheme has been intended to be an advanced high-level RT DC programming scheme that enables development of NREC systems and validation of tight STBs of such systems with efforts far smaller than those required when any existing lower-level RT DC programming scheme is used. An additional goal is to enable maximum exploitation of concurrency without damaging any major structuring and execution approaches adopted for meeting the first two goals. A number of previously untried program structuring approaches and execution rules were adopted from the early development stage of the TMO scheme. This paper presents new concrete justifications for those approaches and rules, and also discusses new extensions of the TMO scheme intended to enable further exploitation of concurrency in NREC system design and programming.