Dear Colleague:

We are pleased to announce the release of a new issue of Journal of Computing Science and Engineering (JCSE), published by the Korean Institute of Information Scientists and Engineers (KIISE). KIISE is the largest organization for computer scientists in Korea with over 4000 active members.

Journal of Computing Science and Engineering (JCSE) is a peer-reviewed quarterly journal that publishes high-quality papers on all aspects of computing science and engineering. JCSE aims to foster communication between academia and industry within the rapidly evolving field of Computing Science and Engineering. The journal is intended to promote problem-oriented research that fuses academic and industrial expertise. The journal focuses on emerging computer and information technologies including, but not limited to, embedded computing, ubiquitous computing, convergence computing, green computing, smart and intelligent computing, and human computing. JCSE publishes original research contributions, surveys, and experimental studies with scientific advances.

Please take a look at our new issue posted at http://jcse.kiise.org. All the papers can be downloaded from the Web page.

The contents of the latest issue of Journal of Computing Science and Engineering (JCSE)

Official Publication of the Korean Institute of Information Scientists and Engineers

Volume 8, Number 3, September 2014

pISSN: 1976-4677

eISSN: 2093-8020

* JCSE web page: http://jcse.kiise.org

* e-submission: http://mc.manuscriptcentral.com/jcse

Editor in Chief: Insup Lee (University of Pennsylvania)

Il-Yeol Song (Drexel University)

Jong C. Park (KAIST)

Taewhan Kim (Seoul National University)

JCSE, vol. 8, no. 3, September 2014

[Paper One]

- Title: Circuit Modelling and Eigenfrequency Analysis of a Poly-Si Based RF MEMS Switch Designed and Modelled for IEEE 802.11ad Protocol

- Authors: Tejinder Singh, Farzaneh Pashaie

- Keyword: RF MEMS; Equivalent circuit modelling; Eigenfrequency analysis; Capacitive switch; Millimeter wave frequencies

- Abstract

This paper presents the equivalent circuit modelling and eigenfrequency analysis of a wideband robust capacitive radio frequency (RF) microelectromechanical system (MEMS) switch that was designed using Poly-Si and Au layer membrane for highly reliable switching operation. The circuit characterization includes the extraction of resistance, inductance, on and off state capacitance, and Q-factor. The first six eigenfrequencies are analyzed using a finite element modeler, and the equivalent modes are demonstrated. The switch is optimized for millimeter wave frequencies, which indicate excellent RF performance with isolation of more than 55 dB and a low insertion loss of 0.1 dB in the V-band. The designed switch actuates at 13.2 V. The R, L, C and Q-factor are simulated using Y-matrix data over a frequency sweep of 20–100 GHz. The proposed switch has various applications in satellite communication networks and can also be used for devices that will incorporate the upcoming IEEE Wi-Fi 802.11ad protocol.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 8, no. 3, pp.129-136

[Paper Two]

- Title: Classifying Articles in Chinese Wikipedia with Fine-Grained Named Entity Types

- Authors: Jie Zhou, Bicheng Li, and Yongwang Tang

- Keyword: Named entity classification; Chinese Wikipedia; Fine-grained; Feature selection; NER corpora

- Abstract

Named entity classification of Wikipedia articles is a fundamental research area that can be used to automatically build large-scale corpora of named entity recognition or to support other entity processing, such as entity linking, as auxiliary tasks. This paper describes a method of classifying named entities in Chinese Wikipedia with fine-grained types. We considered multi-faceted information in Chinese Wikipedia to construct four feature sets, designed different feature selection methods for each feature, and fused different features with a vector space using different strategies. Experimental results show that the explored feature sets and their combination can effectively improve the performance of named entity classification. .

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 8, no. 3, pp.137-148

[Paper Three]

- Title: Stroke Width Based Skeletonization for Text Images

- Authors: Minh Hieu Nguyen, Soo-Hyung Kim, Hyung Jeong Yang, and Guee Sang Lee

- Keyword: Skeletonization; Stroke width; Tensor voting; Text image

- Abstract

Skeletonization is a morphological operation that transforms an original object into a subset, which is called a ‘skeleton’. Skeletonization has been intensively studied for decades and is a challenging issue especially for special target objects. This paper proposes a novel approach to the skeletonization of text images based on stroke width detection. First, the preliminary skeleton is detected by using a Canny edge detector with a Tensor Voting framework. Second, the preliminary skeleton is smoothed, and junction points are connected by interpolation compensation. Experimental results show the validity of the proposed approach.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 8, no. 3, pp.149-156

[Paper Four]

- Title: Page Replacement for Write References in NAND Flash Based Virtual Memory Systems

- Authors: Hyejeong Lee, Hyokyung Bahn, and Kang G. Shin

- Keyword: Memory; Secondary storage; Storage hierarchies; Swapping; Virtual memory; Flash memory

- Abstract

Contemporary embedded systems often use NAND flash memory instead of hard disks as their swap space of virtual memory. Since the read/write characteristics of NAND flash memory are very different from those of hard disks, an efficient page replacement algorithm is needed for this environment. Our analysis shows that temporal locality is dominant in virtual memory references but that is not the case for write references, when the read and write references are monitored separately. Based on this observation, we present a new page replacement algorithm that uses different strategies for read and write operations in predicting the re-reference likelihood of pages. For read operations, only temporal locality is used; but for write operations, both write frequency and temporal locality are used. The algorithm logically partitions the memory space into read and write areas to keep track of their reference patterns precisely, and then dynamically adjusts their size based on their reference patterns and I/O costs. Without requiring any external parameter to tune, the proposed algorithm outperforms CLOCK, CAR, and CFLRU by 20%–66%. It also supports optimized implementations for virtual memory systems.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 8, no. 3, pp.157-172

[Paper Five]

- Title: A Direction Entropy-Based Forwarding Scheme in an Opportunistic Network

- Authors: MinSeok Jeon, Sun-Kyum Kim, Ji-Hyeun Yoon, JunYeop Lee, Sung-Bong Yang

- Keyword: Opportunistic networks; Information entropy; Direction; Forwarding

- Abstract

In an opportunistic network, one of the most challenging issues is the equilibrium of the network traffic and transmission delay for forwarding messages. To resolve this problem, we propose a new forwarding scheme, called the direction entropy-based forwarding scheme (DEFS), using the main direction and direction entropy based on the information collected about the directions of the nodes in the network. Since each node sends a message to another node with a different location and less direction entropy, DEFS utilizes those nodes that are more likely to travel to various locations to forward the messages to the destination nodes. Experiments were performed on the network simulator NS-2. The results show that DEFS provides better balance than the typical forwarding schemes, such as Epidemic, PRoPHET, and WAIT.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 8, no. 3, pp.173-179