• 제목/요약/키워드: Maximum flow

검색결과 3,390건 처리시간 0.029초

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

Chemical Characteristics of Groundwater in Carbonate Rock Areas of Korea

  • Kabir, Mohammad Lutful;Park, Youngyun;Lee, Jin-Yong
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제19권2호
    • /
    • pp.7-15
    • /
    • 2014
  • This study was conducted to understand the chemical characteristics of groundwater in carbonate areas of Korea. In this study, data on pH, electric conductivity (EC), $Ca^{2+}$, $Mg^{2+}$, $Na^+$, $K^+$, $Cl^-$, $SO_4{^{2-}}$, and $HCO_3{^-}$ were collected from 97 wells which were installed in various carbonate rock regions of Korea. The pH values ranged from 5.7 to 9.9, and the average value was 7.3. The concentration range showed differences between the maximum value of $HCO_3{^-}$ and the medium to minimum values of $Ca^{2+}$, $Mg^{2+}$, $Na^+$, $Cl^-$, $SO_4{^{2-}}$, and $K^+$ in the study area. The average value of EC was $374{\mu}S/cm$, higher than in granite and gneiss areas, where the value is $176{\mu}S/cm$. Most of the groundwater was type $Ca-HCO_3$, and some was type $Mg-HCO_3$. The relationship between $Ca^{2+}$, $Cl^-$, and $HCO_3{^-}$, respectively, and EC showed relatively significant positive correlations compared to the other dissolved components. However, the determination coefficients for $Mg^{2+}$, $Na^+$, $SO_4{^{2-}}$, and $K^+$ were very low less than 0.2. These results indicate that the source of $Ca^{2+}$ and $Mg^{2+}$ is relatively simple (carbonate dissolution) compared to other sources. The sources of $Na^+$, $K^+$, $Cl^-$, $SO_4{^{2-}}$, and $HCO_3{^-}$ might be not only water-rock interactions, but also irrigation return flow, because many groundwater wells had been developed for irrigation purposes. Subsequently, the influence of agriculture on groundwater chemistry was evaluated using a cumulative plot of $SO_4{^{2-}}$. The threshold value of $SO_4{^{2-}}$ calculated from the cumulative frequency curve was 29.2 mg/L. Therefore, 12.4% of all the groundwater wells were affected by agricultural activity.

분포형 강우유출모형 병렬화 처리기법 적용 (Application of MPI Technique for Distributed Rainfall-Runoff Model)

  • 정성영;박진혁;허영택;정관수
    • 한국수자원학회논문집
    • /
    • 제43권8호
    • /
    • pp.747-755
    • /
    • 2010
  • 지금까지 분포형 모형은 개념적 모형에 비해 운동역학적인 이론에 근거하여 물의 흐름을 수치해석으로 추적해 나가기 때문에 많은 컴퓨터 메모리용량이 요구되고 계산수행시간이 상대적으로 오래 걸리는 단점이 있었다. 그래서 분포형모형의 적용은 주로 소유역에 국한되어 적용되어왔으며, 대유역에 적용하기 위해서는 격자의 해상도를 낮추거나 소유역 적용과 동일한 해상도에서는 계산 시간이 많이 소요되어 실무적용을 어렵게 하는 요인이 되어왔다. 이에 대해 본 연구에서는 MPI (Message Passing Interface)기법을 적용하여 물리적이고 복잡한 수치계산을 하는 분포형모형의 단점 중 하나인 대유역 적용시의 계산소요 문제를 해결하고자 하였다. 또한 병렬화 기법의 적용효과를 분석하기 위하여 단일 영역에서 계산된 결과와 다수의 소영역으로 분할하여 수행되어진 계산 결과를 비교하였다. 용담댐 유역에 2006년 태풍 '에위니아' 사상을 대상으로 병렬화 계산을 수행한 결과 단일 프로세서에서 분포형모형을 수행하는 것보다 병렬코드에서 수행한 경우가 유출계산 값의 변동 없이 최고 10배에 해당되는 계산시간이 단축되었다.

