Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
The KIPS Transactions:PartA
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 13A, Issue 7 - Dec 2006
Volume 13A, Issue 6 - Dec 2006
Volume 13A, Issue 5 - Oct 2006
Volume 13A, Issue 4 - Aug 2006
Volume 13A, Issue 3 - Jun 2006
Volume 13A, Issue 2 - Apr 2006
Volume 13A, Issue 1 - Feb 2006
Selecting the target year
Dynamic storage management for mobile platform based on the characteristics of mobile applications
You, Yong-Duck ; Park, Sang-Hyun ; Choi, Hoon ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 561~572
DOI : 10.3745/KIPSTA.2006.13A.7.561
Performance of the mobile devices greatly depends on the efficient resource management because they are usually resource-restricted. In particular, the dynamic storage allocation algorithms very important part of the mobile device`s operating system and OS-like software platform. The existing dynamic storage allocation algorithms did not consider application`s execution style and the type, life-time, and characteristics of memory objects that the application uses. Those algorithms, as a result, could not manage memory efficiently Therefore, this Paper analyzes the mobile application`s execution characteristics and proposes anew dynamic storage allocation algorithm which saves the memory space and improves mobile application`s execution speed. The test result shows that the proposed algorithm works 6.5 times faster than the linked-list algorithm, 2.5 times faster better than the Doug. Lea`s algorithm and 10.5 times faster than the Brent algorithm.
A Study of efficient Wireless TCP Transmission Using Consecutive Packet Loss and Zero Window Control
Kim, Sung-Chan ; Jun, Moon-Seog ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 573~580
DOI : 10.3745/KIPSTA.2006.13A.7.573
The conventional transport layer protocol TCP is designed to work under condition of packet loss is due to the network congestion, so that it`s suitable in the traditional wired network with fixed hosts but it`s inefficient on the wireless network where the environment of fading, noise, and transmission error comes from interference. This result from the needless transmission control of the bit error is due to treats the packet loss as a packet congestion control in the wireless network. In this paper, we propose the advanced SNOOP protocol with the consecutive packet loss and TCP window control to avoid the needless congestion management algorithm in wireless network for the wireless TCP packet transmission enhancement. We verify the performance of the advanced module from the simulation experiment result.
Development of Standardized Software Platform for Telematics Terminal
Choi, Jae-Hun ; Kim, Kyong-Ho ; Choi, Wan-Sik ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 581~588
DOI : 10.3745/KIPSTA.2006.13A.7.581
It develops in the development efforts about the terminal software platform while the telematics service is activated. Domestically, a standard is developed around the Korea Telematics Standardization Forum. And it is taken in reviews for the WIPI which is supporting the telematics. Internationally, it develops standards for the vehicle based platform in the standardization organizations like OSGi and GST. Under this background, this paper tries to propose the terminal software platform standard in which the vehicle information based telematics service can be taken. For this, firstly domestic and international telematics standard conditions are looked into around the terminal software platform. The terminal software platform standard proposed in this paper is illustrated in the architecture, the required function and the interface side.
Development of an Embedded Bluetooth Audio Streaming Solution on SoC Platform
Kim, Tae-Hyoun ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 589~598
DOI : 10.3745/KIPSTA.2006.13A.7.589
In this paper, we describe the development and optimization of an embedded Biuetooth solution on an SoC platform for real-time audio streaming over a Bluetooth wireless link. The solution includes embedded Bluetooth protocol stack and profile simplemented on a virtual operating system for portability, and other optimization techniques to fully exploit the benefits of multimedia-oriented SoC. The optimization techniques implemented in this paper are memory access minimization by using on-chip scratch pad memory, codec library optimization with DSP and parallel memory access instruction set, and dynamic audio quality adjustment regarding current wireless link status. Experimental results show that the optimized solution presented in this paper can support high-qualify audio streaming without the support of external memory.
A New Reputation System for Reducing the Liars in P2P
Shin, Jung-Hwa ; Rhee, Kyung-Hyune ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 599~606
DOI : 10.3745/KIPSTA.2006.13A.7.599
As the P2P service does not have any administration authorities that are able to manage the behavior of participants and control the malicious users, malicious user can give harm to legitimate users for the benefit of themselves. To perform the secure transaction with new members who did not have past experiences on transaction, service users can differentiate malicious users and legitimate users by referring to the reputation information that provided by users having past experience. However, users can intentionally give false evaluation to other users on Performed transaction. We call these users as `liar`. In this Paper, we propose a new reputation system for liar reduction to guarantee an accuracy on reputation information.
A Multistriped Checkpointing Scheme for the Fault-tolerant Cluster Computers
Chang, Yun-Seok ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 607~614
DOI : 10.3745/KIPSTA.2006.13A.7.607
The checkpointing schemes should reduce the process delay through managing the checkpoints of each node to fit the network load to enhance the performance of the process running on the cluster system that write the checkpoints into its global stable storage. For this reason, a cluster system with single IO space on a distributed RAID chooses a suitable checkpointng scheme to get the maximum IO performance and the best rollback recovery efficiency. In this paper, we improved the striped checkpointing scheme with dynamic stripe group size by adapting to the network bandwidth variation at the point of checkpointing. To analyze the performance of the multi striped checkpointing scheme, we applied Linpack HPC benchmark with MPI on our own cluster system with maximum 512 virtual nodes. The benchmark results showed that the multistriped checkpointing scheme has better performance than the striped checkpointing scheme on the checkpoint writing efficiency and rollback recovery at heavy system load.
A Hashing Scheme using Round Robin in a Wireless Internet Proxy Server Cluster System
Kwak, Huk-Eun ; Chung, Kyu-Sik ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 615~622
DOI : 10.3745/KIPSTA.2006.13A.7.615
Caching in a Wireless Internet Proxy Server Cluster Environment has an effect that minimizes the time on the request and response of Internet traffic and Web user As a way to increase the hit ratio of cache, we can use a hash function to make the same request URLs to be assigned to the same cache server. The disadvantage of the hashing scheme is that client requests cannot be well-distributed to all cache servers so that the performance of the whole system can depend on only a few busy servers. In this paper, we propose an improved load balancing scheme using hashing and Round Robin scheme that distributes client requests evenly to cache servers. In the existing hashing scheme, if a hashing value for a request URL is calculated, the server number is statically fixed at compile time while in the proposed scheme it is dynamically fixed at run time using round robin method. We implemented the proposed scheme in a Wireless Internet Proxy Server Cluster Environment and performed experiments using 16 PCs. Experimental results show the even distribution of client requests and the 52% to 112% performance improvement compared to the existing hashing method.
A Peer-to-Peer Search Scheme using Self-Organizing Super Peer Ring
Son, Jae-Eui ; Han, Sae-Young ; Park, Sung-Yong ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 623~632
DOI : 10.3745/KIPSTA.2006.13A.7.623
We propose a peer-to-peer search scheme in which super peers with high rapacity constitute a ring by themselves and all peers utilize the ring for their query and publishing keys. In a dynamic peer-to-peer environment, the size of the super peer ring changes adaptively according to the changes of the system, but more powerful peers are continuously promoted to super peers. By simulations, we show that our proposed search scheme improves the query success rate of Gnutella+1hop replication search method, and maintains shorter query delay than JXTA as a static ring.
An Efficient Hardware-Based Simulation Method for Artificial Winds
Lee, Nam-Kyung ; Ryu, Kwan-Woo ; Baek, Nak-Hoon ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 633~638
DOI : 10.3745/KIPSTA.2006.13A.7.633
In this paper, we present a simulation model for artificially generated winds which affect relatively restricted regions in comparison with natural winds. We first propose an artificial wind propagation model, and then propose an efficient way of calculating the effect of this wind model in the simulation environment. Through showing that our wind force calculation equation is similar to the typical intensity equation for illumination models, we can calculate the wind force indirectly by using the intensity equations for spotlights, and hence we can reduce the simulation time. Our method shows real-time capabilities, and thus can be used various real-time applications including computer games, virtual environments, etc.
Volumetric Data Encoding Using Daubechies Wavelet Filter
Hur, Young-Ju ; Park, Sang-Hun ;
The KIPS Transactions:PartA, volume 13A, issue 7, 2006, Pages 639~646
DOI : 10.3745/KIPSTA.2006.13A.7.639
Data compression technologies enable us to store and transfer large amount of data efficiently, and become more and more important due to increasing data size and the network traffic. Moreover, as a result of the increase of computing power, volumetric data produced from various applied science and engineering fields has been getting much larger. In this Paper, we present a volume compression scheme which exploits Daubeches wavelet transform. The proposed scheme basically supports lossy compression for 3D volume data, and provides unit-wise random accessibility. Since our scheme shows far lower error rates than the previous compression methods based on Haar filter, it could be used well for interactive visualization applications as well as large volume data compression requiring image fidelity.