• 제목/요약/키워드: Overflow traffic

검색결과 59건 처리시간 0.018초

네트워크 트래픽을 반영하는 스무딩 알고리즘의 성능평가 (Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic)

  • 이면재;박도순
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2326-2333
    • /
    • 2009
  • 적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 CBA 알고리즘과 같은 스무딩 알고리 즘을 사용하여 전송 계획을 만들고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, CBA, MCBA, MVBA등의 알고리즘에서는 전송률이 증가될 때에 오버플로우 경계선 부근에서 전송률이 변화되고, 전송률 증가 구간의 크기가 전송률 감소 구간의 크기보다 일반적으로 크기 때문에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어야 하는 프레임의 양이 많아지게 된다. 본 논문에서는 폐기되는 프레임 양을 줄이기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 변화양을 최소로 하는 스무딩 알고리즘과 CBA, MCBA, MVBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되어야 하는 프레임 양을 비교한다.

무선 ATM 액세스 전달구조에서 VBR 트래픽에 대한 셀 스케일과 호 접속레벨간의 관계 (The Relation of Cell Scale and Call Connection Level for the VBR Trafac in the Wireless ATM Access Transport)

  • 이하철
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.596-601
    • /
    • 2005
  • In this paper it is focused on the relation between CLR(Cell Loss Ratio) and blocking probability in the wireless ATM access transport. Traffic model of wireless ATH access transport is based on the cell scale, burst scale and call connection level. The CLR due to buffer overflow for wireless access node is derived for VBR traffic. The CLR due to transmission errors for wireless channel is derived. Using the CLR for both access node and wireless channel: the CLR of wireless ATM access transport is derived. The relation between CLR and blocking probability is analyzed for VBR traffic to evaluate performance of wireless ATM access transport.

무선 멀티미디어 센서 네트워크에서 PQS를 이용한 트래픽 혼잡제어 (Traffic Congestion Control Using PQS in Wireless Multimedia Sensor Networks)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제17권2호
    • /
    • pp.218-224
    • /
    • 2013
  • 무선 멀티미디어 센서네트워크 (WMSN : Wireless Multimedia Sensor Networks)에서 업 링크 오버플로우는 자원 소모, 지연, 그리고 트래픽 혼잡을 가중시킨다. 본 논문에서는 중요도를 이용한 새로운 트래픽 혼잡 제어 기법을 제안한다. 제안된 기법은 미디어 트래픽을 분산하여 혼잡을 제어하며, 우선순위에 따라 패킷들을 공평하게 제어한다. 이때 패킷들을 공평하게 제어하기 위해 패킷 큐 스케줄러 PQS (Packet Queue Scheduler)를 제안하며, 제안된 PQS는 노드들의 특정 위치에 관계없이 모든 센서 노드들에게 공평한 기회를 제공한다. 시뮬레이션 결과 제안된 기법이 다른 비교 결과 기법들에 비해서 처리율, 지연율, 링크 품질, 그리고 버퍼 큐 제어율이 효율적임을 보인다.

입출력버퍼형 ATM 교환기의 셀 폐기 방법에 대한 새로운 기준 제안 및 성능 분석 (A New Criterion of Cell Discard in an ATM Switch with Input and Output Buffers)

  • 권세동;박현민;최병석;박재현
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1246-1264
    • /
    • 2000
  • An input-output buffering switch operates in either of tow different cell loss modes; Backpressure mode and Queueloss mode. In the previous studies, the Backpressrue mode is more effective at low traffic loads, and the Queueloss mode performs better at high traffic. We propose a new operation mode, called Hybrid mode, which adopts the advantages of he Backpressure and the Queueloss mode. Backpressure and Queueloss modes are distinguished from whether a cell loss occurs at the output buffer or not when output buffer overflows, irrespective of input buffer status. In order to simply combine Backpressure and Queueloss mode, the change of input traffic load must be measured. However, in the Hybrid mode, simply both of the input and output buffer overflow and checked out to determine the cell discard. The performance of the Hybrid mode is compared with those of the Backpressure and the Queueloss mode under random and bursty traffic. This paper show that the Hybrid mode always gives the best performance results for most ranges of load values.

  • PDF

멀티미디어 환경하의 계층구조 이동통신 시스템에서의 채널할당방법 (A Channel Allocation Method on Cellular Systems with Multimedia Traffic)

  • 김정기;허선
    • 산업경영시스템학회지
    • /
    • 제22권51호
    • /
    • pp.89-97
    • /
    • 1999
  • 본 논문에서는 음성호 및 데이타호를 동시에 서비스하는 계층구조를 가지는 CDMA 셀룰러 시스템에서 트래픽 특성을 고려한 효율적인 채널 할당 알고리듬을 제안한다. 제안된 채널할당 알고리듬은 신규호나 핸드오프호가 마이크로셀에 접속을 시도하고 만약 여유채널이 존재하지 않으면 상위계층인 매크로셀로 오버플로우(Overflow)되는 방식을 Birth-Death Process를 이용한 Stochastic Model로써 모델링한다. 특히, 이 모델에서는 핸드오프 전용채널을 두고 이 핸드오프 전용채널의 수에 따른 블록킹확률을 구한다. 이 결과를 이용하여 적정한 서비스품질(QoS)을 만족하는 핸드오프 전용채널의 수를 결정한다.

  • PDF

