• Journal of Information Processing Systems
• /
• 제14권3호
• /
• pp.569-589
• /
• 2018

Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1724-1737
• /
• 1999

멀티미디어 데이터 서비스 응용에서는 멀티미디어 데이터를 구성하는 LOB(unstructured large object)을 다량 저장하고 다룰 수 있어야 한다. 따라서, 대용량 데이터의 효율적 저장 및 처리를 지원하는 DBMS의 저장장치로 기존의 디스크뿐만 아니라 복수 개의 플래터(광 디스크 쥬크 박스의 경우 디스크, 테이프의 경우 카트리지 테이프)로 구성된 광 디스크 쥬크 박스 또는 테이프 라이브러리와 같은 3차 저장장치가 중요하게 고려되고 있다. 3차 저장장치는 데이터 접근 시 발생하는 지연 시간이 매우 크기 때문에 3차 저장장치에 저장된 LOB에 대한 효율적인 검색 기법에 관한 연구가 필요하다. 본 논문에서는 LOB의 주 저장소로서 3차 저장장치를 활용할 경우, 3차 저장장치로부터 LOB을 효율적으로 검색하기 위한 입출력 스케줄링에 대해 연구하였다. 3차 저장장치의 성능 특성과 LOB 데이터의 특성을 고려하여 3차 저장장치로부터 LOB을 검색하는 질의 처리에 있어 발생하는 지연 시간을 줄일 수 있는 여러 가지 입출력 스케줄링 휴리스틱을 제시하고 이들의 성능을 시뮬레이션을 통하여 평가하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.18-18
• /
• 2018

상수관망 시스템(Water Distribution System, WDS)은 이용자에게 양질의 상수도를 공급하기 위해 구축된 사회기반시설물로써, 정수된 물이 사용처에 도달하기까지 송수과정에서 발생 가능한 수질저하를 고려해야 한다. 일반적으로 정수장에서 염소처리를 한 후, 도달시간을 고려한 시스템 내 잔류 염소농도를 유지함으로써 수질저하를 예방한다. 여기서 상수도 내 잔류 염소농도는 미생물 번식 및 관내 부식물 등 다양한 생물 화학적 오염을 효과적으로 예방하는 반면, 과다할 경우 이용자의 음용성을 저해할 수 있어 시스템 전반에 걸쳐 염소농도의 적절한 관리가 요구된다. 특히, 상수관망에서는 공급경로 및 공급량에 따라 각 수요처의 도달 염소농도가 다르게 분포할 수 있으므로, 시설운영자는 균등하고 적절한 염소농도를 유지하기 위해 추가적인 염소 재투입시설을 설치하여 함께 관리하고 있다. 이 때, 염소투입 시설의 운영계획은 EPANET과 같은 상수관망 해석모형의 수질모의를 바탕으로 수립된다. 그러나 일반적으로 수질모의는 수리해석과는 달리 긴 시간이 소요되는 단점이 존재한다. 본 연구에서는 이러한 단점을 개선하기 위해, 특정 네트워크의 수질모의 결과를 학습시킨 인공신경망(ANN) 모형을 구축하고 이를 이용하여 상수관망 수질모의 계산시간을 단축하고자 하였다. 여기서 ANN모형의 학습은 EPANET을 통해 미리 선정된 다양한 염소 투입지점의 염소 투입농도와 용수 공급량 자료, 그리고 주요 관측지점에서 측정된 염소농도자료를 이용하였다. 학습된 ANN모형을 EPANET 수질모의 결과와 비교 및 검증을 실시한 결과, 사전에 소요된 학습시간을 제외하면 수질모의 소요시간 측면에서 큰 개선효과를 보였으며, 대표지점에서의 수질모의 결과가 유사하였다. 추가적으로, 본 연구에서는 학습된 ANN모형과 최적화 알고리즘인 GA(Genitic Algorithm)를 연계하여 상수관망에서의 염소 재투입 스케줄링을 최적화하는 프로그램을 개발함으로써, 안전하고 경제적인 상수관망의 수질운영에 기여하고자 하였다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.159-167
• /
• 2015

We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

• 한국철도학회논문집
• /
• 제18권6호
• /
• pp.619-629
• /
• 2015

열차 경합해소 문제는 열차의 경합이 발생되거나 예측될 때 지연 확산을 최소화하기 위해 열차 운행스케줄을 조정하는 것이다. 기존연구에서는 폭발적으로 증가하는 변수로 인해 풀 수 있는 문제의 크기가 제한적이다. 본 논문에서는 열차 운영단계에서 열차 경합을 해소하기 위해 시공간 네트워크를 이용한 열차 경합해소모형을 제안한다. 제안한 모형은 시공간 네트워크에서 경합발생 이후 운행 열차들에 대해 정차 역에서의 정차 허용치만을 부여함으로써 문제의 크기를 조절하였다. 또한, 경로흐름변수를 사용해 대형문제도 풀 수 있도록 하였다. 제안한 모형을 이용하여 열차경합의 지연파급분석과 경합해소 실험결과를 제시하였다.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.64-73
• /
• 2019

