• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.1
• /
• pp.18-24
• /
• 2001

This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.424-426
• /
• 2006

웹 서비스 기반 그리드 미들웨어 기술은 동적인 자원의 활용성. 지능적인 자원 분배는 효과적으로 지원하지 못하고 있다.. 그리드 환경에서의 가용성을 증대시키기 위하여 자원 부족으로 인한 작업 내 동일 서비스들에 대한 자원 재할당이 불가능 할 경우, 서비스 자체의 오류로 인하여 동일 서비스를 계속적으로 제공하는 것이 불가능한 경우, 네트워크성능 저하라 같은 다른 환경적 요인에 의하여 서비스 성능 및 결과의 질이 떨어질 경우에 있어서 그 문제를 해결하는 데 한계가 있다. 이 논문에서는 웹 서비스 기반 그리드 환경에 따라 적응하는 서비스 미들웨어에서 자율적으로 오류관리를 지원하는 방법을 제시하고 프로토타입 Wapee(Web-Service based Application Execution Environment)를 통해 실제 환경에서 적용 가능성을 확인한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2007.04a
• /
• pp.719-724
• /
• 2007

Many engineering problems often require the large amount of computing resources for iterative simulations of problems treating many parameters and input files. In order to overcome the situation, this paper proposes an e-Science based computational system. The system exploits the Grid computing technology to establish an integrated web service environment which supports distributed high throughput computational simulations and remote executions. The proposed system provides an easy-to-use parametric study service where a computational service includes real time monitoring. To verify usability of the proposed system, two kinds of applications were introduced. The first application is an Aerospace Integrated Research System (e-AIRS). The e-AIRS adapts the proposed computational system to solve CFD problems. The second one is design and optimization of protein 3-dimensional structures.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.66 no.2
• /
• pp.76-81
• /
• 2017

In this paper, the risk analysis of smart home services was implemented by applying threat modeling. Identified possible threats for safe deployment of smart home services and identified threats through the STRIDE model. Through the creation of the Attack Tree, the attackable risk was analyzed and the risk was measured by applying the DREAD model. The derived results can be used to protect assets and mitigate risk by preventing security vulnerabilities from compromising and identifying threats from adversely affecting services. In addition, the modeled result of the derived threat can be utilized as a basis for performing the security check of the smart home service.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.13-22
• /
• 1999

This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.8
• /
• pp.137-142
• /
• 2019

This paper proposed bitmap based spatial data transmission scheme in need of rapid transmission through network in mobile environment that use and creation of data are frequently happen. Former researches that used clustering algorithms, focused on providing service using spatial data can cause delay since it doesn't consider the transmission speed. This paper guaranteed rapid service for user by convert spatial data to bit, leads to more transmission of bit of MTU, the maximum transmission unit. In the experiment, we compared arithmetically default data composed of 16 byte and spatial data converted to bitmap and for simulation, we created virtual data and compared its network transmission speed and conversion time. Virtual data created as standard normal distribution and skewed distribution to compare difference of reading time. The experiment showed that converted bitmap and network transmission are 2.5 and 8 times faster for each.

• KIISE Transactions on Computing Practices
• /
• v.22 no.12
• /
• pp.663-674
• /
• 2016

Traditional supercomputing services suffer from limited accessibility and low utilization in that users(researchers) may perform computational executions only using terminal-based command line interfaces. To address this problem, in this paper, we provide the design and implementation details of National supercomputing service framework. The proposed framework supports all the fundamental primitive functions such as user management/authentication, heterogeneous computing resource management, HPC (High Performance Computing) job management, etc. so that it enables various 3rd-party applications to be newly built on top of the proposed framework. Our framework also provides Web-based RESTful OpenAPIs and the abstraction interfaces of job schedulers (as well as bundle scheduler plug-ins, for example, LoadLeveler, Open Grid Scheduler, TORQUE) in order to easily integrate the broad spectrum of heterogeneous computing clusters. To show and validate the effectiveness of the proposed framework, we describe the best practice scenario of high energy physics Lattice-QCD as an example application.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.6
• /
• pp.41-49
• /
• 2008