직접술폰화반응에 의한 부분불소화 Poly(vinylidene fluroide)(PVDF) 양이온교환막의 합성 및 특성 (Synthesis and Characteristics of Partially Fluorinated Poly(vinylidene fluroide)(PVDF) Cation Exchange Membrane via Direct Sulfonation)

  • 강기원;황택성
    • 멤브레인
    • /
    • 제25권5호
    • /
    • pp.406-414
    • /
    • 2015
  • 본 연구에서는 막 축전식 탈이온 공정에 적용하기 위해 온도와 시간을 달리하여 술폰화 Poly(VDF-co-hexafluoropropylene) copolymers (PVDF-co-HFP)을 합성 후 캐스팅법에 의해 양이온교환막이 제조되었다. 술폰화 PVDF (SPVDF)는 Fourier-transform infrared (FT-IR), $^1H$ Nuclear magnetic resonance ($^1H$ NMR)를 통해 구조확인을 하였고, X-ray Photoelectron Spectroscopy (XPS)를 통해 화학조성에 대한 정량적 분석을 하였다. 막 성능은 함수율 및 이온교환용량과 전기저항을 측정하였고. $60^{\circ}C$에서 7시간 술폰화한 SPVDF 멤브레인이 이온교환용량 0.89 meq/g, 함수율 21.5%, 전기저항 $3.70{\Omega}{\cdot}cm^2$로 가장 우수하였다. 수중 이온제거 특성을 막 축전식 탈이온 방법(MCDI)으로 전압(0.9~1.5 V), 유속(10~40 mL/min)을 변수로 SPVDF의 탈염 특성을 확인하여 MCDI 공정에 적용가능 여부를 평가하였다. MCDI 충방전 시험 결과 최대 탈염제거율은 62.5%이었다.

다양한 하천생태모델을 이용한 생태계 진단 및 평가 (Ecosystem Diagnosis and Evaluations Using Various Stream Ecosystem Models)

  • 김자현;이의행;안광국
    • 생태와환경
    • /
    • 제40권3호
    • /
    • pp.370-378
    • /
    • 2007
  • 본 연구는 갑천의 지류인 반석천에서 도시화에 따른 서식지 교란과 수질오염의 영향에 따른 생태계 건강성 평가를 위해 2005년 7월부터 2006년 4월까지 어류를 이용한 해부학적 건강도 평가 모델지수(HAI),생태계 건강도 평가 지수(IBI)및 물리적 서식지 평가 모델(QHEI)을 이용하여 총체적 건강도를 평가하였다. 상기 모델의 시간적, 공간적인 분석을 위해 상류로부터 하류까지 총 6개 지점을 선정하여 3회 조사하였다. 생태계 건강도 평가결과 평균 24(악화${\sim}$보통상태)로 나타났고, 물리적 서식지 건강도는 평균 116(보통${\sim}$양호상태)으로 나타났다. 생태계 건강도와 물리적 서식지 건강도의 상관분석 결과 물리적 서식지 건강도는 생태계 건강도에 영향을 주는 것으로 사료되었고, 특히 서식처의 비율$(M_1)$, 유량/유속의 다양성 $(M_3)$, 여울의 빈도$(M_7)$와 높은 상관관계를 보였다. 해부학적 건강도 평가 결과 대조군은 0(최적상태)으로 나타난 반면, 처리군(T1, T2)은 각각 5 (양호상태), 50 (악화상태)로 나타났으며, 생태계 건강도가 높은 지점에서 개체건강도 역시 최적상태로 나타났다. 본 연구 결과 생태계 건강도 평가(IBI), 물리적 서식지 평가(QHEI) 및 해부학적 개체 건강도 평가(HAI)를 통한 평가 기법은 하천 생태계의 총체적 건강도 평가를 위한 좋은 모델인 것으로 사료된다.

클라우드 경로탐색을 이용한 미래 교통정보 예측 방법 (A Study on Predictive Traffic Information Using Cloud Route Search)

  • 김준현;권기욱
    • 한국측량학회지
    • /
    • 제33권4호
    • /
    • pp.287-296
    • /
    • 2015
  • 최근 내비게이션에서는 실시간 교통정보와 과거의 교통정보를 가공하여 미래의 교통정보를 예측하는 패턴 교통정보를 같이 활용하여 빠른 길을 안내해주고 있다. 그러나 현재 사용되는 패턴 교통정보는 과거의 정보를 가공하여 교통정보를 예측하기 때문에 특별한 상황(유고, 날씨 등)에서는 예측이 정확하지 않는 문제점을 가지고 있다. 그래서 본 연구에서는 빠른 길을 찾기 위해 실시간으로 운전자들이 요청하는 경로탐색 데이터를 분석하여 가까운 미래 운전자들이 위치할 도로의 교통 혼잡도를 미리 파악하여 패턴 교통정보 보다 정확한 예측 교통정보를 제시하였다. 연구결과 첫째, 연구지역의 정체경로인 양재에서 마포간 차량속도 비교에서는 기존 상습정체 도로의 속도가중치 정확도가 3km/h에서 18km/h의 오차율이 발생하였지만, 본 연구의 Real 예측 교통 정보를 적용한 결과는 1km/h에서 5km/h의 오차율이 발생하였다. 둘째, 경로 품질에서 기존의 경로보다 최대 약 9분, 평균 약 3분 일찍 목적지에 도착하여 예측 교통정보 결과의 신뢰성을 입증할 수 있었다. 셋째, 기존의 경로탐색 결과 보다 혼잡도를 미리 예측하여 혼잡이 발생할 도로에 대해 회피되는 경로탐색 결과를 도출할 수 있었다. 따라서 본 연구결과의 경로탐색 비교를 통해 교통량에 대한 예측정보를 획득할 수 있었으며 이를 활용하여 실시간 빠른 길 탐색이 가능하고, 향후 교통 흐름을 분산 시키는데도 도움이 될 것으로 판단된다.

