• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.4016-4027
• /
• 2014

Understanding network latency is important for providing consistent and acceptable levels of services in network-based applications. However, due to the difficulty of estimating applications' network demands and the difficulty of network latency modeling the management of network resources has often been ignored. We expect that, since network latency repeats cycles of congested states, a systematic classification method for network status would be helpful to simplify issues in network resource managements. This paper presents a simple empirical method to classify network status with a real operational network. By observing oscillating behavior of end-to-end latency we determine networks' status in run time. Five typical network statuses are defined based on a long-term stability and a short-term burstiness. By investigating prediction accuracies of several simple numerical models we show the effectiveness of the network status classification. Experimental results show that around 80% reduction in prediction errors depending on network status.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
• /
• pp.39-45
• /
• 2008

ATM망에서 트래픽의 버스트니스를 완화하기 위한 UPC(Usage Parameter Control) 알고리즘을 제안한다. 기존의 다이나믹 스페이서는 그린 토큰이 축적되어 있을 경우 도착하는 셀을 스페이서와 상관없이 네트워크로 셀을 유입시키는 동적인 스페이서 기능을 수행함으로써 CDV(Cell Delay Variation)에 의한 셀을 위반셀로 구별하지 못하고 그대로 통과시키는 단점이 있다. 즉 스페이서 기능을 사용하지 않음으로써 버스트니스해 질 수 있다. 따라서 본 논문에서는 버스트니스를 완화하기 위한 토큰 버킷을 다이나믹 스페이서 이전에 사용함으로써 다이나믹 스페이서의 버스트니스를 완화시키는 토큰 버킷을 적용한 다이나믹 스페이서 UPC 알고리즘을 제안한다.

• 전자공학회논문지A
• /
• 제31A권6호
• /
• pp.9-17
• /
• 1994

