• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.577-588
• /
• 2007

The rapid growth of the Internet has stimulated the development of various new applications and services, and the service providers and the Internet users now require different levels of service qualities rather than current best-effort service which treats all incoming packet equally. Therefore, next generation routers should provide the various levels of services. In order to provide the quality of services, incoming packets should be classified into flows according to pre-defined rules, and this should be performed for all incoming packets in wire-speed. Packet classification not only involves multi-dimensional search but also finds the highest priority rule among all matching rules. Area-based quad-trie is a very good algorithm that constructs a two-dimensional trie using source and destination prefix fields. However, it performs the linear search for the prefix length, and hence it does not show very good search performance. In this paper, we propose to apply binary search on length to the area-based quad-trie algorithm. In improving the search performance, we also propose two new algorithms considering the priority of rules in building the trie.

• Journal of Fisheries and Marine Sciences Education
• /
• v.28 no.1
• /
• pp.221-234
• /
• 2016

Open port has the designated course and traffic jam of ships happens often. This fact may connect to ship crash easily. And the accident happens due to violation of navigation mainly. In ship crash between Neoblue and Shinkwang 7 at incheon open port, the Korean incheon maritime safety tribunal shows that the violation of navigation and duty of attention at the open port would produce ship crash directly. Wherefore, the interpretation and application of navigation are important to protect future ship crash accident. The points of navigation as objects of study are divided into two categories, interpretation and application of navigation on crashing between the ship which navigate the designated course and the ship which enter into the designated course from the another course or outside the course, interpretation and application of navigation on crashing between two or more ships, which navigate violating the navigation every ships and violating agreement rule each other. And as conclusion, I refer the legal responsibility both Neoblue and Shinkwang 7 in detail. The results of this study as follows : First, in case of crashing between the ship which navigate the designated course and the ship which enter into the designated course from the another course or outside the course, public order in open port act can be applied by priority. However, in applying the public order the principle of trust and reasons of crew, cause and effect, the time of navigation application are mandatory considerations. Second, in case of crashing between two or more ships, which navigate violating the navigation every ships and violating agreement rule each other, we should focus on the reasons of crew. Also, the reasons of crew need strict conditions. These means that the awareness of crash danger and recognition of special circumstance including limit state of ships, existence of emergency danger, non escaping crash danger by only observance of navigation. And in case of this state the public order the principle of trust and reasons of crew, cause and effect, the time of navigation application should be considered by priority, too.

• Journal of the Korean Society for Precision Engineering
• /
• v.32 no.1
• /
• pp.25-37
• /
• 2015

This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.78-86
• /
• 2015

Up-to-date business environment for manufacturers is very complex and rapidly changing. In other words, companies are facing a variety of changes, such as diversifying customer requirements, shortening product life cycles, and switching to small quantity batch production. In this situation, the companies are introducing the concept of JIT (just-in-time) to solve the problem of on-time production and on-time delivery for survival. Though many companies have introduced ERP (enterprise resource planning) systems and MRP (material requirement planning) systems, the performance of these systems seems to fall short of expectations. In this paper, the case study on introducing an APS (advanced planning and scheduling) system based on dispatching rules to a machining company and on finding a method to establish an efficient production schedule is presented. The case company has trouble creating an effective production plan and schedule, even though it is equipped with an MRP-based ERP system. The APS system is applied to CNC (computer numerical control) machines, which are key machines of the case company. The overall progress of this research is as follows. First, we collect and analyze the master data on individual products and processes of the case company in order to build a production scheduling model. Second, we perform a pre-allocation simulation based on dispatching rules in order to calculate the priority of each order. Third, we perform a set of production simulations applying the priority value in order to evaluate production lead time and tardiness of pre-defined dispatching rules. Finally, we select the optimal dispatching rule suitable for work situation of the case company. As a result, an improved production schedule leads to an increase in production and reduced production lead time.

• Journal of Elementary Mathematics Education in Korea
• /
• v.21 no.3
• /
• pp.531-546
• /
• 2017

This study explores the basis for determining priority among the four arithmetical operations in order to provide useful pedagogical content knowledge for teaching the order of operations. The study also discusses the perspective for viewing the order of operations. It presents the following five suggestions based on the results of the discussion. First, teachers should be made to realize that the same result can be obtained on calculation even when subtraction and division are performed first in mixed operations of addition and subtraction and mixed operations of multiplication and division. Second, teachers should understand why the rule of calculating sequentially from the left side of an equation has become customary. Third, teachers should be offered an explanation for the driver of the rule setting that multiplication takes precedence over addition in mixed operations of multiplication and addition. Fourth, the significance of the quantity within parenthesis must be emphasized to teachers. Fifth, teachers must gain an in-depth understanding about the order of operations by getting a description of all the customary and conceptual perspectives on the order of operations when describing the same in the teacher's guide.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.78-87
• /
• 2009