The manufacturing companies under Make-To-Order (MTO) production environment face highly variable requirements of the customers. It makes them difficult to establish preemptive production strategy through inventory management and demand forecasting. Therefore, the ability to establish an optimal production schedule that incorporates the various requirements of the customers is emphasized as the key success factor. In this study, we suggest a process of designing the simulation model for establishing production schedule and apply this model to the case of a flat glass processing company. The flat glass manufacturing industry is under MTO production environment. Academic research of flat glass industry is focused on minimizing the waste in the cutting process. In addition, in the practical view, the flat glass manufacturing companies tend to establish the production schedule based on the intuition of production manager and it results in failure of meeting the due date. Based on these findings, the case study aims to present the process of drawing up a production schedule through simulation modeling. The actual data of Korean flat glass processing company were used to make a monthly production schedule. To do this, five scenarios based on dispatching rules are considered and each scenario is evaluated by three key performance indicators for delivery compliance. We used B2MML (Business To Manufacturing Markup Language) schema for integrating manufacturing systems and simulations are carried out by using SIMIO simulation software. The results provide the basis for determining a suitable production schedule from the production manager's perspective.

• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.230-240
• /
• 2020

가상세계 기반 몰입형 가정교사 시스템을 개발하기 위해 상황의 다양성과 사실성을 최대화하기 위한 공간적 측면에서의 시뮬레이션을 개발하고자 한다. 이를 위해서는 가상공간의 모델링과 함께 가상인간들의 지식 및 지능적 사유기능이 필요하다. 먼저 공간의 계층적이고 다면적인 구성과 그에 상응하는 가상인간들의 지식을 모사하기 위한 정보구조가 필요하다. 구체적으로 2.5차원 공간분포표현, 복잡한 공간관계표현, 객체표현, 사건들의 시공간적 표현을 위한 네 개의 구조를 각각 개발한다. 그리고 이와 같이 표현된 지식을 사용하여 공간적인 이동을 하는데 필요한 가상인간의 공간적 사유 기능을 개발한다. 일반적으로 사건은 힘을 매개로 인접하거나 연결된 다른 객체들에게도 연쇄적으로 영향을 미쳐서 다양한 상황들이 펼쳐지며 관련된 가상인간들이 다음 행동을 계획하는 데에 반영된다. 이를 위해 시공간 표현구조 상에 역사적 흐름에 따라 사건들의 전개를 기록한다. 전형적 사건을 구현하여 가상인간의 복잡한 공간속에서의 자주적 행동의 실현가능성을 보여준다.

• Journal of Information Processing Systems
• /
• 제17권3호
• /
• pp.489-504
• /
• 2021

By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

• 임상간호연구
• /
• 제28권1호
• /
• pp.1-12
• /
• 2022

Purpose: The purpose of this study is to investigate the association between the nurse staffing level and the patient mortality using Korean National Health Insurance data. Methods: The data of 1,068,059 patients from 913 hospitals between 2015 and 2016 were analyzed. The nurse staffing level was categorized based on the bed-to-nurse ratio in general wards, intensive care units (ICUs), and hospitals overall. The x² test and generalized estimating equations (GEE) multilevel multivariate logistic regression analyses were used to explore in-hospital mortality and 30-day mortality after admission. Results: The in-hospital mortality rate was 2.9% and 30-day mortality after admission rate was 3.0%. Odd Ratios (ORs) for in-hospital mortality were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.72, 95% CI=0.63~0.84) and in ICUs with a bed-to-nurse ratio of less than 0.88 compared to that with 1.25 or more (OR=0.78, 95% CI=0.66~0.92). ORs for 30-day mortality after admission were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.83, 95% CI=0.73~0.94) and in ICUs with a bed-to-nurse ratio of less than 0.63 compared to that with 1.25 or more (OR=0.85, 95% CI=0.72~1.00). Conclusion: To reduce the patient mortality, it is necessary to ensure a sufficient number of nurses by improving the nursing fee system according to the nurse staffing level.

• 한국산업융합학회 논문집
• /
• 제25권6_3호
• /
• pp.1135-1145
• /
• 2022

Due to increase in concerns related to the climate change, state-wide promotion of the carbon neutrality has been in progress thus far. Smart City could be one of the measures as the initiative to mitigate the missions process. The primary purpose of Smart City can be summarized to be maximization of the social net-beneift to be returned for the local citizens and derivation of the optimal pattern of the energy consumption could belong to one of the elements included in the net-benefit. Currently, the energy consumption by the buildings has been determined to be responsible for the greatest consumption among the sectors considered to be energy-intensive. Moreover, considering the fact that the consumption by operations of HVAC is responsible for nearly 40% in the commercial buildings, it is virtually not possible to optimize schedules for the energy consumption with considerable deliverables from the perspective of the urban planners. Thus, the methods to implement the optimal schedules for the HVAC commissioned with the OHUs were concluded to be the suitable candidate resources for the simulation by EnergyPlus capable of monitoring the thermal changes in each subject space in the present research.