• 대한산업공학회지
• /
• 제25권3호
• /
• pp.404-410
• /
• 1999

A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

• Journal of applied mathematics & informatics
• /
• 제30권1_2호
• /
• pp.135-145
• /
• 2012

Traditionally, ERM (Equivalent Random Method) is used to determine number of circuits in an overflow circuit group with rough traffic which has vmr(variance to mean ratio) greater than one. Recently, IPP(Interrupted Poisson Process) approximate method which represents the collective feature of the overflow has been introduced. The negative binomial loss formula can be applied to determine the required number of circuits in the overflow circuit group. In this paper, we deal with the negative binomial loss formula and determination method of number of circuits. We also analyze and compare these three loss formulas.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제12권1호
• /
• pp.33-39
• /
• 2008

We consider a queueing system fed by a superposition of multiple discrete autoregressive processes of order 1, and propose an approximation method to estimate the overflow probability of the system. Numerical examples are provided to validate the proposed method.

• 한국통신학회논문지
• /
• 제11권4호
• /
• pp.268-279
• /
• 1986

最近, 미래의 情報化 社會에서 요구되는 새로운 서어비스 제공을 위한 綜合情報 通信網(integrated services digital network: ISDN)의 重要性이 강조되고 있다. 本 論文에서는 ISDN 加入者 返送裝置를 開發함에 있어, 加入者수용 能力을 제고시키기 위하여 11個의 D채널 多重化 裝置의 基本構造를 提示하였으며 이와함께 data traffic intensity, 信號의 到着 및 길이 分布, buffer overflow probability 등을 硏究하여 效率的으로 데이터를 多重化하기 위한 buffer memory size를 統計的으로 산출하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.782-787
• /
• 2004

Internet Engineering Task Force (IETF) has been considering the deployment of the Random Early Detection (RED) in order to avoid the increasing of packet loss rates which caused by an exponential increase in network traffic and buffer overflow. Although RED mechanism can prevent buffer overflow and hence reduce an average values of packet loss rates, but this technique is ineffective in preventing the consecutive drop in the high traffic condition. Moreover, it increases a probability and average number of consecutive dropped packet in the low traffic condition (named as "uncritical condition"). RED mechanism effects to TCP congestion control that build up the consecutive of the unnecessary transmission rate reducing; lead to low utilization on the link and consequently degrade the network performance. To overcome these problems, we have proposed a new mechanism, named as Extended Drop slope RED (ExRED) mechanism, by modifying the traditional RED. The numerical and simulation results show that our proposed mechanism reduces a drop probability in the uncritical condition.

• 디지털콘텐츠학회 논문지
• /
• 제16권3호
• /
• pp.365-371
• /
• 2015

무선 네트워크 환경에서 수신측의 재생 버퍼에 있는 비디오 스트리밍 패킷 정보량은 무선 네트워크 상태에 따라 가변될 수 있다. 이것의 영향으로 예상치 못한 지연과 지터가 발생하고 그에 따라 군집적인 비디오 트래픽이 생성이 될 수 있다. 수신측 재생 버퍼에 들어오는 버퍼 정보량이 특정 버퍼량보다 많아지면 버퍼 오버플로우(buffer overflow)문제가 발생한다. 목적지 수신 버퍼에서 비디오 스트리밍을 서비스 할 경우 이러한 오버플로우 문제는 비디오 스트리밍 서비스의 스킵(skip)현상 및 패킷 손실로 인한 영상의 손실을 일으켜 비디오 품질 저하 및 재생의 불연속성을 발생시킨다. 따라서 본 논문에서는 무선 네트워크 환경에서 비디오 스트리밍의 버퍼 오버플로우 문제를 해결하기 위하여 군집적인 트래픽을 대비하기 위한 토큰 버킷(Token Bucket)기법을 수신측 단말에 적용하고 그 효과를 분석하였다. NS-2(Network Simulation-2)와 JSVM(Joint Scalable Video Model)을 이용하는 모의실험 결과는 제안하는 방법이 오버플로우 발생 횟수, 패킷 손실 비율, PSNR(Peak Signal to Noise Ratio)측면에서 우수함을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권9호
• /
• pp.3159-3176
• /
• 2014

