• 제목/요약/키워드: average path length

검색결과 63건 처리시간 0.022초

토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석 (Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks)

  • 원복희;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.287-299
    • /
    • 2000
  • 본 논문에서는 양방향 토러스 네트워크와 웜홀 라우팅을 사용하는 다중컴퓨터에 대해 멀티캐스트 통신방법을 트리방식, 경로방식, 그리고 두 방식을 조합한 하이브리드방식으로 분류하였다. 경로방식으로는 동적분할 멀티캐스트 라우팅 알고리즘을 제안하였으며, 하이브리드방식으로는 라우팅의 첫 단계로 트리방식을 사용하고 두 번째 단계로는 경로방식을 사용하는 멀티캐스트 라우팅 알고리즘을 제안하여 성능을 분석하였다. 세가지 멀티캐스트 라우팅 알고리즘간의 성능은 메세지 길이에 따른 평균 지연시간을 사용하여 비교하였다. 그리고 웜홀 라우팅에서 플릿 버퍼 크기의 변화에 따른 성능을 가상 컷-스루와 비교 하였으며, 경로방식의 알고리즘을 사용하여 버퍼 크기의 변화에 따른 지연시간을 기준으로 두 스위칭 방식의 성능관계를 분석하였다.

  • PDF

원쌍대 내부점기법에서 초기해 선정과 중심화 힘을 이용한 개선 방향의 수정 (Finding an initial solution and modifying search direction by the centering force in the primal-dual interior point method)

  • 성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.530-533
    • /
    • 1996
  • This paper deals with finding an initial solution and modifying search direction by the centrering force in the predictor-corrector method which is a variant of the primal-dual barrier method. These methods were tested with NETLIB problems. Initial solutions which are located close to the center of the feasible set lower the number of iterations, as they enlarge the step length. Three heuristic methods to find such initial solution are suggested. The new methods reduce the average number of iterations by 52% to at most, compared with the old method assigning 1 to initial valurs. Solutions can move closer to the central path fast by enlarging the centering force in early steps. It enlarge the step length, so reduces the number of iterations. The more effective this method is the closer the initial solution is to the boundary of the feasible set.

  • PDF

전역 최적 경로가 향상되지 않는 반복 탐색 횟수를 고려한 개미 집단 시스템 (Ant Colony System Considering the Iteration Search Frequency that the Global Optimal Path does not Improved)

  • 이승관;이대호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-15
    • /
    • 2009
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

3GPP2 IMT-2000 시스템에서 멀티캐스트 전달 대리자 기반의 새로운 Mobile-IPv6 멀티캐스트 라우팅 프로토콜 (A New Multicast Routing Protocol for Multicast Delivery Agent-based Mobile-IPv6 in 3GPP2 IMT-2000 System)

  • 박병섭;김성수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.15-23
    • /
    • 2002
  • 본 논문에서는 3GPP2 IMT-2000 서비스를 위해 기존 음성 및 인터넷 인프라를 수용할 수 있으며, IMT-2000망에서 Mobile-IP over IMT-2000 멀티미디어 응용 서비스를 제공하는데 필수적인 MDA(Multicast Delivery Agent)-기반의 Mobile-IPv6 멀티캐스트 알고리즘을 제안하고 이를 분석한다. IMT-2000 시스템 모델은 PDSN(Packet Data Serving Node) 또는 IWF(Interworking Function)기능이 각 기지국에 존재하는 분산된 모델을 사용한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

주파수 영역 분광법을 이용한 생체의 광학계수 측정법 연구 (Measurement of Optical Parameters of Biological Tissues by Using the Frequency-Domain Spectroscopy)

  • 전계진;윤길원;김홍식;김원기;이정한;박승한;김웅
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 춘계학술대회
    • /
    • pp.379-382
    • /
    • 1997
  • A method for measuring optical properties of biological medium was investigated by using the frequency domain spectroscopy. When amplitude-modulated light with the frequency of several tens up to several hundred MHz propagates through a scattering medium, the phase lag and the amplitude reduction occur. The phase lag depends on the average of optical path lengths. The amplitude reduction with respect to the radial distance is influenced by the penetration depth. The mean of optical path length and penetration depth are related to optical coefficients. The phase lag and the amplitude reduction were measured based on the heterodyne detection method. The experimental data were fitted with the theoretical curves derived from diffusion theory and the absorption and scattering coefficients were calculated.

  • PDF

