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

검색결과 63건 처리시간 0.028초

슈타켈버그 모델을 이용한 적응적 네트워크 가격 결정 기법에 대한 연구 (Adaptive Network Pricing Scheme based on the Stackelberg Model)

  • 정우석;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.94-98
    • /
    • 2010
  • 무선 네트워크상에서 자원의 단위가격을 결정하는 문제는 매우 중요한 문제이다. 기존의 기법들은 네트워크 운영자 중심 혹은 사용자 중심의 방법들이었기 때문에 최근에는 운영자와 사용자 모두를 만족시킬 수 있는 새로운 기법이 요구되었다. 본 논문에서는 네트워크에서 제공하는 대역폭을 사용하여 정보를 전송하는 유저들이 얻는 이익과 네트워크 운영자가 얻는 이익을 포함한 사회 전체적인 이익인 사회적 편익(social welfare)을 최대화 할 수 있는 적응적 가격 결정 기법을 제안하였다. 제안된 기법에서는 게임이론의 일종인 슈타켈버그 게임과 수요-효율 그래프를 사용하여 현재 네트워크 상황에 적합한 최적가격을 결정하도록 설계하였고, 성능분석을 통해 제안된 기법이 기존의 가격결정 기법에 비해 우수한 성능을 가지는 것을 확인하였다.

무선 멀티미디어 서비스를 위한 다중 액세스 기법

  • 이종찬;이문호
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2003년도 춘계학술대회 모바일 비즈니스 이노베이션
    • /
    • pp.67-68
    • /
    • 2003
  • IMT-2000에서 지원하는 멀티미디어 서비스는 실시간 데이터(Real-time data)와 비실시간 데이터(Non-relatime data)로 구분할 수 있는데 전송의 실시간성 VBR(Variable Bit Rate)이나 버스트성의 멀티미디어 데이터의 경우 자원의 이용률이 낮아 비효율적이다. 비실시간 데이터는 전송 지연에는 큰 영향을 받지 않으며 다만 오류 없이 전송될 것을 요구된다. 그러므로 채널의 이용률을 높일 수 있는 채널 공유방식에 적합하나 경쟁 시 충돌이 발생할 수 있으므로 이 문제를 해결할 것이 요구된다. 본 연구에서는 실시간 데이터를 위해 고정 액세스 방식으로 고유의 채널을 예약하여 사용하고, 전송 패킷이 없으면 우선 순위(Priority) 방식으로 비실시간 데이터를 전송하는 다중 액세스 방법을 제시한다.

  • PDF

공중망에서의 고속 데이터통신을 위한 동적경로제어 게이트웨이 설계 (Design of Dynamic Route Control Gateway for High-Speed Data Communication over Public Networks)

  • 허재두;강석근;주언경
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.593-603
    • /
    • 2000
  • 본 논문에서는 공중망 게이트웨이에서 데이터통신의 전송속도를 증가시키기 위한 동적경로제어방식이 제시된다. 그리고 공중망 환경에 적합한 게이트웨이의 새로운 구조를 제안하고 분석한다. 여기서는 게이트웨이 전송경로자원의 효율적인 동적할당과 시스템 호 처리율의 향상을 위하여 가상 큐를 사용하였다. 그 결과, 기존의 고정경로제어에 비하여 제안된 방식은 최대 60%까지 향상된 경로이용율을 나타내었다. 특히 발생 트래픽이 한정된 경우 이 방식은 최소한의 대기시간을 유지하면서도 고속 데이터통신을 제공할 수 있었다. 뿐만 아니라 제안된 방식에서는 트래픽에 따라 호 접속망의 할당주기가 변화되므로 다양한 트래픽이 쉽게 적용된다. 따라서 제안된 동적경로제어에 의한 게이트웨이는 공중망에서의 고속 데이터통신의 응용에 적합할 것으로 사료된다.

  • PDF

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 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.

