• 제목/요약/키워드: self-similar

검색결과 1,425건 처리시간 0.03초

Self-Similar 트래픽을 갖는 공유버퍼 메모리 스위치 네트워크 환경에서 호 수락 제어 방법 (Call Admission Control for Shared Buffer Memory Switch Network with Self-Similar Traffic)

  • 김기완;김두용
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.162-169
    • /
    • 2005
  • 패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

상사해(相似解) 및 수치해를 이용한 점성원반 붕괴시 원반 구조 이해 (UNDERSTANDING OF DISK STRUCTURE DURING THE COLLAPSE OF THE VISCOUS DISK USING SELF-SIMILAR AND NUMERICAL SOLUTIONS)

  • 유계화
    • 천문학논총
    • /
    • 제20권1호
    • /
    • pp.37-42
    • /
    • 2005
  • The problem for the collapse of isothermal and rotational self-gravitational viscous disk is considered. We derive self-similar solutions for the cases in the inner and outer regions of the self-gravitational viscous disk. We show that surface density depends on ${\sigma}_0/r$ in the outer region of the disk using a slow accretion approximation. The ratio of a modified viscous parameter in the outer region of the disk to that in the inner region is 0.042. We resorted to numerical solutions of governing equations of the self-gravitational disk to find out profiles of ${\sigma}$, u and ${\upsilon}$ in terms of x. Their profiles were rapidly changed around the innermost region of the self-gravitational disk. It indicates that a new object was formed in the most inner region of the disk.

Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구 (A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic)

  • 진성호;임재홍;김동일
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF

perturbed Cantor set and quasi-self-similar measure

  • 백인수
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.12.2-12
    • /
    • 2003
  • 미분 가능한 함수가 독립변수의 각 점에서 미분계수를 가지듯이 가장 일반화된 Cantor집합의 각 점에서 weak local dimension 을 갖는다. 이러한 weak local dimension 은 두 가지가 있는데 weak lower local dimension 과 weak upper local dimension 이 있다 weak lower local dimension 은 국소적인 의미로 perturbed Cantor 집합의 lower Cantor dimension 이고 Hausdorff dimension 과 관련이 있다. weak upper local dimension 은 국소적인 의미로 perturbed Cantor 집합의 upper Cantor dimension 이고 packing dimension 과 관련이 있다. 이때 각 점에 대응하는 유관한 측도는 quasi-self-similar measure 이며 그 점의 weak lower local dimension 이 s 이면 그 점의 s-차원 quasi-self-similar measure 의 lower local dimension 이 s 가 된다. 마찬가지로 그 점의 weak upper local dimension 이 s 이면 그 점의 s-차원 quasi-self-similar measure 의 upper local dimension 이 s 가 된다. 따라서 이와 같은 사실을 이용하면 가장 일반화된 Cantor집합의 각 점에서의 weak local dimension 을 이용하여 그 집합의 Hausdorff 또는 packing 차원의 정보를 얻을 수 있을 뿐 더러 weak local dimension 을 이용한 spectrum 을 또한 구할 수 있다. 한편 weak local dimension 과 유관한 quasi-self-similar measure 는 집합의 spectrum을 생성하며 이 spectrum 을 이루는 각 부분집합의 차원에 대하여 보다 좋은 정보를 주는 transformed dimension 과 또 다른 관련을 갖게 된다.

  • PDF

ON THE CONTINUITY AND GAUSSIAN CHAOS OF SELF-SIMILAR PROCESSES

  • Kim, Joo-Mok
    • 충청수학회지
    • /
    • 제12권1호
    • /
    • pp.133-146
    • /
    • 1999
  • Let {X(t), $t{\geq}0$} be a stochastic integral process represented by stable random measure or multiple Ito-Wiener integrals. Under some conditions, we prove the continuity and self-similarity of these stochastic integral processes. As an application, we get Gaussian chaos which has some shift continuous function.

  • PDF

DIMENSIONS OF THE SUBSETS IN THE SPECTRAL CLASSES OF A SELF-SIMILAR CANTOR SET

  • Baek, In-Soo
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.733-738
    • /
    • 2008
  • Using an information of dimensions of divergence points, we give full information of dimensions of the completely decomposed class of the lower(upper) distribution sets of a self-similar Cantor set. Further using a relationship between the distribution sets and the subsets generated by the lower(upper) local dimensions of a self-similar measure, we give full information of dimensions of the subsets by the local dimensions.

  • PDF

CHARACTERISTIC MULTIFRACTAL IN A SELF-SIMILAR CANTOR SET

  • Baek, In Soo
    • 충청수학회지
    • /
    • 제21권2호
    • /
    • pp.157-163
    • /
    • 2008
  • We study essentially disjoint one dimensionally indexed classes whose members are distribution sets of a self-similar Cantor set. The Hausdorff dimension of the union of distribution sets in a same class does not increases the Hausdorff dimension of the characteristic distribution set in the class. Further we study the Hausdorff dimension of some uncountable union of distribution sets.

  • PDF

Network 최적 설계를 위한 네트워크 트래픽의 self-similar 특성 분석에 관한 연구 (A study about analysis of self-similar characteristics for the optimized design networks)

  • 이동철;김창호;황인수;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.267-271
    • /
    • 2000
  • 최근 인터넷 사용의 급증은 전체적인 망 이용율의 증가를 야기시켜 트래픽의 증가 원인이 된다. 이러한 트래픽 분석을 통해 통계적인 특성을 갖는 장치의 설계와 배치가 요구된다. 따라서, 이러한 인터넷 트래픽의 자기유사성을 분석하고, Simulation 과정을 통해 최적화된 설계요소를 찾아서 실제 네트워크의 성능향상을 연구하고자 한다.

  • PDF

Network에서 트래픽의 self-similar 특성 분석 (Analysis of self-similar characteristics in the networks)

  • 황인수;이동철;박기식;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.263-267
    • /
    • 2000
  • 기존의 트래픽 분석은 포아손 분포나 마르코프 모델로 트래픽을 모델링하고, 패킷의 큐 도착을 지수분포로 가정하였으나, 지난 몇 년간의 연간결과 네트워크 트래픽은 비주기성 및 버스트 특성을 가심을 알게 되었다 이러한 트래픽의 특성은 자기유사 특성을 가진 새로운 트래픽 모델로 분석 하므로써, 네트워크의 확장성, QoS, 그리고 최적화된 설계를 가능하게 한다. 본 논문에서는 시뮬레이션 망을 통한 small-scale 에서의 혼재된 트래픽 특성과 실제 WAN의 도착 지연시간, 그리고 전체망의 이용률에 대한 각각의 자기유사특성을 분석 한다.

  • PDF