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

검색결과 346건 처리시간 0.024초

시스템 설계를 고려한 최적 투자할당방법

  • 조규갑;문병근
    • 기술경영경제학회:학술대회논문집
    • /
    • 기술경영경제학회 2004년도 25회 하계학술발표회 논문집
    • /
    • pp.237-248
    • /
    • 2004
  • 투자성과평가에서 주요 이슈 중 하나는 최적의 투자규모, 즉 자원할당을 결정하는 것이다 기존연구에서는 서열모델, 평점모델, 경제성 모델, 포트폴리오 모델, 위험 분석 및 의사결정모델, 조직 의사결정모델 등 많은 모델들이 연구자들에 의해 제안되어 왔다. 시스템에서 성과측정은 시스템 설계와의 일치가 요구되므로, 자원할당도 시스템 설계와 연계되어 결정되어야 한다 그러나 자원할당방법에 대한 기존 연구는 대부분 자원할당모델의 개발에 중점을 두고 있으며, 모델 개발시에 시스템 설계에 대해 고려하고 있는 문헌은 거의 없다. 본 논문은 투자목표를 최대로 하기 위한 최적 자원할당방법에서 시스템 설계를 고려하기 위하여 시스템 설계분해개념에 기초한 자원할당방법의 절차와 유전자 알고리즘을 이용한 자원할당방법을 제안한다.

  • PDF

통합된 CDMA시스템에서 데이터 전송률 최대화 방법을 이용한 자원할당 방법 (Resource Allocation Scheme in an Integrated CDMA System Using Throughput Maximization Strategy)

  • 최승식;김상경
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.146-153
    • /
    • 2006
  • 최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.

병목공정 자원할당 방식에 따른 강교 제작공장 생산성 차이 분석 (Analysis of Productivity Differences in Steel Bridge Manufacturing Plants According to Resource Allocation Methods for the Bottleneck)

  • 이재일;정은지;정근채
    • 한국건설관리학회논문집
    • /
    • 제24권2호
    • /
    • pp.37-49
    • /
    • 2023
  • 본 연구에서는 제조업 분야에서 보편적으로 활용되어 온 제약이론을 바탕으로 강교 제작공장의 생산성을 향상시키기 위한 자원할당 방법론을 제안한다. 이를 위해 도장 공정을 병목공정으로 정의한 후, 공정 전용 자원할당(OSRA), 제품 전용 자원할당(PSRA), 범용 자원할당(GRA) 등 3가지의 자원할당 방법론을 개발하였다. 강교 공급사슬 시뮬레이션 모델을 활용한 성능평가 실험 결과, GRA 방법론이 재공재고수(NWIP)와 대기시간(WT) 측면에서 가장 우수한 성능을 보였다. 특히, 강교 제작공장의 부하와 부하 변동성이 증가할수록 다른 두 전용 자원할당 방식과의 성능 격차는 더욱 커졌다. 평균적으로 GRA는 NWIP과 WT를 OSRA 대비 36.2%, 34.6%, PSRA 대비 71.0%, 70.4% 감소시켰다. 재공재고수와 대기시간의 감소는 병목현상의 완화를 의미하며, 이는 결국 강교 제작공장의 생산성이 향상되었음을 의미한다.

멀티미디어 트래픽의 QoS 보장을 위한 버퍼 점유율에 기반한 실시간 대역폭 할당 (Real-time Bandwidth Allocation Based on Buffer Occupancy Ratio for Guaranteeing QoS of Multimedia Traffic)

  • 백남균;정수환
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.730-737
    • /
    • 2001
  • 광대역 멀티미디어 서비스 제공을 위한 트래픽 관리 중 자원 할당과 호 수락 제어는 사용자의 다양한 서비스 품질을 보장하기 위한 사항 중 가장 중요한 문제이며 할당 방법과 제어 방법에 따라 망의 운용 효율이 크게 달라진다. 본 논문에서는 기존의 최악의 경우 모델에 의한 고정된 유효 대역폭 할당에 따른 자원의 낭비를 제거하고자 버퍼 점유율에 기반 한 실시간 동적 대역폭 할당 방법에 제안한다. 자원의 효율적인 사용을 위해 입력 트래픽의 증감에 따라 서로 다른 동적 대역폭을 할당하였으며 서비스 품질을 만족시키기 위한 버퍼 큐 크기의 입계값 범위를 도출하여 그에 따른 동적 셀률을 유도 할당하였다. 또한, 시뮬레이션을 통해 제안된 방법의 성능 향상을 소요 대역폭과 호 수락 제어 측면에서 비교 분석하였다.

  • PDF

