• 제목/요약/키워드: 동적용량

검색결과 288건 처리시간 0.026초

부하를 고려한 동적 가중치 기반 라운드로빈 스케쥴링 알고리즘 (Dynamic Weight Round Robin Scheduling Algorithm with Load)

  • 김성;김경훈;류재상;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1295-1298
    • /
    • 2001
  • 멀티미디어 스트리밍 서비스를 제공하는 서버의 동적 부하분산을 위한 동적 가중치 기반 라운드 로빈 스케줄링 알고리즘을 제안한다. 기존의 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량만을 이용하여 가중치를 부여하므로 요청이 폭주할 경우 동적 부하 불균형을 갖게 된다. 동적 부하 불균형을 해결하기 위해 제안한 동적 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량뿐만 아니라 서버의 동적 부하를 이용하여 가중치를 부여하므로 동적 부하 불균형에 잘 적응하여 부하를 균형있게 조절한 수 있다. 제안한 알고리즘은 각 서버의 처리용량을 기준으로 가중치를 계산하고 동적으로 변하는 서버의 부하값에 가중치를 적용한다. 그 결과 동적 부하 불균형 문제를 해결했으며, 더 세밀한 부하 조절 기능을 수행할 수 있었다

  • PDF

혼잡교통류 관리를 위한 동적 용량의 개념 및 산정방법 (Dynamic Capacity Concept and its Determination for Managing Congested Flow)

  • 박은미
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.159-166
    • /
    • 2004
  • 도로용량편람에서 정의하고 있는 용량은 하류부에 용량을 제한하는 요소가 없다는 것을 가정한 정상교통류에 대한 용량 개념으로서, 이는 전통적으로 계획, 설계, 현재 및 장래 도로시설의 운영상태 분석 등에 사용되어 왔다. 실시간 제어는, 용량을 초과하지 않는 교통류를 유지시켜 혼잡교통류로의 전이를 막고, 물리적 여건이나 제반 확률적 요인으로 혼잡이 발생하였을 경우 조속히 용량이하로 교통량을 떨어뜨려 정상교통류로 회복시키는 데 목표를 둔다. 이러한 맥락에서 용량은 실시간 제어의 효과를 좌우하는 중요한 입력변수이며, 정상교통류 상태라면 혼잡으로 전이되지 않을 임계치로서의 용량 산정이 중요한 관건이다. 그러나 혼잡교통류 상태에서 정상교통류로 되도록 빨리 회복시켜 주기 위한 제어 기준으로서의 용량은, 하류부 혼잡의 시공간적 전개에 따라 변하는 값이어야 하며 이러한 동적 용량변화를 정확히 예측할 수 있는 방법론이 요구된다. 이에 본 연구에서는 기존의 용량 개념을 출력 개념의 용량으로 정의하고, 입력 개념의 용량을 최대가능처리량(Maximum Sustainable Throughput)으로 새롭게 정의하였다. 이 최대가능처리량은 혼잡의 시공간적 전개에 따라 결정되는 동적 용량이며, 이러한 혼잡의 시공간적 전개는 Newell의 단순화된 교통량-밀도 모형으로 예측할 것을 제안하였다.

대화형 GEO 위성 네트워크를 위한 동적 용량 할당 체계 (Dynamic Capacity Allocation Scheme for Interactive GEO Satellite Networks)

  • 장근녕
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1042-1047
    • /
    • 2006
  • 본 논문에서는 대화형 GEO 위성 네트워크의 데이터 손실량과 데이터 지연량을 최소화하기 위한 리턴 링크 용량 할당 체계를 제시한다. 데이터의 지연 특성에 따라 구분되는 각 데이터 유형별로 데이터 손실량 기대값과 데이터 지연량 기대값을 분석하고, 데이터 손실량 기대값과 데이터 지연량 기대값의 가중합을 최소화하는 리턴 링크 용량 할당 모형을 제시한다. 또한, 제시한 모형을 빠른 시간 내에 해결할 수 있는 라그랑지안 이완 기법을 이용한 동적 용량 할당 체계를 제시한다.

  • PDF

동적 송전 용량을 적용한 총 송전용량 및 가용송전용량 산정 (Calculation of TTC and ATC considering dynamic thermal limit)

  • 김동민;배인수;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.360-362
    • /
    • 2006
  • 가용송전용량(Available Transfer Capability : ATC) 계산을 위해 우선 견정해야할 요소는 총 송전용량(Total Transfer Capability : TTC)이며 이는 일반적으로 열, 전압, 안정도 한계치에 의해 결정된다. 국내 계통의 송전선로 길이를 고려할 때, 이 세 가지 한계치 중 열 정격은 TTC 결정에 가장 큰 비중을 차지하는 요소이다. 따라서 본 논문은 열적 한계치에 동적 송전용량(Dynamic Line Rating : DLR)의 개념을 도입 하여 TTC를 결정하는 새로운 접근법을 제안한다. 이 방법은 기존의 방법에 비해 주변 환경의 물리적 변화에 따른 정확한 계산 결과를 제공함으로서, 실제 사용가능한 용량을 평가한다. 마지막으로 제안하는 방법의 유용성을 보이기 위해 IEEE-24 모선 RTS를 이용하여, 기존의 방법과 제안하는 방법을 비교하였다.

  • PDF

