• Title/Summary/Keyword: Function Allocation

Search Result 376, Processing Time 0.025 seconds

Game Theoretic based Distributed Dynamic Power Allocation in Irregular Geometry Multicellular Network

  • Safdar, Hashim;Ullah, Rahat;Khalid, Zubair
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.7
    • /
    • pp.199-205
    • /
    • 2022
  • The extensive growth in data rate demand by the smart gadgets and mobile broadband application services in wireless cellular networks. To achieve higher data rate demand which leads to aggressive frequency reuse to improve network capacity at the price of Inter Cell Interference (ICI). Fractional Frequency Reuse (FFR) has been recognized as an effective scheme to get a higher data rate and mitigate ICI for perfect geometry network scenarios. In, an irregular geometric multicellular network, ICI mitigation is a challenging issue. The purpose of this paper is to develop distributed dynamic power allocation scheme for FFR based on game theory to mitigate ICI. In the proposed scheme, each cell region in an irregular multicellular scenario adopts a self-less behavior instead of selfish behavior to improve the overall utility function. This proposed scheme improves the overall data rate and mitigates ICI.

A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System (복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구)

  • Choi, Jong-Bin;Lee, Jinsun
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.1
    • /
    • pp.142-155
    • /
    • 2017
  • It is anticipated that, in cases in which different train operators share railway network, conflicts may occur among train operators with regard to train operation rate, train priorities, and arrival and departure time; besides this, during times when there is high demand for trains, operators will request train operations intensively, steadily increasing train conflict phenomena. In the present study, train operation sequence, minimum headway, arrival and departure time, train priorities, etc., were analyzed, and while using train departure times as decision variables in variably given train schedules, by adjusting train time requested by train operators, and finally rejecting the train times in cases in which conflict resolution is impossible, so that various constraints can be satisfied, a train slot allocation model was suggested to find the objective function, that is, the maximum number of train slots that can be practically applicable to railway operation.

Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage (Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화)

  • Park, U-Yeol;Kim, Geun-Young;Kim, Sun-Young;Kim, Hee-Jae
    • Journal of the Korea Institute of Building Construction
    • /
    • v.17 no.4
    • /
    • pp.369-375
    • /
    • 2017
  • This study suggests PSO(Particle Swarm Optimization) algorithm that optimizes the snowplow route allocation and the location of the snow control material storage to improve the efficiency in snow removal works. The modified PSO algorithm for improving the search capacity is proposed, and this study suggests the solution representation, the parameter setting, and the fitness function for the given optimization problems. Computational experiments in real-world case are carried out to justify the proposed method and compared with the traditional PSO algorithms. The results show that the proposed algorithms can find the better solution than the traditional PSO algorithms by searching for the wider solution space without falling into the local optima. The finding of this study is efficiently employed to solve the optimization of the snowplow route allocation by minimizing the workload of each snowplow to search the location of the snow control material storage as well.

A Study of Optimal Effort Allocation over Software Development Phase (소프트웨어 개발노력 치적 분배에 관한 연구)

  • Lee, Sang-Un;Kim, Young-Soo;Han, Pan-Am
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.865-876
    • /
    • 2002
  • Successful project planning relies on a good estimation of the effort required to complete a project, together with the schedule options that may be available. Existing software effort estimation models are present only the total effort and instantaneous effort function for the software life-cycle. Also, Putnam presents constant effort rate in each phase. However, the size of total effort varies according to the software projects under the influence of its size, complexity and operational environment. As a result, the allocated effort in each phase also differs from one project to another. This paper suggests models for effort allocation in planning, specifying, building, testing and implementing phases followed by the project size and development types. These models are derived from 155 different projects. Therefore, these models can be considered as a practical guideline in management of project schedule and effort allocation.

A Study on the Allocation and Engagement Scheduling of Air Defense Missiles by Using Mixed Integer Programming (혼합정수계획법을 이용한 요격미사일의 할당 및 교전 일정계획에 관한 연구)

  • Lee, Dae Ryeock;Yang, Jaehwan
    • Korean Management Science Review
    • /
    • v.32 no.4
    • /
    • pp.109-133
    • /
    • 2015
  • This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

Resource Allocation Method for a Interference Mitigation in a Cellular System with Fixed Relays (고정 릴레이 기반 셀룰러 시스템에서 간섭 회피를 위한 자원 할당기법)

  • Won, Seung-Chan;Im, In-Chul;Yoon, Dong-Woen;Park, Sang-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8A
    • /
    • pp.829-837
    • /
    • 2008
  • A cellular system with fixed relays is considered to be a technology that can support high data transmission service to wide areas. However, either inter-cell interference or inter-sector interference that can be produced by adding relays to the cellular system with fixed relays does not guarantee high link performance to deteriorate function, so that resource allocation for avoidance of interference is very much important. In the paper, the cellular system performance with repeater relay has been compared with the cellular system performance with relay, and cell coverage expansion at the use of relay repeater has been compared. To compare, this paper has suggested resource allocation method to avoid inter-cell interference and inter-sector interference at installation of fixed relay on the cellular system. The proposed method can allocate different frequency resources on adjacent base stations and relays to reduce interference and to expand high data transmission area, and all of frequency bands are used at each sector to elevate efficiency of the frequency when base stations and relays operate simultaneously.