신호교차로 지체모형 (Singnalized Intersection Delay Model)

  • 김영찬;이청원
    • 대한교통학회지
    • /
    • 제9권2호
    • /
    • pp.27-40
    • /
    • 1991
  • Delay is an widely-used tool for evaluating the operation of signalized intersections. This paper presents two mathematical models: a model converting stop delay into approach delay : and a model estimating delay at isolated signalized intersection. To develop the delay-conversion model, actual stop delay and approach delay experienced by individual vehicles were measured and then their relationship was formulated using ma-thematical procedure. the formula expressing the approach-delay to stop-delay ratio was a monotonously decreasing function of effective red time. New delay model was developed based on the following criteria; the fitness to measured delay for undersaturated traffic condition and the convergence to the deterministic overflow delay for oversaturated traffic condition. Performance of this model was better than those of other existing models based on the comparison study.

  • PDF

2원 트래픽의 호손률 계산 (Calculation of Blocking Probabilities in the Two-dimensional Multi-slot Connection Traffic)

  • 김승환;성단근;박진수
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.451-457
    • /
    • 1991
  • 이원 트래픽의 호손률 계산을 위한 네가지의 알고리즘이 착시되고 승제 계산의 복잡도, 소요 메모리, 계산가능한 채널수등이 서로 비교된다. 처음 세가지의 알고리즘은 오버플로우나 언더플로우 문제때문에 계산 채널수의 상한선이 제한되는 반면에 새로 착시한 알고리즘은 이러한 문제점을 해결할 수 있어 1,0000 채널 이상의 대용량 시스템의 호손율계산도 가능하다. 이러한 알고리즘을 이용하여 1 스롯호와 6스롯호인 경우에 대하여 각 호손율을 계산하여 검토해 보며, 또한 SLAM II의 시뮬레이션을 통하여 계산된 결과와 비교하여 본다.

  • PDF

패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법 (A Linear System Approach to Serving Gaussian Traffic in Packet-Switching Networks)

  • 정송;신민수;정현희
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.553-561
    • /
    • 2002
  • 이 논문에서는 자원을 공유하는 여러 개의 QoS(Quality of Service) 큐(queue)를 서비스하기 위한 새로운 서비스 규칙 - 선형 서비스 규칙을 제안하고, 그 특징을 분석하였다. 제안하는 선형 서버는 각각의 큐에 대한 출력 트래픽(traffic) 및 고객 수 과정을 입력 트래픽의 선형 함수로 만든다 특히 입력 트래픽이 가우스 분포를 갖는 경우에는 큐 길이의 분포와 출력 트래픽 분포가 모두 가우스 분포를 갖게 하며, 그 분포의 평균과 분산이 입력 트래픽의 평균과 전력 스펙트럼(power Spectrum)의 함수로 나타나게 한다. 중요한 QoS 척도인 버퍼 넘침 확률 및 지연 분포 역시 입력 트래픽의 평균과 전력 스펙트럼의 함수로 나타나게 된다. 이 연구는 네트워크의 각 노드를 하나의 선형 필터로 볼 수 있게 하므로, 선형 시스템 이론에 기초한 네트워크 전반에 걸친 트래픽 관리 기술의 새로운 방향을 제시하였다.

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획 (An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique)

  • 이면재;박도순
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.285-292
    • /
    • 2007
  • 적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

프록시 모바일 IPv6 네트워크에서 대역폭에 효율적인 핸드오프 기법의 설계 및 성능 분석 (Design and Performance Analysis of Bandwidth-Efficient Handoff Scheme in Proxy Mobile IPv6 Networks)

  • 유승백;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.219-236
    • /
    • 2014
  • 본 논문에서는, 프록시 모바일 IPv6 네트워크에서 대역폭에 효율적인 핸드오프 기법을 분석하고 제안한다. MN(Mobile Node)은 느린 MN과 빠른 MN으로 구분된다. 대역폭에 효율적인 핸드오프 기법에서 먼저 빠른 MN은 마이크로셀에 등록되어야 한다. 매크로셀은 오버플로우된 세션 요청을 처리하기 위해 마이크로셀로 이동한다. 매크로셀에서 오버플로우된 세션 요청은 마이크로셀의 경계에서 새로운 마이크로셀로 돌아 갈 것을 요청한다. 유효 트래픽의 세션이 셀 내에 있다면 대상 마이크로셀에 의해 요청된다. 분석 모델을 개발하였고, 기존 세션호출의 차단 확률과 세션호출이 강제로 종료할 확률 등의 성능이 상당히 향상되었다. 시스템의 전체 트래픽 로드가 매우 크지 않은 경우에 제안 기법은 가장 우수한 대역폭 효율을 가지고 있으며, 시스템에 많은 처리 비용 없이도 MN에게 더 나은 서비스 품질을 제공한다.