• 제목/요약/키워드: 선택 과부하

검색결과 60건 처리시간 0.027초

K-means 군집화 및 Harmony Search 알고리즘을 이용한 분산 SDN의 부하 분산 기법 (A Load Balancing Scheme for Distributed SDN Based on Harmony Search with K-means Clustering)

  • 김세준;유승언;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.29-30
    • /
    • 2019
  • 본 논문에서는 다중 컨트롤러가 존재하는 분산 SDN 환경에서 과도한 제어 메시지로 인한 과부하된 컨트롤러의 부하를 줄이기 위하여 이주할 스위치를 K-means 군집화와 Harmony Search(HS)를 기반으로 선정 하는 기법을 제안하였다. 기존에 HS를 이용하여 이주할 스위치를 선택하는 기법이 제시되었으나, 시간 소모에 비하여 정확도가 부족한 단점이 있다. 또한 Harmony Memory(HM) 구축을 위해 메모리 소모 또한 크다. 이를 해결하기 위하여 본 논문에서는 유클리드 거리를 기반으로 하는 K-means 군집화를 이용하여 이주할 스위치를 골라내어 HM의 크기를 줄이고 이주 효율을 향상 시킨다.

  • PDF

WMN에서 TDMA 기반 MAC Protocol을 위한 우선순위 채널 경쟁 접근 방법 (Prioritized Channel Contention Access Method for TDMA based MAC Protocol in Wireless Mesh Network)

  • 윤상만;이순식;이상욱;전성근;이우재
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1883-1890
    • /
    • 2009
  • 무선 메쉬 네트워크 환경에서는 기존의 MAC Protocol이 완벽한 성능을 발휘하기 힘들다. MP들의 끊임없는 이동성, 완전 분산 환경, 과부하 트래픽 등의 문제로 인해 새로운 MAC Protocol들이 제안되고 있다. 이 논문에서는 무선 메쉬 네트워크를 위한 MAC Protocol인 Mesh DCF를 이용한 우선순위 채널 경쟁 접근 방법을 제안한다. Mesh DCF에서는 TDMA Frame안의 ACH Phase를 이용해서 중요도에 따른 선택 및 그룹화를 이용한 삭제 방법을 사용한다. ACH안의 우선 순위화된 PP(Prioritized Phase)의 slot개수 m과 FEP(Fair Elimination Phase)의 slot개수 n은 경쟁 수준을 결정함과 동시에 하나의 MP가 경쟁에서 선택될 확률을 높여주는 역할을 한다. FEP의 경쟁수준을 결정하는 CNG(Contention Number Groups)의 K값은 경쟁의 공정성과 비례하지만 MP가 하나 선택될 수 있는 확률과는 반비례를 한다. 실험 결과 충분한 n과 K의 크기는 전체적인 성능을 향상시키는 것을 확인할 수 있었다.

