• 제목/요약/키워드: 부하 균등화

검색결과 143건 처리시간 0.024초

프록시 서버간 협업을 통한 분산적응시스템 (Distributed Adaptation System through Cooperations among Proxy Servers)

  • 이승화;이은석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1130-1136
    • /
    • 2006
  • 최근 무선디바이스의 확산과 함께 무선 네트워크 환경의 다양한 제약사항을 극복하고 항상 적절한 서비스 레벨을 유지하기 위한 'Adaptation'관련연구가 중요한 이슈가 되고 있다. 그러나 대부분의 기존 연구들은 무선디바이스의 문제에 주요 초점이 맞추어져 있으며, 실제 적응에 필요한 변환작업이 이루어지는 프록시 서버의 부하는 크게 고려되지 않고 있다. 하지만 실제로 컨텐츠의 포맷변환과 같은 작업은 많은 리소스가 소요되는 작업이며, 하나의 서버에서 이를 수행하는 경우 많은 작업부하가 집중된다. 이는 사용자가 증가함에 따라 더욱 심각해지며, 사용자의 컨텐츠 요청에 대한 응답시간을 증가시키는 결과를 초래한다. 따라서 본 논문에서는 계층적으로 구성된 주변 프록시들간에 협동작업을 통해, 적응에 필요한 작업의 부하를 분산시키고, 이를 통해 보다 빠르고 효율적인 서비스를 제공하는 새로운 프레임워크를 제안한다. 우리는 제안시스템을 평가하기 위해 프로토타입을 개발하여 Healthcare 시나리오에 적용하였으며, 작업량에 따라서 참여 프록시들에게 작업부하가 균등하게 분배되는 결과와, 이를 통해 적응 컨텐츠가 보다 빠르게 사용자에게 제공되는 결과로 시스템의 효율성을 증명하였다.

  • PDF

순환적 최적우선탐색을 이용한 배전계통의 정전복구 (Service Restoration In Distribution Networks Using Cyclic Best-First Search)

  • 최상열
    • 조명전기설비학회논문지
    • /
    • 제18권5호
    • /
    • pp.162-168
    • /
    • 2004
  • 정전복구 문제는 배전계통에서 고장이 발생한 겨우 사고 구간 이후의 비 고장 정전구간내의 부하를 적절한 스위칭을 통하여 인접된 건전피더로 빠른 시간 내에 절체 시키는 것이며 이때 방사상 선로구성, 전압, 전류 등의 제약조건들이 만족되어야 한다. 본 논문에서는 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수와 순환적 최적우선탐색을 이용하여 사고 발생 시 단지 정전의 복구뿐만 아니라 부하의 균등화까지도 함께 수행되는 효율적인 정전복구 알고리즘을 제시한다. 제시되는 알고리즘은 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수로부터 각 피더들이 공급하여야 할 목표치를 제안하고 또한 지수의 목적 값을 만족하는 스위칭을 찾기 위하여 순환적 최적우선 탐색법을 이용한다. 본 논문에서는 제시한 알고리즘을 실제로 서울의 K지사에서 윤용하고 있는 108모선에 적용하여 결과를 도출 했으며 그 결과 제안된 알고리즘을 이용할 경우에 적은 탐색 횟수로 정전이 복구됨과 동시에 건전 선로간의 부하가 균등화되었음을 입증하였다.

하이퍼큐브 시스템에서 데이타 비대칭성을 고려한 향상된 병렬 결합 알고리즘 (An Advanced Parallel Join Algorithm for Managing Data Skew on Hypercube Systems)

  • 원영선;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.117-129
    • /
    • 2003
  • 본 논문에서는 하이퍼큐브 시스템에서 결합 연산을 효율적으로 처리할 수 있는 향상된 병렬 결합 알고리즘을 제안한다. 새로운 알고리즘은 릴레이션 R을 처리함에 있어 하이퍼큐브 구조에 적합한 방송 알고리즘을 사용함으로써 하이퍼큐브 구조에 최적인 병렬 결합 알고리즘을 보이게 된다. 또한 병렬화 성능의 최대 주안점인 부하균등 문제와 데이타 불균형으로 인한 과부하 문제를 완전히 해결하고 결집 효과의 특성을 수용함으로써 전체 성능이 향상된다. 새로운 알고리즘은 해쉬를 기반으로 하는 알고리즘에서 구현하기 어려운 non-equijoin 연산을 쉽게 구현할 수 있다는 장점을 가지며, 비용 모형을 통해 분석한 결과 기존의 병렬 결합 알고리즘들에 비해 보다 나은 성능을 나타냄을 확인한다.

