• 제목/요약/키워드: queue usage

검색결과 25건 처리시간 0.028초

멀티미디어 서비스를 제공하는 네트워크의 지연 특성과 처리율 분석 (Delay characteristics and Throughput analysis on Network offered Multi-media service)

  • 황인수;김동일
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.289-295
    • /
    • 2000
  • 인터넷에서 제공되는 멀티미디어 데이터의 서비스 품질 및 트래픽 파라메타인 사용자 트래픽의 최대 발생률, 데이터 전송시간지연과 변동 허용치, 최대 버스트 길이의 자기유사 특성을 가진 트래픽 모델로 분석 하므로써, 네트워크의 확장성, Quality of Service 그리고 최적화된 설계를 유추하였으며 시뮬레이션 네트워크를 통한 트래픽 지연 특성과 처리율을 분석하였다.

  • PDF

해군 건선거 모의실험 연구 (A Simulation Study of Navy Drydocks)

  • 조덕운
    • 한국국방경영분석학회지
    • /
    • 제9권2호
    • /
    • pp.23-30
    • /
    • 1983
  • A simulation study was conducted to determine optimum capacity of Navy drydock facility using GASP-IV, an advanced FORTRAN-based simulation language, under demands of regular overhauls and emergency repairs by ships of an hypothetical fleet composition. Three year dock usage data was analyzed to produce probability distributions underlying drydock repair demands. The present facility size of two drydocks was simulated and was found to be somewhat short of adequate service capability, showing excessive average waiting time and average queue length. The simulation model was then modified to include an additional drydock of similar size as the other two and a year's simulation was again conducted. All repair needs were quite satisfactorily met and all docks showed very high utilization factor (0.98). This contributed to an increase in the fleet's ship availability from 0.95 to 0.99. This study illustrates the usefulness of simulation technique as a tool for analyzing policy alternatives in military long-term investment areas.

  • PDF

주전산기 CPU 사용량 감소를 위한 개선 대상 프로그램 선정 모델에 관한 연구 (A Study on Model to Select Tuning Programs for Reducing CPU Usage)

  • 신종민;민성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.549-552
    • /
    • 2008
  • 부하를 분산하여 시스템 자원의 효율성을 제고하여 시스템의 안정성을 향상하고자 하는 연구는 부하분산 에이전트 이용, 네트워크 트래픽의 동적 감시를 통한 부한 분산, 클러스트 환경을 이용한 부하분산, Queue를 통한 트랜잭션을 제어에 의한 부하 분산 등이 있다. 또한 어플리케이션 부문은 프로그램 로직 단순화 및 SQL 최적화 등을 실시하여 부하를 경감하는 연구가 진행 되고 있다. 그러나 어플리케이션 부문의 튜닝을 실시하기 위한 대상 프로그램의 선정 및 튜닝 실시 후 사후 관리 방법에 대한 연구는 활발히 이루어지지 않았다. 따라서 본 논문은 시스템 부하 개선을 위한 튜닝 대상 프로그램 선정 모델을 제시하고, 이를 실 업무에 적용하여 본 연구 모델의 실용성을 검증 하였다.

ATM망의 트래픽 특성과 적응모델 분석 (Traffic Characteristics and Adaptive model analysis in ATM Network)

  • 김영진;김동일
    • 한국정보통신학회논문지
    • /
    • 제2권4호
    • /
    • pp.583-592
    • /
    • 1998
  • 본 논문은 비동기 전송모드에서 중첩 입력하는 서로 다른 속도의 트래픽에 대한 데이타 처리를 셀의 손실 면에서 분석한 것이다. 멀티미디어 데이타를 대상으로 할 중첩 입력 프로세서의 트래픽 제어로서 사용감시제어를 대상으로 하였으며 Leaky-Bucket 알고리즘의 발생-소멸 프로세서를 이용 셀 손실률을 계산하였다. 해석결과는 버퍼용량의 증가에 대하여 셀 손실률이 현격하게 감소하는 결과를 보였으며 셀 손실률은 유한용량 버퍼에 대한 토큰풀의 특성을 고려하여 2-state MMPP(Markov Modulated Poisson Process) 입력 프로세서를 가정하였다. 해석 값을 검증하기 위해 SIMSCRIPT II.5를 사용하여 시뮬레이션을 하였으며 on/off 입력소스와 비교하였다.

  • PDF