SimTBS: GPGPU 스레드블록 스케줄링 시뮬레이터 (SimTBS: Simulator For GPGPU Thread Block Scheduling)

  • 조경운;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.87-92
    • /
    • 2020
  • GPGPU(General-Purpose GPU)는 수만 단위의 스레드들을 병렬적으로 수행하여 성능을 최대화시킬 수 있지만, 실질적으로는 스레드들을 그룹화하여 스레드블록(Thread Block) 단위로 작업을 정의하고 GPGPU 하드웨어 자원의 할당 단위로 활용한다. 이러한 역할을 담당하는 스레드블록 스케줄러는 GPGPU내에 하드웨어적으로 구현되어 있으며, 스레드블록들을 하드웨어 자원들에게 라운드로빈 방식으로 할당한다. 그런데, 라운드로빈 정책은 단순 순차 할당 방식으로서 GPGPU 하드웨어 자원의 활용도에 최적화되어 있지 않다. 본 논문에서는 다양한 스레드블록 스케줄링 방식의 성능을 정량적으로 분석할 수 있는 스레드블록 스케줄러 모델을 제안하고, 구현된 시뮬레이터의 성능 결과를 통해 기존 GPGPU의 스레드블록 스케줄링 방식이 작업 부하가 높은 경우에는 적합하지 않음을 보이고자 한다.

셀룰러 망에서 Proximity Service를 위한 효율적인 셀 간 간섭 완화 방안 (An Efficient Inter-Cell Interference Mitigation Scheme for Proximity Service in Cellular Networks)

  • 김차주;민상원
    • 한국ITS학회 논문지
    • /
    • 제17권1호
    • /
    • pp.100-113
    • /
    • 2018
  • 네트워크 수요량 향상 방안 중 가장 주목받고 있는 Proximity Service는 주파수 사용의 효율성 증대를 위해 대부분 주파수 재사용 방식을 사용한다. 그 결과 셀 edge에서 셀룰러 사용자의 Proximity Service 사용자의 셀 간 간섭 문제가 발생한다. 본 논문에서는 eNB에 Proximity Function의 기능과 파라미터를 새롭게 정의하고, ProSe 파라미터와 ProSe user equipment에 대한 정보를 X2 인터페이스를 통해 인접 셀과 교환하게 함으로써 셀 간섭 완화 방안을 제안한다. 우선 ProSe 탐색 과정에서 주파수 센싱을 통해 셀 간 간섭 문제를 일으키지 않을 자원을 할당한다. 그리고 ProSe 통신 상황에서는 ProSe application code, ProSe application QoS, ProSe application ID의 validity timer를 기반으로 간섭을 일으키지 않을 적합한 자원을 재 할당함으로써 셀 간 간섭 문제를 해결한다.

효율적인 토공작업을 위한 건설장비 운영시스템 개발 (Development of an Equipment Operating System for Effective Earthwork Operations)

  • 안서현;김성근;임소영
    • 대한토목학회논문집
    • /
    • 제37권1호
    • /
    • pp.153-166
    • /
    • 2017
  • 최근 건설공사는 개선된 건설장비의 투입과 기계화 시공에 적합한 시공법을 적용하여 경제적인 시공을 추구하고 있다. 하지만 많은 경우에 공사관리자의 직관과 전통적인 방식으로 건설장비를 운영함으로써 생산성 및 경제적 측면에서 효과를 증대시키지 못하고 있는 실정이다. 최근의 각종 건설장비의 성능은 급속도로 발전되고 있지만 기계화 시공을 위한 관리방법 및 운영방법이 뒷받침되지 않는다면 기계화 시공으로 인한 효과를 최대한으로 누리지 못하게 된다. 전문가 설문에 따르면 전통적인 건설장비 운영방법의 문제점은 공종에 적합하지 못한 건설장비의 투입과, 실시간 작업상황을 반영하지 못하는 건설장비의 조합, 건설장비 운전자의 숙련도 저하와, 필요한 작업정보의 실시간 이용불가로 나타났다. 본 연구에서는 이러한 문제점을 해결하기 위한 건설장비 운영시스템을 제안하고자 한다. 건설장비 운영시스템은 현장상황을 고려하여 필요할 때마다 건설장비 할당계획을 수립하고 이러한 정보를 실시간으로 건설장비 운전자에게 전달함에 따라 건설장비군의 작업시간율을 최대화할 수 있도록 하는 방법을 제공한다. 궁극적으로 건설장비 운영시스템의 현장적용을 통하여 작업생산성 향상과 연료사용량을 감소함으로써 탄소배출도 저감할 수 있을 것이다.