국내계통에서 모터부하 비율에 따른 부하차단 용량 및 계통 안정화 특성 분석 (An analysis of Load Shedding Effect according to the ratio of induction motor in Korean Power System)

  • 김태균;김홍주;이병준;남수철;신정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.193-194
    • /
    • 2011
  • 국내 계통은 심각한 고장에 따른 고장파급을 방지하기 위하여 부하차단 시스템을 운영하고 있다. 고장파급방지시스템을 설계하기 위해서는 차단되어야 할 부하 및 용량, 차단 지연시간을 선정하여야 한다. 차단 부하 및 용량은 정상상태 해석을 통하여 산정할 수 있으며 차단 지연시간은 동적해석을 통하여 적정 시간을 선정하게 된다. 동적해석을 수행하는 과정에서 모터부하의 비율은 매우 중요한 역할을 한다. 모터부하는 kinetic 에너지를 보유하고 있어 모터부하의 비율이 높은 경우 빠르고 적절한 용량의 부하차단이 필요하다. 본 논문에서는 모터부하의 비율에 따른 국내 계통의 특성을 검토하고 계통 안정화를 위한 적정 차단용량에 대하여 분석하였다. 본 논문에서 검토된 결과는 향후 부하차단 다단계화를 구현할 때 1단계 적정 차단용량을 선정하기 위한 자료로 활용될 수 있다.

  • PDF

간접도체 방식을 이용한 가공송전선의 동적송전용량 추정 (Dynamic Line Rating Estimation Using Indirect Conductor Method in Overhead Transmission Lines)

  • 김성덕;이승수;장태인;강지원;이동일
    • 조명전기설비학회논문지
    • /
    • 제18권5호
    • /
    • pp.189-197
    • /
    • 2004
  • 고가공도체의 최대허용전류인 열용량은 일반적으로 IEEE P738 기준에서 주어진 것과 같은 열평형 방정식을 기초로 계산된다. 이 정격은 기온, 풍속, 풍향 및 태양열과 같은 기상조건의 함수로 주어진다. 이러한 기상 파라미터들 중에 풍속은 그 값이 아주 작게 나타날 때 송전용량 결정에 강한 영향을 준다. 따라서 송전용량 모니터시스템에서 사용되는 풍속계 대부분은 낮은 감도와 실속 특성을 가지므로 부정확한 결과가 나타난다. 본 논문에서는 풍속계를 사용하지 않고 가공송전선의 동적송전용량을 결정하기 위한 새로운 방법을 도입한다. 풍속을 2개의 간접도체의 온도로 추정하고 실험을 통하여 추정풍속으로 구한 동적송전용량이 기상모델로 구한 결과와 매우 근접함을 밝혔다.

부분 중계기 협력 다중화 기술에서 동적 최적 시간 할당 기술 (A Dynamic Optimum Time Allocation Method in Partial Relay Systems)

  • 조정일;권양수;김남리;정재학
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.746-751
    • /
    • 2009
  • 본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

메모리 특성을 반영한 동적전압변경 기법 (A Memory-Aware Dynamic Voltage Scaling)

  • 최진욱;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.541-543
    • /
    • 2004
  • 배터리의 용량이 제한적인 핸드헬드 시스템에서의 주요 전력소비원인 프로세서의 전력소비를 절감시키기 위한 동적전압변경 기법에 관련한 많은 연구가 이루어지고 있으나, 프로세서에 집중된 DVS는 MPEG클립 재생과 같은 멀티미디어 응용프로그램에 있어서 빈번히 발생하는 프로세서와 주 메모리간의 상호작용은 충분히 설명하지 못하고 있다. 본 연구에서는 주 메모리와 프로세서간의 상호작용을 반영한 동적 전압변경을 제시하고 실제 시스템에서의 구현 결과를 제시함으로써 메모리인지 동적전압변경 기법이 멀티미디어 응용에 있어서 고전적 DVS방법보다 QoS를 유지하면서 부가적인 전력 절감을 할 수 있음을 보인다.

  • PDF

지중배전선로의 동적 허용용량 평가기술

  • 이남우
    • 전기의세계
    • /
    • 제42권4호
    • /
    • pp.45-52
    • /
    • 1993
  • 일반적으로 케이블 계통은 최고허용온도 부근에서 상시운전하는 경우는 거의 없다. 즉, 허용전류 계산시에도 충분한 여유가 있는 가정들을 근거로 계산하므로 허용전류 자체에 충분한 여유가 있을 뿐만 아니라 설계단계에서도 향후 부하의 증가를 고려하여 설계하므로 설계용량 부근에서 상시운전하는 경우는 거의 없다. 동태용량 산정기법은 가상부하에 따른 도체 및 유도의 예측, 열특성 파라메타의 변화에 따른 허용전류의 예측이 가능하며 특히 케이블의 과도특성을 이용하여 단시간의 허용전류를 상당히 증대(외국의 경우 정태용랴의 약2배)시킬 수 있는 장점이 있다. 따라서 정태용량 산정에 의한 설계 여유 및 운전중에 조건의 변화에 따른 허용전류의 여유를 예측 할 수 있는 동태용량 산정법은 케이블 부하조정의 융통성 뿐 만 아니라 케이블계통 사고시에도 적절히 대처할 수 있는 많은 융통성을 제공해 주게 된다. 아울러 동태용량 프로그램이 절연체의 수명손시평가법과 함께 해석된다면 케이블계통의 플렉시빌리티와 효율의 비약적인 증가를 가져올 뿐만 아니라 전체 계통의 신뢰도를 증가시킬 수 있는 장점등으로 인해 복잡한 도시에서 새로운 케이블 경과지 확보가 점점 어려워지는 추세에 따라 앞으로 동태용량 프로그램에 관한 연구개발이 활발해질 것으로 예견된다.

  • PDF