In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHA. In such a MAC scheme, a collision among the requests is unavoidable so that the standard adopted a binary exponential back-off rule to arbitrate a collision. Aiming at improving throughput performance, we present two generic collision arbitration rules based on p-persistence rule, (identified as pristine and metamorphosed rules), as alternatives in a wireless MAN. For each of these rules, we then develop an analytical method to calculate an approximate value of saturated throughput. In comparison with simulation results, we confirm the high accuracy of the analytical method. Also, the pristine and metamorphosed rules are observed to exhibit higher saturated throughput compared with the binary exponential back-off rule.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.53-53
• /
• 1999

제품에 대한 수요의 다양화에 대응하기 위해서, 다품종소량생산방식이 정착하고 있다. 다품종소량생산을 효율적으로 실현하는 현대의 전형적인 자동화생산시스템으로서, 유연생산시스템(Flexible Manufacturing System : 이하 FMS)이 급속히 보급되어, FMS의 효율적인 운영이 생산현장에 있어서 중요한 과제가 되고 있다. 다수의 품종이 동시에 병행해서 반복적으로 생산되는 실제의 FMS에서는, 품종의 생산에 필요한 일련의 작업의 종류에 대한 우선순서인 "투입우선순서(Dispatching Priority)"를 설정해서, 그것을 기반으로 시스템이 운영되는 것이 보통이다.본 연구에서는 투입우선순서로 제어되는 동일한 품종의 반복이 있는 FMS를 염두에 두고, 생산요건이 확정적인 상태에서 주어진 평가척도를 최적화하는 투입우선순서를 결정하는 문제로써, FMS의 투입우선순서 결정문제 (FMS dispatching priority problem)를 제기하여, 시뮬레이션을 통해서 그 해법을 논한다. 실재하는 많은 FMS에 있어서 투입우선순서를 단기간에 용이하게 정할 수 있는 우선규칙(dispatching rule)이 실용적으로 넓게 이용되고 있다. 종래로부터, ？샵(job shop)을 대상으로 하는 다수의 우선규칙이 제안, 평가되어 왔지만, 그것들은 각 품종이 서로 다른 종류의 일감인 것을 상정하고 있으며, 동일한 품종의 일감의 존재를 의식하고 있지 않다. 본 연구에서는 재래형의 ？샵 환경에 있어서 그 유효성이 검증되어 있는 기존의 표준적인 우선규칙의 성능이, 동일한 품종의 반복이 있는 경우에도 잘 기능하는지 어떤지를 시뮬레이션을 통해 평가한 후에, 오더사이즈(order size)를 고려한 우선규칙을 제안하고, 납기지체의 평가척도에 관한 유효성을 명확히 하고 있다. 시뮬레이션 실험의 결과에서는, 우선규칙의 기본적인 결정요인이 성능에 미치는 영향을 통계적으로 분석하고 있다.로 분석하고 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.8
• /
• pp.651-662
• /
• 2013

In this study, we suggest the selecting evaluation method considering 6 major factors like Compliance system application (Development language conformance, Platform Compliance), threat evaluation (criticality of security incident, possibility of security incident), application benefit (Reliability / quality improvement, Modify Cost) for appropriate secure coding rule selecting evaluation. Using this method, we selected and make a set consist of 197 secure coding rules for Battlefield Management System Software. And calculated the application priority for each rules.

• Transactions of the Korean Society of Pressure Vessels and Piping
• /
• v.9 no.1
• /
• pp.1-7
• /
• 2013

In around 2000, the U.S. NPPs have developed the various advanced engineering processes based on the INPO AP-913(Equipment Reliability Process Description) and showed the high performance in availability. With these benchmarking cases, the Korean NPPs have introduced the advanced engineering technology since 2005. The first step of the advanced engineering is to analyze and determine component importance for all components of a plant. This process is called Functional Importance Determination(FID). These results are basically utilized to determine the priority with limited resources in various areas. However, because the consistency of FID results is insufficient despite applying the same criteria in the existing operating NPPs, the degree of application is low. Therefore, this paper presents the improved methodology for FID interfacing system functions of Maintenance Rule Program and results of Single Point Vulnerability(SPV). This improved methodology is expected to contribute to enhance the reliability of FID data.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.20-21
• /
• 2008

In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority so that only scarce resource may be available for it. Also, the best effort service is usually assisted by a MAC scheme based on reservation ALOHA without explicit acknowledgement. However, the standard only specifies the skeleton of the MAC scheme. In this paper, we propose some rules to specify the indefinite part of the MAC scheme as well as to improve the throughput and delay performance of the MAC scheme. As generic rules for demanding and granting resource, we first propose non-gated exhaustive, gated exhaustive, non-gated limited, and gated limited demand rules, and deficient and full grant rules. Secondly, we propose grant regulation rules, identified as replacement and lifetime rules, to avoid excessive grant incurred by not giving acknowledgement. Noting the residual resource is inflated by adopting a grant regulation rule, we finally propose a rule for investing the residual resource to a subscriber station. Simulation results confirm that a combination of proposed rules improves the performance of the MAC scheme.