This work presents an analysis of the buffer features of an access router, especially the size, the impact on delay and the packet loss rate. In particular, we study how these features can affect the Quality of Service (QoS) of multimedia applications when generating traffic bursts in local networks. First, we show how in a typical SME (Small and Medium Enterprise) network in which several multimedia flows (VoIP, videoconferencing and video surveillance) share access, the upgrade of the bandwidth of the internal network may cause the appearance of a significant amount of packet loss caused by buffer overflow. Secondly, the study shows that the bursty nature of the traffic in some applications traffic (video surveillance) may impair their QoS and that of other services (VoIP and videoconferencing), especially when a certain number of bursts overlap. Various tests have been developed with the aim of characterizing the problems that may appear when network capacity is increased in these scenarios. In some cases, especially when applications generating bursty traffic are present, increasing the network speed may lead to a deterioration in the quality. It has been found that the cause of this quality degradation is buffer overflow, which depends on the bandwidth relationship between the access and the internal networks. Besides, it has been necessary to describe the packet loss distribution by means of a histogram since, although most of the communications present good QoS results, a few of them have worse outcomes. Finally, in order to complete the study we present the MOS results for VoIP calculated from the delay and packet loss rate.

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

Four computational algorithms are discussed and compared which calculate the blocking probabilities in the multi-slot connection traffic for the wide-band services. The computational complexity and time can be significantly reduced, and the overflow and underflow problem can be circumvented as well, by a newly proposed algorithm, the last one.

• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.67-74
• /
• 2009

본 논문에서는 이동통신 네트워크의 계층 셀 구조에서 음성호와 데이터호의 트래픽을 분산시킴으로서 서비스의 이용성을 개선시키는 방안을 제안한다. 계층 셀 구조의 트래픽 모델을 기술하고, 호 처리에 대한 성능 분석이 수행된다. 본 논문에서 제안된 호 처리 방식에서, 빠른 속도로 이동하는 호는 상위 계층 셀로 이동하여 서비스된다. 오버플로우가 발생하는 경 우에도 호는 상위 계층으로 이동한다. 다른 방식들과 달리, 오버플로우가 발생되어 상위 계층으로 이동한 호는 하위 계층에서 가장 오래 동안 서비스된 호이다. 오버플로우가 발생하여 상위 계층 셀로 이동된 호가 일정시간 이상상위 계층에서 서비스되면, 상위 계층 셀의 한정된 자원을 절약하기 위해 하위 계층으로 호를 이동시킨다. 제안된 방식의 호 처리 성능분석을 위해 M/M/C/K모델을 이용하여 평가하고, 호 블록킹 확률과 강제종료 확률이 개선됨을 보여준다.

• 한국음향학회지
• /
• 제16권6호
• /
• pp.48-53
• /
• 1997

ATM 망으로 연결된 하나의 서브 네트워크에서 MCS(Multicast Server)에 의한 멀티캐스팅은 전송 폭주에 대해 효율적인 제어방식을 요구한다. 본 논문에서는 MCS를 이용하여 TCP 패킷에 대한 멀티캐스팅을 구현하고 버퍼의 효율적 전송제어를 위해 공통 버퍼를 가지는 EPD + SPD방식 (Early Packet Discard-same Source Packet Discard)을 제안한다. MCS에서 전송 버퍼에 대한 임계치를 넘어서면 버퍼에 오버플로우가 발생하기 이전에 셀을 폐기시키는 것으로 손상된 패킷의 전송을 막기 위하여 부분적 셀 폐기 대신 손상된 패킷 전체를 폐기하는 방식(EPD-Early Packet Discard)을 제공한다. 또한 TCP 패킷의 재전송 중복에 대한 부하를 줄이기 위해 동일한 송신측의 패킷을 폐기하는 방식 (SPD-same Source Packet Drop)을 제안한다. 시뮬레이션 결과에서는 전송 데이터 폐기에 대한 기존의 방식(Tail Drop), EPD 방식을 고려한 DFF(Drop From Front)와 본 논문에서 제안한 EPD + SPD방식과의 성능 분석을 한다.