• 제목/요약/키워드: Resources allocation

검색결과 793건 처리시간 0.029초

선형계획법에 의한 수요관리 프로그램의 최적 지원금 결정에 관한 연구 (A Study on Determination of Optimal Incentives of DSM Programs by Linear Programming)

  • 이병하;김정훈
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.517-523
    • /
    • 2011
  • A lot of DSM (Demand Side Management) programs have been implemented to promote the effective utilization of resources and the rational development of power industry, and various economic analyses and policy-based studies on DSM have been executed to determine effective subsidy budget. In this paper, a new objective function for deciding an optimal incentive allocation among various programs is presented by introducing the maximization of the total saving power of the programs. For simplicity, the objective function and the constraints is linearized to apply LP(Linear Programming) method. LP program based on Simplex Method was developed by MATLAB. An optimal incentive allocation of 4 DSM programs is presented by the use of the developed MATLAB program.

Scheduling Algorithms for Downlink Rate Allocation in Heterogeneous CDMA Networks

  • Varsou, Aikaterini C.;Poor, H. Vincent
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.199-208
    • /
    • 2002
  • The downlink rate scheduling problem is considered for CDMA networks with multiple users carrying packets of heterogeneous traffic (voice/audio only, bursty data only or mixed traffic), with each type having its own distinct quality of service requirements. Several rate scheduling algorithms are developed, the common factor of which is that part of the decision on which users to serve is based on a function of the deadline of their head-ofline packets. An approach of Andrews et al., in which the basic Earliest-Deadline-First algorithm is studied for similar systems, is extended to result in better performance by considering a more efficient power usage and by allowing service of more than one user per timeslot if the power resources permit it. Finally, the performance of the proposed schemes is compared through simulations.

주문 처리 최대화를 위한 창고 물류시스템 분석 (Analysis of Warehouse Logistics System for Maximizing the Amount of Order Process)

  • 이도경;장성호
    • 산업경영시스템학회지
    • /
    • 제36권1호
    • /
    • pp.86-95
    • /
    • 2013
  • The distribution cost increases constantly because of the growth of yield, globalization of accounts and the generalization of e-commerce. This paper is concerned with scheduling on the allocation of workers to maximize the amount of order process in warehouse logistics system. The problem is to determine the number of operators in each process by the sequential time zone. We considered that the number of operators is restricted to the current level and also the process time is changed by putting some resources into the process. In each stage, we suggest some considerations for the allocation of workers and estimate the maximum amount of order process of the alternatives. We analyzed the alternatives using simulation s/w Arena with real cases.

QoS-, Energy- and Cost-efficient Resource Allocation for Cloud-based Interactive TV Applications

  • Kulupana, Gosala;Talagala, Dumidu S.;Arachchi, Hemantha Kodikara;Fernando, Anil
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제6권3호
    • /
    • pp.158-167
    • /
    • 2017
  • Internet-based social and interactive video applications have become major constituents of the envisaged applications for next-generation multimedia networks. However, inherently dynamic network conditions, together with varying user expectations, pose many challenges for resource allocation mechanisms for such applications. Yet, in addition to addressing these challenges, service providers must also consider how to mitigate their operational costs (e.g., energy costs, equipment costs) while satisfying the end-user quality of service (QoS) expectations. This paper proposes a heuristic solution to the problem, where the energy incurred by the applications, and the monetary costs associated with the service infrastructure, are minimized while simultaneously maximizing the average end-user QoS. We evaluate the performance of the proposed solution in terms of serving probability, i.e., the likelihood of being able to allocate resources to groups of users, the computation time of the resource allocation process, and the adaptability and sensitivity to dynamic network conditions. The proposed method demonstrates improvements in serving probability of up to 27%, in comparison with greedy resource allocation schemes, and a several-orders-of-magnitude reduction in computation time, compared to the linear programming approach, which significantly reduces the service-interrupted user percentage when operating under variable network conditions.

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

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

Co-allocation 환경의 그리드 시스템에서 통신비용에 따른 스케줄링 알고리즘의 성능 분석 (Performance Evaluation of Scheduling Algorithms according to Communication Cost in the Grid System of Co-allocation Environment)

  • 강오한;강상성;김진석
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.99-106
    • /
    • 2007
  • 지역적으로 분산되어 있는 이기종의 시스템들을 하나로 묶어 사영하는 그리드 컴퓨팅이 차세대 병렬.분산 연산을 위한 새로운 패러다임으로 관심을 끌고 있다. 고속 네트워크로 연결된 다수의 컴퓨터 시스템이 사용자에게 통합된 가상의 컴퓨팅 서비스를 제공하는 그리드 시스템은 통신비용에 대한 중요성이 매우 크다. 따라서 그리드 환경에서 스케줄링 알고리즘은 작업의 실행시간을 단축하기 위하여 자원들의 연산능력과 함께 통신에 대한 비용을 고려하여야 한다. 그러나 현재까지 발표된 대부분의 스케줄링 알고리듬들은 작업이 한 클러스터에서 처리되는 것을 가정함으로써 통신비용을 무시하였으며, 작업이 다수의 클러스터에 분산되어 처리되는 경우에도 통신비용에 관한 오버헤드를 고려하지 않았다. 본 논문에서는 그리드 시스템에 적합한 기존 스케줄링 알고리즘들의 성능을 분석하였으며, 작업이 다수의 클러스터에 분산되어 수행되는 co-allocation 환경에서 통신비용을 고려하여 알고리즘들의 성능을 비교하고 분석하였다.

