• Title/Summary/Keyword: Joint cost allocation

Search Result 20, Processing Time 0.01 seconds

An Application of the Aumann-Sharpley Prices for Joint Cost Allocation through Book Profit (Aumann-Sharpley 가격에 의한 공통 제조원가의 배분 - 상대적 이익 기여도를 중심으로-)

  • Lee, Kyung-Keun
    • IE interfaces
    • /
    • v.2 no.2
    • /
    • pp.25-32
    • /
    • 1989
  • We study the joint cost allocation based on the book profit producing power of the output through the A-S price mechanism. We show what part of the A-S book profit is allocated to the joint cost and what part is allocated to the variable total book profit of the short-run book profit function. Also we compare some other classical joint cost allocation methods with this A-S price method.

  • PDF

A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System

  • Liu, Qinghua;Li, Qingping
    • Journal of Information Processing Systems
    • /
    • v.17 no.4
    • /
    • pp.721-736
    • /
    • 2021
  • For the mobile edge computing (MEC) system supporting dense network, a joint allocation algorithm of computing and communication resources based on reinforcement learning is proposed. The energy consumption of task execution is defined as the maximum energy consumption of each user's task execution in the system. Considering the constraints of task unloading, power allocation, transmission rate and calculation resource allocation, the problem of joint task unloading and resource allocation is modeled as a problem of maximum task execution energy consumption minimization. As a mixed integer nonlinear programming problem, it is difficult to be directly solve by traditional optimization methods. This paper uses reinforcement learning algorithm to solve this problem. Then, the Markov decision-making process and the theoretical basis of reinforcement learning are introduced to provide a theoretical basis for the algorithm simulation experiment. Based on the algorithm of reinforcement learning and joint allocation of communication resources, the joint optimization of data task unloading and power control strategy is carried out for each terminal device, and the local computing model and task unloading model are built. The simulation results show that the total task computation cost of the proposed algorithm is 5%-10% less than that of the two comparison algorithms under the same task input. At the same time, the total task computation cost of the proposed algorithm is more than 5% less than that of the two new comparison algorithms.

Estimation of the Expected Socio-economic Benefits of the Largescale Comprehensive Agricultural Development Project and Jointcost Allocation -In the Case of Kumgang Project Area- (대단위 농업종합개발사업의 사회경제적 기대편익 추정과 결합비용의 배분 -금강지구를 중심으로-)

  • Lim, Jae Hwan
    • Korean Journal of Agricultural Science
    • /
    • v.23 no.1
    • /
    • pp.159-176
    • /
    • 1996
  • This study is aimed at reviewing the methods of joint cost allocation and allocating the joint cost of estuary dam with specially repect to Kumgang Large-scale Agricultural Comprehensive Development Project. Apart from the water resource development project propelled by Water Resource Development Corporation in connection with Law of Multipurpose Dam Development, the Largescale Comprehensive Agricultural Development Projects couldn't ins-titutionally be carried out cost allocation of common facilities, even though it were concerned with irrigation, municipal and industrical water supply, flood control, sightseeing and industrial zone development components. To decrease farmer's burden of the project costs and, operation and maintenance costs, the joint costs of common facilities like estuary dam included in agricultural development projects have to be allocated by suitable method as alternative cost-remaining benefit method and the analytical activity should be supported by revising the concerned laws as Rural Development and Promotion and, Rural Rearrangement conpatible with the law for multipurpose dam development. Kumgang Agricultural Comprehensive Development Project was selected as a case study for the estimation of socio-economic benefits by project components and joint cost allocation of the estuary dam. The main results of the study are as follows; Joint cost allocation and unit charges by components 1. The project area will be 25,554ha with total project cost of 624,860 million won including the estuary dam cost of 120,843 million won. The project costs were ex-pressed by 1994 constant price. 2. Total quantity of water was estimated 365 million tons which were consisted of 245 million tons for irrigation, 73 million tons for municipal water and 47 million tons for industrial water. 3. The rates of joint cost allocation were amounted to 34.2% for agriculture, 2.5% for sightseeing, 45.7% for transportation, 11.8% for M & I water supply and 5.8% for flood control respectively. 4. The unit financial charges by project components were estimated at 7.88 won per ton for irrigation, 16.11won for M & I water, 1,686won per vehicle one pass, 977won per Pyeong according to the capital recovery method. The financial charges using straitline method for depreciation were estimated at 7.88won per ton for irrigation, 9.12won per ton for M & I water, 624won per vehicle one pass for transportation and 331won per Pyeong for sightseeing area. 5. The unit economic charges by project components were estimated at 21.1 won per ton for irrigation, 15.2won for M & I water, 977won per vehicle one pass, 977won per Pyeong according to the capital recovery method. The economic charges using straitline method for depreciation were estimated at 11.72won per ton for irrigation, 8.61won per ton for M & I water, 331won per vehicle one pass for transportation. Policy recommendation 1. The unit operation and maintenance costs for irrigation water in the paddy field couldn't be imposed as the water resource cost untreated. 2. The dam costs including investment cost and O & M cost, as a joint cost, had to be allocated by each benefited components as transportation, M & I water supply, flood control, irrigation and drainage, and sightseeing. But the agricultural comprehensive project have been dealt as an irrigation project without any appraisal socio-economic benefits and any allocating the joint cost of estuary dam. 3. All the associated project benefits and costs must be evaluated based on accounting principle and rent recovery rate of the project costs and O & M costs should be regulated by the laws concerned. 4. The rural development and promotion law and rural rearrangement law have to be revised comprising joint cost allocation considering free rider problems. 5. The government subsidy for the agricultural base development project has to be covered all the project costs. In case of common facilities representing joint cost allocation problems, all the allocated casts for other purposes like transportation and M & I water supply etc. should be recovered for formation in investment fund for agricultural base development and to procure O & M costs for irrigation facilities.

  • PDF