지하 복합발전 플랜트 내에서의 가스 누출 및 확산 거동에 관한 수치해석 연구 (Numerical Analysis of Gas Leakage and Diffusion Behavior in Underground Combined Cycle Power Plant)

  • 방주원;이성혁
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.118-124
    • /
    • 2017
  • 본 연구에서는 상용코드인 Fluent(v.17.1)을 사용하여 수치해석을 진행하였으며, 지하복합발전 플랜트의 형상을 단순화하여 파공 크기 및 파공 위치에 따른 가스 누출에 관한 해석을 진행하였다. 누출 가스는 메탄으로 설정하였다. 파공 크기는 10 mm, 20 mm로 설정하였으며, 파공 위치는 파이프 엘보우 부근, 가스터빈 부근에서 가스가 누출될 경우로 가정하여, 총 4가지 Case에 대해 비교 및 분석을 진행하였다. 가스 누출을 분석하기 위해 연소 하한계의 개념을 바탕으로 누출 거리를 정의하여 종 방향, 횡 방향으로의 거리를 추정하여 정량적으로 분석하였다. 결과적으로 동일 위치에서 파공 크기에 따라 누출거리가 최대 52.3 %의 차이를 보이며 종 방향의 누출 거리가 달라지는 것을 알 수 있었다. 그리고 동일 파공 크기일 때, 파공 위치에 따라 최대 34.8 %의 차이를 보이며 가스의 확산 경향이 달라지게 된다. 공기보다 가벼워 부력의 영향으로 상승하던 가스가 장애물로 인해 수평방향으로 확산이 제한되어 장애물이 없는 경우보다 재순환이 빨라지게 된다. 따라서 종 방향 누출거리와 횡 방향 누출거리가 파공 크기 및 파공 위치에 따라 다른 성장 거동을 보인다. 이와 같은 결과는 지하 복합발전 플랜트와 같은 밀폐공간에서 가스 센서의 위치 및 개수를 최적화 하는데 유용한 데이터가 될 것으로 보인다.

IP 네트워크 전송에 적합한 효율적인 SVC 전송 기법 (An Efficient SVC Transmission Method in an If Network)

  • 이석한;김현필;정하영;이용석
    • 한국통신학회논문지
    • /
    • 제34권4B호
    • /
    • pp.368-376
    • /
    • 2009
  • 네트워크 환경의 발달과 함께 멀티미디어 스트리밍 서비스를 지원하는 다양한 멀티미디어 장치가 개발되고 있다. 이러한 환경 아래서 서로 다른 단말에 IP 네트워크를 통해 TV 화상을 인코딩하여 전송하는 방법에는 여러가지가 있을 수 있다. 여러 방식 중에 SVC(Scalable Video Coding)는 현재 일반적으로 사용되고 있는 AVC(Advanced Video Coding)보다 네트워크 채널 용량 측면에서 보다 효율적인 방식이라고 연구되고 있다. 하지만 SVC 방식은 AVC에 비해 $10{\sim}30%$정도의 오버 헤드를 가지기 때문에, 같은 비디오 품질을 보장하기 위해서 현재의 방식 보다 높은 비트율(bit-rate)이 필요하다는 단점을 안고 있다. 기존의 SVC에 대한 연구에서는 AVC와 SVC를 네트워크의 채널 용량 관점에서 비하였고, 두 비디오 압축 방식을 전송하는 방법에 대해 두 가지 방식으로 모델링 하였다. 각 방식에서 SVC의 채널 용량이 약 $16{\sim}20%$정도 더 좋지만 현재 네트워크 환경의 한계로 인해 효율성이 떨어질 수밖에 없다고 결론지었다. 본 논문에서는 기존 네트워크 라우터에 EDE(Extraction Decision Engine)및 SVC 추출기를 집적하여 성능을 향상시킬 수 있는 새로운 SVC 전송 네트워크 프레임을 제안하고, 참고 논문에서 모델링한 두 방식과의 정량적인 비교로 네트워크 구조를 시뮬레이션 하였다. 시뮬레이션 결과 제안된 구조는 현재 사용되는 AVC방식에 비해 최대 50%의 채널 용량 감소를 보임을 확인하였다.

