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

검색결과 98건 처리시간 0.031초

Grid에서의 서비스 기반 RTI 구현 (Service-oriented RunTime Infrastructure on Grid)

  • 최기영;이태동;정혜선;유승훈;장재형;임중호;정승환;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.31-33
    • /
    • 2004
  • HLA (High Level Architecture) 는 모델링과 시뮬레이션 분야에서 상호 이질적인 서비스에 따른 어플리케이션의 상호운용성(interoperability)과 재사용성(reusability)을 증진시키기 위해 필요한 infrastructure를 개발하기 위한 청사진이다. RTI(RunTime Infrastructure)는 HLA 의 소프트웨어적 도구로써 IibTRI, FedExec, RTIExec의 세 가지 컴포넌트로 구성되어 있다. RTI는 분산환경에서 동적으로 다수대다수간의 통신을 제공하는 미들웨어 (middleware)이다. 대규모의 분산 시뮬레이션의 실행은 지리적으로 퍼져있는 많은 양의 컴퓨팅 자원을 필요로 할 수 있는데 이러한 환경이 가지는 보안과 동적 자원 할당이라는 문제점을 Globus Toolkit3(GT3)안의 Open Grid Service Arcitecture(OGSA)를 사용해서 해결할 수 있는 RTI-G를 개발해 왔고 이를 service-oriented RTI-G라 부른다. 이 논문에서는 service-oriented RTI on Grid 의 구조와 앞에 제시된 문제점들의 해결방안을 제시하고 실험한다.

  • PDF

ATM 스위치의 이동성 지원 서버의 구현 (Implementation of Mobility Supporting Server in ATM Switch)

  • 서주환;변태영;이원열;허성진;박선영;신용욱;한기준;이채우;강성원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권3호
    • /
    • pp.343-350
    • /
    • 1999
  • 무선 ATM에서 단말의 이동성을 지원하기 위해서는 핸드오버 기법과 이에 따른 경로 재설정 및 자원재할당, 그리고 서비스 품질(Quality of Service : QoS) 및 트래픽 제어 기술의 구현이 필요하다. 이 문제를 해결하기 위해서 본 논문에서는 무선 ATM기능을 ATM망의 한요소로 보고 기존 ATM 스위치의 Q.2931 프로토콜을 별도의 수정없이 그대로수용하면서 ATM 스위치에 단말의 이동성을 지원하는 별도의 이동성 지원 서버를 두는 방안을 제시하고 구현하였다. 본 논문에서 구현한 이동성 지원 서버는 단말의 이동성 자원을 성공적으로 수행하면서 클러스터 단위로 단말의 이동성 서비스를 지원할 수 있음을 보였다.

씬 클라이언트 환경에서 터미널 서비스를 위한 적응적 서버 클러스터링 (An Adaptive Server Clustering for Terminal Service in a Thin-Client Environment)

  • 정윤재;곽후근;정규식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.412-414
    • /
    • 2004
  • 수십 대의 PC들로 구성된 학교 PC 실 또는 교육 목적 PC 실에서는 컴퓨터들이 분산 구조로 되어 있어서 각 컴퓨터별로 셋업. 유지보수, 업그레이드가 각각 따로따로 수행된다. 이러한 분산 구조에 대한 대안으로 씬 클라이언트 컴퓨팅 환경을 고려해 볼 수 있다. 씬 클라이언트 컴퓨팅 환경에서, 클라이언트 쪽 장치는 사용자에게 친숙한 GUI 와 멀티미디어 지원과 함께 주로 IO 기능들을 제공하는 반면에 터미널 서버라 불리는 원격 서버들은 컴퓨팅 파워를 제공한다. 이 환경에서는 많은 클라이언트를 지원하기 위해서 터미널 서버들을 클러스터로 구성할 수 있다. 그러나 이러한 구조에서는 터미널 세션의 유지와 사용자의 다양한 컴퓨팅 사용 패턴 요인으로 부하 분산이 어렵고 결과적으로 터미널 서버 자원의 활용도가 낮아지는 단점을 가진다. 이러한 단점을 보완하기 일해 본 논문에서는 적응적 터미널 클러스터를 제안한다. 이 구조에서는 부하가 적은 그룹에 속한 터미널 서버가 부하가 큰 그룹으로 실시간에 동적으로 재 할당될 수 있다. 제안된 적응적 터미널 클러스터를 일반적인 터미널 클러스터와 그룹 기반 비적응적 터미널 클러스터와 비교하고 실험을 통해 제안된 방법의 유효성을 검증하였다.

  • PDF

