• 제목/요약/키워드: Congestion

검색결과 2,779건 처리시간 0.03초

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선 (Improvement of F-GCRA Algorithm for ATM-GFR Service)

  • 박인용
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.889-896
    • /
    • 2006
  • ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

포항항 항로지정을 위한 주요 통항로 및 통항 특성에 관한 연구 (A Study on the Traffic Flow and Navigational Characteristics for the Ship's Routing of Po-hang Port)

  • 송재욱;이윤석;박영수;김진권;이윤철;강정구
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.111-116
    • /
    • 2005
  • 2006년 영일만 신항이 개장할 경우 포항항 진입 수역은 현재보다도 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것으로 사료된다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있고, 호미곶 인근 해역에서의 무질서한 항행 및 교통 폭주 등 포항항 진입 항로에 대한 통항 안전성을 위한 교통 환경 개선이 절실히 요구되고 있다. 본 연구에서는 포항항 진입 수역에 대한 교통 현황 실태와 통항 선박의 행동 특성을 고찰하기 위하여 포항항 진입 수역을 대상으로 특정 기간 동안 해상교통조사를 전용 소프트웨어를 이용하여 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로와 통항 특성 등을 고찰하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.

  • PDF

k-Nearest Neighbor 알고리즘을 이용한 도심 내 주요 도로 구간의 교통속도 단기 예측 방법 (Short-Term Prediction of Vehicle Speed on Main City Roads using the k-Nearest Neighbor Algorithm)

  • 모하메드 아리프 라시이디;김정민;류광렬
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.121-131
    • /
    • 2014
  • 교통속도는 교통 문제를 해결하기 위한 중요한 지표 중 하나이다. 이를 이용하여 교통혼잡 탐지, 주행 시간 예측, 도로 설계와 같은 다양한 문제 해결에 활용할 수 있다. 따라서 정확한 교통속도 예측은 지능형 교통 시스템의 개발에 있어 필수적인 요소라고 할 수 있다. 본 논문에서는 대한민국 부산시의 특정 도로를 대상으로 교통 속도에 대한 분석 및 예측을 수행하였다. 과거 연구에서는 대상 도로의 속도 예측을 위해 과거 대상 도로의 교통속도 이력 데이터만을 사용하였다. 그러나 실제 대상 도로의 교통 상황은 인접한 도로의 교통 상황의 영향을 받게 된다. 따라서 본 논문에서는 실제 부산시의 과거 교통속도 이력 데이터를 기반으로 대상 도로와 인접 도로를 모두 고려하여 교통속도 예측 모델의 학습을 위한 속성을 추출하였다. 이와 같이 후보 속성들을 추출 한 후 선형 회귀 (linear regression), 모델 트리 (model tree) 및 k-nearest neighbor (k-NN) 기법을 이용하여 속성의 부분집합 선택 (feature subset selection)과 교통속도 예측 모델 생성을 수행하였다. 실험 결과 주어진 교통 데이터에서 k-NN 기법은 선형 회귀 및 모델 트리 기법에 비해 평균절대백분율오차 (mean absolute percent error, MAPE)와 제곱근평균제곱오차 (root mean squared error, RMSE) 측면에서 더 나은 성능을 보임을 확인하였다.

흉부(胸部) X-선조사(線照射)가 가토폐포(家兎肺胞) 표면활성물질(表面活性物質)에 미치는 영향(影響) (Effect of X-ray Irradiation on the Pulmonary Surfactant in Rabbits)

  • 이철
    • The Korean Journal of Physiology
    • /
    • 제2권2호
    • /
    • pp.63-73
    • /
    • 1968
  • It is well known that mammalian alveolar membrane is covered with a very thin layer of surfactant film which characteristically reduces surface tension of alveolar membrane, and maintains alveolar stability. Since Clements in 1957 demonstrated that the surfactant is extractable by mincing the lung tissue in saline, various studies on the subject have been succeeded by many workers. However, the effect of radiation on the surfactant is not well clarified. Present study was attempted to observe the effect of x-irradiation on the activity of surfactant in rabbits. X-ray in dose of 300 r, 600 r or 900 r was irradiated to the chest of rabbits. The lung was removed from normal or irradiated rabbits sacrificed by arterial blood shedding, and lung-saline extract, adding 3 grams of lung tissue to 50 mili-liters of saline, was prepared by means of Vertis homogenizer. Tension-area diagram of lung extract was recorded automatically by a modified Langmuir-Wilhelmy balance with a synchronized recording system designed in this department. The surface tension of lung extract was measured at 1st, 2 nd, 3 rd, 7 th and 15 th post-radiation day in 300 r irradiated group, at 3 rd, 7 th and 15 th post-radiation day in 600 r irradiated group, 3 rd and 7 th post-radiation day in 900 r irradiated group respectively. For the histo-pathological study, lung tissue preparations were made in all irradiatiated groups on the day of experiment and in normal group. The results obtained are summarized as follows: 1. The minimal surface tension, maximal surface tension and stability index of normal rabbits lung extracts were 7.68 dynes/cm, 38.84 dynes/cm, and 1.39 respectively. 2. The activity of surfactant was depressed prominently by x-irradiation. However, increase in the dose of x-irradiation did not show any significant change in the degree of surfactant activity suppression. The most marked depression in surfactant was observed at the third post-radiation day in all irradiated groups. 3. Activity of surfactant depressed by x-irradiation showed a tendency of recovering to normal on 15 th post-radiation day. 4. The tendency of change in activity of surfactant following x-irradiation was somewhat correlative with histo-pathological changes. But the degree of depression of surfactant by x-irradiation did not correspond to the degree of histo-pathological changes, and recovery of lung tissue from radiation damage, tissue edema and congestion, seemed to be followed by restoration of surfactant activity. 5. The width of the tension-area diagram was measured at the surface area of 40% in lung extract of normal and x-irradiated rabbits. And it was found that the changes of the width corresponded well with that of minimum surface tension and of stability index in all normal and x-irradiated groups.

  • PDF

백서의 척추간 신경공 협착증 모델에서 Lipo-Prostaglandin E1의 정주효과 (The Effect of Intravenous Lipo-Prostaglandin E1 Injectioin in a Rat Foraminal Stenosis Model)

  • 윤혜경;이평복;한진수;박상현;이승윤;김양현;김용철;이상철
    • The Korean Journal of Pain
    • /
    • 제20권1호
    • /
    • pp.15-20
    • /
    • 2007
  • Background: Lipo-prostaglandin E1 (Lipo-$PGE_1$) has vasodilating and platelet aggregation inhibitory characteristics and it has been used as a treatment for patients with blood flow dysfunction disease. Based on the mechanisms of lumbar spinal stenosis, including veno congestion, neuro-ischemia and mechanical compression, we aimed to study whether intravenous Lipo-$PGE_1$ injection has any therapeutic effect on hyperalgesia in a rat foraminal stenosis model. Methods: In this study, twenty male Sprague-Dawley rats were divided into the control (n = 10) and Lipo-$PGE_1$ (n = 10) groups. A small stainless steel rod was inserted into the L5-6 intervertebral foramen to induce intervertebral foramen stenosis and chronic DRG compression. In the Lipo-$PGE_1$ group, $0.15{\mu}g/kg$ of Lipo-$PGE_1$ were injected intravenously via a tail vein for 10 days starting from the $3^{rd}$ day after operation. Behavioral testing for mechanical and thermal hyperalgesia was performed for 3 weeks after the injections. Results: From the $10^{th}$ day after Lipo-$PGE_1$ injection, the rats in the experimental group showed significant recovery of their mechanical threshold, and this effect was maintained for 3 weeks. No significant differences of the thermal hyperalgesia were observed between the two groups. Conclusions: These findings suggest that intravenously injected Lipo-$PGE_1$ may be effective for alleviating neuropathic pain, which isthe main symptom of spinal stenosis, by improving the blood flow dysfunction.

V2I 데이터 Online 고속도로 휴게소 이용률 추정 방법 (The Method for Online Estimating Utilization Rate of Motorway Service Area Under the V2I Data Condition)

  • 장현호;이진수;윤병조
    • 한국재난정보학회 논문집
    • /
    • 제15권4호
    • /
    • pp.548-559
    • /
    • 2019
  • 연구목적: 인력에 의한 조사를 대처할 수 있는 V2I 데이터 기반의 고속도로 휴게소 이용행태 분석. 연구방법: 휴게소 구간 개별차량의 통행속도 자료 분포 특성을 활용하여 통행상태 그룹 분할 및 휴게소 이용경계(Boundary) 설정. 연구결과: 검증 결과 점심시간 휴게소 이용률이 급증, 통행속도 자료 분포 상태간 경계가 명확하거나 불명확한 모든 경우 휴게소 이용경계를 정교하게 산정. 결론: 인력에 의한 휴게소 이용실태 조사를 대처할 수 있어 비용절감의 효과가 크며 조사의 시공간적 범위에 제한이 없음. V2I 시스템이 구축된 휴게소/졸음쉼터/간이 휴게소 등 각 시간대별 동적 이용률 산정이 가능. 단시간/중시간/장시간 이용의 구분이 가능. 차종별 이용실태 도출 가능. 도로구간 불법 주정차 여부 파악 가능. 도로구간 내 돌발상황 검지 가능. 실시간 휴게소 이용률 및 혼잡도 정보 제공등 다양한 분석과 운영전략 수립 가능.

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법 (Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array)

  • 박율기;엄인섭;이홍철
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5622-5632
    • /
    • 2011
  • 이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

철도 통합무선망 운영관리 시스템의 모델기반 설계에 관한 연구 (Model-Based Design of Operational Management System for Integrated Wireless Communication Network of Korean Railway Systems)

  • 김창원;김경희;이영훈;이재천
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3071-3080
    • /
    • 2015
  • 철도를 통한 승객 및 화물 운송의 수요가 증대함에 따라 철도 교통량 및 혼잡도가 증가하여 이에 따른 사고발생 가능성의 상승과 승객서비스 품질의 저하가 중요한 문제로 부각되고 있다. 이러한 문제들에 대한 해결책의 하나로 철도운영에 이용되는 통신서비스망의 통합을 통한 망의 고품질화가 최근에 많은 주목을 받게 되었다. GSM-R이 그러한 요구에 부응하는 유럽에서 개발된 통합 철도통신망인데, 망 자체의 속도 제한 때문에 다양하고 고품질이 요구되는 철도통신 서비스를 제공하는 데에는 제약이 있음이 알려져 있다. 이에 국내에서는 차세대 통신수단인 LTE 기반의 첨단 철도 통합무선망 구축에 관한 연구가 진행 중에 있다. 하지만 철도 통합무선망 자체에 대한 구축이 이루어진다 해도, 통합 통신망을 운영하고 관리하는 시스템이 필요한데 관련 연구가 미흡하다. 본 연구에서는 구축되는 철도 통합무선망을 위한 망의 운영관리 시스템에 대해 연구하는 것이 목표이다. 이를 위해 모델 기반 접근법을 통해 통신망 운영관리 시스템에 대한 개념설계를 수행하였다. 운영관리 시스템 설계에 있어서 먼저 운영관리의 개념을 명확하게 하는 것이 중요하기 때문에, 유스 케이스 다이어그램을 통해 시스템 컨텍스트 모델을 생성하였다. 또한 운영관리 개념의 명확성을 확보하기 위해서 모델링 표준언어인 SysML을 사용하여 운영 시나리오 모델을 생성하였다. 계속해서 SysML 모델들을 EFFBD 모델로 변환한 후 모델 시뮬레이션 및 검증을 수행하였다. 따라서 본 논문에서 보고된 연구 결과는 향후 운영관리 시스템의 개발 단계에서 상세설계를 진행할 때 기본 토대로 활용될 수 있다.

지하철 역사내 무선 센서네트워크 환경구축을 위한 무선 스펙트럼 분석 및 전송시험에 관한 연구 (Performance Evaluation of Wireless Sensor Networks in the Subway Station of Workroom)

  • 안태기;김갑영;양세현;최갑봉;심보석
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3220-3226
    • /
    • 2011
  • 지하철 역사에 화재, 테러 등의 내 외부 위험요인을 감시하기 위하여 CCTV와 각종 센서를 이용한 감시시스템이 구축되어 왔으며, 최근 최신의 IT기술인 센서네트워크기술을 이용한 감시시스템기술 도입이 여러 분야에서 시도되고 있다. 2007년부터 정부 주도하에 지하철 역사의 경우에도 최신의 IT기술인 무선 센서네트워크기술 및 지능 형영상감시기술 등과 접목하여 화재, 제한지역 침입, 승객 혼잡도, 우범지역, 역사 건전성 등을 종합적으로 감시하는 도시철도지능형종합감시시스템 개발 및 구축이 추진 중에 있다. 이를 위하여 본 연구에서는 개발 중인 도시철도 지능형 종합감시시스템의 현장 역사 적용에 앞서 무선센서네트워크의 대표라 할 수 있는 ZigBee기반의 현장 무선통신환경 시험을 서울지하철 충무로 역사에서 수행하였고, 본 논문에 충무로역사 내부 승강장 및 대합실에서의 ZigBee기반의 무선통신환경 시험결과를 정리, 분석하였다. 승강장 및 대합실의 무선 스펙트럼분석 결과 ZigBee기반의 센서네트워크의 주파수와 중첩되는 주파수는 없었으며 인접 주파수 또한 10MHz 이상 이격되어 주파수 간섭을 받지 않는 것으로 나타났다. ZigBee를 이용한 무선데이터 전송 시험 결과, 데이터 전송은 열차의 승강장 진출입시의 영향보다 승강장 혹은 대합실의 이용승객 수 및 유동량에 의한 멀티패스 페이딩(multi-path fading) 효과에 더 큰 영향을 받는 것으로 나타나, 역사에 지능형종합감시시스템 구축 시 이를 고려하여야 할 것으로 판단된다.