• 제목/요약/키워드: 부하량 할당

검색결과 78건 처리시간 0.023초

V2V 프로토콜에서 실시간 전송을 위한 동적 CW 할당 기법 (Distance and Probability-based Real Time Transmission Scheme for V2V Protocol using Dynamic CW allocation)

  • 김수로;김동성;이호균
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.80-87
    • /
    • 2013
  • 본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.

스트리밍 데이터를 위한 적응적 실시간 트래픽 할당 기법 (Adaptive Realtime Traffic Allocation Algorithm for Streaming Data)

  • 진현준;서상진;박노경
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.111-117
    • /
    • 2006
  • 홈 네트워크와 유비쿼터스 인프라가 활성화되면서 다양한 형태의 정보 전송 기술과 새로운 하드웨어 구조를 가진 전용 단말기가 시장에 등장하고 있다. 이와 같은 신규 매체의 등장과 함께 이들 매체가 다양한 분야에서 네트워크를 통한 멀티미디어 데이터의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트가 요청하는 스트림 전송량을 매체 선호도에 따라 차등 할당하여 멀티미디어 재생 품질을 유지시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 제안한다. 매체 선호도는 컨텐츠의 인기도와 재생 매체의 재생 성능에 따라 결정된다. 제안된 MPP 기반의 트래픽 할당 기법은 실험을 통해 클라이언트의 스트림 요청 전송량이 서버의 처리 능력을 초과할 때, 매체의 전송 품질을 조절하여 할당 기법을 적용하지 않았을 때 보다 10% 재생 품질의 향상을 보였음을 평가할 수 있었다.

고성능 병렬화일 시스템을 위한 디스크 할당 방법 (A Disk Allocation Scheme for High-Performance Parallel File System)

  • 박기현
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2827-2835
    • /
    • 2000
  • 최근, 멀티미디어 정보처리와 같은 대규모 데이터 처리에 필수적인 입출력 시스템의 성능을 높이기 위하여 많은 관심이 집중되고 있으며, 고성능 병렬화일 시스템에 관한 연구도 이런 노력에 속한다. 본 연구에서는 고성능 병렬화일 시스템을 위한 효율적인 디스크 할당 방법을 제안한다. 즉, 병렬화일의 자료 분산(data declustering)특성을 이용하여 병렬화일에 대한 병렬도 개념을 정의하고, 이를 기반으로 여러 병렬화일들이 동시에 처리되는 경우에, 최대의 작업처리량(throughput)을 얻기 위한 각 병렬화일에 적합한 디스크상의 자료 분산 정도를 계산하는 방법을 제안한다. 또한 동시에 처리되는 병렬화일들이 많이 늘어날수록, 최대의 작업처리량을 얻기 위한 계산이 너무 복잡해지므로, 효율적인 근사 디스크 할당 알고리즘도 아울러 제안한다. 제안된 근사 알고리즘은 계산이 간단하고, 특히 입출력 작업부하(workload)가 높은 환경에서는 매우 효율적임을 보여준다. 또한 입출력 요구들의 도착 비율이 무한대일 경우, 근사 알고리즘만을 이용하여도 최대 작업처리량을 위한 최적 디스크 할당을 얻을 수 있음을 증명하였다.

  • PDF

대용량 천문 관측 자료처리를 위한 클라우드 기반 자동화 시스템 (Cloud-Based Automation System to Process Data from Astronomy Observation)

  • 염재근;유정록;임홍서;김명진;박진태;이희재;문홍규;최영준;노동구;오영석;배영호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.45-56
    • /
    • 2017
  • 천문학 분야에서 광시야망원경을 통해 관측된 자료들의 양은 기하급수적으로 늘어나고 있다. 그러나 고정된 소규모의 컴퓨팅 환경과 자료 분석 도구들의 복잡성은 대용량 관측 자료들을 효율적으로 처리하는데 어려움을 야기한다. 본 논문에서는 이러한 문제점을 해결하기 위해, 대용량 천문 관측 자료처리를 위한 클라우드 기반의 자동화 시스템을 제안한다. 본 논문에서 제안한 시스템은 관측 자료 분석에 필요한 워크플로우 템플릿의 관리 및 실행 제어를 위한 워크플로우 실행 관리자(Workflow Execution Manager)와 관측 자료 분석 요청 량에 따라 동적으로 계산자원의 할당/반납이 가능한 탄력적 자원 관리자(Elastic Resource Manager)로 구성된다. 또한 동적 자원 할당 추이, 시스템 부하 등의 다양한 실험 및 결과 분석을 통해 제안한 시스템의 유효성을 검증하고, DEEP-SOUTH 스케쥴링 시스템에의 적용 사례를 기술한다.

SFC 기반 DLP 솔루션을 위한 부하분산 시스템 (Load Balance System for the SFC Based DLP solution)

  • 송왕은;정수환
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.451-453
    • /
    • 2016
  • 본 논문에서는 SFC(Service Function Chaining) 기반 DLP(Data Loss Prevention) 솔루션을 위한 부하분산 시스템을 제안한다. SFC을 기반한 DLP 솔루션은 사용자의 데이터를 분산 처리하지 않으며, 각 DLP 서버는 할당 받은 사용자 단말에서 발생되는 모든 트래픽을 관리한다. 하지만 사용자별 트래픽 사용량이 다르기 때문에 DLP 서버의 리소스 사용량과 유휴량을 고려하지 않는 기존의 순차방식, 최소접속방식과 같은 부하분산 알고리즘을 사용 할 경우 트래픽이 균등하게 분배되지 못 하여, DLP 서버의 과부하 및 시스템 장애를 발생시킨다. 따라서 본 논문에서는 LBM(Load Balance Management) 서버를 통해 DLP 서버의 리소스 사용량을 기반으로 부하분산을 수행하는 SFC 기반 DLP 솔루션을 위한 부하분산 시스템의 아키텍처를 제안한다.

