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

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

Quantization-aware Sensor Selection for Source Localization in Sensor Networks

  • Kim, Yoon-Hak
    • Journal of information and communication convergence engineering
    • /
    • 제9권2호
    • /
    • pp.155-160
    • /
    • 2011
  • In distributed source localization where sensors transmit measurements to a fusion node, we address the sensor selection problem where the goal is to find the best set of sensors that maximizes localization accuracy when quantization of sensor measurements is taken into account. Since sensor selection depends heavily upon rate assigned to each sensor, joint optimization of rate allocation and sensor selection is required to achieve the best solution. We show that this task could be accomplished by solving the problem of allocating rates to each sensor so as to minimize the error in estimating the position of a source. Then we solve this rate allocation problem by using the generalized BFOS algorithm. Our experiments demonstrate that the best set of sensors obtained from the proposed sensor selection algorithm leads to significant improvements in localization performance with respect to the set of sensors determined from a sensor selection process based on unquantized measurements.

복합화력 온라인 성능감시 구현을 위한 열소비율 분담 기법 (A Technique of the Combined Cycle Heat Rate Allocation for the On-Line Performance Monitoring System)

  • 주용진;김시문
    • 에너지공학
    • /
    • 제13권3호
    • /
    • pp.173-180
    • /
    • 2004
  • 본 논문에서는 복합화력 발전시스템을 대상으로 한 온라인 성능감시시스템에 적용될 수 있는 열소비율 손실 분담기법을 고안하였다. 이 기법은 현재 운전조건에 대한 기대 열소비율을 계산하여 이를 실제 열소비율과 비교하고 이들의 편차, 즉 손실분을 발전시스템 구성기기(가스터빈 배열회수보일러, 증기터빈, 복수기)로 분담시킴으로써 손실이 어디에서 얼마만큼 발생하는 지를 정량적으로 감지하여 조치할 수 있는 성능관리지표로서 활용된다.

Game Theoretic Approach for Joint Resource Allocation in Spectrum Sharing Femtocell Networks

  • Ahmad, Ishtiaq;Liu, Shang;Feng, Zhiyong;Zhang, Qixun;Zhang, Ping
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.627-638
    • /
    • 2014
  • In this paper, we study the joint price and power allocation in spectrum sharing macro-femtocell networks. The proposed game theoretic framework is based on bi-level Stackelberg game where macro base station (MBS) works as a leader and underlaid femto base stations (FBSs) work as followers. MBS has fixed data rate and imposes interference price on FBSs for maintaining its data rate and earns revenue while FBSs jointly adjust their power for maximizing their data rates and utility functions. Since the interference from FBSs to macro user equipment is kept under a given threshold and FBSs compete against each other for power allocation, there is a need to determine a power allocation strategy which converges to Stackelberg equilibrium. We consider two cases for MBS power allocation, i.e., fixed and dynamic power. MBS can adjust its power in case of dynamic power allocation according to its minimum data rate requirement and number of FBSs willing to share the spectrum. For both cases we consider uniform and non-uniform pricing where MBS charges same price to all FBSs for uniform pricing and different price to each FBS for non-uniform pricing according to its induced interference. We obtain unique closed form solution for each case if the co-interference at FBSs is assumed fixed. And an iterative algorithm which converges rapidly is also proposed to take into account the effect of co-tier interference on interference price and power allocation strategy. The results are explained with numerical simulation examples which validate the effectiveness of our proposed solutions.

JPEG2000 영상 압축을 위한 효율적인 비율-왜곡 최적화 알고리즘 구현 (Implementation of an Efficient Rate-Distortion Optimization Algorithm for JPEG2000)

  • 문형진;정갑천;박성모
    • 전자공학회논문지CI
    • /
    • 제43권3호
    • /
    • pp.50-58
    • /
    • 2006
  • 본 논문은 JPEG2000의 비율 제어과정의 성능을 향상시키기 위해 효율적인 비율-왜곡 최적화 알고리즘 구현에 대해 기술한다. 기존의 비율-왜곡 최적화 알고리즘에서는 전체 코드 블록들의 최대 비율-왜곡 기울기와 최소 비율-왜곡 기울기를 참조하여 그 평균을 비율 제한상수로 설정하는 반면 제안된 알고리즘 구현에서는 절단점 인접의 비율-왜곡 기울기를 참조하여 비율 제한상수를 설정하고, 이전의 비율 할당과정에서 배제된 코딩 패스에 대해서만 비율 할당과정을 수행함으로서 비율-왜곡 최적화를 위한 연산수를 감소하도록 하였다. 비율-왜곡 최적화 알고리즘은 C 언어를 통해 구현되었으며, Altera Excalibur(EPXA4)개발 보드를 통해 실험되었다.