그리드 컴퓨팅 환경에서의 작업 마이그레이션의 설계 및 구현 (Design and Implementation of job Migration on a Grid Computing Environment)

  • 김영균;조금원;송영덕;고순흠;나정수;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.577-579
    • /
    • 2005
  • 본 논문에서는 Cactus와 Globus를 사용하는 그리드 컴퓨팅 환경에서 작업 마이그레이션(Job Migration)에 대해 연구 하였다. 그리드 컴퓨팅은 고속의 네트워크로 연결된 다중의 사이트에 분산되어 있는 연산 자원들을 활용하는 것으로서, 연산 자원들의 효율적인 이용이 중요하다. 연산자원의 효율적인 이용의 한 방법으로서 작업 마이그레이션은 이동 에이전트, 부하 균등화, 결함 허용 등을 위해 사용될 수 있다. 본 논문에는 한 사이트에서 실행중인 연산 작업이 중단된 경우, 유휴한 다른 사이트의 연산자원으로 이동한 후 체크포인팅 파일을 이용하여 중단된 지점부터 복구하여 연산을 계속 수행하도록 하는 연구를 수행하였다. K*Grid 환경에서 연산시간을 효과적으로 단축함을 실험으로 확인하였다. 보다 동적인 그리드 컴퓨팅에서 결함허용, 연산자원의 효율적인 이용 방법으로 사용될 수 있다.

  • PDF

온 라인 CFCM 기반 적응 뉴로-퍼지 시스템에 의한 온도제어 (Temperature Control by On-line CFCM-based Adaptive Neuro-Fuzzy System)

  • 윤기후;곽근창
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.414-422
    • /
    • 2002
  • 본 논문에서는 적응 제어 문제를 다루기 위해 CFCM 클러스터링과 퍼지 균등화 기법을 이용하여 새로운 적응 뉴로-퍼지 제어기를 설계하고자 한다. 먼저 오프라인에서 CFCM은 입력데이터의 성질과 출력 패턴의 성질까지도 고려한 퍼지 클러스터링 기법으로 적응 뉴로-퍼지 제어기의 구조동정을 수행한다. 파라미터 동정은 역전과 알고리즘과 RLSE(Recursive Least Square Estimate)을 이용한 하이브리드 학습을 수행한다. 온라인 학습에서는 시변특성으로 인해 전제부 및 결론부 파라미터를 실시간으로 계산된다. 시뮬레이션으로 온 라인 적응 뉴로-퍼지 제어 시스템의 성능을 입증하기 위해 목욕물 온도제어 시스템에 대해 다루고 전형적인 퍼지 제어기에 비해 오프 라인과 온 라인 설계 모두 좋은 성능을 보이고자 한다.

무선 센서 네트워크에서 에너지 효율적인 명시적 분리형 다중경로 라우팅 방법 (An Energy Efficient Explicit Disjoint Multipath Routing in Wireless Sensor Networks)

  • 오현우;장종현;문경덕;김상하
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1160-1170
    • /
    • 2010
  • 기존의 다중경로 설정 방법은 소스로부터 목적지까지 명확하게 분리된 다중경로를 보장하지 못할 뿐만 아니라, 다중경로의 라우팅 정보를 설정하고 유지하기 위한 오버헤드가 많다. 본 논문에서는 다중경로를 설정하는 과정에서 플러딩 방식을 제거하고, 트래픽 부하를 분산시키며, 경로 갱신에 참여하는 노드의 수를 최소화함으로써, 에너지 효율적인 EDM(Explicit Disjoint Multipath) 방식을 제안한다. EDM은 논리적으로 다중경로가 구성될 수 있는 논리적인 파이프라인을 구성하고, 물리적으로 파이프라인을 통해 목적지까지 경유지 기반 지오그래픽 라우팅을 수행한다. EDM은 네트워크 트래픽 부하를 분산시키고, 에너지 소모를 균등화할 수 있으며, 네트워크 생명주기를 연장시킬 수 있다.