Cache 기법을 도입한 복제 웹서버 시스템 (The Peplica Web Server Systems Using Cache Mechanism)

  • 진상혁;정연진;이광모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.735-737
    • /
    • 1998
  • 이 논문은 WWW와 데이터베이스의 시스템 통합에 있어서 독립서버로 운영될 때 CGI응용 프로그램의 과부하를 줄이는 복제 서버 시스템 모델[1]에서 데이터베이스 시스템에 매번 연결 및 종료 시 발생되는 접속 시간의 증가를 감소시킬 수 있는 cache기법의 도입과 함께 WWW 서버의 시스템 큐 (queue)의 길이로 시스템 작업량을 측정하여 가장 작업량이 적은 서버를 선택하는 조장자 (coordinator)에 cache정보를 기록하는 기능을 추가하여 보다 원활한 WWW작업 분배를 기대할 수 있고 안전성이 향상된 모델을 제시한다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 상황적응형 자가구성 시스템의 설계와 구현 (A Design and Implementation of Context-Adaptive Self-Configuration System in Ubiquitous Computing Environment)

  • 이승화;오제환;이은석
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.233-241
    • /
    • 2004
  • 본 논문에서는 분산된 관리대상의 시스템자원과 사용자정보, 사용패턴을 Context로 수집하여, 구성(Configuration)을 수행하는 적응형 자가관리시스템을 제안한다. 본 시스템은 기존에 수동으로 이루어지던 Configuration 작업들 (Install, Reconfiguration, Update)을 자율적으로 수행하여, 사용자의 시스템관리에 대한 부담을 줄여주게 되며, 많은 비용과 오류를 감소시켜준다. 본 시스템은 수집된 Context 정보를 기반으로 사용자의 환경에 맞는 구성요소를 선택하여 설치하게 되며, 사용자의 기존 애플리케이션의 환경설정과 사용패턴을 기반으로, 보다 개인화된 설정을 해준다. 설정 이후에는 사용자의 행동을 암시적 피드백으로 받아, 이를 학습하고 유사한 상황이 다시 발생할 경우, 이를 다음 행동에 반영한다. 그리고 기존에 중앙서버로부터 일률적으로 관련파일을 전송하고 관리하는 중앙집중배포방식의 여러 문제점에 대응하기 위해 Peer-to-Peer 방식으로 파일을 카피하고, 이를 통해 중앙서버의 과부하를 줄이는 동시에 빠른 파일의 배포가 가능하도록 하였다. 본 시스템의 평가를 위해 프로토타입을 구현하여, 기존 수동 Configuration작업, MS-IBM과 같은 관련시스템과의 비교를 수행하였으며, 기능적 측면과 작업에 소요되는 시간에 대한 비교결과를 통해 본 시스템의 유효성을 증명하였다.

  • PDF

VANET내 RSU에서 (m,k)-firm 기반 요청 데이터 처리를 위한 스케쥴링 알고리즘 (A Scheduling Algorithm for Servicing (m,k)-firm-based Request Data from RSU Using in VANETs)

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2665-2670
    • /
    • 2015
  • VANET은 차량들을 노드로 간주하는 에드혹 네트워크이고, 이들 노드들은 도로상에서 RSU들과 통신을 수행한다. VANET환경에서 요청한 데이터를 요청한 차량에게 정확하고 적절하게 전달하기 위해서는 스케쥴링이 매우 중요하다. 또한 차량이 해당 RSU 영역내에 존재할 때 차량이 요청한 데이터를 수신할 수 있게 하는 것이 중요하다. RSU는 스케쥴링 알고리즘에 따라 처리할 우선순위가 가장 높은 데이터를 선택한다. 본 논문에서는 RSU가 과부하 때문에 처리하지 못한 데이터를 다른 RSU로 전달되는 환경에서 우선순위가 제일 높은 요청 데이터를 선택할 수 있는 스케쥴링 알고리즘을 제안한다. 요청 데이터의 우선순위를 계산하기 위해 수정된 DBP 기법을 이용하였다. 시뮬레이션 결과 다양한 조건하에서 제안된 기법이 다른 스케쥴링 기법보다 성능이 우수함을 볼 수 있다.

멀티미디어 정보를 위한 매체와 표현 요소의 선택 (Selection of Media and Representation factor for Multimedia Information)

  • 이지수
    • 디자인학연구
    • /
    • 제13권4호
    • /
    • pp.195-201
    • /
    • 2000
  • 본 연구에서는 멀티미디어라는 기술적 속성에 기반한 정보 전달매체로서의 활용 방법에 관한 연구 내용들의 고찰을 통해 커뮤니케이션 효과에 영향을 미치는 매체의 작용을 알고, 통합적 심볼 시스템의 멀티미디어가 갖는 효과와 이에 따른 디자인 문제 및 인테페이스 디자인의 매체 선택을 위한 접근방향을 모색하였다. 내용전달의 인지적 효과에서 나타나는 서로 다른 매체들간의 차이는 매체의 여러 수준별 속성들로부터 이해될 수 있는데, 지각 단계에서의 물리적 특성에서부터 심볼 시스템에 의한 보다 지적인 작용 결과까지를 포함한다. 멀티미디어 정보는 통합적 매체 활용과 상호작용의 특성으로부터 가능한 정보 전달상의 여러 장점과 함께 인지적 과부하와 혼란 등의 부정적 측면을 가짐으로써 이에 대한 체계적 접근을 요구한다. 본 연구에서는 이 같은 맥락에서 매체 선택의 주요 요소를 파악하고 인터페이스 구성 요소와의 연관성을 모색하였다. 주어진 요구나 상황에 보다 적합한 매체의 선택을 위해서는 사용자 요소로서 ${\circled1}$배경적 요인 ${\circled2}$내용영역.시스템에 대한 지식/사용빈도/전문성, 내용 요소로서 ${\circled1}$과제 특성 ${\circled2}$목표.지식유형, 매체 요소로서 ${\circled1}$표현형식 ${\circled2}$상호작용형식 등을 고려해야 한다. 그리고 매체 요소는 각종 표현 요소들이 결정됨으로써 인터페이스 디자인의 구체적 특질을 결정하게 된다.

  • PDF