프랑스 교원양성제도 개편에 관한 연구 : ESPE를 중심으로 (Study on Reorganization of French Teacher Training System: Focusing on ESPE)

  • 이화도
    • 비교교육연구
    • /
    • 제27권3호
    • /
    • pp.161-184
    • /
    • 2017
  • 본 연구는 프랑스 교육개혁의 흐름에 따라 2013년에 도입된 ESPE를 중심으로, 프랑스 교원정책의 개편의 방향을 다각적으로 분석하여 시사점을 도출하고자 하였다. 프랑스 교원양성제도의 주요변화과정을 살펴보면, 최근 25년간 3차례에 걸쳐 개편이 진행되었는데, 1991년에 도입된 IUFM에서부터, 2009년를 거쳐, 2013년에 새로운 교원양성기관인 ESPE가 도입되어 시행중이다. ESPE는 교사양성(유치원에서 대학까지)뿐 아니라 교육전문가를 양성하기 위한 독립적 전문교원양성교육기관으로, 이전 제도의 장점은 최대한 살려 모두 계승하고, 단점은 보완하고자 한 점에서 ESPE에 대한 이해는 프랑스 교원정책의 개혁의 방향을 볼 수 있다는 점에서 의의를 지닌다. 연구결과 프랑스 교원정책의 최근 25년간 주요개편방향을 살펴보면, 첫째, 교원양성교육을 석사학위과정과 연계하여 연구하는 교사로서의 위상을 강화한 점이다. 둘째, 교원양성교육에서 이론교육과 현장실습교육의 균형을 추구한 점이다. 셋째, 교원양성교육의 자격기준이 다양해지고, 석사학위에서 학사학위로 하향화 한 점이다. 넷째, 교원양성교육과 교원임용시험 및 교직석사학위취득, 교사자격증 취득은 연계되어 있다는 점이다. 다섯째, 교원양성교육이 교사뿐 아니라 교육전문가 양성의 두 가지 측면에서 이루어진다는 점이다. 결론적으로 프랑스 교원정책은 연구하는 교사로서의 위상정립과 교원의 질적 향상을 통해 궁극적으로 교육의 질을 높여가겠다는 개혁의 의지를 엿볼 수 있다는 점에서 시사하는 바가 크다.

석탄가스화 용융슬래그를 잔골재로 치환한 콘크리트의 공학적 특성 (Engineering Properties of Concrete using of Coal Gasification Slag as the Fine Aggregates)

  • 박경택;한민철;현승용
    • 한국건설순환자원학회논문집
    • /
    • 제7권3호
    • /
    • pp.194-201
    • /
    • 2019
  • 본 연구는 CGS를 콘크리트용 잔골재로서 활용성을 검토하기 위하여 CGS 치환율에 따른 콘크리트의 특성을 분석하였다. 실험결과, 슬럼프 및 슬럼프 플로우는 CSa 및 MS 모두 CGS 치환율이 증가할수록 증가하였으며, 공기량은 반대로 감소하였다. 재료분리평가정수(EISN)는 CSa를 사용한 경우 CGS 25%, MS를 사용한 경우는 CGS 50~75%에서 양호한 것으로 나타났다. 압축강도는 CSa를 사용한 경우 CGS 치환율이 증가할수록 저하하였는데, CGS 25%에서 저하폭이 가장 작았다. 단, MS를 사용한 경우는 포물선 경향으로 CGS 50%에서 최대치를 나타내었다. 상호비교로서 잔골재 종류에 따른 압축강도는 MS보다 CSa가 약 8% 높게 나타났고, CGS 사용 유무에 따라서는 CGS를 사용하였을 때 낮은 강도 영역에서는 작게 나타났지만, 높은 강도 영역에서 크게 나타났다. CGS 치환율에 따른 콘크리트의 품질을 종합적으로 검토한 결과, CGS를 잔골재에 25~50% 전후로 혼합하여 사용한다면 유동성 및 강도 증진에 긍정적으로 기여할 수 있을 것으로 판단되었다.