• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.387-388
• /
• 2020

As the utilization of microservice architectural style in diverse applications are increasing, the microservice deployment cost became a concern for many companies. We propose an approach to reduce the deployment cost by generating an algorithm which minimizes the cost of basic operation of a physical machine and the cost of resources assigned to a physical machine. This algorithm will produce optimal resource allocation and deployment location based on genetic algorithm process.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.4 no.2
• /
• pp.63-68
• /
• 2009

The location of mobile terminals in cellular networks is an important problem in the field of information technology with applications in resource allocation, location sensitive browsing, and emergency communications. Finding location estimation techniques that are robust to non-line of light (NLOS) propagation is a key problem in this area. Time of arrival (TOA) and pattern matching (PM) measurements can be made simultaneously by CDMA cellular networks at low cost. The different sources of errors for each measurement type cause TOA and PM measurements to contain independent information about mobile station (MS) locations. This paper combines the information of PM and TOA measurements to calculate a superior location estimate. The proposed location estimator is robust, provides lower error than the estimators based on the individual measurements, and has low implementation costs.

• Spatial Information Research
• /
• v.5 no.1
• /
• pp.11-26
• /
• 1997

The purpose of this study is to analyze the locational characteristics of bank branch offices in Kangnam-Gu, Seoul by using Geographic Information System. The number of bank branch offices have sharply increased due to financial liberalization, while the scale of them is getting smaller. The procedure of this research has four steps. First, the spatial distribution of bank branch offices in Seoul is analyzed by the places and time. Second, the spatial variations of bank offices in dong districts of Seoul is explained by factor analysis and multiple regression analysis. Third, the location-allocation model which is embedded within network module in Arc/Info is applied in order to find out optimal location of bank offices in Kangnam-Gu. Finally, the grid module is used in creating the potential surface map for locational sites of new bank branch offices The factors to affect the location of the bank offices contain mainly economic variables including local tax, collUl1ercial area, total establismnent and total employment. The actual locational pattern of bank offices is similar to the idealized locational pattern proposed by the function of min-distance in location-allocation models. In conclusion, this study shows that spatial analysis functions may potentially be improved using GIS technologies. However in order to analyze the location of bank offices more precisely, it should be found out the way to collect more appropriate data, construct computerized base maps, and investigate consumer behaviour and behavioural characteristics of bank themselves..

• Journal of Korean Institute of Industrial Engineers
• /
• v.30 no.2
• /
• pp.93-106
• /
• 2004

This paper studied a maximal covering location problem with cost restrictions, to maximize level of service within predetermined cost. It is assumed that all demand have to be met. If the demand node is located within a given range, then its demand is assumed to be covered, but if it is not, then its demand is assumed to be uncovered. An uncovered demand is received a service but at an unsatisfactory level. The objective function is to maximize the sum of covered demand, Two heuristics based on the Lagrangean relaxation of allocation and decoupling are presented and tested. Upper bounds are found through a subgradient optimization and lower bounds are by a cutting algorithm suggested in this paper. The cutting algorithm enables the Lagrangean relaxation to be proceeded continually by allowing infeasible solution temporarily when the feasible solution is not easy to find through iterations. The performances are evaluated through computational experiments. It is shown that both heuristics are able to find the optimal solution in a relatively short computational time for the most instances, and that decoupling relaxation outperformed allocation relaxation.

• ETRI Journal
• /
• v.5 no.3
• /
• pp.3-8
• /
• 1983

In the area of computer network planning, a location-allocation-size problem is involved. Since multi-facility location-allocation-size problems are very complex in formulating a mathematical model, it is a usual practise to adopt alternative approaches, which give no optimal results, instead of the optimal solution by mathematical approach. In this article, however, an attempt is made to formulate a mathematical model for the decision making problem of computer network design.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.1
• /
• pp.15-22
• /
• 2006