OFDMA 기반 마이크로 기지국을 위한 계층간 최적화된 자원할당 기법 (Cross-Layer Optimized Resource Allocation Scheme for OFDMA based Micro Base Stations)

  • 조성현
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.49-56
    • /
    • 2010
  • 본 논문은 직교주파수분할다중접속방식 기반의 마이크로 기지국을 위한 PHY-MAC 계층에서 최적화된 자원할당 기법에 대해 연구한다. 본 논문에서는 PHY-MAC 계층 간 제어 정보 흐름 및 기능 구현을 포함하여 계층 간 최적화된 2단계 자원할당 기법을 제안한다. 제안하는 2단계 자원할당 기법은 사용자 그룹핑 단계 및 자원할당 단계로 구성된다. 사용자 그룹핑 단계에서는 각 사용자별 PHY-MAC 계층 특성에 따라 사용자들을 매크로 기지국 자원을 할당받을 사용자 그룹과 마이크로 기지국 자원을 할당받을 사용자 그룹으로 분류한다. 자원할당 단계에서는 사용자 그룹 내의 각 사용자별로 실제 할당 받을 자원의 형태 및 양을 결정하는 스케줄러를 정의한다. 제안하는 기법에서는 다이버시티 및 AMC 기법을 스케줄러 정의에 활용한다. 시뮬레이션 결과는 제안하는 방법이 마이크로 기지국을 고려하지 않는 기존 방법에 비해 평균 셀 수율을 40~80% 증가시킬 수 있음을 보인다.

그리드 컴퓨팅 환경에서 성능지수를 사용한 작업할당 기법 (The Job Assignment Method using the Performance Index in a Grid Computing Environment)

  • 김영균;조금원;송영덕;나정수;고순흠;오길호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1505-1508
    • /
    • 2005
  • 본 논문에서는 그리드 컴퓨팅 환경에서 연산자원의 성능지수를 사용한 작업할당 기법에 관해 연구하였다. 제안한 연산자원의 성능지수를 사용한 작업할당 기법은 작업을 할당하기 전에 작업을 할당하기 위한 연산자원(프로세서)의 성능지수를 구하고, 이를 바탕으로 작업할당을 수행한다. 연산자원의 성능지수를 사용한 작업 할당 기법은 동적으로 변화하는 그리드 컴퓨팅 환경에서 보다 더 효과적인 작업할당 방법이다. 성능지수를 고려한 작업할당 방법이 고려하지 않은 방법에 비해 3 차원 Euler 방정식을 이용한 CFD 연산 작업의 연산시간을 단축함을 $K{\ast}Grid$ 환경에서 실험으로 확인하였다.

  • PDF

릴레이 기반의 OFDMA 시스템에서 전송량 증대를 위한 간략화 된 자원 할당 방법 (A Simple Resource Allocation Scheme for Throughput Enhancement in Relay Based OFDMA Cellular Systems)

  • 오은성;주형식;한승엽;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제46권9호
    • /
    • pp.24-30
    • /
    • 2009
  • 본 논문은 릴레이 시스템을 기반으로 한 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 전송량을 증대를 위한 자원 할당 방법에 관한 것이다. 최적화 문제를 기반으로 하는 자원 할당 방법은 할당 가능한 자원에 대한 검색 과정을 수반하기 때문에 높은 복잡도를 갖는다. 본 논문에서는 복잡도를 줄이기 위하여 세 단계의 자원 할당 방법을 제안한다. 각각의 단계에서 릴레이, 주파수, 시간 자원이 독립적으로 할당되며, 자원을 분리하여 할당함에 따라 복잡도를 줄일 수 있다. 실험 결과를 통하여 제안하는 방법이 복잡도를 줄이면서 최적화 성능에 근접할 수 있음을 보인다.

