• Title/Summary/Keyword: utility maximization

Search Result 78, Processing Time 0.024 seconds

Non-Cooperative Game Joint Hidden Markov Model for Spectrum Allocation in Cognitive Radio Networks

  • Jiao, Yan
    • International journal of advanced smart convergence
    • /
    • v.7 no.1
    • /
    • pp.15-23
    • /
    • 2018
  • Spectrum allocation is a key operation in cognitive radio networks (CRNs), where secondary users (SUs) are usually selfish - to achieve itself utility maximization. In view of this context, much prior lit literature proposed spectrum allocation base on non-cooperative game models. However, the most of them proposed non-cooperative game models based on complete information of CRNs. In practical, primary users (PUs) in a dynamic wireless environment with noise uncertainty, shadowing, and fading is difficult to attain a complete information about them. In this paper, we propose a non-cooperative game joint hidden markov model scheme for spectrum allocation in CRNs. Firstly, we propose a new hidden markov model for SUs to predict the sensing results of competitors. Then, we introduce the proposed hidden markov model into the non-cooperative game. That is, it predicts the sensing results of competitors before the non-cooperative game. The simulation results show that the proposed scheme improves the energy efficiency of networks and utilization of SUs.

OPTIMAL PORTFOLIO CHOICE IN A BINOMIAL-TREE AND ITS CONVERGENCE

  • Jeong, Seungwon;Ahn, Sang Jin;Koo, Hyeng Keun;Ahn, Seryoong
    • East Asian mathematical journal
    • /
    • v.38 no.3
    • /
    • pp.277-292
    • /
    • 2022
  • This study investigates the convergence of the optimal consumption and investment policies in a binomial-tree model to those in the continuous-time model of Merton (1969). We provide the convergence in explicit form and show that the convergence rate is of order ∆t, which is the length of time between consecutive time points. We also show by numerical solutions with realistic parameter values that the optimal policies in the binomial-tree model do not differ significantly from those in the continuous-time model for long-term portfolio management with a horizon over 30 years if rebalancing is done every 6 months.

Tax Incentives for Job Creation and Employment Retention (고용창출과 고용유지를 위한 조세지원제도의 개선방안에 관한 연구)

  • Lee, Byung-San
    • Journal of Digital Convergence
    • /
    • v.13 no.11
    • /
    • pp.133-139
    • /
    • 2015
  • This study is aimed at suggesting the establishment strategy of human resource development through the tax support system under the "Tax incentive limitation law" provided for job creation and employment retention, by which the improvement measurements for utility maximization. The study results are briefly summarized as follows: At first, It's necessary to permit overlapping deduction of the tax favor for encouragement of job creation and employment retention, i.e. tax exemption and tax credit, and to exclude a company from the object for the alternative minimum tax application for maximization of the effect on employment inducement. Secondly, It's necessary to establish tax exemption and a tax credit on the surplus of the minimum wage standard. At last, It's also necessary to abolish, or expand the sunset period of tax support on a large scale to enhance the predictability of human resources management. These discussion are made through the convergence both employment policies and tax laws.

Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks (통신망 QoS를 위한 라우팅과 용량 증설의 계층간 최적화 기법)

  • Shin, Bong-Suk;Lee, Hyun-Kwan;Park, Jung-Min;Kim, Dong-Min;Kim, Seong-Lyun;Lee, Sang-Il;Ahn, Myung-Kil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1749-1757
    • /
    • 2010
  • This paper considers the cost minimization problem to satisfy QoS (Quality of Service) requirements for a given network, in particular when communication resources to each link can be additionally assigned. For the purpose of quantifying QoS requirements such as data transfer delay and packet loss, we introduce the cost function considering both the link utilization factor and the additionally assigned resource. To minimize this cost function, we firstly formulate a Basic Capacity Planning (BCP) problem, a special case of Network Utility Maximization (NUM). We show that the solution of this BCP problem cannot be optimal via a counter example. In this paper, we suggest the cross-layer design of both additionally assigned resource and routing path, whose initial values are set to the result of BCP problem. This cross-layer design is based on a heuristic approach which presents an effective way to plan how much communication resources should be added to support the QoS requirements in future. By simulation study, we investigate the convergence of the cost function in a more general network topology as well as in a given simple topology.