In OFDMA system, even if the number of allocated sub-channel in mobile station varies from one to the whole sub-channel as in base station, while because of mobile station's transmit power is lower than that of base station, therefore full loading range(FLR) constraint occurs where whole sub-channel can be used and the conventional open-loop power control scheme can not be used beyond FLR. We propose a new scheme that limits the maximum sub-channel allocation number and uses power concentration gain(PCG) depending on location of mobile station, which is based on ranging in OFDMA system. Simulation results show that the proposed scheme provides solutions for optimum utilization of radio resource depending on the location of mobile station and enables open-loop power control beyond FLR without extra hardware complexity.

• Journal of the Korean Geographical Society
• /
• v.39 no.3
• /
• pp.360-373
• /
• 2004

The purpose of this study is establishing how to build the area of local agents and regional offices in the oil company using GIS technique by reviewing on the spatial distribution pattern and characteristics of the sales area of oil products. Location-allocation and spatial interaction model are cooperated in order to establish sales area of petroleum products distribution system. Location-allocation model is used in the capital region where local agents are concentrated on like Kyoung-gi local agent. Spatial interaction model is used in the rest of the area in Korea to analyze the sales range of the regional offices in oil company. Each office made a big difference in registered cars and population because of the level of petroleum consumption in each sales area.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.2
• /
• pp.215-220
• /
• 2012

Recently, one of the research topics is wireless Ad-Hoc network minimizing power consumption because of limited power. We propose optimal power allocation scheme of each transmit node and derive performance analysis of system that recently designed Double opportunistic relay system which fixed branch receiver to use more than efficient power consumption. Optimal power location scheme is shown that outage probability has always better performance than equal power allocation. Furthermore, we are known that outage probability is minimized by increasing average transmit relays to obtain the diversity gain when average channel power gain is less.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.3
• /
• pp.263-271
• /
• 2016

On account of population aging and increasing cardiovascular disorders, acute cardiac arrest cases are escalating each year. In order to increase the survival rate of the patients, rapid cardiopulmonary resuscitation is necessary. For this reason, the government is expanding the supply of Automated External Defibrillators(AED). However, the AEDs cannot be effectively deployed to the incident cases that occur outdoors, for the installed AEDs are mostly located indoors. After analyzing the distribution of incident cases within the study area, about 11% of cardiac arrest incidents occurred in open spaces including sidewalks and residential areas. This study was conducted to increase the survival rate of the patients by allocating 41 additional AEDs in the study area using a GIS based location-allocation method. To conduct a feasibility study, the density of a senior floating population covered by the same number of AEDs placed at random and the density covered by the experiment were compared. In conclusion, having excluded outliers caused by geological and social factors, results showed that AEDs placed through GIS based location-allocation covered 5% more of the senior floating population density.

• Journal of the Society of Disaster Information
• /
• v.18 no.1
• /
• pp.51-62
• /
• 2022

Purpose: This study analyzes accessibility of outdoor evacuation places for earthquake and the accessibility improvement effects when expanding the evacuation places in accessibility-deficient areas. In order to consider real-world evacuees, the accessibility analysis is based on service population not on resident population. Method: Location-allocation model as a GIS-based spatial optimization mode is used to analyze accessibility and vulnerable areas to evacuation places. Of location-allocation problem types, 'Maximize Coverage' method is chosen to allocate as many potential evacuees as possible to evacuation places. And impedence cutoffs or evacuation distances (times) are applied to three classes: 500m (7.5 minutes), 1,000m (15 minutes), and 1,500m (22.5 minutes). Case study area is Jung-gu areas, Seoul as a high-density downtown area. Result: Results show that accessibility-deficient areas and population to evacuation places are much more in service population than in resident population. Accessibility is significantly improved when increases when expanding the evacuation places in accessibility-deficient areas. Yet, accessibility-deficient areas are still remained since available lands are insufficient in the high-density downtown area. Conclusion: The study suggests that temporary evacuation facilities like outdoor evacuation places for earthquake need to consider real potential evacuees based not only on resident population but also on service population. Also, policy measures to provide emergency shelters need to more utilize spatial optimization tools like location-allocation model.