상위 레벨 합성을 위한 저 전력 스케줄링 및 자원할당 알고리즘 (A Low Power Resource Allocation and Scheduling Algorithm for High Level Synthesis)

  • 신무경;인치호
    • 정보처리학회논문지A
    • /
    • 제8A권3호
    • /
    • pp.279-286
    • /
    • 2001
  • 본 논문은 상위 레벨 합성 과정에서 DSP와 같은 회로를 대상으로 전력소모를 최소로 하는 스케줄링 및 자원할당 알고리즘을 제안한다. 본 논문에서는 스케줄링 시의 저 전력 설계는 리스트 스케줄링 방법을 이용한다. 그리고 자원공유를 통하여 자원할당 시 입력을 재 사용할 수 있는 가능성을 증가시킨다. 스케줄링 후 자원할당 방법은 두 입력 사이의 평균 해밍 거리와 교환동작을 계산한 결과값을 고려하여 전력 함수를 이용한다. 먼저 두 연산자 사이의 평균 해밍 거리를 계산한 후 입력 값에 대한 교환동작을 구하며, 입력 값의 비트 패턴을 이용하여 전력 값을 구한다. 자원 할당 과정은 제어 단계를 한 단계 씩 증가시키면서 각 제어 단계에서 할당 될 수 있는 모든 경우들에 대하여 평균 해밍 거리가 가장 적고 전력 함수에 의한 전력이 가장 적게 소비되는 연산자를 할당한다. 기존 방법과 비교했을 때 그 수행속도는 사용하는 연산자의 개수와 최다 제어 단계에 따라서 빨라진다. 그리고 소모하는 전력이 6%에서 8%까지 감소효과가 있었다.

  • PDF

H-ARQ가 적용된 OFDMA 기반 연접할당자원에 대한 전송률 향상을 위한 채널 할당 방법 (Channel Allocation Method for OFDMA Based Contiguous Resources Units with H-ARQ to Enhance Channel Throughput)

  • 김상현;정영호
    • 한국항행학회논문지
    • /
    • 제15권3호
    • /
    • pp.386-391
    • /
    • 2011
  • 인접한 OFDMA 부반송파를 그룹으로 자원을 할당하는 연접할당자원 전송은 IEEE 802.16e/m을 포함한 최근의 다양한 이동통신시스템에서 사용되고 있다. 한 사용자에게 2개 이상의 서로 다른 신호 대 잡음 비를 갖는 연접할당자원이 스케줄러에 의해 할당되고, 해당 사용자는 할당된 채널을 이용하여 복수의 독립된 패킷 스트림을 H-ARQ 전송하는 경우, 재전송 패킷과 신규 전송 패킷을 각각 어떤 채널에 할당하는가에 따라 전송률이 달라진다. 본 논문에서는 상기 문제에 대한 최적 채널 할당 방식을 살펴보고, 최적 할당 방식의 복잡도를 낮출 수 있는 준 최적 할당 방법을 제시하였다. 또한 이에 대한 실험적 성능 분석을 통해 초기전송에 우선하여 우수한 채널을 할당하는 준 최적 방식을 적용할 경우 최적 할당 방식의 복잡도를 대폭 낮추면서도 최적 할당 방식에 근접하는 성능을 얻을 수 있음을 보였다.

가상 네트워크를 위한 우선순위 기반 자원 할당 알고리즘 (Priority-Based Resource Allocation Algorithm for Virtual Network)

  • 김학서;이상호
    • 디지털융복합연구
    • /
    • 제14권10호
    • /
    • pp.303-310
    • /
    • 2016
  • 인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.