A Study on the Economic Efficiency of Capital Market (자본시장(資本市場)의 경제적(經濟的) 효율성(效率性)에 관한 연구(硏究))

  • Nam, Soo-Hyun
    • The Korean Journal of Financial Management
    • /
    • v.2 no.1
    • /
    • pp.55-75
    • /
    • 1986
  • This article is to analyse the economic efficiency of capital market, which plays a role of resource allocation in terms of financial claims such as stock and bond. It provides various contributions to the welfare theoretical aspects of modern capital market theory. The key feature that distinguishes the theory described here from traditional welfare theory is the presence of uncertainty. Securities has time dimensions and the state and outcome of the future are really uncertain. This problem resulting from this uncertainty can be solved by complete market, but it has a weak power to explain real stock market. Capital Market is faced with the uncertainity because it is a kind of incomplete market. Individuals and firms in capital market made their consumption-investment decision by their own criteria, i. e. the maximization of expected utility form intertemporal consumption and the maximization of the market value of firm. We noted that allocative decisions that had to be made in the economy could be naturally subdivided into two groups. One set of decisions concerned the allocation of first-period resources among consumption $C_i$, investment in risky firms $I_j$, and riskless investment M. The other decisions concern the distribution among individuals of income available in the second period $Y_i(\theta)$. Corresponing to this grouping, the theoretical analysis of efficiency has also been dichotomized. The optimality of the distribution of output in the second period is distributive efficiency" and the optimality of the allocation of first-period resources is 'the efficiency of investment'. We have found in the distributive efficiency that the conditions for attainability is the same as the conditions for market optimality. The necessary and sufficient conditions for attainability or market optimality is that (1) all utility functions are such that -$\frac{{U_i}^'(Y_i)}{{U_i}^"(Y_i)}={\mu}_i+{\lambda}Y_i$-linear risk tolerance function where the coefficients ${\mu}_i$ and $\lambda$ are independent of $Y_i$, and (2) there are homogeneous expectations, i. e. ${\Large f}_i(\theta)={\Large f}(\theta)$ for every i. On the other hand, the efficiency of investment has disagreement about optimal investment level. The investment level for market rule will not generally lead to Pareto-optimal allocation of investment. This suboptimality is caused by (1)the difference of Diamond's decomposable production function and mean-variance valuation model and (2) the selection of exelusive investment or competitive investment. In conclusion, this article has made an analysis of conditions and processes of Pareto-optimal allocation of resources in capital marker and tried to connect with significant issues in modern finance.

  • PDF

A New Chance-Constrained Programming Approach to Capital Budgeting (확률제약조건계획법(確率制約條件計劃法)을 이용(利用)한 자본예산모형(資本豫算模型))

  • Lee, Ju-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.6 no.2
    • /
    • pp.21-29
    • /
    • 1980
  • This paper deals with the capital budgeting problem of a firm where investments are risky and interrelated. The established models might be classified into two categories; One is the chance-constrained programming model and the other is the expected utility maximization model. The former has a rather limited objective function and does not consider the risk in direct manner. The latter, on the other hand, might lead to a wrong decision because it uses an approximate value of expected utility. This paper attempts to extend the applicability of the chance-constrained programming model by modifying its objective function into a more general form. The capital budgeting problem is formulated as a nonlinear 0-1 integer programming problem first, and is formulated into a linear 0-1 integer programming problem for finding a lower-bound solution of the original problem. The optimal solution of the original problem is then obtained by branch & bound algorithm.

  • PDF