In recent years, a life phenomenon using a workflow management tool in bioinformatics has been actively researched. Workflow management tool is the base which enables researchers to collaborate through the re-use and sharing of service, and a variety of workflow management tools including MyGrid project's Taverna, Kepler and BioWMS have been developed and used as the open source. This workflow management tool can model and automate different services in spatially-distant area in one working space based on the web service technology. Many tools and databases used in the bioinformatics are provided in the web services form and are used in the workflow management tool. In such the situation, the web services development and stable service offering for a sequence similarity search which is basically used in the bioinformatics can be essential in the bioinformatics field. In this paper, the similarity retrieval speed of biology sequence data was improved based on a Linux cluster, and the sequence similarity retrieval could be done for a short time by linking with the workflow management tool through developing it in the web services.

• Journal of architectural history
• /
• v.10 no.1 s.25
• /
• pp.9-23
• /
• 2001

This study is for the Kyungduk-Dan(as a altar of Milsung-Daegun) and The Manun-Jae the characteristics(lay out and planning, window patterns, structure, materials) of the the Korean traditional house during the modern era. Before Manun-Jae was used for the house. The Kyungduck-Dan was constructed in August according to the Lunar Calender in 1927. The Manun-Jae(house for Ki-hun Kang, millionaire ) was completed in 1924. Modern Architectures brought to Korea with the bricks, the tiles, the flash doors, the plate grasses, the brass hardwares. These architectural material was used in positive. During the construction of Manun-Jae in 1924, it happened the architectural exchage among a korean, a chinese and a japanese constructor. Though using the air exhaust valve at the kitchen of Ukyung-Kak( old Anchae), it could be assume that the modern convenience and the improvement of residential environments was considered at that period during the construction of Manun-Jae. That construction was elected with the brick($222mm{\times}106mm{\times}50mm$), the chinese colored tile and plate glass such a modem materials. The new shape of the korean lattice window and the wooden flash-door with glass was used. In Ukyung-Kak, the Chan-Maru(service space) and the kitchen such as a service space or concise utility zone was organically connected. Especially, considered the domesitic activity and circulation, the western kitchen sink and the Chan-Maru(service space) was rationally placed. At the Manun-Jae and the Kyungduck-Dan, the architectural characteristic is that the new shape of windows was used. The lattice window at the Ondol room of Ukyung-Kak, was rgadually added the plate glass and the wood plate. The lattice window with the grid shape at kitchen of that building was adapted japanese grid lattice window in korea at that period. It is the sample that korean traditional house was typically influenced from the japanese resident culture. The Manun-Jae and the Kyungduck-Dan as the modern house kept the form of korean traditional architecture, and was partially adapted a modern characteristic space and modern architectural materials. During the japanese occupancy, these residence can be showed the transition in formally.

• Korean journal of food and cookery science
• /
• v.21 no.2 s.86
• /
• pp.250-262
• /
• 2005

The purpose of this study was to evaluate the perception of students' and employees' perception with for their high school foodservicein Busan area. For this purpose, questionnaires were distributed among the 324 students and 93 employees in 12 high schools in the Busan area. The students assessed the importance and performance of school foodservice as 4.00/5.00 and 2.97/5.00., respectively, and T the employees assessed the importance and performance of as 4.07/5.00 and 3.77/5.00, respectively. The importance mean scores of students wereshowed significantly (p<0.01) higher scores in internal environment factor and sanitation factor than those of employees, but the performance mean scores of students wereshowed significantly (p<0.01) lower scores in all the factors than those of employees. The importance grid of students and employees showed that the items of the high with to the low with of consideration of preference in menu, appropriate the meal hours, rapidnessrapidity of service, and prompt dealing with complaints were high scores to the students, but low scores to the employees. The performance grid of students and employees showed that the items of the low with students to the high with employeesfreshness of food ingredients, offering the consistency of consistently good service, rapidnessrapidity of service, prompt dealing with complaints, communication between students and employees, and food cleanliness were low scores to the students, but high scores to the employees of dish. Therefore, it would seem to be desirable that the foodservice manager may be plans the strategies with the involvement of students in the process from planning the menu to proposinge of ideas for improvement.