Optimal Effort Allocation in Software Development Phase (소프트웨어 개발 단계별 최적의 노력 할당)

  • 박재흥;노명옥;하석운
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.3
    • /
    • pp.295-306
    • /
    • 2002
  • Successful project planning relies on a good estimation of the effort required to complete a project, together with the schedule options that may be available. Despite the extensive research done developing new and better models, existing software effort estimation models are present only the total effort and instantaneous effort function for the software life-cycle. Also, Putnam presents constant effort rate in each phase. However, the size of total effort are variable according to the software projects under the influence of its size, complexity and operational environment. As a result, the allocated effort in each phase also differ from project to project. This paper suggests the criteria for effort allocation in planning, specifying, building, testing and implementing phase followed by the project total effort. These criteria are derived from 183 different projects. This result can be considered as a practical guideline in management of project schedule and effort allocation.

  • PDF

Methods for Improving the Function of Habitat and Eco-friendly Use In Urban Area Mountain Parks - Ogeum Neighborhood Park, Seoul - (도섬 산지형공원의 생물서식 기능 및 친자연적 이용을 위한 개선방안 연구 - 서울시 송파구 오금공원을 사례로 -)

  • Hur, Ji-Yeon;Lee, Kyong-Jae;Han, Bong-Ho
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.39 no.4
    • /
    • pp.83-97
    • /
    • 2011
  • In this study, space allocation with an assessment system for improving the function of the ecological use and function of each space was undertaken to suggest appropriate goals and directions. Ogeum Park, used as the study site, is a stronghold green zone located in the fan-shaped area of the Songpa-gu green zone on a 22ha area site. The assessment system for this study consisted of a total of 3 steps: Step 1 includes the division of the spatial block, Step 2 assesses the proper functioning of each spatial block, while Step 3 includes space allocation and presents improvements for function by space. This study performed a basin analysis with the consideration that Ogeum Park is a forest area and divided the site into a total of 8 areas according to how the sections of land are used. The function of wildlife habitat included an analysis of plant ecology(vegetation type, vegetation layer, potential vegetation), animal ecology(wild birds), and waterways. The function of leisure and use included an analysis of gradients, noise, paths, status of use, and status of facilities. The evaluation of the function of habitat sorted items into native vegetation, vegetation diversification, vegetation potential, animal diversification and potential of animal habitats. The results of grading the evaluation scores by space in the function of habitat showed that the Areas IV and VII, which were 90% of the maximum point, were Grade A, Areas II and V were Grade B at 70% and Area I and VI were Grade C at 50%. Areas III and VIII, which were not found to be beyond the standard of 50%, were excluded. The evaluation of the functions of leisure and use classified items into use potential, use preference, use concentration, use diversification and use convenience. The results of the graded evaluation scores by space in use function, showed areas V and VI as Grade A, or 90% of the maximum score. Grade B, 70% of the maximum score, was given to Areas I and VII. Grade C, 50% of the maximum score, included Areas II, IV and VIII. Area III, graded lower the standard of 50%, was excluded. The study evaluated areas according to a common standard, classified spaces by proper functions into ecological spaces, environmentally-friendly use spaces and use spaces according to the standard of spatial distribution on the basis of the above results through a synthesis of grades of habitat function, leisure function and use. This offers ideas for the improvement of wildlife habitat and environment-friendly use functions by space.

A Selection Method for Capital Budgeting Projects with Quality Function Deployment (품질기능전개를 이용한 자본예산투자프로젝트 선정방법)

  • 우태희
    • Journal of the Korea Safety Management & Science
    • /
    • v.2 no.4
    • /
    • pp.125-138
    • /
    • 2000
  • The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lyman's normalization procedure. To compare this model with Partovi's model, I adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.

  • PDF

Design and Field Test of an Optimal Power Control Algorithm for Base Stations in Long Term Evolution Networks

  • Zeng, Yuan;Xu, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5328-5346
    • /
    • 2016
  • An optimal power control algorithm based on convex optimization is proposed for base stations in long term evolution networks. An objective function was formulated to maximize the proportional fairness of the networks. The optimal value of the objective function was obtained using convex optimization and distributed methods based on the path loss model between the base station and users. Field tests on live networks were conducted to evaluate the performance of the proposed algorithm. The experimental results verified that, in a multi-cell multi-user scenario, the proposed algorithm increases system throughputs, proportional fairness, and energy efficiency by 9, 1.31 and 20.2 %, respectively, compared to the conventional fixed power allocation method.