IT화 대응 변압기 유지보수$\cdot$지원시스템

  • 대한전기협회
    • 전기저널
    • /
    • 통권299호
    • /
    • pp.70-75
    • /
    • 2001
  • 최근 몇 년 사이 설비투자가 억제되어 고경년(高經年)변압기나 과부하로 운전조건이 어려워진 변압기가 증가하고 있으며, 이에 따라 기기의 운전신뢰성 유지와 정비$\cdot$보수를 위한 토털코스트의 삭감 요구가 제기되고 있다. 변압기의 운전신뢰성을 유지하기 위한 센서 및 장치는 점검$\cdot$순시의 지원, 이상징후의 검출은 물론 기기의 상태를 정확하게 파악함으로써 적절한 유지보수의 지원을 목적으로 하는 것이 제품화되어 있다. 이와 같은 변압기의 감시$\cdot$진단센서 기술과 IT(정보기술)를 이용한 IT화 대응 변압기 유지보수지원시스템을 개발하여 공장내의 실(實)변압기에 설치, 실용성을 확인하였다. 이 시스템은 기존의 광역네트워크를 사용하여 유지보수거점에 위치하면서 원격지의 변압기 운전상태와 감시$\cdot$진단정보를 필요에 따라 액세스할 수 있도록 되어 있으며, 유지보수거점에서는 기기감시서버내의 데이터와 화면을 임의로 액세스할 수 있고 유지보수정보의 공유화와 이상검출시의 유중가스센서의 기동, 부하시 탭전환장치(LTC)의 토크파형 표시에 의한 조기대응과 이상해석$\cdot$진단정도(精度)의 향상에 효과를 발휘할 수 있다. 시스템은 변압기의 중요성, 토털코스트에 맞추어 구축된다. 이 때문에 센서, 각 장치간의 데이터 전송에 대해서는 온라인, 오프라인 및 각종 I/F를 준비하여 시스템의 선택성$\cdot$확장성을 고려토록 하고 있다. 차후 IT화 대응 유지보수지원시스템이 변압기 운전신뢰성 유지와 유지보수코스트 삭감에 효과를 발휘할 것으로 기대한다.

  • PDF

HF대 디지털통신의 ALE를 위한 무선프로토콜 연구 (A study on the radio protocol for ALE of digital communications in HF band)

  • 고윤규;최조천
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.811-814
    • /
    • 2009
  • HF대 해상통신이 디지털방식으로 발전하기 위해서는 먼저 해안국과 다수의 선박국간에서 1:N 으로 자동링크설정을 수행할 수 있는 기법이 마련되어야 한다. 단순히 polling에 의한 방식을 사용할 수는 있으나 통신환경이 열악한 HF대 통신상태에서 특정국만을 호출하여 링크를 설정하기 위해서는 많은 redundancy 시간이 소요될 수밖에 없다. 아마추어 무선에서는 특정국을 선택호출하는 1:1 자동 링크설정 방식으로 ALE(Automatic Link Establishment) controller를 이용하고 있으나, 해상통신에서 이러한 방식으로 1:N의 링크설정을 기대하기는 매우 어렵다. 즉, 선박국들의 동시호출을 유도하면 다수의 호출신호에 의한 트래픽 과부하로 충돌을 회피하기는 어렵다. 때문에 HF대 통신은 채널 특성상 트래픽 상태를 고려하여 자동적으로 무선링크가 설정되어야 하며, 트래픽 과부하시에는 적응적으로 채널의 안정성을 확보하며 운용되어야 한다. 본 논문에서는 다수의 선박국이 HF대의 단일채널에서 멀티톤 주파수에 의하여 자유접속을 시도할 수 있는 방식을 연구하여 자유접속, 그룹접속, polling의 3가지 자동링크설정 방식을 순차적으로 구동하는 새로운 무선프로토콜에 대하여 연구하였다.

  • PDF