All-IP망에서 Smooth Handoff를 지원하는 Mobile-IP v6 멀티캐스팅 알고리즘의 설계 및 분석 (Design and Analysis of Mobile-IPv6 Multicasting Algorithm Supporting Smooth Handoff in the All-IP Network)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제2권3호
    • /
    • pp.119-126
    • /
    • 2002
  • 이동망에서의 서비스 품질은 중요한 망 설계 요소중의하나이다. 특히, All-IP망에서 VoIP와 같은 실시간 응용은 망 링크간에 이동 호스트의 전이시 발생할 수 있는 패킷 손실을 최소로하는 smooth handoff가 필요하다. 본 논문에서는 MH가 All-IP를 지원하는 다른 망으로 이동시에 패킷 손실을 줄일 수 있는 동적 버퍼링 기반의 새로운 멀티캐스트 알고리즘을 제안한다. 새로운 프로토콜의 핵심 요소는 동적 버퍼링과 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 멀티캐스트 라우팅 에이젼트(MRA) 개념을 도입한 것이다. 제안된 프로토콜은 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다.

  • PDF

The Immediate Effects of Neck and Trunk Stabilization Exercises on Balance and Gait in Chronic Stroke Patients

  • Choe, Yu-Won;Kim, Myoung-Kwon
    • 대한물리의학회지
    • /
    • 제15권4호
    • /
    • pp.37-45
    • /
    • 2020
  • PURPOSE: The purpose of this study was to identify the effects of neck stabilization exercise combined with trunk stabilization exercise on balance and gait function in patients with chronic stroke. METHODS: Twenty-two chronic stroke patients were included in this study. The experimental group subjects (n = 11) performed neck stabilization (15 min) and trunk stabilization (15 min) exercises, while the control group subjects (n = 11) performed trunk stabilization exercise only for 30 min. Before and after the intervention, the subjects underwent static balance and gait testing. RESULTS: The 95% confidence ellipse area, center of pressure (COP) path length, and COP average velocity were significantly lower in both groups after the intervention compared to before intervention (p < .05). The average stance force on the affected side increased significantly in both groups after the intervention (p < .05). The changes in the static balance variables were larger in the experimental group than in the control group. The cadence, gait velocity, and single leg support increased significantly in both groups after intervention (p < .05). The changes in the gait variables were larger in the experimental group than in the control group. CONCLUSION: Trunk stabilization is a beneficial intervention, but the combination of neck stabilization with trunk stabilization is a more effective method to increase the gait and static balance in chronic stroke patients.

Relationship between Gait, Static Balance, and Pelvic Inclination in Patients with Chronic Stroke

  • Choe, Yu-Won;Kim, Kyu-Ryeong;Kim, Myoung-Kwon
    • 대한물리의학회지
    • /
    • 제16권1호
    • /
    • pp.17-22
    • /
    • 2021
  • PURPOSE: This study examined the correlations between gait, static balance, and pelvic inclination in patients with chronic stroke. METHODS: Twenty-two chronic stroke patients were included in this study. The subjects participated in gait, static balance, and pelvic inclination tests. In the gait measurement, the cadence and gait velocity were measured, and the average of three trials was calculated and recorded. The static balance was measured using a force platform. The data was captured for ten seconds, and five successful trials were recorded. Pelvic inclination in the sagittal plane was measured using a palpation meter. For data processing, a KolmogorovSmirnov test was used to determine the type of distribution for all variables. Pearson's correlation coefficient was used for correlation analysis. The correlations among the gait, static balance, and pelvic inclination was calculated. The level of significance was .05. RESULTS: Significant negative correlations were observed between the gait variables (cadence, velocity) and static balance variables (COP path length, COP average velocity, and 95% confidence ellipse area) (p < .05). On the other hand, there was no significant correlation between pelvic inclination and gait or between the pelvic inclination and static balance variables. CONCLUSION: Significant correlations were observed between the gait function and static balance. On the other hand, there were no significant correlations between the pelvic inclination and gait and static balance. These results suggest that the pelvic inclination is not an important consideration for increasing the gait function and static balance.

웹 이용자의 접속 정보 분석을 통한 웹 활용 그래프의 구성 및 분석 (An Analysis on the Web Usage Pattern Graph Using Web Users' Access Information)

  • 김후곤;김재교
    • 경영과학
    • /
    • 제23권3호
    • /
    • pp.63-75
    • /
    • 2006
  • There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define 3 new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites arid arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered from some users' PCs. The results analysing the data summarized as follows : (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks.

웹 이용자의 접속 정보 분석을 통한 웹 활용 그래프의 구성 및 분석 (An analysis on the web usage pattern graph using web users' access information)

  • 김후곤
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.422-440
    • /
    • 2005
  • There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define a new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites and arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered in the Kyungsung University. The results analysing the data summarized as follows: (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks

  • PDF