수질오염총량관리제도 적용을 위한 도시유역의 하수발생량 분석 (Wastewater Flowrate Analysis of Drainage Basin for Application of Total Water Pollution Load Management System)

  • 권준희;박인혁;하성룡
    • 한국습지학회지
    • /
    • 제11권1호
    • /
    • pp.75-82
    • /
    • 2009
  • 기존의 하천 수질을 규제하던 농도규제방식은 오염부하의 양적증가를 통제할 수 없어 수질개선에 한계성을 지니고 있었다. 수질오염총량관리제도는 폐수 중 오염물질의 총량을 규제하여 환경기준을 달성할 수 있는 허용부하량 이내로 배출 오염물질의 총량을 할당, 규제할 수 있다. 수질오염총량관리제도의 하수발생량 산출시 실측한 값을 사용하지 않고 오염원별 발생원단위를 곱하여 산출하여 실측한 data를 이용한 산출값과 차이가 있다. 수질오염총량관리에 의한 산출결과를 보면 건기시 관거유입량 $26,460.9m^3$/d, 관거이송유량 $17,778.6m^3$/d로 실측한 data를 이용하여 산출한 관거유입량 $17,106.1m^3$/d, 관거이송유량 $19,033.9m^3$/d로 차이가 났으며, 우기시의 경우 수질오염총량관리에 의한 관거유입량 $49,512.2m^3$/d, 관거이송유량 $18,628.7m^3$/d로 실측한 data를 이용하여 산출한 관거유입량 $30,918.2m^3$/d, 관거이송유량 $19,700.7m^3$/d로 차이가 났다. 오염 부하량의 기초값인 하수발생량이 실측한 하수발생량과 차이를 보여 효율적인 제도 수행에 문제점이 있는 것으로 판단된다.

  • PDF

디스크를 공유하는 다중 시스템 상에서 캐쉬 일관성 유지를 위한 동적 PCA 할당

  • 김신희;류명춘;박정량
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1998년도 추계학술대회논문집21세기를 위한정보기술의 발전방향
    • /
    • pp.137-144
    • /
    • 1998
  • 데이터베이스 공유 시스템에서는 동일한 페이지가 여러 처리노드에 의해 동시에 캐싱 될 수 있으므로, 각 처리노드가 항상 최신의 내용을 참조하기 위해서는 캐싱 된 데이 터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한 을 이용하여 데이터베이스를 논리적으로 분할한 데이터베이스 공유 시스템 환경에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안한 기법들인 DPCA_P와 DPCA_U는 PCA를 동적으로 할당하여 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으 로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작 한다는 장점을 갖는다.

  • PDF

Multirate 통신환경에서 DAMA 스케줄러를 이용한 슬라이스 채널 할당방법 (Sliced Channel Allocation Method for Multirate Communtiaction Environments using DAMA Scheduler)

  • 유병관;김해기;안치훈;김남;김수형
    • 한국전자파학회논문지
    • /
    • 제10권2호
    • /
    • pp.157-168
    • /
    • 1999
  • 본 논문에서는 이동 무선 시스템 설계시 중요한 채널 할당에 대한 TFS(Time-Frequency Slice)할당 방법 을 제시하였다. 시간-주파수-코드영역을 슬라이스화 하고 요구할당 다중접속(DAMA) 스케줄러를 이용하여 채널을 할당하는 경우 TA (Traditional Assignment) 방식에 비해서 호 차단 확률을 낮추게 된다. 통화량 부 하 $\rho$=0.8이고 요구되는 호 차단 확률이 2%일 때 TA (Traditional Assignment)방식에서는 사용자들에게 11 개의 슬라이스를 할당할 수 있지만. TFS방식에서는 36개의 슬라이스를 할당할 수 있다. 통화량 부하 $\rho$=0.9 일 때 TA방식에서 1%의 호 차단 확률을 기준으로 13개 이상의 슬라이스를 할당할 수 없지만, TFS(TimeF Frequency-Code sliced)방식에서는 40개의 슬라이스를 할당함으로써 TA방식보다 3.07배 향상되었다. 이러한 T TFS방식은 다중속도 사용자들이 많은 시스템구현에 적합한 방법이다.

  • PDF

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링 (Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

  • PDF

다중 서버 환경에서의 퍼지 개념을 이용한 작업할당 기법 (A Job Scheduling Method using Fuzzy Concepts in Multi-Server Environment)

  • 정연돈;김종수;이지연;오석균;이광형;이윤준;김명호
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.8-13
    • /
    • 1997
  • 다중 서버 환경이란 어떤 작업이 처리될 수 있는 서버가 다수 존재하는 환경을 할한다. 이러한 환경에서는 사용자의 요구를 처리하는 서버를 결정하는데 있어 시스템의 전체 성능을 극대화 시키고 요구들의 응답 시간을 최소화 하여야 한다. 이과정에서 기존에는 서버 부하량만을 기준하여 최소 부하를 지닌 서버를 선정하고 있다. 본 논문에서는 서버의 성능 정도와 부하 정도 그리고 서비스 수행 시간의 크기를 퍼지화하고 전문가 지식을 사용하는 새로운 서버 선정 방법을 제시한다. 퍼지 기법을 사용함으로써 기존 방법에 비하여 우수한 성능을 보임을 실험을 통해 보인다.

  • PDF