• 제목/요약/키워드: load allocation

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

10G EPON에서 높은 QoS를 보장하는 스캐줄링 방법 (Scheduling Scheme for Guaranteeing High Quality of Service in 10G EPON)

  • 전재현;정민석;김민준;최용도;김승호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.351-355
    • /
    • 2010
  • 최근 높은 대역폭을 요구하는 서비스에 대한 수요가 증가하면서 초고속 통신망을 구축하는 것이 절실히 요구되고 있다. IEEE 802.3ah의 Task Force 팀은 차세대 가입자 망인 EPON을 표준화로 규정했다. 그리고 더 높은 서비스를 제공하기 위해 1Gbps 였던 상하향 대역폭을 10Gbps로 증가시킨 10G EPON 아 등장을 하였다. Kramer는 10G EPON을 연구를 하였지만 부하가 낮을 때 단대단 최대지연이 높아지기 때문에 QoS를 제공하는데 한계를 가졌다. 따라서 본 논문에서는 IEEE 802.1 AVB에 QoS를 제공하며 장치간의 동기화 방법, 자원예약 방법, 대역폭 할당 방법에 대해 제안을 하였다. OPNET을 이용해서 구현한 결과 10G EPON에 원활한 서비스를 제공할 수 있는 것을 확인하였다.

무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안 (A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks)

  • 허경;손원성
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.419-426
    • /
    • 2009
  • 본 논문에서는 고속 무선 홈 네트워크를 위한 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서 실시간 트래픽을 위한 공평한 QoS 제공 방법에 초점을 맞추어 현재 D-MAC 프로토콜의 문제점을 제시하고, 공평하고 분산적인 타임슬롯 자원 할당 방법을 제안하며, 그 성능을 분석한다. 본 논문에서 제안하는 타임슬롯 자원 할당 방법은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행함으로써, 현재 트래픽 부하 상태에 대한 최적의 타임 슬롯들을 디바이스들에게 할당하여 공평하고 적응적인 QoS 제공을 가능하게 한다.

  • 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

DVE에서 시간 기반 균등 부하 분산 방식 설계 (Design the Time-Interval Based Fairness Partitioning Method in DVE)

  • 원동기;안동언;정성종
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.48-54
    • /
    • 2008
  • MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다.

Integrated Service 모델을 응용한 웹 기반 QoS 보장형 트래픽 제어시스템 (A Web-based and QoS-guaranteed Traffic Control System using Integrated Service Model)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.34-44
    • /
    • 2003
  • 최근 인터넷 기술이 급속도로 발전하고 인터넷상에서의 멀티미디어 통신이 일반화되면서 네트워크 트래픽이 급속히 증가되고 있으며, 이러한 트래픽 급증으로 인하여 네트워크 회선 부족 및 통신 서비스의 품질 저하 등의 문제점들이 발생하고 있다 본 논문에서는 이러한 문제점을 해결하기 위해서 멀티미디어 통신 등과 같은 실시간 패킷의 전송에서 품질 보장을 지원하는 웹 기반 트래픽 제어 시스템을 제시한다. 본 논문에서 제시하는 트래픽 제어 시스템은 IntServ 모델을 응용하여, 망 운영자의 정책 및 망 종단간의 트래픽 부하를 고려한 최적의 자원 할당에 따라 패킷의 전송률을 결정하여 전송 품질을 보장하고, 또한 실시간 패킷의 경우, 인증 제어 과정과 비동기 큐잉 및 클래스 기반 큐잉을 지원하도록 수정된 $WF^2Q^+$ 스케줄러를 통하여 전송품질을 보장한다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

LTE-Advanced 융합 망에서 서비스 자기-조직화 방법 (Service Self-Organization Method in LTE-Advanced Heterogeneous Networks)

  • 이기성;이종찬
    • 한국산학기술학회논문지
    • /
    • 제16권9호
    • /
    • pp.6260-6268
    • /
    • 2015
  • 상이한 망이 공존하는 LTE-Advanced에서 기존 음성 서비스에 적용된 절차적이고 정적인 제어방식으로는 서비스 연속성을 효과적으로 지원하는 것은 현실적으로 어렵다고 여겨진다. 본 논문에서는 SON를 기반으로 서비스 연속성을 효과적으로 지원하기 위한 서비스 자기-조직화를 제시하고자 한다. SON을 통하여 가입자 단말기는 자신의 현재 상태 및 주변 기지국 정보를 수집하고, 기지국은 내부 및 인접한 기지국 모니터링으로 수집된 정보를 통하여, 관련 제어 데이터를 공유하고 이를 종합 분석하여 서비스 연속성을 자체적으로 조절/제어하는 방법을 제안한다. 서비스 자기-조직화는 단말기 및 기지국의 상태 정보 변화에 따라 관련 기능(여기서 기능은 ISHO, 셀 선정, 자원 할당, 부하 제어, QoS 매핑 등을 의미함)의 설정을 동적으로 제어하고, 각각의 기능들이 변화에 적응하여 조정되고 재구성하는 과정을 주고받으면서 각 기능들이 상호 작용하게 된다. 이러한 동작들이 서비스 자기-조직화를 통하여 서비스 연속성을 만족시키는 방향으로 이루어진다. 자원 이용률과 outage 확률을 성능척도로 하여 수행된 시뮬레이션 결과에 의하면 제안된 방안은 기존 방안에 비하여 더 우수한 성능을 가짐이 확인된다.

