• 제목/요약/키워드: 동적 자원할당

검색결과 213건 처리시간 0.05초

동적인 네트워크 QoS 설비 방안 (Dynamic QoS Support Protocol)

  • 노희경;문새롬;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.265-267
    • /
    • 2002
  • 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Quality of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장 간에 상호 모순이 발생하는 경향을 가지고 있다. 본 논문에서는 이와 같은 상호 모순을 피할 수 있는 QoS 지원 방안으로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 도메인 내에서의 자원 예약과 연결 수락 제어 메커니즘을 정의한다. DQSP는 링크 자원을 각 에지 라우터로부터의 트래픽 클래스별로 동적으로 할당하고 에지 라이투가 자신에게 할당된 링크 자원에 관한 정보를 유지하도록 한다. DQSP는 목적지로의 연결 수락 제어를 위한 QoS 신호 프로토콜이 필요 없이 에지 라우터에서 매 사용자 플로우별로 직접적으로 연결 수락 결정을 내리므로 확장성 문제 및 코어 라우터의 복잡한 기능 요구 사항 문제를 해결한다. 또한 UQSP는 에지 라우터가 트래픽 부하에 따라 자신에게 할당되어 있는 자원을 반납하거나 추가적인 자원을 제공받을 수 있도록 해 자원 오버 프로비져닝으로 인해 발생할 수 있는 비효율적인 자원 활용 문제를 해결한다. 또한 DQSP는 경로 재계산을 수행하여 라우팅을 조정해 나감으로써 효율적일 네트워크 자원 활용이 가능하다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ에서와 같은 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.재 상용화 되어있는 Bellcore 의 S/KEY 시스템과의 비교를 수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각

  • PDF

윈도우 기반 동적 대역폭 평활화 방식을 이용한 자원 할당 및 전송 제어 기법 (Resource Allocation and Transmission Control Scheme using Window-Based Dynamic Bandwidth Smoothing Method)

  • 김형진;고성현;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.943-950
    • /
    • 2005
  • 초고속 통신망을 통해 다양한 서비스 품질을 요구하는 멀티미디어 데이터의 서로 다른 실시간 전송 제약을 보장 할 수 있는 스트림 전송 기법에 대한 연구가 활발히 진행되고 있다. 각 멀티미디어 응용의 데이터 전송 요구에 따라 차별적으로 자원을 예약하는 기법을 설계하고 할당되지 않고 남아 있는 자원의 활용률을 높일 수 있는 대역폭 할당 기법과 유연한 실시간 전송을 제공할 수 있는 파이프 라이닝 기법을 제시하였다. 또한 멀티미디어 데이터의 고유 특성으로 인한 동기성을 보장하기 위해서 수신 버퍼를 기반으로 한 피드백 전송 제어 기법을 적용하여 실시간 전송이 가능하도록 하였다. 그리고 네트워크 폭주로 인한 전송 경로상의 병목현상이 발생하였을 때 최소한의 서비스 품질을 보장하면서 에러 허용률 범위안에서 데이터 전송량에 대해 네트워크 자원 요구량을 저하시킬 수 있는 전송 제어 기법을 제안하였다. 마지막으로 송, 수신자 간에 지연에 민감한 비디오 스트림이 연속적으로 전송 될 수 있도록 각 비디오 스트림이 요구하는 최대 대역폭을 평활화 할 수 있는 동적 대역폭 평활화 기법을 제안하였다.

CORBA시스템을 위한 적응적 부화균등화 기법 (Adaptive Load Balancing Method for CORBA System)

  • 백승민;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.358-360
    • /
    • 2002
  • 기존의 정적 부하균등화 기법들은 동적 객체의 내재된 부하와 서버득의 다양한 상태 변화에 따른 능동적 부하분배가 불가능하다. 이를 위해 각 서버에서 프로세스가 자원을 전유하는 비율에 따라 해당 서버의 부하량을 판단하는 새로운 부하할당 기법을 제안하였다. 각 서버의 더미 프로세스는 자신이 프로세서를 점유하는 시점마다 해당 서버의 ID만을 전달함으로써 부하에 따른 차등하게 비동기된 서버보고를 수행한다. 이를 통해 라 서버는 자신의 부하량에 비례하여 부하균등화 참여율을 조정하여 성능저하를 최소화하고 부하량 판단 정보로 활용한다. 결국 제안기법은 웹 서비스의 부하의 성향에 무관하게 지능적인 부하할당을 가능케 한다.

  • PDF

