• Journal of KIISE:Computer Systems and Theory
• /
• 제27권3호
• /
• pp.255-263
• /
• 2000

A multistage interconnection network is a suitable class of interconnection architecture for constructing large-scale multicomputers. Broadcast and multicast communication are fundamental in supporting collective communication operations such as reduction and barrier synchronization. In this paper, we propose a new multicast technique in wormhole-switched bidirectional multistage banyan networks for constructing large-scale multicomputers. To efficiently support broadcast and multicast with simple additional hardware without deadlock, we propose a two-phase multicast algorithm which takes only two transmissions to perform a broadcast and a multicast to an arbitrary number of desired destinations. We encode a header as a cube and adopt the most upper input link first scheme with periodic priority rotation as arbitration mechanism on contented output links. We coalesce the desired destination addresses into multiple number of cubes. And then, we evaluate the performance of the proposed algorithm by simulation. The proposed two-phase multicast algorithm makes a significant improvement in terms of latency. It is noticeable that the two-phase algorithm keeps broadcast latency as efficient as the multicast latency of fanout 2^m where m is the minimum integer satisfying $2^m{\geq} {\sqrt{N}}$ ( N is a network size).

• Journal of Navigation and Port Research
• /
• 제41권1호
• /
• pp.17-24
• /
• 2017

This study uses Conjoint Analysis to study optimal port operations at the newly built International P assenger Terminal (IPT) at Inchon Port, Korea. The perceptions of users, operators, and the Incheon Port Authority are compared and analyzed. The results of user Conjoint Analysis showed that rent calculation method was the most important factor in the NIPT operation plan, followed by establishing automation and the size of the site area. For the Incheon Port Authority and operators, the rent calculation method turned out to be the most important factor for NIPT operation plans. It was followed by establishing automation and the site area. Utility results showed the "investment cost preservation method" to have the highest rent calculation utility, "yard automation" as the priority, and "43,000 pyeong-48,000 pyeong" as the optimal site area.

• Journal of the Korea Society of Computer and Information
• /
• 제16권10호
• /
• pp.23-31
• /
• 2011

Recently, Solid state disk is mainly used because this device has lower power consumption as well as higher response time. But it features higher price and lower performance at delete and write operations compared with HDD. To compensate this defect, Hybrid hard disk with internal non-volatile flash memory was issued. This NVCache is used as a kind of cache for disk blocks. In this paper, an I/O scheme for H-HDD is proposed for improving low power consumption as well as response time. Our method is to use this NVCache as read cache mainly and write cache when write requests are concentrated. In read cache operation, disk blocks with higher priority determined on basis of time as well as spatial localities are prefetched, which can improve response time. The write operation is conducted only at write peak time as disk spindle up costs higher battery power as well as response time. Experiments results show that the suggested method can improve response time of H-HDD and lower the power consumption.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• 제16권7호
• /
• pp.4349-4356
• /
• 2015

This study examine operating system for eco-friendly container terminal and shows the usefulness of the Importance-performance analysis grid in evaluating container terminal operating technology. Importance-performance analysis enables management to evaluate and identify the major strengths and weaknesses of eco-friendly container terminal operating technology's key success factors. This study identified a list of 20 items from the eco-friendly container terminal literature reviews, and each item was rated using a 5-point Likert scale. Responses were obtained from 250 questionnaires. The importance-performance grid shows that 13 items fall into the "Keep up the good work" quadrant, 2 items fall into the "Concentrate here" quadrant, 2 items fall into the "Low priority" quadrant, and 3 items fall into the "Possible overkill" quadrant. The findings suggest that an eco-friendly container terminal operating technology is necessary to enhance eco-friendly operating system. The results are useful in identifying areas for strategic focus to help container terminal managers develop eco-friendly container terminal operating technology strategies.

• The Journal of the Korea Contents Association
• /
• 제11권3호
• /
• pp.389-402
• /
• 2011

Previous research on the management of health care organization has heavily focused on health care quality and operational efficiency, whereas this research deals with flexibility, an important strategic priority in the field of operations management. Particularly, this research analyzes the effects that internal and external resources of volume and product flexibilities have on the organization's financial performance. Survey data from various types of sampled domestic hospitals have been collected using the developed questionnaire and analyzed with a regression model. The results show that volume flexibility based on internal resources has not only main effects but also interaction effects with internal and external resources of product flexibility. However, volume flexibility based on external resources is not shown to have any effect on performance. The explanation and managerial implications from the results are discussed.

• The KIPS Transactions:PartA
• /
• 제9A권3호
• /
• pp.379-386
• /
• 2002

This paper presents a scheduling approach for synthesizing pipelined datapaths under resource constraints. Our approach builds up a schedule based on gradual mobility reduction in contrast to other algorithms of previous researches, where an operation being scheduled is selected by using a priority function. The proposed method consists of a scheduling algorithm and a decision algorithm for detecting any violation against resource constraints. Our approach evaluates whether or not a scheduling solution can exist in case an operation temporarily is assigned to the earliest or latest control step among the assignable steps for the operation. If a solution cannot be found, it is impossible to assign the operation to that step due to a violation against resource constraints, and so we can eliminate that control step. This process is iterated until a reduction of mobility for all operations can not be obtained. Experiments on benchmarks show that this approach gains a considerable improvement over those by previous approaches.