차별화서비스를 제공하는 IP네트워크에서 대역폭관리를 위한 트래픽 제어시스템 (A traffic control system to manage bandwidth usage in IP networks supporting Differentiated Service)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.325-338
    • /
    • 2004
  • 최근 인터넷 기술이 급속도로 발전하고 인터넷상에서의 멀티미디어 통신이 일반화되면서 네트워크 트래픽이 급속히 증가되고 있으며, 이러한 트래픽 급증으로 인하여 네트워크 회선 부족 및 통신 서비스의 품질 저하 등의 문제점들이 발생하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해서 If네트워크 환경에서 선별적인 QoS를 보장하는 DiffServ지원 라우터와 DiffServ 네트워크상의 트래픽 흐름을 제어함으로써 클라이언트의 대역폭 요구에 대한 동적 자원할당을 수행하는 트래픽 제어 에이전트를 제시한다. 본 논문에서는 DiffServ지원 라우터 상에서 트래픽의 선별적인 전송방식을 구현하기 위해 리눅스의 큐 관리정책을 조작하였으며. 이러한 DiffServ지원 라우터를 효율적으로 제어할 수 있는 트래픽 제어 에이전트를 제안한다. 본 논문에서 제시하는 트래픽 제어 에이전트는 클라이언트의 서비스 요청에 대한 자원할당기능을 수행하며. 네트워크 상태변화에 따라 동적으로 자원을 재 할당한다. 특히, DiffServ 지원 라우터에서는 비동기 큐잉과 클래스별 큐잉기능을 제공하는 ACW$F_2$Q$^{+}$(Asynchronous and Class based W$F_2$Q$^{+}$) 패킷 스케줄러를 제안하여 AF PHB의 처리율과 공평성(fairness)을 향상시킨다.

OFDMA 다중률 비디오 멀티캐스트 전송에서 스케줄링 방식의 장기적 성능 평가 (Long-Term Performance Evaluation of Scheduling Disciplines in OFDMA Multi-Rate Video Multicast Transmission)

  • 홍진표;한민규
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.246-255
    • /
    • 2016
  • OFDMA는 주파수와 시간 축에 따라 융통성 있는 자원 할당이 가능하고, 적응적 변조와 코딩이 가능하기 때문에 다중률 멀티캐스트 전송에 적합하다. 계층적 코딩과 달리 MDC (multiple description coding)는 비디오 스트림을 서브 스트림으로 분해와 재조립이 용이하며, 수신율에 비례하여 비디오 품질도 증가하는 특성을 가지고 있다. OFDMA 무선 또는 이동통신망에서 비디오를 다중률로 멀티캐스트 전송할 때 자원 할당과 전송률에 관한 수학적 모델을 제시하고, 사용자가 느끼는 비디오 품질 인덱스인 MOS (mean opinion score)를 최대화 혹은 비례적 공평성을 극대화하는 스케줄링 방식에 대해, 평균값 분석 방법론을 통해 장기적 관점에서 비교 분석한다. 또한, 제한된 자원 내에서 일부 사용자에게 최저 품질을 보장하는 pruning 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.

다중 사용자 OFDM 시스템을 위한 개선된 부반송파 할당 알고리즘 (Improved Subcarrier Allocation Algorithm for Multiuser OFDM Systems)

  • 이재윤;윤동원;박상규;현광민
    • 대한전자공학회논문지TC
    • /
    • 제44권9호
    • /
    • pp.9-16
    • /
    • 2007
  • 본 논문에서는 제한된 자원 하에서 최대한 많은 사용자의 QoS를 만족시키면서 전체 데이터 전송률 및 스펙트럼 효율을 최대화 하는 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 먼저, BER, 사용자의 최소 요구 데이터 전송률, 채널 이득정보를 이용하여 서비스를 받을 수 있는 사용자들의 후보를 미리 정하여 보다 안정적인 서비스가 이루어질 수 있도록 하였으며, 그 다음, 그 후보 사용자에게 부반송파를 할당하고, 전송 가능한 전체 데이터 율의 감소가 최소화되도록 재 할당한다. 제안된 부반송파 할당 알고리즘은 기존 알고리즘에 비해 더 많은 사용자를 지원하며, 우수한 성능의 스펙트럼 효율 및 전체 데이터 전송률을 갖는다.

동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS 제공 (Absolute Differentiated Services for Optical Burst Switching Networks Using Dynamic Wavelength Assignment)

  • 김성창;최진식;강민호
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.8-15
    • /
    • 2003
  • 본 논문에서는 동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS (qualify of service) 제공 방안에 대하여 기술한다. 버퍼 또는 offset time 을 이용한 기존의 QoS 보장 방법과는 달리 본 논문에서 제안하는 동적 가상 파장 분할 (DVLP: dynamic virtual lambda partitioning) 방법은 버퍼 혹은 추가적인 offset time을 필요로 하지 않으며 절대적 QoS를 보장할 수 있는 특징이 있다. 이러한 새로운 동적 가상 파장 분할 방법은 파장 자원을 몇 개의 우선순위 파장 그룹으로 나누고, 절대적 QoS를 제공하기 위해 동적으로 파장 그룹을 재 설정하는 방법이다. 제안된 알고리즘의 성능 분석 및 시뮬레이션 결과를 통하여 긴 주기 및 짧은 주기 내에서도 절대적 QoS를 제공하는 것을 볼 수 있다. 또한 제한된 FDL(fiber delay line) 버퍼를 사용하여 동적 가상 파장 분할 방법의 효율을 더욱 높일 수 있음을 보였다.

