• 제목/요약/키워드: 자원 예약

검색결과 297건 처리시간 0.034초

계층적 도메인간 부하분산 QoS 라우팅 (Hierarchical Inter-domain Load Balanced QoS Routing)

  • 홍종준;김승훈;이균하
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.671-678
    • /
    • 2002
  • 본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

Wireless Cellular network 에서 Application QoS를 보장하기 위한 무선자원 이용에 대한 연구 (A Study on Wireless Network Resource Utilization Method for Application QoS Satisfaction)

  • 김선주;박윤상;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.460-465
    • /
    • 2006
  • 멀티미디어 Application의 QoS(Quality of Service) 를 보장하기 위해서 유선 망 에서도 종단간 자원을 예약하는 방법을 쓰거나 서비스 차등을 위해서 서비스 차등 클래스를 두어서 차등 서비스로 멀티미디어 Application의 QoS를 보장한다. 현재 광범위하게 퍼져 있는 무선 Network에서도 멀티미디어 Application QoS가 중요한 이슈 이고 유선망은 무선망과 달리 망 자체의 Error rate이 더 높기 때문에 더 민감하게 QoS를 보장 해야 할 것이다. 이 논문에선 무선망인 Cellular network에서 Application QoS를 보장하기 위해서 자원을 어떻게 활용할 것인지에 대한 방법을 제시하고자 한다.

  • PDF

IBM LoadLeveler에서 Preemption을 적용한 Reservation 클래스 구현 (The Reservation Class Implement Using Preemption in IBM LoadLeveler)

  • 이영주;성진우;박찬열;이상동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.269-272
    • /
    • 2008
  • 하나의 시스템을 다수의 사람들이 동시에 작업을 할 경우 한정된 자원을 각각의 작업 요구에 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. IBM 시스템은 작업관리 시스템으로서 주로 LoadLeveler를 사용하고 있다. 작업관리 시스템은 자원을 할당 받아 작업을 처리할 수 있는 여러 가지의 큐를 가질 수 있으며, 이러한 큐는 시스템의 특성과 구성 그리고 사용자 작업의 패턴에 따라서 설계되어진다. 본 논문에서는 LoadLeveler에서 작업을 실행할 때 자원을 미리 예약하여 실행할 수 있는 reservation과 긴급한 작업을 우선적으로 처리할 수 있게 해주는 preemption 기능을 적용한 클래스를 만들어 작업을 실행하면서 각각 작업들의 메모리 사용 변화와 그에 따른 작업 처리 성능을 분석 연구하였다.