이종 셀룰러 네트워크 환경에서 트래픽 비율에 따른 동적 주파수 재사용 기법 (Dynamic Frequency Reuse Scheme Based on Traffic Load Ratio for Heterogeneous Cellular Networks)

  • 정성문
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2539-2548
    • /
    • 2015
  • 이종 셀룰러 네트워크 환경에서 셀 간 간섭 문제와 부족한 주파수자원 환경을 극복하는 것은 통신 성능을 향상시키기 위한 주요 방법 중 하나이다. 정적 주파수 재사용 방식은 한정된 주파수 자원 환경에서 셀 간 간섭 문제를 효율적으로 해결하기 위해 제안된 방식이다. 이러한 방식은 미리 정해진 파워와 대역으로 주파수를 할당하기 때문에 네트워크의 통신 성능향상에 제한이 있다. 또한 기존의 동적 주파수 재사용 방식들은 대부분의 경우 셀 안에 존재할 수 있는 스몰 셀 환경을 고려하지 않고 있고, 네트워크의 트래픽 부하기 심하고 불균일한 환경에 특화되어 있지 않다. 제안한 동적 주파수 재사용 기법은 다중 이종 셀룰러 네트워크 환경에서 네트워크 환경에 적응하여 각 셀의 트래픽 비율에 알맞게 동적으로 주파수를 할당한다. 제안한 기법은 먼저 각 셀 Edge의 PRB 사용량을 수집하고 이에 적응하여 스몰 셀을 제외한 전 셀 지역에 주파수를 재 할당한다. 그 후 이를 고려하여 스몰 셀을 위한 주파수를 할당하고 이를 반복하여 전체 셀의 주파수 자원을 할당한다. 해당 기법은 네트워크의 트래픽 부하가 심하고 불균일할 때 스몰 셀 환경을 위해 각 셀의 트래픽 부하에 적합한 주파수 자원을 할당시킴으로써, 기존의 방식에 비해 Spectral Efficiency 성능을 향상시켜 결과적으로 시스템의 Throughput 성능을 향상시킨다.

멀티미디어 응용을 위한 요구비율 기반 프로세서 예약 기법 (Rate-based Processor Reservation Technique for Multimedia Applications)

  • 박영일;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.86-88
    • /
    • 2000
  • 멀티미디어 태스크는 기존 범용 운영 체제의 시분할 스케줄러에서 만족시킬 수 없는 시간적 요구사항을 가진다. 이런 태스크를 기존의 시분할 태스크와 함께 서비스하기 위해서는 새로운 스케줄링 프레임워크가 필요하다. FQ(Fair Queueing)은 태스크의 공유비율에 비례하여 자원을 할당하는 방법으로 이질적인 태스크(멀티미디어 태스크, 일반 시분할 태스크)가 공존하는 개방적인 환경에서의 스케줄링 정책으로 적합하다는 특징이 있다. 본 논문에서는 FQ의 종류인 WFQ(Weighted Fair Queueing)를 개선하여 하나의 스케줄러에서 다른 두 부류의 태스크를 모두 처리하는 요구비율 기반의 프로세서 예약 기법을 제안한다. 실시간 태스크와 시분할 태스크를 처리하기 위해서 실시간 부류의 태스크를 우선적으로 배치하고, 실시간 부류 태스크의 실행 사이에 시분할 태스크를 스케줄하여 실시간 태스크에 대해서 보장된 서비스를, 시분할 태스크에 대해서는 이 태스크에 할당된 예약만큼의 프로세서 시간을 제공한다. 모의 실험에서는 제안한 프로세서 예약 방식이 실시간 태스크와 시분할 태스크를 효율적으로 처리하며 기존의 WFQ보다 더 안정적임을 보인다.

  • PDF

모바일 시스템을 위한 연결 데이터 압축 알고리즘 (A Connectivity Encoding of 3D Meshes for Mobile Systems)

  • 김대영;이성열;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-33
    • /
    • 2008
  • 모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다.

  • PDF