• Title/Summary/Keyword: Self-Similar

Search Result 1,432, Processing Time 0.029 seconds

The Congestion Control using Selective Slope Control under Multiple Time Scale of TCP (TCP의 다중 시간 간격에서 선택적 기울기 제어를 이용한 혼잡 제어)

  • Kim, Gwang-Jun;Kang, Ki-Woong;Lim, Se-Jung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.2 no.1
    • /
    • pp.10-18
    • /
    • 2007
  • In this paper, we extend the multiple time scale control framework to window-based congestion control, in particular, TCP. This is performed by interfacing TCP with a large time scale control module which adjusts the aggressiveness of bandwidth consumption behavior exhibited by TCP as a function of "large time scale" network state. i.e., conformation that exceeds the horizon of the feedback loop as determined by RTT. Performance evaluation of multiple time scale TCP is facilitated by a simulation bench-mark environment which is based on physical modeling of self-similar traffic. If source traffic is not extended exceeding, when RTT is 450ms, in self similar burst environment, performance gain of TCP-SSC is up to 45% for ${\alpha}$=1.05. However, its is acquired only 20% performance gain for ${\alpha}$=1.95 relatively. Therefore we showed that by TCP-MTS at large time scale into a rate-based feedback congestion control, we are able to improve two times performance significantly.

  • PDF

Adaptive Data Hiding Techniques for Secure Communication of Images (자기유사성 네트워크에서 트래픽 제어에 의한 성능 개선)

  • 석경휴;나상동
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6B
    • /
    • pp.575-583
    • /
    • 2004
  • In this paper, we extend the multiple time scale control framework to the window-based congestion control, in particular, such as the TCP. This is performed by interfacing the TCP with a large time scale control module which adjusts the aggressiveness of the bandwidth consumption behavior exhibited by the TCP as a function of large time scale Self-Similar network state. i.e., conformation that exceeds the horizon of the feedback loop as determined by the RTT. How to effectively utilize such an information-due to its probabilistic nature, dispersion over the multiple time scales, and affection on the top of the existing window-based congestion controls-is a non-trivial problem. The evaluation performance of the multiple time scale TCP is facilitated by a simulation of the bench-mark environment which is based on the physical modeling of a self-similar traffic. We explicate our methodology for discerning and evaluating the impact of changes in transport protocols in the protocol stack under the self-similar traffic conditions. We discuss issues arising in the comparative performance evaluation under heavy-tailed workloads.

SOMk-NN Search Algorithm for Content-Based Retrieval (내용기반 검색을 위한 SOMk-NN탐색 알고리즘)

  • O, Gun-Seok;Kim, Pan-Gu
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.358-366
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the high speed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps(SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space and generates a topological feature map. A topological feature map preserves the mutual relations (similarities) in feature spaces of input data, and clusters mutually similar feature vectors in a neighboring nodes. Therefore each node of the topological feature map holds a node vector and similar images that is closest to each node vector. We implemented a k-NN search for similar image classification as to (1) access to topological feature map, and (2) apply to pruning strategy of high speed search. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

ON THE CONVERGENCE OF FARIMA SEQUENCE TO FRACTIONAL GAUSSIAN NOISE

  • Kim, Joo-Mok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.2
    • /
    • pp.411-420
    • /
    • 2013
  • We consider fractional Gussian noise and FARIMA sequence with Gaussian innovations and show that the suitably scaled distributions of the FARIMA sequences converge to fractional Gaussian noise in the sense of finite dimensional distributions. Finally, we figure out ACF function and estimate the self-similarity parameter H of FARIMA(0, $d$, 0) by using R/S method.

Application of Regularization Method to Angle-resolved XPS Data (각분해X-선광전자분광법 데이터 분석을 위한 regularization 방법의 응용)

  • 노철언
    • Journal of the Korean Vacuum Society
    • /
    • v.5 no.2
    • /
    • pp.99-106
    • /
    • 1996
  • Two types of regularization method (singular system and HMP approaches) for generating depth-concentration profiles from angle-resolved XPS data were evaluated. Both approaches showed qualitatively similar results although they employed different numerical algorithms. The application of the regularization method to simulated data demonhstrates its excellent utility for the complex depth profile system . It includes the stable restoration of depth-concentration profiles from the data with considerable random error and the self choice of smoothing parameter that is imperative for the successful application of the regularization method. The self choice of smoothing parameter is based on generalized cross-validation method which lets the data themselves choose the optimal value of the parameter.

  • PDF

Self-Organized Reinforcement Learning Using Fuzzy Inference for Stochastic Gradient Ascent Method

  • K, K.-Wong;Akio, Katuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.96.3-96
    • /
    • 2001
  • In this paper the self-organized and fuzzy inference used stochastic gradient ascent method is proposed. Fuzzy rule and fuzzy set increase as occasion demands autonomously according to the observation information. And two rules(or two fuzzy sets)becoming to be similar each other as progress of learning are unified. This unification causes the reduction of a number of parameters and learning time. Using fuzzy inference and making a rule with an appropriate state division, our proposed method makes it possible to construct a robust reinforcement learning system.

  • PDF

THE COLLAPSE OF VISCOUS DISK (점성원반의 붕괴)

  • Yoo, Kye-Hwa;Yoon, Tae-Seog;Kang, Yong-Hee
    • Publications of The Korean Astronomical Society
    • /
    • v.18 no.1
    • /
    • pp.21-24
    • /
    • 2003
  • The problem of the collapse of a self gravitating disk is here considered. We show self-similar solutions for the above problem under a modified viscous parameter. Surface density depends on r$^m$ in the inner region, where m is -1.6. Therefore growing central mass goes on without mass inflow to the system.

PARAMETER ESTIMATION AND SPECTRUM OF FRACTIONAL ARIMA PROCESS

  • Kim, Joo-Mok;Kim, Yun-Kyong
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.1_2
    • /
    • pp.203-210
    • /
    • 2015
  • We consider fractional Brownian motion and FARIMA process with Gaussian innovations and show that the suitably scaled distributions of the FARIMA processes converge to fractional Brownian motion in the sense of finite dimensional distributions. We figure out ACF function and estimate the self-similarity parameter H of FARIMA(0, d, 0) by using R/S method. Finally, we display power spectrum density of FARIMA process.

ON SOME PROPERTIES OF BENFORD'S LAW

  • Strzalka, Dominik
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.5
    • /
    • pp.1055-1075
    • /
    • 2010
  • In presented paper there were studied some properties of Benford's law. The existence of this law in not necessary large sets of numbers is a very interesting example that can show how the complex phenomena can appear in the positional number systems. Such systems seem to be very simple and intuitive and help us proceed with numbers. However, their simplicity in the case of usage in our lifetime is not necessary connected with the simplicity in the case of laws that govern them. Even if this laws indicate the existence of self-similar properties.

ESTIMATION OF HURST PARAMETER AND MINIMUM VARIANCE SPECTRUM

  • Kim, Joo-Mok
    • Korean Journal of Mathematics
    • /
    • v.26 no.2
    • /
    • pp.155-166
    • /
    • 2018
  • Consider FARIMA time series with innovations that have infinite variances. We are interested in the estimation of self-similarities $H_n$ of FARIMA(0, d, 0) by using modified R/S statistic. We can confirm that the $H_n$ converges to Hurst parameter $H=d+\frac{1}{2}$. Finally, we figure out ARMA and minimum variance power spectrum density of FARIMA processes.