ATM (Asynchronous Transfer Mode) has a fixed-length packet transport scheme. It is one of the promising proposals in B-ISDN.Since the packet length is fixed, it can be potentially to perform the various service to users. In this paper, a queueing model for an ATM multip`exer loaded by CBR and ON/OFF input sources is considered, and the two-queue system which each type of input sources has a queue with a finite capacity is analyzed. The cell loss probabilities for a performance measures of ATM multiplexer are derived, and are also evaluated through numerical examples. As a result, the cell loss probability of ON/OFF sources for the queue size is rapidly decreased when the multiplexed number and burstiness are increased. Since cells of the CBR source have lower priority than cells of the ON/OFF source, cell loss probabilities of CBR sources are accordingly high independently of CBR cell arrival rate when the number of CBR sources is large.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1531-1534
• /
• 2002

주로 음성 트래픽을 처리하는 2G CDMA/PCS 시스템과 달리 CDMA2000 및 IxEV-DO 와 같은 차세대 이동통신시스템은 음성 트래픽뿐 만 아니라 패킷형태의 데이터 트래픽도 처리해야 하므로 차세대 이동통신망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트성(Burstiness)과 자기유사성(Self-similarity)이 반영된 트래픽 모델이 요구된다. 이러한 관점에서 본 논문에서는 데이터 트래픽 특성이 서로 다른 다수의 데이터 트래픽의 통합되어 망에 입력되는 경우의 성능을 시뮬레이션 하였고, 그 결과를 해석적 모델인 Norros의 Effective Bandwidth Formula및 Z. FAN의 Bahadur-Rao Theorem을 적용한 Formula와도 비교하였다.

• 자연과학논문집
• /
• 제7권
• /
• pp.75-82
• /
• 1995

ATM 망의 모델링에서 발생되어 지는 D-BMAP/Geo/1/K queue의 Departure 프로세스를 구하고 그 프로세스의 bursty 정도와 correlation에 대하여 연구하였다. 또한 그 departures 프로세스의 interdeparture time의 autocorrelation 계수 (correlogram)가 oscillation을 할 수 있다는 것을 알았다.

• Journal of Communications and Networks
• /
• 제8권3호
• /
• pp.351-359
• /
• 2006

In this article, we present a new slow-start variant, which improves the throughput of transmission control protocol (TCP) Vegas. We call this new mechanism Gallop-Vegas because it quickly ramps up to the available bandwidth and reduces the burstiness during the slow-start phase. TCP is known to send bursts of packets during its slow-start phase due to the fast window increase and the ACK-clock based transmission. This phenomenon causes TCP Vegas to change from slow-start phase to congestion-avoidance phase too early in the large bandwidth-delay product (BDP) links. Therefore, in Gallop-Vegas, we increase the congestion window size with a rate between exponential growth and linear growth during slow-start phase. Our analysis, simulation results, and measurements on the Internet show that Gallop-Vegas significantly improves the performance of a connection, especially during the slow-start phase. Furthermore, it is implementation feasible because only sending part needs to be modified.

• 한국통신학회논문지
• /
• 제30권5A
• /
• pp.370-375
• /
• 2005

인터넷 및 통신망 국제표준 단체들은 자신들의 망에서 서비스 품질 보장형 기능을 제공하기 위한 방안으로써 공통적으로 리키버킷에 의한 입력 트래픽 정의 방법을 채택하고 있다. 반면, 그동안 연구결과는 멀티미디어 트래픽의 버스트특성이 시간적으로 광범위한 준위에 걸쳐 있음을 확인하고 있다. 이러한 두개의 상반되는 현실을 해결하기 위하여 본 논문에서는 임계 시준위 개념을 사용한 표준적 트래픽 기술자계산 방법을 제안하고 이를 시뮬레이션을 통하여 분석하였다. 제안된 알고리듬은 지연치가 주어진 상태에서 최상의 성능을 얻음을 수학적으로 증명하였고, 실제 시스템 응용에 대하여 제안하였다.

• 한국콘텐츠학회논문지
• /
• 제5권3호
• /
• pp.175-181
• /
• 2005

현재 제공되는 인터넷 서비스들의 동작 특성은 기존에 고려되던 트래픽 특성과는 완전히 다른 자기 유사성(Self-similarity)이라는 성질을 가진다는 것이 증명되었다. 자기 유사성은 장기간 의존성으로 표현되는데, 이것은 단기간 의존성 성질을 갖는 기존의 모델인 포아송(Poisson) 모델과는 상반되는 개념이다 따라서 차세대 통신망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트성(Burstiness)과 자기유사성이 반영된 트래픽 모델이 요구된다. 여기서 자기유사성은 허스트 파라미터(Hurst Parameter)로 특성화 될 수 있다. 이러한 관점에서 본 논문에서는 데이터 트래픽 특성이 서로 다른 다수의 데이터 트래픽의 통합되어 통신망에 입력되는 경우 주요 파라미터인 허스트 파라미터의 변화를 다양한 환경 하에서 분석하였고 이를 시뮬레이션 결과와도 비교하였다.

• 한국항행학회논문지
• /
• 제10권1호
• /
• pp.70-78
• /
• 2006

본 논문은 RFC2963에서 제안된 single rate Rate adaptive Shaper (srRAS)를 설계한 것이다. srRAS는 RFC2693에서 제안된 하향의 single rate Three Color Marker (srTCM)과 함께 사용된 쉐이퍼이다. 그것은 가변 속도로 출력되는 tail-drop FIFO (First Input First Out) 큐이다. srTCM은 srRAS로부터의 IP 패킷 스트림을 측정한 후 그 패킷을 green, yellow, 또는 red로 마킹해 준다. 이 쉐이퍼는 AF PHB (Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 입력에서 사용되도록 제안되었다. 그리고 srRAS는 srTCM의 상향 트래픽의 버스트성을 줄여줄 수 있다. 본 논문은 srRAS의 알고리즘, 구조, 그리고 FPGA 및 관련 기술을 통하여 구현할 수 있는 방안을 언급하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.660-666
• /
• 2004

처리율로 대표되는 전반적인 TCP의 성능은 패킷 손실이 발생했을 때 이를 복구하는 과정의 효율성에 의해 크게 좌우된다. 특히, 무선 링크를 통한 전송 과정에서의 비트 오류로 인해 발생하는 비 혼잡 패킷 손실은 TCP의 손실 복구 성능을 크게 저하시키는 문제점이 있다. 본 논문에서는 무선 채널에 존재하는 다중 경로 페이딩(multipath fading)에 의해서 상호 연관성을 가지고 연속적으로 발생하는 패킷 손실(correlated packet Losses)에 대해 TCP 손실 복구 과정의 성능을 모델링을 통해서 분석한다. Markov 프로세스를 이용한 분석 결과를 바탕으로 전체적인 패킷 손실 확률이 매우 낮더라도 패킷 손실의 연속성이 손실 복구 차원에서의 TCP의 성능을 크게 저하시킬 수 있음을 보인다.