On the Analysis of Transportation Process of Pusan Port (시뮬레이션에 의한 부산항만 운송과정의 분석에 관하여)

  • 박계각
    • Journal of the Korean Institute of Navigation
    • /
    • v.10 no.1
    • /
    • pp.101-127
    • /
    • 1986
  • Transportation provides an infrastructure vital to economic growth, and it is an integral part of production . As a port is the interface between the maritime transport and domestic transport sectors, it certainly plays a key role in any economic development. Therefore, it is doubtless that inadequacy of a nation's port will depress the level of throughput, to the level where it fails to meet the target set by the national economic planning schemes. Korea is surrounded by the seas and the economic structure of Korea consists of processing trades, so that it cannot be overstated that substantial economy in maritime transport coasts can be achieved through the improvement of the port transport system. This paper treats the transportation process in Pusan Port by Queueing Simulation method, and the reasonable size of Pusan Port is suggested from the point of view of efficiency maximization. The results of the analysis are summarized as follows; 1) the utility rate is 47.91 percents in general piers, 85-52 percents in container piers, and waiting time 5.2hrs, in general piers, 0.8 hrs, in container piers, and the probability of maximum queue length 12 ships in general piers, 2 ships in container piers, and the probability of waiting is 44 percents in general piers, 8 percents in container pier. 2) in general piers, the improvement of app. 30 percents in port capacity is desirable for operating effectively concerning the current arrival rate. By introducing the traffic control ion container piers, there is no apparent necessity of port investment, but I is expected to reduce invisible congestion occurred along the waiting line. 3) On Pusan Port, the optimal utility rate and the optimal arrival rate for reducing waiting time are 3.5 to 4.0(hrs./ship) in general piers, 5.1 to 6.0(hrs./ship) in container piers.

  • PDF

Resource Reallocation Algorithm for Layered Video Multicast (계층적 비디오 멀티캐스트를 위한 자원 재할당 알고리즘)

  • Yun, Jiun;Park, Dong Chan;Hwang, Sung Sue;Kim, Min Ki;Kim, Suk Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.5
    • /
    • pp.293-301
    • /
    • 2014
  • It has been grown interests ot the convergence services about broadcasting and multicasting services such as Mobile IPTV. It needs the efficient scheduling and resource allocation algorithm because video contents have the large data. This paper proposes the resource allocation algorithm for the layered-encoded video coding in the multicasting services. Existing approaches only deal with the utility maximization in the current video frames. However, these algorithms have a problem for the Quality of Services(QoS) if the user's channel states are not good. We apply the delay constraint and find to maximize the utility values using the current content's frames and already assigned content's frames within the constraint periods. The performance of the proposed algorithm is evaluated by the higher layer transmission rates compared the existing algorithm and significantly improved for the QoS.

Joint Congestion and Power Control Optimization for Wireless Ad-hoc Network in the Low-SINR Regime (낮은 SINR 상황의 무선 애드혹 네트워크를 위한 혼잡 제어와 전송 파워 제어의 복합 최적화 기법)

  • Kwak, Jae-Wook;Mo, Jeong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.1-7
    • /
    • 2006
  • This paper consider a code-division multiple-access(CDMA) wireless ad-hoc network in low-SINR regime. In previous research [6], there has been proposed a algorithm for achieving global optimum at high SINR regime, but has not been fully investigated at low-SINR regime. In this paper, we focus on a case where SINR is much smaller than 1, and propose a algorithm that is suitable for low-SINR regime.

Multiple Constraint Routing Protocol for Frequency Diversity Multi-channel Mesh Networks using Interference-based Channel Allocation

  • Torregoza, John Paul;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1632-1644
    • /
    • 2007
  • Wireless Mesh Networks aim to attain large connectivity with minimum performance degradation, as network size is increase. As such, scalability is one of the main characteristics of Wireless Mesh Networks that differentiates it from other wireless networks. This characteristic creates the need for bandwidth efficiency strategies to ensure that network performance does not degrade as the size of the network increase. Several researches have been done to realize mesh networks. However, the researches conducted were mostly focused on a per TCP/IP layer basis. Also, the studies on bandwidth efficiency and bandwidth improvement are usually dealt with as separate issues. This paper aims to simultaneously study bandwidth efficiency and improvement. Aside from optimizing the bandwidth given a fixed capacity, the capacity is also increased using results of physical layer studies. In this paper, the capacity is improved by using the concept of non-overlapping channels for wireless communication. A channel allocation scheme is conceptualized to choose the transmission channel that would optimize the network performance parameters with consideration of chosen Quality of Service (QoS) parameters. Network utility maximization is used to optimize the bandwidth after channel selection. Furthermore, a routing scheme is proposed using the results of the network utilization method and the channel allocation scheme to find the optimal path that would maximize the network gain.

  • PDF