Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of the Korea Society for Simulation
Journal Basic Information
Journal DOI :
The Korea Society for Simulation
Editor in Chief :
Volume & Issues
Volume 15, Issue 4 - Dec 2006
Volume 15, Issue 3 - Sep 2006
Volume 15, Issue 2 - Jun 2006
Volume 15, Issue 1 - Mar 2006
Selecting the target year
Grid Transaction Network Modeling and Simulation for Resource Management in Grid Computing Environment
Jang, Sung-Ho ; Lee, Jong-Sik ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 1~9
As an effective solution to resolve complex computing problems and to handle geographically dispersed data sets, grid computing has been noticed. Grid computing separates an application to several parts and executes on heterogeneous computing platforms simultaneously. The most important problem in grid computing environments is to manage grid resources and to schedule grid resources. This paper proposes a grid transaction network model that is applicable for resource management and scheduling in grid computing environment and presents a grid resource bidding algorithm for grid users and grid resource providers. Using DEVSJAVA modeling and simulation, this paper evaluates usefulness and efficiency of the proposed model.
User Demand-based Grid Trade Management Model
Ma, Yong-Beom ; Lee, Jong-Sik ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 11~21
Importance of and need for grid resource management have accelerated in accordance with increasing development of grid computing. However, it is very complex to distribute and utilize resources efficiently in geographically dispersed environments. This is due to the different access policies and constraints of grid resource owners. Users request resources according to their needs. Operators of a grid computing system need to be able to monitor the system states for reflecting these demands. So, a grid computing system needs a resource management policy that monitors states of resources and then allocates resources. This paper proposes a user demand-based grid trade management model that provides an efficient resource management by the trade allocation based on a users' demand and providers' supply strategy. To evaluate performance, this paper measures increasing rate of resource trades, average response time of trades, and processing time utilization. Firstly, the average increasing rates of trade are 585.7% and 322.6% higher than an auction model and a double auction model. Secondly, the average response time of the user demand-based grid trade management model is maintained between 3 and 5 simulation time. Finally, it is found that the processing time utilization is an average of 145.4% and 118.0% higher than an auction model and a double auction model. These empirical results demonstrate the usefulness of the user demand-based grid trade management model.
Simulation Study on E-commerce Recommender System by Use of LSI Method
Kwon, Chi-Myung ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 23~30
A recommender system for E-commerce site receives information from customers about which products they are interested in, and recommends products that are likely to fit their needs. In this paper, we investigate several methods for large-scale product purchase data for the purpose of producing useful recommendations to customers. We apply the traditional data mining techniques of cluster analysis and collaborative filtering(CF), and CF with reduction of product-dimensionality by use of latent semantic indexing(LSI). If reduced product-dimensionality obtained from LSI shows a similar latent trend of customers for buying products to that based on original customer-product purchase data, we expect less computational effort for obtaining the nearest-neighbor for target customer may improve the efficiency of recommendation performance. From simulation experiments on synthetic customer-product purchase data, CF-based method with reduction of product-dimensionality presents a better performance than the traditional CF methods with respect to the recall, precision and F1 measure. In general, the recommendation quality increases as the size of the neighborhood increases. However, our simulation results shows that, after a certain point, the improvement gain diminish. Also we find, as a number of products of recommendation increases, the precision becomes worse, but the improvement gain of recall is relatively small after a certain point. We consider these informations may be useful in applying recommender system.
A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid
Kim, Tae-Kyung ; Seo, Hee-Seok ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 31~37
To achieve the efficient performance within a mobile grid considering the intermittent network connectivity and non-dedicated heterogeneous mobile devices, this paper suggests the scheduling algorithm of job allocation as a viable solution. The suggested scheduling algorithm has two core functions, the prediction of response time for task processing and the identification of the optimal number of mobile devices to process the mobile grid applications. This scheduling algorithm suggests the numerical formulas to calculate the network latency considering the effects of heterogeneous non-dedicated mobile system in wireless network environments. Also we evaluate the performance of mobile grid system using the processing the distributed applications in implemented mobile grid environments.
A Study on Demand Selection in Supply Chain Distribution Planning under Service Level Constraints
Park, Gi-Tae ; Kim, Sung-Shick ; Kwon, Ick-Hyun ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 39~47
In most of supply chain planning practices, the estimated demands, which are forecasted for each individual period in a forecasting window, are regarded as deterministic. But, in reality, the forecasted demands for the periods of a given horizon are stochastically distributed. Instead of using a safety stock, this study considers a direct control of service level by choosing the demand used in planning from the distributed forecasted demand values for the corresponding period. Using the demand quantile and echelon stock concept, we propose a simple but efficient heuristic algorithm for multi-echelon serial systems under service level constraints. Through a comprehensive simulation study, the proposed algorithm was shown to be very accurate compared with the optimal solutions.
Angle Difference Based State Transition Modeling Technique for the Classification of Signal Pattern from the Sensor Array
Kim, A-Ram ; Lee, Seung-Jae ; Kim, Sung-Kyung ; Park, Soo-Hyun ; Kim, Chang-Hwa ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 49~60
We propose a method to use a state transition model so that the sensing object can be distinguished through classification of signal patterns sensed by a sensor array. Focusing on the design of the model that is able to distinguish the sensed object more exactly, we present an idea in which the modeling elements, 'states' and 'transitions' are defined as each same-sized angle intervals into which the angle interval
is divided and the angle differences between adjacent signal values on sampling signal value sequence value sequence sensed from the sensor array in the uniform time interval, respectively. In addition we show the usefulness of our model through experiments.
A Study on the Adjustable Autonomy for the Performance Improvement of Cooperating Robots
Cho, Hye-Kyung ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 61~67
This paper provides a systematic way of integrating human intelligence and autonomous precision of robots to achieve the highest possible performance of a cooperating robot system. Adjustable autonomy, which deals with the combination of human and robotic skills, has the potential to bridge the gap which leaves many tasks suited to robotics beyond the reach of existing technology. Especially we will show that relevant human assistance or intervention will increase system performance by improving the exception handling capability, simplifying autonomous operation, and boosting speed and reliability. To support the usefulness of our scheme, a series of experiments were conducted with three cooperating robots which work together to dock both ends of a long suspended beam into stanchions.
Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks
Lee, Ju-Young ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 69~77
Geocasting is a form of communication that transmits messages to all nodes within a given geographical region(i.e., the geocasting region). Most of conventional onery aware protocols were based on shortest-hop routing that is, they minimized the cost in terms of the distance and total transmission energy not considering both the residual energy at each node and the link error ratio when selecting the routes for communication. In this paper we propose a MLRG(Maximum Lifetime Reliable Geocast) protocol for energy-efficient and reliable geocasting in Ad-hoc networks. The proposed MLRG, a position-based and routing-based geocasting algorithm, maximizes the network lifetime using newly defined cost function and selecting the energy balanced routes on the basis of each node's residual energy, and provides a reliable communication considering the link error ratio.
An Improvement of Routing Performance in Ad Hoc Networks
Park, No-Yeul ; Kim, Chang-Hwa ; Kim, Sang-Kyung ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 79~86
This paper proposes a new protocol to enhance the routing performance and applies our proposal to AODV (Ad hoc On-demand Distance Vector routing) protocol, which is a typical on-demand routing protocol in MANET. In general, when a route repair procedure is performed due to the transfer or failure of a node, the source node re-initiate a route discovery procedure in most routing protocols of MANET. This causes to increase the control traffic overhead largely and degrade the routing performance. The main idea of our study is to provide a methodology that can minimize the control traffic overhead and enhance the performance by initiating a route repair procedure at destination node and utilizing the previous routing information maximumly. To evaluate the performance of the our mechanism, we have performed a series of simulations. The simulations include comparisons with AODV and AODV with local repair. The simulations have been executed under simulation environments taking into account mobility speed and network site. The simulation results show that our proposal overall outperforms the existing protocols.
An Uplink Scheduling Algorithm for VoIP in IEEE 802.16d Systems
Kang, Min-Seok ; Jang, Jae-Shin ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 87~91
With the growth of the internet, the number of wireless internet users has increased continuously up to date. However, mobile communications could not support high speed transmission rate with cheap communication fee and wireless LAN has problems in providing terminal mobility and wide area connectivity, respectively. So the WMAN standard has been newly designed to make up for these limits. The initial 802.16 specification effectively offers a solution for providing fixed users with high speed wireless communication but it does not offer terminal mobility. So the 802.16d and 802.16e have been developed as the next generation solution that can support various PHY layer (SC, SCa, OFDM, OFDMA) and offer the terminal mobility. In this paper, we propose an effective uplink scheduling algorithm for VoIP with using UGS, and we show that our proposed algorithm is superior in view of average delay and management of uplink bandwidth to conventional rtPS algorithm and the scheme in reference, with using NS-2 network simulator.
Posture Analysis of Workers in an Excavator Factory Using 3D Human Simulation
Moon, Dug-Hee ; Baek, Seung-Geun ; Zhang, Bing-Lin ; Lee, Jun-Seok ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 93~101
Recently, work-related musculoskeletal disorders (WMSDs) become a hot issue in the industrial fields. To prevent the potential risk of workers, various approaches have been adopted. One of the approaches is to improve the design of product, that of jig (or fixture) and that of workstation in the early stage of the development. 3D simulation technology is known as the powerful method for detecting such problems before constructing the workstation, because it is possible to evaluate the posture of worker using 3D models in a cyber space. It enables to find the unexpected problems and save the time and cost for redesign and rework. This paper introduces a 3D simulation case study of workers in an excavator factory. 3D models of products, jigs were developed with CATIA. The assembly processes were animated in IGRIP and DPM. Finally the various postures of worker were simulated using Human. As a result, some postures were analysed as the risky jobs and the result of simulation was used to improve the system.
A Study for Design Optimization of an Automated Distribution Center using the Simulation and Metamodel
Kang, Jeong-Yun ; Lee, Hong-Chul ; Um, In-Sup ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 103~114
Now distribution centers include an ASRS (Automated Storage and Retrieving System) and automated transfer systems such as conveyors and AGV (Automated Guided Vehicle). These automated distribution centers have lots of parameters to be considered fur operating performance. The general basic parameters in the distribution centers are specifications of storage equipment, system operating rules, configuration of storage area and unit load features. In this paper, an approach using simulation and metamodeling with response Surface method to optimize the design parameters of an automated distribution center model is presented. The simulation based metamodel will constitute an efficient approximation of the system function, and the approximate function will be used to design rapid optimal parameters of the distribution center model. This paper provides a comprehensive framework for economical material flow system design using the simulation and metamodeling.
An Algorithm for Referential Integrity Relations Extraction using Similarity Comparison of RDB
Kim, Jang-Won ; Jeong, Dong-Won ; Kim, Jin-Hyung ; Baik, Doo-Kwon ;
Journal of the Korea Society for Simulation, volume 15, issue 3, 2006, Pages 115~124
XML is rapidly becoming technologies for information exchange and representation. It causes many research issues such as semantic modeling methods, security, conversion far interoperability with other models, and so on. Especially, the most important issue for its practical application is how to achieve the interoperability between XML model and relational model. Until now, many suggestions have been proposed to achieve it. However several problems still remain. Most of all, the exiting methods do not consider implicit referential integrity relations, and it causes incorrect data delivery. One method to do this has been proposed with the restriction where one semantic is defined as only one same name in a given database. In real database world, this restriction cannot provide the application and extensibility. This paper proposes a noble conversion (RDB-to-XML) algorithm based on the similarity checking technique. The key point of our method is how to find implicit referential integrity relations between different field names presenting one same semantic. To resolve it, we define an enhanced implicity referentiai integrity relations extraction algorithm based on a widely used ontology, WordNet. The proposed conversion algorithm is more practical than the previous-similar approach.