• 제목/요약/키워드: Utility maximization

검색결과 78건 처리시간 0.021초

QoS Constrained Optimization of Cell Association and Resource Allocation for Load Balancing in Downlink Heterogeneous Cellular Networks

  • Su, Gongchao;Chen, Bin;Lin, Xiaohui;Wang, Hui;Li, Lemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1569-1586
    • /
    • 2015
  • This paper considers the optimal cell association and resource allocation for load balancing in a heterogeneous cellular network subject to user's quality-of-service (QoS) constraints. We adopt the proportional fairness (PF) utility maximization formulation which also accommodates the QoS constraints in terms of minimum rate requirements. With equal resource allocation this joint optimization problem is either infeasible or requires relaxation that yields a solution which is difficult to implement. Nevertheless, we show that this joint optimization problem can be effectively solved without any priori assumption on resource allocation and yields a cell association scheme which enforces single BS association for each user. We re-formulated the joint optimization problem as a network-wide resource allocation problem with cardinality constraints. A reweighted heuristic l1-norm regularization method is used to obtain a sparse solution to the re-formulated problem. The cell association scheme is then derived from the sparsity pattern of the solution, which guarantees a single BS association for each user. Compared with the previously proposed method based on equal resource allocation, the proposed framework results in a feasible cell association scheme and yields a robust solution on resource allocation that satisfies the QoS constraints. Our simulations illustrate the impact of user's minimum rate requirements on cell association and demonstrate that the proposed approach achieves load balancing and enforces single BS association for users.

사회후생함수를 이용한 최적 도시공단 계획에 관한 연구 (A Study on the Optimal City Park Planning by Using Social Welfare function)

  • 서주환
    • 한국조경학회지
    • /
    • 제16권3호
    • /
    • pp.1-6
    • /
    • 1989
  • 도시공원 계획에 관한 선형계획모형은 사람들의 선택행위를 명시적으로 고려할 수 없으며, 목적함수가 사람들의 만족을 총합하는데 있어서 불충분하다는 약점을 지니고 있다. 이와 같은 문제점들을 극복하기 위하여 본 논문에서는 다음과 같은 점들을 모색하였다. 공원에 대한 사람들의 선택행위를 명시적으로 고려하기 위하여 효용극대화를 전제로 행동하는 사람들의 선호관계에 입학한 이항 및 다향로짓(logit)모형을 구축하고 구축되어진 모형을 합리적으로 총합할 수 있는 사회후생함수를 목적함수로 설정하여, 도시공원 계획시 선형계획모형이 갖는 약점을 보완하였다. 향후 본 논문에서 분석된 모형을 활용함으로써 도시공원에 대한 최적투자 계획을 수립하는 것이 가능할 것으로 생각되며, 현재 도시공원의 최적 기준 설정에 관한 실증적 분석이 국내의 경우 거의 전무한 상황이다. 국민소득수준의 향상에 따른 위락시설 이용수요의 증가추세를 고려하는 경우 희소한 자원에 효율적 배분을 위하여 본 논문이 제시한 바와 같은 이론적 기준이 현실적으로 적용되어야 할 것이다.

  • PDF

A Study on the Analysis of Attracting Factors for Global Foreign Direct Investment Inflows

  • Kim, Moo-Soo;Lee, Chan-Hee
    • 아태비즈니스연구
    • /
    • 제13권1호
    • /
    • pp.37-52
    • /
    • 2022
  • Purpose - The objective of this study is to investigate what motivates global FDI inflows in the different economic development level and to clarify the FDI motivation type in the level of qualitative economic growth. Design/methodology/approach - Major macroscopic social·economic factors induced FDI inflows were analyzed using fixed-effect panel regression with 30-year panel data of 28 countries from 1985 to 2014. For analysis in the stage of economic growth, two category of developed and developing countries was used. And to analyze FDI motivation type in the level of qualitative economic growth, 4 shares of GDP; consumption·government·investment expenditure and export, was used as explanatory variable. Findings - In developed country, TFP(total factor productivity) and GDP have a great influence on FDI inflows, and consumption and labor compensation have a slight effect. This result indicates that the market seeking-driven, horizontal type investment is shown along with efficiency seeking investment. In developing country, human capital and TFP is shown to have greater impact on FDI inflows and labor compensation, exports, investment and government expenditures also have impacts. Thus it has confirmed that not only efficiency-seeking vertical investment for using low cost well educated laborer, but also government-driven economic growth and export policies could affect the FDI inflows. Research implications or Originality - The FDI investment decision making of multinational companies is decided by their own purpose. But, in the concept of as follows; 1) FDI is a long-term capital flowing for maximization of economic utility with limited global resource, 2) Thus FDI could be affected by macro socio·economic factors of host country. 3) Also such macro factors is different by each economic growth qualitative level. Therefore macro socio·economic factors of each country could be affected by the qualitative level of their own economic growth. To attract FDI inflows, it is desirable to implement differentiated incentive policies in the qualitative level of economic growth. Furthermore in developing countries it is recommended to implement government driven economic growth policies as follows; fostering well educated human resources, improving technology productivity in the relative lower cost labor market compared to developed countries and boosting international export volume.