GeoSensor 환경에서 공간 질의 정확도 향상을 위한 선-필터링을 이용한 후-부하제한 기법 (Pre-Filtering based Post-Load Shedding Method for Improving Spatial Queries Accuracy in GeoSensor Environment)

  • 김호;백성하;이동욱;김경배;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.18-27
    • /
    • 2010
  • u-GIS환경에서 GeoSensor를 기반으로 하는 GeoSensor 환경은 다양한 센서들로부터 수집한 동적인 데이터와 기존 GIS인 정적인 지형지물 정보의 융합을 요구한다. 이 환경의 핵심인 GeoSensor는 넓은 지역에 산발적으로 분포하며, 다양한 크기의 데이터를 끊임없이 수집한다. 따라서 Data Stream Management System(DSMS)은 제한된 메모리로 인하여 저장 공간을 초과하는 문제가 발생한다. 이를 해결하기 위해 다양한 부하제한 기법들이 활발히 연구되고 있다. 부하제한 기법에는 크게 랜덤부하제한 기법과 의미적부하제한 기법, 샘플링 기법으로 분류된다. 랜덤부하제한 기법은 무작위로 데이터를 선택하여 삭제하고, 의미적부하제한 기법은 데이터의 우선순위를 부여하여 우선순위가 낮은 데이터부터 삭제한다. 샘플링 기법은 통계적인 연산을 이용하여 샘플링 비율을 산정하고 이를 토대로 부하를 제한한다. 그러나 기존 기법들은 공간적 특성을 전혀 고려하지 않기 때문에 공간 질의의 정확도를 감소시키는 문제를 갖는다. 본 논문은 GeoSensor 환경에서 DSMS에 발생하는 과부하 발생을 제한하고 공간 질의의 정확도를 향상시키기 위해 선-필터링을 이용한 후-부하제한 기법을 제안한다. 본 기법은 선-필터링을 통하여 스트림 큐에 불필요하게 가중되는 부하를 1차적으로 제한하며, 과부하 발생 시 공간 질의 결과 정확도를 보장하기 위하여 공간 중요도와 데이터 중요도를 고려하여 후-부하제한을 수행한다. 이 기법을 이용하여 부하제한 수행 횟수를 효과적으로 감소시켰고, 공간 질의의 정확도를 향상시켰다.

MMORPG를 위한 동적 부하 균등화 기법 (Dynamic Load Balancing Mechanism for MMORPG)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.199-203
    • /
    • 2009
  • 최근 MMORPG의 급격한 성장으로 게임의 동시 접속자수가 계속 증가하는 추세이고, 사용되는 게임 공간의 크기도 대규모로 확대되었다. 기존의 맵 기반 분산 서버 구조는 게임영역을 정해진 사각형 영역으로 분리하고 각 영역에 등록된 참가자들을 그 영역의 담당서버에 할당한다. 따라서 참여자 편중으로 인하여 특정 서버에 부하가 편중되는 문제점을 지니고 있다. 본 논문은 이러한 부하 불균형 문제를 해결하기 위해 서버 간의 경계를 동적으로 변경할 수 있는 기법을 제안하였다. 과부하를 지닌 서버를 결정하여 그 서버와 인접한 서버 중에서 최소의 부하를 지닌 서버를 선택하여 부하를 분담하도록 하였으며, 성능평가를 통하여 제안 기법의 효율성을 보였다.

  • PDF