전파간섭이 존재하는 셀룰러 시스템에서의 CB 기법의 성능 평가 (Estimation on the Performance of CB Scheme in Cellular System with Radio Interference)

  • 이성수;김종호;박상준;강영훙;이정식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.156-160
    • /
    • 2002
  • 본 연구에서는 덕팅에 의한 인접국가간의 간섭문제 대처방안의 하나로서 CB(Channel Borrowing) 채널할당을 평가하여 FCA(Fixed Channel Assignment)와 비교 검토하였다. 이를 위해 기존의 덕팅간섭 측정 결과로부터 덕팅간섭의 수신레벨을 시간율에 의한 정규분포로 가정할 때 일정 수신레벨 이상의 간섭은 호로 간주될 수 있다. 이 덕팅간섭에 의한 호의 증가는 셀룰러 시스템에서 CB에 의한 셀간의 채널 공유를 통해 효과적으로 대처하여 주파수 자원의 효율적 이용을 도모할 수 있다. 한편, 볼 연구의 결과는 시뮬레이션을 간단히 하기 위해 셀룰러 구조의 주파수 재사용 및 채널간의 간섭을 고려하지 않았으므로 향후 이에 대한 연구가 요구된다.

  • PDF

웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템 (A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems)

  • 정재은;전승범;조근식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.216-224
    • /
    • 2000
  • 공간 계획 시스템(Spatial Layout Planning System)은 사용자의 요구에 따라 사각의 자원을 일정 공간 안에 할당하고 사용자의 만족도를 최대화함으로써 공간 효율성을 최적화하는 시스템이다. 공간 계획 문제는 방대한 범위의 공간을 탐색해야 하므로 시간과 공간적 측면에서 높은 복잡도(Complexity)를 갖는 문제이다. 또한 특정 영역의 수정 요구나 재설계 요구와 같은 사용자의 동적인 요구 사항들을 수용할 수도 있어야 한다. 본 논문에서는 CSP(Constraint Satisfaction Problems) 해결 기법 기반의 자원 할당법을 이용함으로써 효과적으로 공간 계획 문제를 해결할 수 있도록 하였으며 사용자의 요구에 따라 변화되는 제약조건은 지능형 사용자 인터페이스 모델을 통해 좀 더 향상된 결과가 도출될 수 있도록 설계 및 구현하였다. 또한, 2차원 도면에서의 수정 요구에 대한 편이성과 시각적 검증을 위해 웹 환경 하에서의 VRML(Virtual Reality Modeling Language)을 이용한 3차원 도면을 보여준다.

  • PDF

데이터 스트림 환경에서 질의 처리 성능 향상을 위한 링 연산자 쓰레드 스케줄링 기법 (Ring Operator Threaded-Scheduling for Improving Continuous Query Processing over Data Streams)

  • 김영기;신숭선;정원일;백성하;이동욱;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.296-299
    • /
    • 2008
  • 최근 데이터 스트림을 관리하기 위해 DSMS(Data Stream Management System)가 계속적으로 연구 되고 있다. 하지만 데이터 스트림은 방대한 양의 데이터를 처리하기 위하여 실시간성을 갖는 빠른 데이터 처리가 요구되며, 이러한 특성 때문에 데이터 처리의 효율성 증대를 위하여 메모리 관리가 중요하다. 기존 메모리 관리에 대한 연구는 쓰레드 스케줄링을 통한 관리 기법이 연구되었다. 하지만 기존의 연산자 쓰레드 스케줄링과 그래프 쓰레드 스케줄링은 쓰레드 관리의 유연성이 떨어지기 때문에 불규칙적인 데이터 스트림 환경에서는 부적합하다. 또한 하이브리드 멀티 쓰레드 스케줄링 기법은 두 가지 기법의 장점을 결합하였으나 가상 연산자의 일회성 사용으로 쓰레드 관리의 어려움 이 있다. 따라서 본 논문은 공유와 재사용이 가능한 링 연산자를 이용한 링 연산자 쓰레드 스케줄 링 기법을 제안한다. 본 기법은 링 연산자를 통해 새로 입력된 질의의 동일한 연산자 구성은 생성 되어 있는 링 연산자를 공유하거나 재사용하여 불필요한 자원 소모와 자원 할당의 과부하를 줄임으로써 기존 기법에 비해 쓰레드 할당의 수를 감소 시켜 대량의 질의 처리 시 속도를 증가 시켰다.