HTCondor 클러스터를 위한 동적 자원 스케줄링 (Dynamic Resource Scheduling for HTCondor Cluster)

  • 이정하;염재근;정기문;조혜영;정대용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.250-252
    • /
    • 2015
  • 다양한 분야에서 활발히 연구되는 빅 데이터와 최근 이슈가 되고 있는 딥러닝(Deep-learning) 등은 컴퓨터공학 분야뿐만 아니라 다양한 분야와 접목하여 이에 대한 관심이 증가하고 있다. 대규모 클러스터를 통하여 빅데이터와 딥러닝 같은 계산 집약적인(computational-intensive) 작업을 빠르게 처리할 수 있다. 하지만 대규모 클러스터의 잦은 유휴상태는 클러스터의 활용률은 매우 낮아지게 한다. 본 논문에서는 작업 실행 시간 개선과 클러스터 활용 효율성을 향상시키는 HTCondor 클러스터를 위한 동적 자원 스케줄링 기법을 제안한다. 동적으로 자원 할당을 위해 가상머신으로 HTCondor 클러스터 환경을 구성하였으며, 가상머신의 관리를 위해 OpenStack을 사용하였다. OpenStack기반 HTCondor 클러스터 환경에서 HTCondor Python API와 OpenStack Python API를 사용하여 우리가 제안하는 동적 자원 스케줄링 기법을 구현하였으며, 실험을 통해 제안하는 기법의 성능 및 실현 가능성을 확인하였다.

멀티미디어 무선인지 시스템을 위한 퍼지 기반의 동적 패킷 스케줄링 알고리즘 (Fuzzy-based Dynamic Packet Scheduling Algorithm for Multimedia Cognitive Radios)

  • 니구웬 탄 퉁;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-7
    • /
    • 2012
  • 무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.

스펙트럼 및 무선자원 관리 기술 동향 (Technology Trend of Spectrum and Radio Resource Management)

  • 김승희;김지연;하정락;백승권;김진업
    • 전자통신동향분석
    • /
    • 제25권6호
    • /
    • pp.59-70
    • /
    • 2010
  • 최근 주파수 자원에 대한 수요가 급증하면서 효율적으로 이용하기 위한 정책적 기술적 개선이 요구되고 있다. 기존까지의 정부 주도적인 명령과 통제 방식은 감소되고 시장 경제 원리를 도입한 시장 기반 방식과 주파수를 공유하여 다수의 이용자가 사용할 수 있도록 하는 공유 방식이 증가되고 있으며, 지능형 SDR 개념인 CR 기술이 등장하게 되었다. 본 논문에서는 스펙트럼 관리 현황과 문제점을 살펴보고, 차세대 융합통신 환경에 적합한 스펙트럼 관리 모델과 핵심 이슈들을 소개하였다. 또한 Beyond IMT - Advanced를 지향하는 CRS에서 제공되어야 할 것으로 전망되는 동적 스펙트럼 할당, 통합 무선자원 관리, 동적 스펙트럼 접속 등과 같은 스펙트럼 및 무선 자원의 효율적 이용방식에 관한 표준화와 기술 동향에 대하여 기술하고자 한다.

QoS 제약 조건을 갖는 VBR 비디오에 대한 서비스 품질 만족도를 고려한 동적 자원 할당 및 호 수락 제어 (A dynamic resource allocation and call admission control considering 'satisfaction degree of quality of service' for the VBR video sources with QoS constraints)

  • 유상조;김성대
    • 대한전자공학회논문지TC
    • /
    • 제38권1호
    • /
    • pp.1-13
    • /
    • 2001
  • 본 논문에서는 VBR 비디오 트래픽에 대해 통신망 내부에서의 동적인 자원 요청 및 할당을 통해, 사용자가 요구하는 서비스 품질을 만족시키는 동시에 자원의 효율적 사용을 제공할 수 있는 새로운 방법을 제안한다. 본 논문에서는 장면전환을 고려한 변형된 적응 선행 예측 방법을 사용하여 향후 스위치로 입력 레이트를 추정하고, 사용자가 요구한 평균 지연 및 손실률에 대해 현재 통신망에서 제공되고 있는 연결별 품질 만족도를 측정하여, 동적으로 필요한 대역을 할당한다. 사용자에게 연결 설정 기간 동안 일관된 서비스 품질을 제공하기 위해, 본 논문에서 정의한 ‘서비스 품질 만족도’를 이용하여 신규 호의 수락 여부를 결정한다. 모의실험을 통하여 제안된 방법은 QoS 요구사항에 따라 사용자에게 안정적인 서비스 품질을 제공하고 통신망 자원을 효율적으로 관리할 수 있음을 보인다.

  • PDF