An Analysis on Employing Developer Profit Incentive to Expedite Open Source Software Development

  • Sohn, Jung-woo;Ko, Yohan;Yun, Younguk
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권11호
    • /
    • pp.257-270
    • /
    • 2022
  • 본 연구는 오픈소스 현상금 프로젝트에서 개발자 이윤 동기의 효과를 분석했다. 분석을 위해 현상금 프로젝트의 상금 취득에서 기인하는 소득 증대 효과를 미시경제학의 효용 최대화 이론에 근거한 오픈소스 개발자 의사결정 모형으로 제시한다. 그리고 이 모형을 바탕으로 현상금의 효과를 평가하기 위해 다수의 오픈소스 프로젝트 참여 개발자들의 행동을 시물레이션으로 구성했다. 그 결과는 현상금 프로젝트에서 기인하는 소프트웨어 품질 향상의 상당 부분이 개발자의 소스 코드 학습 비용으로 상쇄될 수 있다는 점을 보여 주고 있다. 또한 이 결과는 오픈소스 프로젝트의 경우 개발자의 소스 코드 학습 비용과 개발 작업 참가의 기회비용을 감소시킨다는 측면에서 하나의 대규모 현상금 프로젝트보다는 소규모로 작게 쪼개진 현상금 프로젝트를 여럿 운용하는 것이 더욱 향상된 프로젝트 결과물을 만들어 낼 가능성이 크다는 점을 시사하고 있다.

방출단층촬영 시스템을 위한 GPU 기반 반복적 기댓값 최대화 재구성 알고리즘 연구 (A Study on GPU-based Iterative ML-EM Reconstruction Algorithm for Emission Computed Tomographic Imaging Systems)

  • 하우석;김수미;박민재;이동수;이재성
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.459-467
    • /
    • 2009
  • 목적: ML-EM (The maximum likelihood-expectation maximization) 기법은 방출과 검출 과정에 대한 통계학적 모델에 기반한 재구성 알고리즘이다. ML-EM은 결과 영상의 정확성과 유용성에 있어 많은 이점이 있는 반면 반복적인 계산과 방대한 작업량 때문에 CPU(central processing unit)로 처리할 때 상당한 연산시간이 소요되었다. 본 연구에서는 GPU(graphic processing unit)의 병렬 처리 기술을 ML-EM 알고리즘에 적용하여 영상을 재구성하였다. 대상 및 방법: 엔비디아사(社)의 CUDA 기술을 이용하여 ML-EM 알고리즘의 투사 및 역투사 과정을 병렬화 전략을 구상하였으며 Geforce 9800 GTX+ 그래픽 카드를 이용하여 병렬화 연산을 수행하여 기존의 단일 CPU기반 연산법과 비교하였다. 각 반복횟수마다 투사 및 역투사 과정에 걸리는 총 지연 시간과 퍼센트 오차(percent error)를 측정하였다. 총 지연 시간에는 RAM과 GPU 메모리 간의 데이터 전송 지연 시간도 포함하였다. 결과: 모든 반복횟수에 대해 CPU 기반 ML-EM 알고리즘보다 GPU 기반 알고리즘이 더 빠른 성능을 나타내는 것을 확인하였다. 단일 CPU 및 GPU 기반 ML-EM의 32번 반복연산에 있어 각각 3.83초와 0.26초가 걸렸으며 GPU의 병렬연산의 경우 15배 정도의 개선된 성능을 보였다. 반복횟수가 1024까지 증가하였을 경우, CPU와 GPU 기반 알고리즘은 각각 18분과 8초의 연산시간이 걸렸다. GPU 기반 알고리즘이 약 135배 빠른 처리속도를 보였는데 이는 단일 CPU 계산이 특정 반복횟수 이후 나타나는 시간 지연에 따른 것이다. 결과적으로, GPU 기반 계산이 더 작은 편차와 빠른 속도를 보였다. 결론: ML-EM 알고리즘에 기초한 GPU기반 병렬 계산이 처리 속도와 안정성을 더 증진시킴을 확인하였으며 이를 활용해 다른 영상 재구성 알고리즘에도 적용시킬 수 있을 것으로 기대한다.