• Journal of KIISE:Databases
• /
• 제29권6호
• /
• pp.464-476
• /
• 2002

Main-memory database systems which reside entire databases in main memory are suitable for high-performance real-time transaction processing. If two-phase locking(2PL) as concurrency control protocol is used for the transactions accessing main-memory databases, however, the possibility of lock conflict will be low but lock operations become relatively big overhead in total transaction processing time. In this paper, We designed a real-time static locking(RT-SL) protocol which minimizes lock operation overhead and reflects the priority of transactions and we implemented it on a main-memory real-time database system, Mr.RT. We also evaluate and compare its performance with the existing real-time locking protocols based on 2PL such as 2PL-PI and 2PL-HP. The extensive experiments reveal that our RT-SL outperforms the existing ones in most cases.

• Convergence Security Journal
• /
• 제21권1호
• /
• pp.93-100
• /
• 2021

Damage caused by intelligent cyber attacks not only disrupts system operations and leaks information, but also entails massive economic damage. Recently, cyber attacks have a distinct goal and use advanced attack tools and techniques to accurately infiltrate the target. In order to minimize the damage caused by such an intelligent cyber attack, it is necessary to block the cyber attack at the beginning or during the attack to prevent it from invading the target's core system. Recently, technologies for predicting cyber attack paths and analyzing risk level of cyber attack using big data or artificial intelligence technologies are being studied. In this paper, a cyber attack path analysis method using attack tree and RFI is proposed as a basic algorithm for the development of an automated cyber attack path prediction system. The attack path is visualized using the attack tree, and the priority of the path that can move to the next step is determined using the RFI technique in each attack step. Based on the proposed mechanism, it can contribute to the development of an automated cyber attack path prediction system using big data and deep learning technology.

• The Transactions of the Korea Information Processing Society
• /
• 제1권3호
• /
• pp.367-379
• /
• 1994

This paper describes scheduling algorithms of the UNIX operating system and shows an analytical approach to approximate the average conditional response time for a process in the UNIX operating system. The average conditional response time is the average time between the submittal of a process requiring a certain amount of the CPU time and the completion of the process. The process scheduling algorithms in thr UNIX system are based on the priority service disciplines. That is, the behavior of a process is governed by the UNIX process schuduling algorithms that (ⅰ) the time-shared computer usage is obtained by allotting each request a quantum until it completes its required CPU time, (ⅱ) the nonpreemptive switching in system mode and the preemptive switching in user mode are applied to determine the quantum, (ⅲ) the first-come-first-serve discipline is applied within the same priority level, and (ⅳ) after completing an allotted quantum the process is placed at the end of either the runnable queue corresponding to its priority or the disk queue where it sleeps. These process scheduling algorithms create the round-robin effect in user mode. Using the round-robin effect and the preemptive switching, we approximate a process delay in user mode. Using the nonpreemptive switching, we approximate a process delay in system mode. We also consider a process delay due to the disk input and output operations. The average conditional response time is then obtained by approximating the total process delay. The results show an excellent response time for the processes requiring system time at the expense of the processes requiring user time.

• Journal of Integrative Natural Science
• /
• 제4권2호
• /
• pp.149-157
• /
• 2011

Urbanization of the world's population has given rise to more than 450 cities around the world with populations in excess of 1 million (megacity) and more than 25 so-called metacities with populations over 10 million (Brinkhoff, 2010). The United States today has a total resident population of more than 308,500,000 people, with 81 percent residing in cities and suburbs as of mid - 2005 (UN, 2008). Urban meteorology is the study of the physics, dynamics, and chemistry of the interactions of Earth's atmosphere and the urban built environment, and the provision of meteorological services to the populations and institutions of metropolitan areas. While the details of such services are dependent on the location and the synoptic climatology of each city, there are common themes, such as enhancing quality of life and responding to emergencies. Experience elsewhere (e.g., Shanghai, Helsinki, Tokyo, Seoul, etc.) shows urban meteorological support is a key part of an integrated or multi-hazard warning system that considers the full range of environmental challenges and provides a unified response from municipal leaders. Urban meteorology has come to require much more than observing and forecasting the weather of our cities and metropolitan areas. Forecast improvement as a function of more and better observations of various kinds and as a function of model resolution, larger ensembles, predicted probability distributions; Responses of emergency managers, government officials, and users to improved and probabilistic forecasts; Benefits of improved forecasts in reduction of loss of life, property damage, and other adverse effects. A national initiative to enhance urban meteorological services is a high-priority need for a wide variety of stakeholders, including the general, commerce and industry, and all levels of government. Some of the activities of such an initiative include: conducting basic research and development; prototyping and other activities to enable very--short and short range predictions; supporting and improving productivity and efficiency in commercial and industrial sectors; and urban planning for long term sustainability. In addition urban test-beds are an effective means for developing, testing, and fostering the necessary basic and applied meteorological and socioeconomic research, and transitioning research findings to operations. An extended, multi-year period of continuous effort, punctuated with intensive observing and forecasting periods, is envisioned.