실시간 재생 서비스를 위한 비트맵 방식의 연속 블록 할당 기법 (A Bitmap-based Continuous Block Allocation Scheme for Realtime Retrieval Service)

  • 박기현
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.316-322
    • /
    • 2002
  • 본 논문에서는 파일 데이터의 실시간 재생 서비스를 제공하기 위한 UNIX파일 시스템의 연속 블록 할당에 대하여 다루고 있다. 설계된 블록 할당 방식은 사용자가 저장 데이터와 함께 지정한 소비 전송율을 지원할 수 있도록 적절한 디스크 위치에 데이터를 배치하여 실시간 재생 서비스를 지원할 수 있도록 하고 있다. 이를 위하여 데이터 전송율에 영향을 미치는 요소 중에서 가변적인 특성인 연속 블록 수와 저장 데이터들의 실린더 간격과의 관계를 분석하여 특정 실린더 간격 별로 연속 블록을 저장하는 방식을 채택하였다. UNIX시스템의 블록 할당 방식은 임의의 실린더 위치에서 연속 블록을 찾는 것이 비효율적 이기 때문에 새로운 형태의 비트맵 방식의 유휴 블록 기법을 사용하였다. 비트맵 방식의 블록 관리 기법은 파일 시스템 블록들을 비트 단위로 사용/비사용 여부를 표시하여 임의의 실린더 위치에 존재하는 블록이 사용 가능한지를 효율적으로 검색할 수 있도록 하였다.

  • PDF

다중 사용자 OFDMA 시스템에서의 사용자간 전송효율 최적화를 위한 Aggressive Subchannel Allocation 알고리즘 (Aggressive Subchannel Allocation Algorithm for Optimize Transmission Efficiency Among Users in Multiuser OFDMA System)

  • 고상준;허주;장경희
    • 한국통신학회논문지
    • /
    • 제31권6A호
    • /
    • pp.617-626
    • /
    • 2006
  • 본 논문에서는 OFDMA 시스템 하향 링크에서 섹터 Throughput을 향상시키기 위하여, 모든 사용자의 채널 상태를 고려하여 동적 채널 할당을 진행하는 ASA(Aggressive Subchannel Allocation) 알고리즘을 제안한다. 그리고 제안한 알고리즘을 섹터 별 Frequency Reuse Factor 가 1인 2-tier 환경 하에서 Round Robin, ACG(Amplitude Craving Greedy), RCG(Rate Craving Greedy) 그리고 GPF(General Proportional Fair) 알고리즘과 함께 모의실험을 통하여 각 알고리즘의 성능을 분석한다. 그 결과 본 논문에서 제안한 ASA 알고리즘이 Round Robin 보다는 58 %, ACG 보다는 190 %, RCG 보다는 130 % 그리고 GPF보다는 8.5 % 높은 Sector Throughput을 보인다.

분산 클라우드 컴퓨팅을 위한 동적 자원 할당 기법 (Dynamic Resource Allocation in Distributed Cloud Computing)

  • 안태형;김예나;이수경
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.512-518
    • /
    • 2013
  • 분산 클라우드 컴퓨팅에서 자원 할당 알고리즘은 사용자 만족도와 서비스 수용 및 처리 능력과 밀접한 관련을 가지기 때문에 중요하다. 즉, 분산 클라우드에서는 서비스 처리를 위해 이용가능한 자원이 없을 때 발생하는 서비스 거부는 사용자 만족도를 반감시킨다. 따라서 본 논문에서는 서비스 거부를 최소화하기 위하여 데이터센터 자원 상황을 고려한 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 Q-Learning 기반의 자원 할당량 학습에 의해서 클라우드 데이터센터에서 최대 자원 할당량 만큼 할당을 할 수 있으면 자원 할당량이 증가하고 그렇지 못할 때는 자원 할당량이 감소하게 된다. 본 논문에서는 제안하는 알고리즘과 기존의 두 알고리즘을 평가하고 제안하는 알고리즘이 두 알고리즘 보다 낮은 서비스 거부율을 보임을 증명한다.