일반균형에서 최적 혼잡통행료 (Optimal Congestion Charges in General Equilibrium)

  • 문동주
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.91-101
    • /
    • 2000
  • 현재 교통경제학에서 통용되는 도로시설의 최적 혼잡통행료는 분석의 대상을 개별 시설로 국한시킨 부분적인 사회복지 최적화모형에서 도출한 것이다. 그렇지만 특정 시설에 국한하여 부과하는 경우, 부분균형에서 해당 시설의 최적 혼잡통행료는 교통망 전체로서 사용자 후생을 최대화시킬 수 있는지 불분명하다. 특정 시설에 부과된 통행료는 여타 대체시설의 교통량을 증가시키는 파급효과를 동반하기 때문이다. 본 연구에서는 이와 같은 기존 이론의 취약점을 극복하는 대안적 접근방법이 제시되었다. 본 연구의 주된 차이점은 여러 개의 교통시설 이외에도 일반 소비재가 유통되는 시장에 대한 일반균형분석을 통해 최적의 혼잡통행료를 산출한 것이고, 이러한 접근방법은 기존 이론과는 차별화된 분석결과를 가져왔다. 이러한 일반균형분석에서 모든 교통시설에 혼잡통행료를 부과하는 경우, 개별 교통시설의 최적 혼잡통행료는 해당 시설의 한계비용이 한계효용과 일치시키는 값이었다. 이러한 분석결과는 부분균형에서 유도된 기존의 결과와 일치한다. 반면 특정 교통시설에 국한하여 혼잡통행료를 부과하는 경우, 혼잡통행료는 대체시설로의 수요 전이효과등을 반영하여 부분균형에서의 최적 혼잡통행료에 비해 낮은 값으로 나타났다.

  • PDF

공익산업의 민영화에 대한 정치$\cdot$경제적 접근 (Political Economy of Privatization of Public Utilities)

  • 이행;채두병
    • 한국가스학회지
    • /
    • 제5권4호
    • /
    • pp.8-20
    • /
    • 2001
  • 70년대 유럽의 선진 복지국가의 위기로부터 확산되기 시작한 신자유주의의 이념적 공세는 베를린 장벽이 붕괴되면서 그 정점에 이른 것으로 보인다. 신자유주의는 국제적으로는 국경의 상호 침투를 통한 범세계적 단일 시장의 형성을, 그리고 국내적으로는 시장의 효율성의 극대화를 주창하였다. 공익산업의 민영화는 정부의 시장에 대한 탈규제 조치의 중심적인 정책이었다. 공기업 민영화의 저변에는 경제 환경의 변화에 따라 초기공기업 설립 당시의 필요성이 소멸되었다는 점과 "정부의 실패"라는 말처럼 공기업 경영상의 비효율성이 놓여 있다. 한국이 직면한 공기업 민영화의 과제를 염두에 두고 공익산업의 민영화에 대한 구체적인 사례를 영국과 미국, 칠레의 경험에서 살펴보면 다음과 같은 시사점을 발견할 수 있다. 첫째, 민영화라고 하는 소유구조의 변경이 경쟁의 도입을 위해 반드시 필요한 요건인지에 대한 의문이다 공기업 민영화가 시장에서의 민간 기업 사이의 경쟁체제를 도모하는 것이지만 공기업 위주의 경쟁체제도 가능하기 때문이다. 둘째, 공기업의 경영비효율성의 원인으로 지적되는 대리인 문제는 민간기업 부문에서도 여전히 발생하는 문제이다. 따라서 민영화라고 하는 소유구조의 개편이 문제 해결의 열쇠가 아니라 효율적기업 감시체제를 도입하고, 경영성과에 대한 규율 및 유인체제를 도입함으로써 책임 경영을 실현하는 것이 관건이라고 할 수 있다.

  • PDF

복분자를 이용한 식초의 제조 및 그의 항산화 효과 (Production of Vinegar using Rubus coreanus and Its Antioxidant Activities)

  • 홍성민;강민정;이주혜;정지혜;권승혁;서권일
    • 한국식품저장유통학회지
    • /
    • 제19권4호
    • /
    • pp.594-603
    • /
    • 2012
  • 과잉으로 생산되는 복분자의 소비 촉진과 신수요 창출을 위해 복분자 식초를 제조한 후 이화학적 성분분석 및 항산화 효과를 조사하였다. 알코올 발효의 최적 조건은 당도 15 $^{\circ}Brix$, 온도 $30^{\circ}C$, 발효기간 4일이었으며, 초산 발효의 최적 조건은 초기 알코올 함량 6%, 초기 산도 2%, 온도 $30^{\circ}C$, 발효기간은 9일이었다. 최적 조건으로 발효된 복분자 식초의 유리당은 surcose, fructose 및 glucose로 확인되었으며, 주요 유기산은 acetic acid, malic acid, succinic acid 및 malonic acid로 나타났다. 또한 유리아미노산 총 함량은 108.03 ${\mu}g/mL$로 alanine, glutamic acid, ${\gamma}$-amino-N-butyric acid 및 o-phosphoethanolamine가 주된 성분으로 나타났으며, 무기성분은 K, Na, Mg, Ca과 같은 알칼리성 원소를 다량 함유한 것으로 나타났다. 복분자 식초의 총 폴리페놀 및 안토시아닌의 함량은 각각 25.19, 80.71 mg/100 mL이었으며, DPPH, $ABTS^{{\cdot}+}$ 라디칼 소거 활성, 환원력, ${\beta}$-carotene bleaching의 실험에서 복분자 식초는 양성 대조군과 유사한 높은 항산화 활성을 가지는 것으로 나타났다.