분산 슈퍼컴퓨팅 기술에 기반한 신약재창출 시뮬레이션 사례 연구 (A Case Study of Drug Repositioning Simulation based on Distributed Supercomputing Technology)

  • 김직수;노승우;이민호;김서영;김상완;황순욱
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.15-22
    • /
    • 2015
  • 본 논문에서는 대규모의 계산 작업을 고성능으로 처리해야 하는 신약재창출 시뮬레이션 분야에 분산 슈퍼컴퓨팅 기술을 적용한 사례에 대해 논의하고자 한다. 신약재창출이란 기존에 알려진 약물의 새로운 적응증을 규명하는 것을 의미하며, 이러한 신약재창출은 비교적 짧은 수행시간을 갖는 대규모의 도킹(docking) 연산들을 고성능으로 처리해야한다는 점에서 Many-Task Computing (MTC) 성격을 지니고 있다. 이러한 MTC 응용들의 대표 사례로서 신약재창출 시뮬레이션을 분산 슈퍼컴퓨팅 환경 기반의 HTCaaS 시스템에 적용하였으며, 이를 통해 효율적인 작업 배포, 동적인 자원 할당 및 로드 밸런싱, 안정성 및 다양한 자원들의 효율적인 통합 등이 이러한 과학 응용들을 지원하는 데 있어 필수적인 기능임을 확인할 수 있었다.

무선 이동망에서 이동 클러스터 기반의 H-MRVP를 이용한 자원관리 기법의 성능 분석 (Performance analysis of the Resource Reservation Schemes using Mobile Cluster based H-MRSVP in Wireless Mobile Networks)

  • 마경민;원정재;이형우;조충호
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.283-292
    • /
    • 2002
  • 본 논문에서는 무선/이동 인터넷 환경에서 실시간 트래픽의 QoS 보장을 위한 자원 관리 기법에 대해서 연구한다. 이동단말은 이동성때문에 실시간 응용 서비스에서 요구하는 QoS에 중요한 영향을 갖는다. 현재 제안된 MRSVP는 자원 예약 지역 경계의 불명확성과 또한 세션들을 유지하기 위한 신호 과부하를 발생시킬 수 있다. 이러한 문제를 해결하기 위해, MRSVP[1-5]와 이동 클러스터 개념을 조합한 신규자원 예약 프로토콜-이동클러스 기반의 H-MRSVP(Hierarchical MRSVP)-을 제안한다. 본 논문에서는 실시간 이동 호에 대한 이동 클러스터 기반의 H-MRSVP의 분석적인 모델을 설계하고, 시뮬레이션을 이용하여 보호채널 할당 방식, 분산 호 수락제어 기법과 비교 분석한다. 성능 목표값으로는 신규호 차단율, 핸드오프 호 손실율, 무선 시스템에서이 채널 이용율과 호의 서비스 완료율을 보았다. 결과적으로 제안된 기법이 DCA보다는 채널 이용율 측면에서 좀더 유연하고, 보호채널기법보다는 이동호에 대한 좋은 채널 할당을 한다.

유역경계 추출을 위한 DEM별 전처리 방법과 격자크기 분석 (Preprocessing Methods and Analysis of Grid Size for Watershed Extraction)

  • 김동문
    • 한국측량학회지
    • /
    • 제26권1호
    • /
    • pp.41-50
    • /
    • 2008
  • 최근 지형정보 취득을 위한 다양한 신기술의 개발로 수치지도, LiDAR(Light Detection And Ranging), 고해상도 위성영상 등의 Digital Elevation Model(DEM) 자료원이 다양해졌다. 이러한 DEM은 효율적인 유역관리를 위해 수문지형 특성인자 추출에 필요한 주요 자료원이다. 특히 DEM을 이용한 유역 추출은 최근의 오염총량관리 계획의 수립에 필요한 당해 지역의 수계환경자료조사, 오염원조사, 오 폐수량 및 오염부하량 산정, 수질모델링 등의 공간적 경계를 구분 짓는 매우 중요한 공간자료이다. 지금까지의 DEM을 이용한 유역추출 연구가 격자크기나 전처리 방법에 따른 인자추출이 주를 이뤘으나, 이 연구에서는 LiDAR와 수치지도를 통해 작성한 DEM별 격자크기와 전처리방법에 따른 유역 추출의 정확도를 분석하였으며, 2m 격자의 LiDAR DEM을 Agree burn으로 전처리한 것이 가장 적합한 것으로 나타났다.