Large Flows Detection, Marking, and Mitigation based on sFlow Standard in SDN

  • Afaq, Muhammad;Rehman, Shafqat;Song, Wang-Cheol
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.189-198
    • /
    • 2015
  • Despite the fact that traffic engineering techniques have been comprehensively utilized in the past to enhance the performance of communication networks, the distinctive characteristics of Software Defined Networking (SDN) demand new traffic engineering techniques for better traffic control and management. Considering the behavior of traffic, large flows normally carry out transfers of large blocks of data and are naturally packet latency insensitive. However, small flows are often latency-sensitive. Without intelligent traffic engineering, these small flows may be blocked in the same queue behind megabytes of file transfer traffic. So it is very important to identify large flows for different applications. In the scope of this paper, we present an approach to detect large flows in real-time without even a short delay. After the detection of large flows, the next problem is how to control these large flows effectively and prevent network jam. In order to address this issue, we propose an approach in which when the controller is enabled, the large flow is mitigated the moment it hits the predefined threshold value in the control application. This real-time detection, marking, and controlling of large flows will assure an optimize usage of an overall network.

A Priority Based Transmission Control Scheme Considering Remaining Energy for Body Sensor Network

  • Encarnacion, Nico;Yang, Hyunho
    • 스마트미디어저널
    • /
    • 제4권1호
    • /
    • pp.25-32
    • /
    • 2015
  • Powering wireless sensors with energy harvested from the environment is coming of age due to the increasing power densities of both storage and harvesting devices and the electronics performing energy efficient energy conversion. In order to maximize the functionality of the wireless sensor network, minimize missing packets, minimize latency and prevent the waste of energy, problems like congestion and inefficient energy usage must be addressed. Many sleep-awake protocols and efficient message priority techniques have been developed to properly manage the energy of the nodes and to minimize congestion. For a WSN that is operating in a strictly energy constrained environment, an energy-efficient transmission strategy is necessary. In this paper, we present a novel transmission priority decision scheme for a heterogeneous body sensor network composed of normal nodes and an energy harvesting node that acts as a cluster head. The energy harvesting node's decision whether or not to clear a normal node for sending is based on a set of metrics which includes the energy harvesting node's remaining energy, the total harvested energy, the type of message in a normal node's queue and finally, the implementation context of the wireless sensor network.

큐잉이론을 이용한 고층건물 가설리프트 계획모델 구축에 관한 연구 (Development of the Model Using Queueing Theory for Lifting Planning in Tall Buildings)

  • 이학주;김대원;조훈희;강경인
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.628-633
    • /
    • 2008
  • 건축물에 있어서 고층화 대형화의 변화는 인력과 자재의 양중부하를 증가시키는 동시에 수직양중작업의 이동거리를 증가시킨다. 이로 인해 고층으로의 운반정체는 물론 대기상태증가로 인한 생산성 감소의 문제를 발생시킨다. 이에 고층 건물 공사초기의 양중계획은 건설현장의 특성을 면밀히 고려하고 효과적으로 계획수립에 반영될 필요성이 있다. 하지만 현재 건설현장에서 가설리프트 계획수립은 사이클 주기(Cycle Time)를 바탕으로 한 단순계산식을 사용하고 있다. 이 방법은 쉽고 간단하지만, 복잡하고 유기적인 현장의 현실을 제대로 고려하지 못한다는 한계가 있다. 따라서 본 연구에서는 이러한 한계점을 극복하기 위한 방안으로, 확률적 대기행렬의 큐잉이론(Queueing Theory)을 이용한 시뮬레이션모델의 적용 가능성에 대해 알아보고자 한다.

  • PDF

무선네트워크에서 TCP 트래픽 연결 혼잡제어에 관한 성능 개선 (An improved performance of TCP traffic connection congestion control in wireless networks)

  • 나상동;나하선;박동석
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.264-270
    • /
    • 2006
  • TCP 전송제어 프로토콜은 원도우 기반에서 트래픽의 연결 효율성으로 인해 성능 처리율이 향상됨을 입증하고, 전송률을 제어하는 혼잡제어 성능을 연구한다. 무선네트워크에서 에러제어 휴지의 링크 이용율을 산출하여 양방향 노드를 동작시키고, 세그먼트를 전송하여 전송률을 나타낸다. 연결 혼잡 발생을 하지 않은 ACK승인 압축을 처리하여, 임계값에 의해 전송률을 증가시켜 종단 간 노드 큐의 크기에 따라 허용될 수 있는 부분까지 양방향 트래픽의 대역폭 연결효율성에 의해 지연이 거의 없는 처리율이 된다. 본 논문은 트래픽이 존재하는 비동기 전송 TCP 연결 개수가 늘어남에 따라 피드백 연결 혼잡제어 수가 증가하여 성능이 개선됨을 나타낸다.