간섭이 존재하는 비직교 다중접속 시스템에서 데이터 전송률 공정성 개선을 위한 전력 할당 기법 (Power Allocation Scheme to Enhance Data-Rate Fairness for Non-orthogonal Multiple Access Systems in the Presence of Interference)

  • 이인호
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1407-1413
    • /
    • 2019
  • 본 논문에서는 비직교 다중접속 시스템의 주파수 효율성 최대화를 위하여 다른 송신기가 동일한 주파수 대역에서 신호를 전송할 수 있다고 가정한다. 그리고 비직교 다중접속 시스템의 총 데이터 전송률의 최대화가 아닌 수신기의 데이터 전송률의 공정성 성능 개선에 집중한다. 따라서 본 논문에서는 간섭이 존재하는 비직교 다중접속 시스템을 고려하여 수신기의 평균 데이터 전송률에 대한 공정성 성능을 개선하기 위한 전력 할당 기법을 제안한다. 레일레이 페이딩 채널을 가정하여 수신기의 평균 데이터 전송률을 정의하고, 높은 신호 대 잡음비의 근사법을 이용하여 평균 데이터 전송률의 공정성 성능을 개선하기 위한 전력 할당 계수를 유도한다. 또한, 시뮬레이션을 통해 제안하는 전력 할당 기법이 간섭을 갖는 비직교 다중접속 시스템에서 데이터 전송률의 공정성 성능을 개선할 수 있음을 보인다.

Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks

  • Liu, Junyi;Huang, Hongbing;Zhong, Yijun;He, Jiale;Huang, Tiancong;Xiao, Qian;Jiang, Weiheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.3134-3155
    • /
    • 2020
  • In this paper, we study the joint radio and computational resource allocation in the ultra-dense mobile-edge computing networks. In which, the scenario which including both computation offloading and communication service is discussed. That is, some mobile users ask for computation offloading, while the others ask for communication with the minimum communication rate requirements. We formulate the problem as a joint channel assignment, power control and computational resource allocation to minimize the offloading cost of computing offloading, with the precondition that the transmission rate of communication nodes are satisfied. Since the formulated problem is a mixed-integer nonlinear programming (MINLP), which is NP-hard. By leveraging the particular mathematical structure of the problem, i.e., the computational resource allocation variable is independent with other variables in the objective function and constraints, and then the original problem is decomposed into a computational resource allocation subproblem and a joint channel assignment and power allocation subproblem. Since the former is a convex programming, the KKT (Karush-Kuhn-Tucker) conditions can be used to find the closed optimal solution. For the latter, which is still NP-hard, is further decomposed into two subproblems, i.e., the power allocation and the channel assignment, to optimize alternatively. Finally, two heuristic algorithms are proposed, i.e., the Co-channel Equal Power allocation algorithm (CEP) and the Enhanced CEP (ECEP) algorithm to obtain the suboptimal solutions. Numerical results are presented at last to verify the performance of the proposed algorithms.

Allocation of Donor Lungs in Korea

  • Yeo, Hye Ju
    • Journal of Chest Surgery
    • /
    • 제55권4호
    • /
    • pp.274-276
    • /
    • 2022
  • The expansion of indications for lung transplantation, the growth of the waiting list, and donor shortages are increasing the waiting list mortality rate in Korea. The current lung allocation system in Korea is based mainly on urgency, but outcomes should also be considered to avoid futile transplantation. This review describes the current status of, and issues with, the lung allocation system in Korea including donors, the waiting list, and transplant outcomes in the context of an aging society, in which the frequency of end-stage pulmonary disease is increasing.