ARMA 모델을 이용한 모바일 셀룰러망의 예측자원 할당기법 (Predictive Resource Allocation Scheme based on ARMA model in Mobile Cellular Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.252-258
    • /
    • 2007
  • 무선모바일 통신망에서는 사용자의 이동성보장 기술과 사용자가 요구하는 서비스품질(QoS)을 만족시키기 위한 효율적인 무선자원관리기술이 많이 연구되어 왔다. 본 연구에서는 시계열 예측기법(Time series prediction) 인 ARMA(Auto Regressive Moving Average) 모델을 이용하여 사용자가 요구하는 자원의 양을 예측하여 동적으로 자원을 할당함으로써 사용자의 이동성에 따른 QoS를 보장할 수 있는 자원할당방법을 제안한다. 제안한 방법은 ARMA 예측모델을 사용하여 이전에 핸드오프연결이 사용한 채널 수를 기초로 앞으로 필요로 하는 채널 수를 예측하여 예약함으로써 원하는 핸드오프 손실률에서 서비스가 이루어지도록 한다. 시뮬레이션을 통하여 기존의 RCS(Reserved channel scheme) 방법과 비교하여 핸드오프 연결의 손실률과 자원의 이용률에서 우수함을 보인다.

  • PDF

이종 무선망에서 다중 멀티미디어 서비스 지원을 위한 자원 운용 및 할당 알고리즘 (A Resource Management and Allocation Scheme for Multiple Multimedia Service in Heterogeneous Networks)

  • 이종찬;이문호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.141-149
    • /
    • 2012
  • 본 연구에서는 이종 무선융합망에서 실시간 서비스 품질의 지속성을 보장하면서도 자원의 이용도를 극대화하기 위한 자원운영 방안인 PRA(Priority Resource Allocation)를 제안한다. PRA에서는 예약된 자원을 사용하여 실시간 서비스 데이터를 우선적으로 전송하되 그 전송률이 감소하면 비실시간 서비스가 여분의 대역폭을 일시적으로 이용한다. 실시간 세션의 가변 전송률에 근거한 통계적 다중화 기법을 통하여 PRA 방식이 실시간 서비스의 품질을 만족시키면서도 동시에 접속 가능한 가입자 수를 최대화할 수 있음을 시뮬레이션에 의해 확인한다.

확장성 있는 동적 QoS 지원 프로토콜 (A Scalable Dynamic QoS Support Protocol)

  • 문새롬;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.722-737
    • /
    • 2002
  • 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Qualify of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장 간에 상호 모순이 발생하는 경향을 가지고 있다. 이에, 본 논문에서는 확장성 있는 QoS 지원 프로토콜로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 코어 라우터에서는 각 소스 에지 라우터 별 자원 할당 상태 정보만을 유지하도록 하고, 소스 에지 라우터가 각 링크들에 대하여 자신에게 할당된 자원의 양을 알고 이에 대해 동적인 사용 정보 유지하면서 이를 이용하여 연결 수락 결정을 내리도록 한다. 따라서, DQSP에서는 종단간 QoS를 보장하기 위한 자원 예약과 연결 수락 제어가 네트워크 코어에 서의 시그널링을 수반하지 않고 네트워크 에지에서만 이루어진다. 즉, DQSP는 QoS 보장을 위해 사용자 플로우별 입장 제어와 자원 할당을 지원하면서도 시그널링과 상태 정보 저장에 관계된 코어의 복잡성이 동적으로 변화하는 사용자 플로우 수에 따라 증가하는 것을 피할 수 있다는 면에서 확장성을 제공한다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ 같은 사용자 플로우 수 증가에 대한 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.

광인터넷망에서 Cut-Set을 이용한 예비 대역폭 할당 (Spare Capacity Reservation for Optical Internet using Cut-Set)

  • 황호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.348-350
    • /
    • 2012
  • 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유 링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 확인하였다.

결정론적 서비스 보장을 위한 실시간 통신망의 지연분석 (A Study on the Real-Time Network of Delay Analysis for Guarantee Deterministic Service)

  • 박종선;전병균나상동배철수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.90-93
    • /
    • 1998
  • 컴퓨터 통신에서 실시간 멀티미디어 응용은 보장된 통신 서비스 성능을 요구하므로 이를 위해서는 트래픽이 버스트할 때 망 내에서 자원을 예약하여 접속시 피크율을 기반으로 망의 이용율을 높인다. 본 논문에서 결정론적 지연 범위을 이용하여 모든 접속에서 피크 율의 합이 링크 속도 보다 더 커질 때 버스트 상태의 트래픽에 대한 링크를 넘어 보장될 수 있음을 보인다. 또한 트래픽이 버스트할 때 새로운 결과는 연결수락된 접 속의 수를 증가시키므로 이러한 결과는 스위치에서 속도가 제어된 서비스 규율을 사용함으로써 단일 스위치로부터 망의 이용율을 개선할 수 있다.

  • PDF

Dynamic RSVP 라우터 구현 (An Implementation of a Dynamic RSVP router)

  • 이상교;강석훈;김영한;신명기;김용진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.845-848
    • /
    • 1999
  • 인터넷 자원 예약 프로토콜을 구현하고 있는 현재 RSVP(ISI re14.2a4)코드는 QoS를 지원하는 트래픽 제어부(큐 구조)와의 연결을 위해 LLDAL(Link-Layer-Dependent Adaptation Layer) 구조를 가지고 있다 트래픽 제어부와 통신을 하기 위해서 여러 호출들이 구현되어 있지만 실제 이러한 호출들을 사용해서 트래픽 제어를 하지는 않는다. 이러한 문제를 해결하기 위하여 수락 제어부와 트래픽 제어부를 구현하여 FreeBSD 상에서 일반화된 RSVP 라우터를 구현하였다.

  • PDF

CAN 기반 분산 내장형 시스템을 위한 CORBA의 설계 (Designing CORBA for CAN-based Distributed Embedded System)

  • 김기문;김세화;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.172-174
    • /
    • 2000
  • 본 논문에서는 CAN 기반의 분산 제어 시스템을 위한 환경에 특화된 CORBA인 CAN-CORBA의 설계와 구현에 대하여 기술한다. CAN-CORBA는 예약 구독 기반의 그룹 통신과 CORBA의 전통적인 연결 기반 점대점 통신을 모두 지원한다. 또한 내장형 ORB간 통신 프로토콜인 EIOP를 사용하여 메시지 전송량을 획기적으로 줄였다. CAN-CORBA는 서울대학교에서 개발한 실시간 운영체제 mArx에 완전히 구현되었다. 다양한 경험과 실험 결과는 CAN-CORBA가 극심한 자원 제약 한계를 갖는 분산 내장형 제어 시스템을 개발하는데 적합함을 보여주었다.

  • PDF