EM알고리즘을 기반으로 한 뉴로-퍼지 모델링 (EM Algorithm based Neuro-Fuzzy Modeling)

  • 김승석;전병석;김주식;유정웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2846-2849
    • /
    • 2002
  • 본 논문은 뉴로-퍼지 시스템에서의 규칙 선택 및 모델 학술에 대하여 EM 알고리즘을 기반으로 하는 구조 동정을 제안한다. 뉴로-퍼지 모델링에서의 초기 파라미터가 학습과정에서의 모델 성능에 큰 영향을 주고 있다. 주어진 데이터에 근거한 파라미터 추정에는 다양한 방법들이 소개되고 응용되어져 왔는데 이전 연구들에서 볼 수 있는 HCM, FCM 등은 데이터와의 유클리디언 거리를 최소화하는 중심점을 파라미터로 선택하는 등의 방법과 퍼지 균등화 등은 데이터의 확률 밀도함수를 이용하여 파라미터를 추정하였다. 제안된 방법에서는 데이터에서의 Maximum Likelihood Estimator를 기반으로 하는 방법으로 EM 알고리즘을 이용하였다. 초기 파라미터의 결정에서 EM 알고리즘을 이용하여 뉴로-퍼지 모델의 전제부 소속함수 파라미터 추정을 실시한다. EM 알고리즘을 이용한 퍼지 모델의 특징으로는 전제부가 클러스터링에 의하여 생성되므로 입력의 차원이나 소속함수의 수가 증가하여도 규칙의 수는 증가하지 않는다. 이를 자동차 MPG 예제를 통하여 제안된 방법의 유용성을 보이고자 한다.

  • PDF

다중 카메라를 이용한 영상 개선에 관한 연구 (A Study on Image Improvement using Multiple Cameras)

  • 김석진;김용우;윤상원;김체은;이승대
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.859-864
    • /
    • 2018
  • 본 논문에서는 여러 대의 저화질 카메라를 이용하여 두 영상을 합성 후 명암비 증가와 윤곽선 강조법을 이용한 영상 개선을 하였다. 두 대의 라즈베리 카메라를 이용하여 각각의 영상을 촬영한 후 매트랩을 이용하여 합성하였다. 합성 영상에 평균 연산(산술, 기하, 조화)을 적용한 후 교차영역을 추출하였다. 본 논문의 실험에서는 추출된 합성 영상에 윤곽선 강조 방법(언샤프마스크 필터, 하이부스트 필터)과 명암비 증가 방법(히스토그램 균등화, 히스토그램 스트레칭)을 적용하여 영상 개선 결과를 확인 및 비교하였다.

이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법 (Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks)

  • 안상현;유영환;임유진
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.889-894
    • /
    • 2004
  • AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.

계통발생에 따른 각종 척추동물의 췌장 내분비세포에 관한 면역세포화학적 연구 1. 포유강 및 조강에 관하여 (Immunocytochemical Studies on the Pancreatic Endocrine Cells of Phylogenetically different Vertebrates I. Mammalia and Aves)

  • 김남중;권혁방최월봉
    • 한국동물학회지
    • /
    • 제34권3호
    • /
    • pp.352-367
    • /
    • 1991
  • 척추동물 11목 21종의 췌장에서 insulin(B)세포, glucagon(A)세포, somatostatin( D)세포 및 pancreatic polypeptide(PP)세포 등을 면역세포화학적 방법으로 동정하여 이들의 출현율, 분포양상 및 형띨 등을 계통별로 비교하였다. 포유강에서는 전형적인 췌도를 형성하였고, 조강에서는 대 ·소췌도로 구분되었다. 내분비세포의 크기는 계통간의 차이가 있어서 B세포와 PP세포는 포유강의 것이 조강의 것에 비해 윤으나, A세포와 D세포는 그 반대이었다. 세포의 모양은 B세포의 경우 두 강에서 대체로 원형 및 난원형이었고, A세포와 D세포는 원형, 난원형 및 방추형이었다. PP세포는 방추형 및 난원형이 대다수 이었으며 간혹 원형 또는 다각형 등의 모습도 나타났다. 세포들의 출현율은 두 강에서 모두 B세포가가장 많았고, A, D및 PP세포 순으로 낮아졌다. B세포는포유강이 조강보다높았고, A, D및 PP세포는조강이 포유강보다 많았다. B세포는 조강의 경우 대췌도 주변부와 소췌도 중앙부에 분포하였고, 포유강에서는 중앙부에 균등하게 분포하였다. A와 0세포는 포유강에서 주로 췌도 주면부에 분포하나, 조강에서는 췌도중앙부에 위치하였다. PP세포는 두 강에서 대부분 췌도 주변부에 위치하였다. 일반적으로 두강에서 모두 외분비 선포조직에서도 내분비세포들이 출현하였으며 일부 종에서는 췌관상피에서도 내분비세포들이 드물게 나타났다.

  • PDF