Short Bus contention 방식의 Priority Output Queuing Model의 분석 (The Analysis of Priority Output Queuing Model by Short Bus Contention Method)

  • 정용주
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.459-466
    • /
    • 1999
  • I broadband ISDN every packet will show different result if it would be processed according to its usage by the server. That is, normal data won't show big differences if they would be processed at normal speed. But it will improve the quality of service to process some kinds of data - for example real time video or voice type data or some data for a bid to by something through the internet - more fast than the normal type data. solution for this problem was suggested - priority packets. But the analyses of them are under way. Son in this paper a switching system for an output queuing model in a single server was assumed and some packets were given priorities and analysed. And correlation, simulating real life situation, was given too. These packets were analysed through three cases, first packets having no correlation, second packets having only correlation and finally packets having priority three cases, first packets having no correlation, second packets having only correlation and finally packets having priority and correlation. The result showed that correlation doesn't affect the mean delay time and the high priority packets have improved mean delay time regardless of the arrival rate. Those packets were assumed to be fixed-sized like ATM fixed-sized cell and the contention strategy was assumed to be short bus contention method for the output queue, and the mean delay length and the maximum 버퍼 length not to lose any packets were analysed.

  • PDF

Hierarchical FSM과 Synchronous Dataflow Model을 이용한 재구성 가능한 SoC의 설계 (Reconfigurable SoC Design with Hierarchical FSM and Synchronous Dataflow Model)

  • 이성현;유승주;최기영
    • 대한전자공학회논문지SD
    • /
    • 제40권8호
    • /
    • pp.619-630
    • /
    • 2003
  • 본 논문은 최근에 많이 사용되는 정형 계산 모델 중 하나인 hierarchical FSM (HFSM)과 synchronous dataflow (SDF) 모델(줄여서 HFSM-SDF)을 이용한 재구성 가능한 SoC 설계에서 실시간 구성 스케줄링(configuration scheduling) 방법을 제시한다. HFSM-SDF 모델을 이용한 재구성 가능한 SoC 설계에서는 HFSM이 갖는 동적인 특성들(예를 들면, AND 관계에 의해 동시에 일어나는 state transition, HFSM이 갖는 복잡한 control flow, 그리고 그에 따른 SDF actor firing의 복잡한 스케줄등)로 인해 구성 스케줄링이 어려운 일이 된다. 그리고 이러한 동적인 특성들로 인해 정적인 구성 스케줄링 방법을 이용해서는 구성에 의한 지연(configuration latency)을 적절히 감추는 것이 어렵다. 본 논문에서는, 이 문제를 해결하기 위해, 실시간에 정확한 구성 순서를 찾은 후, 이를 이용한 동적인 구성 스케줄링 방법을 제안한다. 우선, 실시간에 필요한 구성 순서를 찾기 위해서는, HFSM-SDF 모델이 갖는 특징, 즉, SDF actor들의 실행 순서(firing schedule)는 최상위 FSM state transition 직전에 알 수 있다는 점을 이용할 수 있다. 이렇게 최상위 FSM의 매 transition마다 SDF actor들의 구성 순서를 찾아, ready configuration queue(ready CQ)에 저장한 후에, 전체 시스템의 state transition을 수행하며, 이 과정에서 FPGA에 (기존에 FPGA를 점유하고 있던 SDF actor의 종료 등으로 인해) 공간이 남으면, 실시간 구성스케줄러는 ready CQ를 살펴보고, 필요한 구성을 다운로드한다. 본 논문에서 제시한 실시간 구성 방법을 MPEG4의 natural video decoder와 IS95의 modem 예제에 적용해 본 결과, 수행 시간이 최대 21.8%까지 향상되었으며 메모리 사용의 부담은 무시할 수 있을 정도였다.