3GPP LTE-Advanced 시스템에서 릴레이 기반의 협력 네트워크를 위한 효율적인 자원할당 기법 (Efficient Resource Allocation Schemes for Relay-based Cooperative Networks in 3GPP LTE-Advanced Systems)

  • 김산해;양모찬;이제연;신요안
    • 한국통신학회논문지
    • /
    • 제35권6A호
    • /
    • pp.555-567
    • /
    • 2010
  • 릴레이를 이용한 다중 홉 시스템은 기존의 단일 홉 시스템과 달리 주어진 전체 리소스 영역의 일부를 릴레이 통신에 할당하게 되어 효율적인 자원할당 알고리즘을 도입하지 않으면, 실제 사용이 가능한 리소스의 손실을 초래하게 된다. 또한, 릴레이 기반 셀룰러 시스템에서 생기는 인접 셀 간섭으로 인해 기지국과 단말기 또는 릴레이와 단말기 사이의 높은 링크 성능을 보장하지 못하는 경우가 발생해 리소스 효율이 급격히 떨어질 수 있다. 본 논문에서는 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced 시스템의 하향링크 릴레이 협력 네트워크에서의 효율적인 자원할당 기법을 제안한다. 릴레이 협력 네트워크에서 각각의 통신 링크마다 고정 리소스 영역을 갖는 기존의 기법과는 달리, 제안된 자원할당 알고리즘은 각 통신 링크 간의 채널 상태 및 전송 가능 용량 등을 고려하여 각 리소스 블록 단위 별로 적응적으로 자원을 할당하는 기법이다. 또한 셀 또는 단말의 추가적인 전송률 증대를 위해 특정 통신 링크가 할당된 리소스 영역에 다른 통신 링크의 리소스를 중복하여 자원을 재사용하는 기법을 제안한다. 제안된 리소스 중복 할당 방식은 리소스 중복으로 인한 추가적인 간섭을 미리 고려하여 동적으로 자원을 할당하는 방식으로 단말기에서 간섭 제거 등의 추가적인 절차가 불필요하다.

이더넷 PON에서 다중 클래스 서비스를 위한 계층적 구조 기반의 동적 대역 할당 알고리듬 (Hierarchical-based Dynamic Bandwidth Allocation Algorithm for Multi-class Services in Ethernet PON)

  • 한경은;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.223-232
    • /
    • 2004
  • 본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

애드 혹 퍼베이시브 환경에서 자원 모니터링을 위한 환경에 적응적인 광고 기법 (Adaptive Advertisement for Resource Monitoring in Ad Hoc Pervasive Environment)

  • 곽경만;;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.449-454
    • /
    • 2008
  • 최근의 개인 휴대 장치들의 급속한 발전에 힘입어 pervasive computing 환경은 인프라 시스템의 제약에서 벗어나 개인 장치들의 협력에 의해서 상황에 맞는 서비스를 제공 받을 수 있도록 변하고 있다. 하지만 이러한 ad hoc pervasive 환경은 기존의 스마트 스페이스에서 보다 동적인 변화가 더욱 많은 환경이기 때문에 pervasive computing을 위한 기능들 중에서도 자원 관리가 가장 중요한 역할을 해야 한다. Pervasive computing 환경에서 자원 관리는 자원 모니터링(Resource Monitoring), 자원 발견(Resource Discovery), 자원 할당(Resource Allocation), 자원 적응(Resource Adaptation)의 4가지의 주요 기능으로 구분 될 수 있고, 동적인 변화가 많은 환경에서는 무엇보다도 자원 모니터링이 가장 중요시 되어야 한다. 자원 모니터링에서 정보의 수집은 pull이나 push 방식으로 이루어질 수 있는데, pull 방식은 사용자 요구에 맞춰 요구 했을 때의 가장 최신의 정보를 모아 줄 수 있다. 따라서 이는 자원 발견에 가장 적합하지만 언제 정보 수집을 요청할지는 정보 소비자의 입장에서는 알 수 없기 때문에 push 방식이 다른 여러 기능들을 지원하기 위해서 보다 적절하다. 하지만 대부분의 push 방식은 주기적으로 자신의 정보를 광고하는 방식으로 이루어 진다. 하지만 상황 적응(adaptation)입장에서 봤을 때 특정 수준의 민첩성을 요구하기 위해서는 광고주기를 조절 해야 하고, 이때 필요 이상으로 네트워크의 사용량을 늘릴 수 있다. 뿐만 아니라 변화가 많은지 적은지 등의 각 단말의 상황은 무시된 채 모든 단말들이 동일한 주기로 정보를 광고한다. 이러한 문제점을 해결 하기 위해서 본 논문은 자원 정보 제공자의 상황을 고려한 자원 정보 광고 기법을 제안한다.

  • PDF