Design of A Quality System for Multi-Products with the Fixed Costs for Products Servicing (서비스 고정비용을 고려한 복수제품 품질시스템의 설계)

  • Kim Sung Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.61-72
    • /
    • 2004
  • In this paper, we design sampling inspections and service capacities simultaneously for multi-products. Particularly, we extend Kim(2003) by introducing the fixed cost of providing services. We show that, due to the fixed cost considered, the cost function of a product is no longer linear or convex in terms of the level of service provision, and the total inspection is prefered to the small level of service capacity which results in high burden of the fixed cost. And we develop a simple framework to deal with this joint design problem for a product. Also we consider the problem of allocating the given number of the total service capacities among products. A dynamic programming algorithm is developed to determine the optimal allocation which minimizes the overall total cost of the system and the optimal allocation can be obtained with the considerably smaller computations than the total number of possible allocations. The results can be used to support planning decisions and to aid the joint design of inspections and service capacities for products.

Saving Tool Cost in Flexible Manufacturing Systems: Joint Optimization of Processing Times and Pallet Allocation (유연생산시스템에서 절삭공구 비용절감을 위한 가공시간과 팔렛배분의 최적화)

  • 김정섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.4
    • /
    • pp.75-86
    • /
    • 1998
  • We address the problem of determining the optimal processing times and pallet/fixture allocation in Flexible Manufacturing systems in order to minimize tool cost while meeting throughput targets of multiple part types. The problem is formulated as a nonlinear program superimposed on a closed queueing network of the FMSs under consideration. A numerical example reveals the potential of our approach for significant cost saving. We argue that our model can be Integrated Into the process planning system of an FMS to generate efficient process plans quickly.

  • PDF

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)
    • /
    • v.14 no.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.

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

Multi-functional Benefits & Costs Analysis of Tide Land Reclamation Project and Development Guidelines in the Future (간척사업(干拓事業)의 다기능적(多機能的) 편익(便益)-비용분석(費用分析)과 발전방향(發展方向))

  • Lim, Jae Hwan
    • Korean Journal of Agricultural Science
    • /
    • v.32 no.2
    • /
    • pp.107-126
    • /
    • 2005
  • The most limited production resource in Korea is land. During the period from 1995 to 2002, annual farm land area of 17,600ha have been converted to urban and industrial land. The self-sufficiency rate of rice, Korean staple food, is expected to be decreased from 97.5% in 2003 to 60-70% in 2020. Under such conditions, this study is aimed at first identifying multi-functional benefits of the reclamation projects such as agricultural production, industrial water supply, urban land supply, transportation effects, sightseeing effects and environmental values with and without the projects. To carry out the objectives, three existing tideland reclamation projects such as Daeho, Kumgang and Yongsangang irrigation project stage II were evaluated and Saemangeum tideland reclamation project which was jointly revaluated by environmental NGO and Govn't appointed specialists in 2000 was reviewed. According to this study results, tide land reclamation projects were showed financially and economically feasible and environmentally sustainable. The joint cost like estuary dam should be allocated based on the multi-functional benefits of the projects. To allocate the joint cost, legal and institutional improvement should adapt the joint cost allocation method as the specific cost-remaining benefit method. Korea has more than 402,000 ha of tidal flat of which 76,396ha have been reclaimed in 2003. To meet food security and to cope with shortage of land, phil-environmental reclamation projects should be continuously implemented and necessary tidal flats for protecting environmental ecosystem should be remained according to the detail survey results of reclaimable resources.

  • PDF

Cross-Layer Resource Allocation with Multipath Routing in Wireless Multihop and Multichannel Systems

  • Shin, Bong-Jhin;Choe, Jin-Woo;Kang, Byoung-Ik;Hong, Dae-Hyoung;Park, Young-Suk
    • Journal of Communications and Networks
    • /
    • v.13 no.3
    • /
    • pp.221-231
    • /
    • 2011
  • A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

Study on 5G Spectrum Auctions in the C-band (해외 5G 주파수 경매사례: C-band 대역을 중심으로)

  • C.W. Cho;S.J. Lee;J.E. Yu
    • Electronics and Telecommunications Trends
    • /
    • v.38 no.5
    • /
    • pp.100-113
    • /
    • 2023
  • This study was aimed to derive implications in terms of competition to establish a reasonable spectrum policy for fifth-generation (5G) spectrum allocation through an in-depth analysis of C-band spectrum auctions. As a result of examining auctions in five countries, namely, Belgium, Sweden, Canada, Brazil, and Hong Kong, we identified various characteristics. First, the minimum bandwidth that is essential for service competition is guaranteed. Second, in Brazil, the network construction cost of mobile network operators is regarded as a part of the spectrum price. Third, a joint allocation of spectrum is permitted in Sweden, and spectrum sharing after allocation for 5G services is allowed in Canada. Finally, the reserved spectrum is provided for new service providers in Belgium and Canada. Our findings may provide insights for establishing policies of 5G spectrum allocation and competition in the telecommunications service market in Korea.