• 제목/요약/키워드: Rate Allocation

검색결과 881건 처리시간 0.025초

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

OFDMA 시스템에서 효율적인 자원할당과 상향링크 궤환 정보 축소를 위한 FBL (Flexible Block-wise Loading) 알고리즘 (FBLA (Flexible Block-wise Loading Algorithm) for Effective Resource Allocation and Reduction of the Uplink Feedback Information in OFDMA System)

  • 선태형;고상준;장경희;황성현;송명선;김창주
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.608-616
    • /
    • 2007
  • 다중 사용자를 위한 OFDM 시스템은 열악한 무선 전송 환경에서도, 고품질, 높은 신뢰성 통신을 제공하기 위해 각 사용자의 채널환경에 따른 적절한 변조방식과 코딩율을 선택하는 adaptive modulation and coding (AMC)가 사용된다. 기지국에서 AMC기술을 사용하여 각 단말기를 최상의 성능으로 동작시키기 위해서는, 각 단말기의 하향링크에 대한 모든 부반송파 채널 정보를 필요로 한다. 그러나 실질적인 시스템 환경 하에서는 한정된 상향링크 자원으로 인하여 모든 부반송파의 채널 정보를 전송하는 것은 현실적으로 적합하지 않다. 본 논문에서는 AMC 시스템의 성능을 최적화 시키기 위하여 기존의 시스템보다 더 적은 양의 Channel Quality Indicator (CQI) 피드백을 사용하는 새로운 기술을 자원할당을 위한 Flexible Block-wise Loading (FBL) 알고리즘과 결합한다. 제안된 알고리즘은 기존의 고정 부반송파 그룹 할당에서 탈피하여 가변적으로 부반송파 그룹의 크기를 조절하여 할당함으로서 sector throughput과 outage probability의 성능을 향상시킨다.

멀티미디어 응용을 위한 저전력 데이터 캐쉬 구조 및 마이크로 아키텍쳐 수준 관리기법 (Low-Power Data Cache Architecture and Microarchitecture-level Management Policy for Multimedia Application)

  • 양훈모;김정길;박기호;김신덕
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.191-198
    • /
    • 2006
  • 최근 디지털 멀티미디어 응용기기는 휴대 편의성은 물론 하나의 기기에서 다양한 멀티미디어 데이터 처리를 가능하게 하는 기능적 집적이 이루어지고 있다. 이와 같은 추세는 기기가 처리해야 하는 데이터 양의 증가와 이를 수행하기 위하여 요구되는 온칩 메모리의 크기 및 연산 유닛의 고성능화를 요구하여 전력 소비량의 증가를 유발시킨다. 연산 엔진에서 사용되는 대표적인 온칩 메모리인 캐쉬는 전력 사용에 있어서 중요한 비율을 차지하는 구조로 저전력 설계를 위한 구조적 개선의 주요 대상이다. 본 논문에서는 멀티미디어 응용을 수행하는 연산 엔진의 데이터 캐쉬에서 소비되는 전력을 감소시키기 위하여 멀티미디어 응용의 데이터 사용 특성을 파악하여 이 특성을 전력소비를 감소시키는 목적으로 활용 가능한 분할된 캐쉬구조를 제안한다. 그리고 각각의 분할된 캐쉬에 대하여 특정 주소 영역의 데이터 참조를 고정시킴으로써 얻을 수 있는 전력 소비면의 성능 향상을 평가한다. 시뮬레이션 결과 제안하는 캐쉬 구조는 같은 크기의 직접사상 캐쉬, 2중연관 캐쉬, 4중연관 캐쉬에 대해 유사한 성능을 나타내면서, 각각의 기존 캐쉬 구조와 비교하였을 경우 33.2%, 53.3% 및 70.4%만큼 감소된 전력으로 동작 가능하다.

독일 실업문제의 구조적 특성과 공간적 전개양상 (The Structure and Spatial Patterns of Unemployment in Germany)

  • 안영진;이원호
    • 한국지역지리학회지
    • /
    • 제7권2호
    • /
    • pp.1-16
    • /
    • 2001
  • 이 글의 목적은 독일이 당면하고 있는 실업문제와 그 구조적 특성을 살펴보고, 실업이 공간적으로 어떻게 전개되고 있으며 그 원인이 무엇인가를 논의하는데 있다. 독일은 1950년 말이래 안정된 고용체계를 확립하고 완전고용을 성취하였으나, 1970대 중반에 들어서면서 대량실업 사태에 직면하게 되었다. 특히 1990년대에 들어 통일과 함께 구 동독에서 실업률이 높아지면서 불안정한 노동시장이 구조화되고 있으며, 일부 인구집단이 고용체계로의 진입 및 퇴출 과정에서 선별작용을 현저히 겪고 있다. 독일의 실업은 공간적으로 독특한 발전패턴을 보여주고 있는데, 전통적인 남북격차에 동서격차가 겹치는 다중적 양상과 아울러 지리적 권역에 따른 차별적 상황이 부각되고 있다. 특히 전반적인 고실업은 노동시장상의 정책기조의 변화와 통일이라는 시대적 변혁이 맞물려 만성화 내지 장기화되고 있으며, 그 지역적 편차는 노동력 수급에 있어 불균등을 반영하고 있다.

  • PDF

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

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

