• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.849-850
• /
• 2006

This thesis presents a new analysis method of Vegas network model in single link single source and a new version of Vegas for expanding asymptotically stable region. Actually since original Vegas model is difficult to analysis, we use a modified Vegas network model. Since there is a few tools to analyze nonlinear system with delay, developing other methods is very important and useful. We used state space model in discrete time. Using by Jury's criterion, we could find asymptotically stable region of Vegas network model. And it was a if and only if condition. Moreover, we proposed a new version of Vegas algorithm. To expand asymptotically stable region we modified the original Vegas model. The new analysis method and new Vegas algorithm were justified by ns-2 simulation. And as compare with other result, we could know our method has many advantages.

• Journal of Korea Multimedia Society
• /
• v.14 no.7
• /
• pp.905-916
• /
• 2011

Recently, the W3C has developed the HTML 5 standard to provide various multimedia services as well as a web based streaming. HTML5 based web browsers with the built-in video codecs can be used directly for streaming services, though previous web browsers should contain playback plug-in for streaming services. In addition, an adaptive streaming technology using HTTP/TCP has been standardized, since an Internet firewall does not support RTP/UDP streaming protocol but HTTP/TCP streaming protocol. In this paper, we propose the service migration mechanism among various devices in the HTML5-based adaptive HTTP streaming environments. The proposed algorithm and architecture were modeled for migrating media flows, media flow control, and session control and implemented using JavaScript. Finally, we showed that the proposed mechanism was effective to migrate HTTP streaming service among various devices by performing several experiments.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1363-1372
• /
• 2011

Flooding based routing protocols are usually used to disseminate information in wireless sensor networks. Those approaches, however, require message retransmissions to all nodes and induce huge collision rate and high energy consumption. In this paper, HoGoP (Hop based Gossiping Protocol) in which all nodes consider the number of hops from sink node to them, and decide own gossiping probabilities, is introduced. A node can decide its gossiping probability according to the required average reception percentage and the number of parent nodes which is counted with the difference between its hop and neighbors' ones. Therefore the decision of gossiping probability for network topology is adaptive and this approach achieves higher message reception percentage with low message retransmission than the flooding scheme. Through simulation, we compare the proposed protocol with some previous ones and evaluate its performance in terms of average reception percentage, average forwarding percentage, and forwarding efficiency. In addition, average reception percentage is analyzed according to the application requirement.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.8B
• /
• pp.667-680
• /
• 2008

In this work, we present the results of our empirical study on 802.11 wireless LAN network traffic. We collect the packet trace from existing campus wireless LAN infra-structure. We analyzed four different data sets: aggregate traffic, upstream traffic, downstream traffic, tcp only packet trace from aggregate traffic. We analyze the time series aspect of underlying traffic (byte count process and packet count process), marginal distribution of time series, and packet size distribution. We found that in all four data sets there exist long-range dependent property in byte count and packet count process. Inter-arrival distribution is well fitted with Pareto distribution. Upstream traffic, i.e. from the user to Internet, exhibits significant difference in its packet size distribution from the rests. Average packet size of upstream traffic is 151.7 byte while average packet size of the rest of the data sets are all greater than 260 bytes. Packets with full data payloads constitutes 3% and 10% in upstream traffic and the downstream traffic, respectively. Despite the significant difference in packet size distribution, all four data sets have similar Hurst values. The Hurst alone does not properly explain the stochastic characteristics of the underlying traffic. We model the underlying traffic using fractional-ARIMA (FARIMA) and fractional Gaussian Noise (FGN). While the fractional Gaussian Noise based method is computationally more efficient, FARIMA exhibits superior performance in accurately modeling the underlying traffic.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.597-599
• /
• 1998