채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 에너지 효율성을 최대화 하는 자원할당 방안 (Resource Allocation for Maximizing Energy Efficiency in Energy Harvesting Networks with Channel Estimation Error)

  • 이기송;홍준표
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.506-512
    • /
    • 2016
  • 최근 에너지 하베스팅 기술은 배터리 용량 부족 문제를 해결하여 네트워크 수명을 향상시킬 수 있는 방안으로 관심을 받고 있다. 하지만 기존 연구의 경우 정확한 채널정보를 바탕으로 한 이상적인 환경에서의 하베스팅 기술만을 고려하였다. 본 논문에서는 채널 추정 절차와 이에 따른 채널 추정 오차를 반영한 현실적 에너지 하베스팅 네트워크 환경에서 에너지 효율성을 향상시키기 위한 자원 할당 기법을 제안한다. 제안 기법에서는 최적화 기법을 이용하여 시스템 데이터 전송률, 에너지 획득량, 불완전한 채널 추정 특성 등을 동시에 고려한 스케줄링 및 파워 할당 해를 찾는다. 제안 기법은 에너지 효율성 관점에서 기존의 하베스팅 기법보다 향상된 성능을 보이며, 채널 추정 오차가 반영되었을 때의 에너지 효율적 자원할당 방법에 대한 새로운 정보를 제공한다.

OFDMA 셀룰러 네트워크에서 적응적인 Group-wise Subset Reuse 기반 Device-to-device 공유 자원 할당 기법 (A Device-to-device Sharing-Resource Allocation Scheme based on Adaptive Group-wise Subset Reuse in OFDMA Cellular Network)

  • 김지은;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.72-79
    • /
    • 2010
  • 셀룰러 네트워크 내에서 cellular 링크와 무선 자원을 공유하는 device-to-device(D2D) 링크는 자신이 속한 셀룰러 네트워크에 심각한 간섭을 줄 가능성이 높기 때문에 그것을 방지하기 위해서는 무선 자원 할당의 최적화가 중요하다. 본 논문에서는 D2D 링크가 자신의 간섭을 최소화하면서 효율적으로 cellular 링크와 공존하기 위해서 subset reuse 방법을 기반으로 하는 자원 할당 기법에 대해 제안한다. Cellular 링크와 D2D 링크 주파수 자원 할당의 효율성을 높이기 위하여 셀 상황에 따라 가변적인 subset 크기를 가지는 group-wise subset reuse 방법을 제안한다. 또한, cellular 링크가 같은 주파수 대역을 사용하는 D2D 전송에 의해 간섭을 받는 경우, D2D 링크의 power를 최적화하여 cellular 링크로의 간섭을 최소화하게 된다. 컴퓨터 시뮬레이션 결과를 통하여 link SINR에서 성능 이득을 가지며, local traffic이 증가할수록 전체 cell throughput이 높아짐을 보였다.

WABA및 가도리니움 독봉 집합체에 대한 핵특성 비교 및 집합체내 가도리니아봉 위치 최적 선정 (Comparison of WABA and Gd Burnable Absorbers Nuclear Characteristics and Optimal Allocation of Gd Rods in Fuel Assembly)

  • Jung, Byung-Ryul;Yi, Yu-Han;Lee, Un-Chul;Park, Chan-Oh
    • Nuclear Engineering and Technology
    • /
    • 제23권3호
    • /
    • pp.352-362
    • /
    • 1991
  • 가압 경수로의 노심 설계에 있어서 제한된 우라늄 자원의 효율적인 이용을 위한 다양한 방안으로 장주기 운전, 고연소도 및 저누출 장전 모형 통을 강구하고 있는 추세이다. 이러한 노심들은 원자로 운전 주기 전반에 걸친 공간적 출력 분포 제어와 잉여 반응도 제어를 위해 가연성 독물질을 사용하고 있다. 이와 관련하여 가연성 독물질 관리의 최적화 연구가 다각도로 진행되고 있다. 본 연구에서는 1990년도부터 국내 가압 경수로에 국산 핵연료가 장전되기 시작하면서 가도리니아 독봉을 사용하고 있으며 장차 주된 가연성 독물질로 쓰일 예정이므로 이에 대해서 분석을 수행하였다. 분석 결과 가도리니아 독봉은 열중성자 흡수 단면적이 매우 큰데서 기인한 특이한 연소 특성을 보이고 있다. 특히 집합체 내에서의 가도리니아 독봉의 위치에 따라 매우 다양한 출력 분포를 보이고 있다. 이러한 다양한 출력 분포 중에서 노심의 반경 방향 첨두 출력을 가능한 낮게하는 집합체 내에서의 가도리니아봉 위치 최적 선정을 위한 방법론을 제시하였다.

  • PDF

서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구 (A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services)

  • 정환식;김재희;김승권
    • 한국항해항만학회지
    • /
    • 제28권1호
    • /
    • pp.83-90
    • /
    • 2004
  • 경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 선석과 설비 자원 하에서 여러 함정에 대한 효율적인 선석 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 선석이동을 줄이고 계획기간 동안 각 함정이 필요로 차는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(Mixed Integer Programming)을 수립해 보았다. 효과적인 분석을 위하여 ILOG OPL(Optimization Programming Language) Studio 3.1을 사용하여 모델링 한 후 ILOG CPLEX 7.0으로 최적해를 구해 보았다. 본 연구에서 제시한 모형이 해군 함정의 효율전인 선석 할당 계획 수립에 적용될 수 있다면 해군 부대의 전비태세 향상에 기여를 할 수 있을 것으로 생각된다.