비디오 서버에서의 효율적인 대역폭 스케줄링 지원 (Efficient Support for Adaptive Bandwidth Scheduling in Video Servers)

  • 이원준
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.297-306
    • /
    • 2002
  • 멀티미디어 어플리케이션들은 기존의 화일 서버 기법으로는 쉽게 제공하지 못하는 보장된 검색 및 전송률을 요구한다. 본 논문에서는 CM(Continuous Media : 예를 들어 비디오) 서버를 위한 동적 협상 수락 제어(dynamic negotiated admission control)와 자원 스케줄링(resource scheduling) 기법을 제안한다. 이는 두 부분으로 구성되는데, 예약 기반 수락 제어 방법(reserve-baed admission control mechanism)과 동적으로 자원을 할당하는 스케줄러가 그것이다. 정적 스케줄러와 비교할 때, 제안된 기법은 경쟁하는 스트림들에게 이용가능 한 자원들을 효과적으로 공유할 수 있도록 해주며, 전반적인 QoS(Quality of Service)를 향상시키기 위해 자원의 재 할당을 요구하는 스트림들을 위한 스케줄러 초기화 협상(scheduler-initiated negotation)을 통해 높은 이용률을 얻을 수 있다. 본 논문에서 제안한 기법을 사용하여 동시에 실행시킬 수 있는 클라이언트의 수를 증가시킬 수 있으며 혼잡한 트래픽 상태에서도 좋은 응답 비율과 향상된 자원 이용률을 얻을 수 있다.

VOD 서버를 위한 디스크 배열 파라미터에 관한 연구 (A Study on the Disk Array Parameters for VOD Servers)

  • 박정연;안병철;김정두
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2662-2670
    • /
    • 1997
  • 고속 네트워크의 발전으로 인해 일반적인 문자 데이타외에 음성, 정지화상, 동화상 등 대용량 멀티미디어 데이타의 전송이 가능하게 되었다. 멀티미디어 응용에서 데이타의 실시간 저장 및 재생 서비스를 위해 저장시스템으로서 디스크 배열의 사용은 필수적이다. 각 디스크들의 구성 방법 및 멀티미디어 데이타 할당 방법 등의 여러 가지 디스크 배열 파라미터들은 VOD 서버의 저장시스템으로서의 성능을 좌우하는 중요한 요인이다. 본 논문에서는 VOD 서버의 저장시스템으로 사용하기 위한 디스크 배열의 여러 가지 파라미터를 두가지의 시뮬레이션 즉, 실측과 시뮬레이터상에서 성능을 비교 평가하였다. 시뮬레이션 결과 1.5Mbps의 MPEG-1 파일을 제공하는 디스크 배열의 구조에서 초당 요구 데이타의 크기는 185KB, 스트라이핑 단위는 256KB, RAID 레벨은 5일 때가 실측과 시뮬레이터 두가지 모두에서 가장 적합한 것으로 나타났다.

  • PDF

VOD 시스템에서 일괄전송을 위한 채널 스케줄링 기법 (Channel Scheduling Policies for Batching in VOD System)

  • 박호균;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.385-395
    • /
    • 1999
  • 주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

  • PDF

이산함수를 사용한 신뢰도 최적화에 의한 장치 선택에 관한 연구 (A Study on the Equipment Allocation using Reliability Optimization with Discrete Functions)

  • 여영구;진상화;송광호
    • 한국가스학회지
    • /
    • 제6권1호
    • /
    • pp.86-91
    • /
    • 2002
  • 본 연구에서는 장치가 가지고 있는 신뢰도 데이터와 가격을 고려하여 공정에서 요구하는 신뢰도에 도달할 수 있도록 최적화 분석을 수행하여 어떠한 장치를 선택하는가에 대한 방법을 제시하였다. 이산함수를 이용한 목적함수와 제한 조건을 이용하여 보다 실질적인 최적화 문제를 구성하였다. 재? 반응기를 대상으로 하여 시스템에서 요구하는 신뢰도 목표 값에 도달하기 위해 가격에 따라 다른 고장률을 가지는 장치에 대하여 최적화 분석을 수행하였다. 이러한 최적화 분석을 수행하기 위해 mixed-integer programming(MIP) 방법을 사용하였다. 재? 반응기의 신뢰도 목표값이 $1.65{\times}10^{-04}$일 경우에 최적화 분석 수행결과는 가격과 고장률이 모두 좋은 장치로 분석되었다. 그러나 신뢰도 목표값이 낮을 경우 최적화 분석의 수행결과는 비싼 장치의 선택보다 가격과 신뢰도가 낮은 장치를 선택함으로써 원하는 신뢰도 목표값에 도달할 수 있었다.

  • PDF

감자 Sucrose Transporter 유전자의 벼 Genome 내로의 도입 (Transformation of Rice (Oryza sativa L.) with Sucrose Transporter cDNA from Potato (Solanum tuberosum L.))

  • 백소현;유남희;윤성중
    • 식물조직배양학회지
    • /
    • 제28권2호
    • /
    • pp.97-101
    • /
    • 2001
  • 동화산물의 분배 효율 개선을 통한 생산성 향상 가능성을 조사하고자 감자의 sucrose 수송자 유전자를 벼에 형질전환 하였다. 동진벼로부터 유도된 callus를 감자의 sucrose 수송자 유전자가 도입된 A. tumefaciens LBA 4404와 공동배양한 후, 선발배지에서 증식된 callus를 250 mg/L carbenicillin, 2 mg/L kinetin, 0.1 mg/L NAA가 첨가된 MS 배지에 옮겨 약2주 후부터 소식물체를 얻었다. Carbenicillin 250 mg/L 첨가된 MS 기본 배지에서 소식물체의 발근을 유도하여 재분화 식물체를 얻었다. 선발된 callus는 약 150%의 높은 식물체 재분화율을 보였다. 재분화 식물체에 대한 PCR 분석을 수행하여 감자의 sucrose수송자 유전자가 삽입된 형질전환 벼 식물체를 선발하였다. 선발된 형질전환 식물체에 대한 Southern blot 분석을 통하여 외래유전자인 감질 sucrose 수송자 유전자가 벼 genome 내에 안정적으로 도입되었음을 확인하였다.

  • PDF