기존의 공중전기통신망들이 B-ISDN으로 통합, 발전되어 가는 과정에서 경제성 및 효율성 등의 이유로 인해 필연적으로 기존망과 새로 구현하는 망 사이의 연동과정이 필요하게 되며 가능한 기존망의 기능을 수용하면서 구현될 수 있는 방안이 마련되어야한다. 본 논문에서는 B-ISDN과 Internet의 망간 프로토콜인 B-ISUP와 TCP/IP의 연동 프로토콜을 설계하고 연동 프로토콜을 검증하기 위해 페트리네트(petrinet)의 확장인 프레디키디(predicate)/액션(action) 네트를 이용하여 모델링하였다. 또한 동작성 확인을 위해 도달트리(reachability tree)를 이용하여 설계한 프로토콜이 교착상태(deadlock)없이 정상적으로 수행됨을 보였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.1_2
• /
• pp.11-19
• /
• 2001

근래에 들어, 백플레인 버스를 기반으로 하는 멀티프로세서 시스템의 프로세서간 통신에도 TCP/IP와 같은 표준 네트워크 프로토콜을 이용하여 표준 MAC 계층을 구현하는 것이 일반적이다. 본 논문은 이러한 MAC 에뮬레이션 기반 버스 네트워크상에서 내장형 실시간 은용을 지원하기 위한 최악 응답 시간 분석법을 제시한다. 본 논문의 분석법은 구체적으로 MAC 에뮬레이션 방법의 하나인 ANSI BusNet 프로토콜을 대상으로 진행된다. 각 실시간 태스크를 주기, CPU 시간, 종료시한, 메시지 패킷 개수로 모델링하고 스케쥴 가능성, 즉 주어진 종료 시한 내에 작업을 완료할 수 있는지의 여부를 검사하는 수식을 유도한다. 이를 위해 물리적인 버스 특성을 고려한 버스 전송 모델을 제시하고, 버스 중재 방식과 버스 하드웨어의 캐슁 지원 여부에 따른 스케쥴 가능성을 분석한다. 또한 본 논문에서는 실험을 통해 블록 전송이 실시간 통신 성능에 미치는 영향을 살펴본다. 비록 본 논문의 분석법이 BusNet에 기반하여 개발되었지만, BusNet이 대부분의 백플레인 하드웨어가 지원하는 기본적인 기능만을 가정하고 있으므로, 본 논문의 분석법은 다른 종류의 백플레인 네트워크 프로토콜에도 쉽게 적용될 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.05a
• /
• pp.263-267
• /
• 2000

Traffic analysis during past years used the Poisson distribution or Markov model, assuming an exponential distribution of packet queue arrival. Recent studies, however, have shown aperiodic and burst characteristics of network traffics Such characteristics of data traffic enable the scalability of network, QoS, optimized design, when we analyze new traffic model having a self-similar characteristic. This paper analyzes the self-similar characteristics of a small-scale mixed traffic in a network simulation, the real WAN delay time, TCP packet size, and the total network usage.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.683-691
• /
• 1997

This paper presents a new robot trajectory generation method based on the curvatre theory of ruled surfacees. robot trajectory is represented as a ruled surface generated by the TCP (Tool center point ) and any one unit vector among the tool frame (usually denoted O, A,N). The curvature theory of ruled surfaces provides the robot control algorithm with the motion property oarameters. The proposed method eliminates the necessity of approximation technic of either joint or cartesian interpolation. This technic may give new methodology of precision robot control. Especially this is very efficient when the robot traces an analytical or form surface if the surface is geometrically modelled.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.25-31
• /
• 1998

본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP (Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 데이터의 송수신시에는 잡음으로 인한 ATM 셀의 손실이 발생하게 되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 타임 아웃을 유발하므로, 전송 성능에 지대한 영향을 미치게 된다. 이 문제를 해결하기 위하여, 본 논문에서는 재전송 시간을 줄이고 송신측의 타임 아웃을 제거하여 고속으로 손실을 복구하는 알고리듬을 제안하였고, 그 성능을 기존의 알고리듬과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

• Journal of Broadcast Engineering
• /
• v.3 no.2
• /
• pp.138-145
• /
• 1998

최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.