Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
KIPS Transactions on Software and Data Engineering
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 1, Issue 3 - Dec 2012
Volume 1, Issue 2 - Nov 2012
Volume 1, Issue 1 - Oct 2012
Selecting the target year
A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme
Ren, Ye ; Kim, Seong-Hwan ; Kang, Dong-Ki ; Kim, Byung-Sang ; Youn, Chan-Hyun ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 137~148
DOI : 10.3745/KTSDE.2012.1.3.137
Cloud service users request dedicated virtual computing resource from the cloud service provider to process jobs in independent environment from other users. To optimize this process with automated method, in this paper we proposed a framework for workflow scheduling in the cloud environment, in which the core component is the middleware called broker mediating the interaction between users and cloud service providers. To process jobs in on-demand and virtualized resources from cloud service providers, many papers propose scheduling algorithms that allocate jobs to virtual machines which are dedicated to one machine one job. With this method, the isolation of being processed jobs is guaranteed, but we can`t use each resource to its fullest computing capacity with high efficiency in resource utilization. This paper therefore proposed a cost-efficient job scheduling algorithm which maximizes the utilization of managed resources with increasing the degree of multiprogramming to reduce the number of needed virtual machines; consequently we can save the cost for processing requests. We also consider the performance degradation in proposed scheme with thrashing and context switching. By evaluating the experimental results, we have shown that the proposed scheme has better cost-performance feature compared to an existing scheme.
An Aspect-based Testing Framework for Performance Evaluation of Composite Service
Kim, Jong-Phil ; Hong, Jang-Eui ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 149~158
DOI : 10.3745/KTSDE.2012.1.3.149
As service-oriented software is considered as one of solutions to fulfill the users` needs in internet service environment, it has been increased the demands of reliable service development by the composition of internet services. However a critical issue in the service development approach is to satisfy the performance requirement as well as the functional correctness for the developing services, because impatient user multiply clicks the request-button of service without a short waiting. This paper proposes a framework to examine the performance of composite service. Our testing framework provides the data of service response time to service developer by measuring the service execution time. We develope an Aspect-based timer service, and weave the service with existing services to measure the execution time. Additionally, we perform some experiments to confirm the usefulness of performance test for composite service. This framework can support to develop a good performance service by substitution of the dragging service with another new service that will be a component of composite service.
Technique for Concurrent Processing Graph Structure and Transaction Using Topic Maps and Cassandra
Shin, Jae-Hyun ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 159~168
DOI : 10.3745/KTSDE.2012.1.3.159
Relation in the new IT environment, such as the SNS, Cloud, Web3.0, has become an important factor. And these relations generate a transaction. However, existing relational database and graph database does not processe graph structure representing the relationships and transactions. This paper, we propose the technique that can be processed concurrently graph structures and transactions in a scalable complex network system. The proposed technique simultaneously save and navigate graph structures and transactions using the Topic Maps data model. Topic Maps is one of ontology language to implement the semantic web(Web 3.0). It has been used as the navigator of the information through the association of the information resources. In this paper, the architecture of the proposed technique was implemented and design using Cassandra - one of column type NoSQL. It is to ensure that can handle up to Big Data-level data using distributed processing. Finally, the experiments showed about the process of storage and query about typical RDBMS Oracle and the proposed technique to the same data source and the same questions. It can show that is expressed by the relationship without the `join` enough alternative to the role of the RDBMS.
A Next Generation Electronic Bulletin Board Supporting N-Screen for a College Information System
Park, Jae Heung ; Seo, Yeong Geon ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 169~176
DOI : 10.3745/KTSDE.2012.1.3.169
The information delivery and transmission media(DID or PID) market is making remarkable growth as the high-speed networks are spreading and LCD/LED TVs are more and more popularized, and display devices are increasingly large and high-definition. In addition, the popularization of smart devices and the expansion of the information delivery and transmission media market make a demand for N-Screen in content service. Colleges and universities have installed and operated various types of DID to promote their schools and departments and deliver information about them, still remaining in the level of media content implementation. So, we implement and evaluate a next-generation electronic bulletin board for each department that allows for interactive N-Screen communication based on the integration of smart phone and internet. This board enhanced efficiency as supporting N-Screen, inserting and deleting the contents at real time and offering bidirectional communication.
Real-time Hand Region Detection and Tracking using Depth Information
Joo, SungIl ; Weon, SunHee ; Choi, HyungIl ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 177~186
DOI : 10.3745/KTSDE.2012.1.3.177
In this paper, we propose a real-time approach for detecting and tracking a hand region by analyzing depth images. We build a hand model in advance. The model has the shape information of a hand. The detecting process extracts out moving areas in an image, which are possibly caused by moving a hand in front of a camera. The moving areas can be identified by analyzing accumulated difference images and applying the region growing technique. The extracted moving areas are compared against a hand model to get justified as a hand region. The tracking process keeps the track of center points of hand regions of successive frames. For this purpose, it involves three steps. The first step is to determine a seed point that is the closest point to the center point of a previous frame. The second step is to perform region growing to form a candidate region of a hand. The third step is to determine the center point of a hand to be tracked. This point is searched by the mean-shift algorithm within a confined area whose size varies adaptively according to the depth information. To verify the effectiveness of our approach, we have evaluated the performance of our approach while changing the shape and position of a hand as well as the velocity of hand movement.
A Prostate Segmentation of TRUS Image using Average Shape Model and SIFT Features
Kim, Sang Bok ; Seo, Yeong Geon ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 187~194
DOI : 10.3745/KTSDE.2012.1.3.187
Prostate cancer is one of the most frequent cancers in men and is a major cause of mortality in the most of countries. In many diagnostic and treatment procedures for prostate disease, transrectal ultrasound(TRUS) images are being used because the cost is low. But, accurate detection of prostate boundaries is a challenging and difficult task due to weak prostate boundaries, speckle noises and the short range of gray levels. This paper proposes a method for automatic prostate segmentation in TRUS images using its average shape model and invariant features. This approach consists of 4 steps. First, it detects the probe position and the two straight lines connected to the probe using edge distribution. Next, it acquires 3 prostate patches which are in the middle of average model. The patches will be used to compare the features of prostate and nonprostate. Next, it compares and classifies which blocks are similar to 3 representative patches. Last, the boundaries from prior classification and the rough boundaries from first step are used to determine the segmentation. A number of experiments are conducted to validate this method and results showed that this new approach extracted the prostate boundary with less than 7.78% relative to boundary provided manually by experts.
Robust Gaze-Fixing of an Active Vision System under Variation of System Parameters
Han, Youngmo ;
KIPS Transactions on Software and Data Engineering, volume 1, issue 3, 2012, Pages 195~200
DOI : 10.3745/KTSDE.2012.1.3.195
To steer a camera is done based on system parameters of the vision system. However, the system parameters when they are used might be different from those when they were measured. As one method to compensate for this problem, this research proposes a gaze-steering method based on LMI(Linear Matrix Inequality) that is robust to variations in the system parameters of the vision system. Simulation results show that the proposed method produces less gaze-tracking error than a contemporary linear method and more stable gaze-tracking error than a contemporary nonlinear method. Moreover, the proposed method is fast enough for realtime processing.