Author

Heonchang Yu

67 papers · 1999–2025

1999peak 8 in 20172025

Frequent co-authors

Papers

showing 1–25 of 67 RSS

A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments

Young-Ju Moon, Heonchang Yu, Joon-Min Gil +1 more

Information Systems · Human-centric Computing and Information Sciences · 4 Aug 2017 · cited 89× · DOI ↗ · more like this ·

Abstract Since cloud computing provides computing resources on a pay per use basis, a task scheduling algorithm directly affects the cost for users. In this paper, we propose a novel cloud task scheduling algorithm based on ant colony optimization that allocates tasks of cloud users to virtual machines in cloud computing environments in an efficient manner. To enhance the performance of the task scheduler in cloud computing environments with ant colony optimization, we adapt diversification and reinforcement strategies with slave ants. The proposed algorithm solves the global optimization problem with slave ants by avoiding long paths whose pheromones are wrongly accumulated by leading ants.

Markov Chain Based Monitoring Service for Fault Tolerance in Mobile Cloud Computing

Ji Su Park, Heonchang Yu, Kwang-Sik Chung +1 more

Information Systems · March 2011 · cited 71× · DOI ↗ · more like this ·

Mobile cloud computing is a combination of mobile computing and cloud computing, and provides cloud computing environment through various mobile devices. Recently, due to rapid expansion of smart phone market and wireless communication environment, mobile devices are considered as resource for large scale distributed processing. But mobile devices have several problems, such as unstable wireless connection, limitation of power capacity, low communication bandwidth and frequent location changes. As resource providers, mobile devices can join and leave the distributed computing environment unpredictably. This interrupts the undergoing operation, and the delay or failure of completing the operation may cause a system failure. Because of low reliability and no-guarantee of completing an operation, it is difficult to use a mobile device as a resource. That means that mobile devices are…

Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment

Sung-Jin Choi, MaengSoon Baik, Chong-Sun Hwang +2 more

Computer Networks and Communications · 8 Nov 2004 · cited 53× · DOI ↗ · more like this ·

Fault tolerance is essential to the further development of desktop grid computing system in order to guarantee continuous and reliable execution of tasks in spite of failures. In a desktop grid computing environment, volunteers are often susceptible to volunteer autonomy failures such as volatility failure and interference failure in the middle of execution of tasks because a desktop grid computing maximally respects autonomy of volunteers. The failures result in an independent livelock problem (i.e. the delay and blocking of the entire execution of a job). Therefore, the failures should be considered in a scheduling mechanism. In This work, in order to tolerate volunteer autonomy failures, we propose a new fault tolerant scheduling mechanism. First, we specify a volunteer autonomy failures and an independent livelock problem. Then, we propose a volunteer availability which reflects the…

Performance Improvement of Ordering and Endorsement Phase in Hyperledger Fabric

Minsu Kwon, Heonchang Yu

Information Systems · October 2019 · cited 28× · DOI ↗ · more like this ·

In the fourth industrial revolution, blockchain is one of the popular technologies. There are many benefits such as decentralization, persistency and security. A blockchain network can be public or private. Among them, the private blockchain model is applied to the business model. It can be a consortium of networks and is efficiently handled using smart contracts. However, there are many problems in applying the blockchain technology to various environments. One of the concerns is that it does not provide enough performance for many transactions [1]. This paper focuses on improving the performance of Hyperledger Fabric which is reported to be the fastest private blockchain platform [2]. Fabric has various component such as chaincode(smart-contract), endorsing peer, ordering service and committing peer. We propose two optimization method about endorsing peer and ordering service.…

Dynamic group‐based fault tolerance technique for reliable resource management in mobile cloud computing

Ji Su Park, Heonchang Yu, Hyongsoon Kim +1 more

Information Systems · Concurrency and Computation Practice and Experience · 14 Jan 2014 · cited 21× · DOI ↗ · more like this ·

Summary Researches on utilizing mobile devices as resources in mobile cloud environments have gained attentions recently because of the enhanced computing power of mobile devices such as the advent of quad‐core chips. However, mobile devices have several problems of the availability and the mobility. Especially, the availability and the mobility of mobile devices cause system faults more frequently due to dynamic changes, and system faults prevent applications using mobile devices from being processed reliably. Therefore, we classify mobile devices into groups according to the availability and the mobility in order to manage reliable mobile resource. Because information of mobile devices is constantly changing, grouping should consider the dynamic environment. We also provide dynamic group‐based mobile cloud computing that applies fault tolerance techniques using checkpoints or…

Task Classification Based Energy-Aware Consolidation in Clouds

HeeSeok Choi, JongBeom Lim, Heonchang Yu +1 more

Information Systems · Scientific Programming · 2016 · cited 18× · DOI ↗ · more like this ·

We consider a cloud data center, in which the service provider supplies virtual machines (VMs) on hosts or physical machines (PMs) to its subscribers for computation in an on-demand fashion. For the cloud data center, we propose a task consolidation algorithm based on task classification (i.e., computation-intensive and data-intensive) and resource utilization (e.g., CPU and RAM). Furthermore, we design a VM consolidation algorithm to balance task execution time and energy consumption without violating a predefined service level agreement (SLA). Unlike the existing research on VM consolidation or scheduling that applies none or single threshold schemes, we focus on a double threshold (upper and lower) scheme, which is used for VM consolidation. More specifically, when a host operates with resource utilization below the lower threshold, all the VMs on the host will be scheduled to be…

A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud

Daeyong Jung, Taeweon Suh, Heonchang Yu +1 more

Information Systems · KSII Transactions on Internet and Information Systems · 30 Sep 2014 · cited 18× · DOI ↗ · more like this ·

Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. A spot instance in cloud computing helps a user to obtain resources at a lower cost. However, a crucial weakness of spot instances is that the resources can be unreliable anytime due to the fluctuation of instance prices, resulting in increasing the failure time of users' job. In this paper, we propose a Genetic Algorithm (GA)-based workflow scheduling scheme that can find the optimal task size of each instance in a spot instance-based cloud computing environment without increasing users' budgets. Our scheme reduces total task execution time even if an out-of-bid situation occurs in an instance. The simulation results, based on a before-and-after GA comparison, reveal that our scheme achieves performance improvements in terms of reducing the task…

A resource manager for optimal resource selection and fault tolerance service in grids

HwaMin Lee�, Sung Ho Chin, Jong Hyuk Lee +4 more

Computer Networks and Communications · 8 Nov 2004 · cited 18× · DOI ↗ · more like this ·

In this paper, we address the issues of resource management and fault tolerance in Grids. In Grids, the state of the selected resources for job execution is a primary factor that determines the computing performance. Specifically, we propose a resource manager for optimal resource selection. The resource manager automatically selects the optimal resources among candidate resources using a genetic algorithm. Typically, the probability of failure is higher in Grid computing than in a traditional parallel computing and the failure of resources affects job execution fatally. Therefore, a fault tolerance service is essential in computational Grids and Grid services are often expected to meet some minimum levels of quality of service (QoS) for desirable operation. To address this issue, we also propose fault tolerance service to satisfy QoS requirements. We extend the definition of failures…

Latency-Classification-Based Deadline-Aware Task Offloading Algorithm in Mobile Edge Computing Environments

HeeSeok Choi, Heonchang Yu, Eun‐Young Lee

Computer Networks and Communications · Applied Sciences · 4 Nov 2019 · cited 17× · DOI ↗ · more like this ·

In this study, we consider an edge cloud server in which a lightweight server is placed near a user device for the rapid processing and storage of large amounts of data. For the edge cloud server, we propose a latency classification algorithm based on deadlines and urgency levels (i.e., latency-sensitive and latency-tolerant). Furthermore, we design a task offloading algorithm to reduce the execution time of latency-sensitive tasks without violating deadlines. Unlike prior studies on task offloading or scheduling that have applied no deadlines or task-based deadlines, we focus on a comprehensive deadline-aware task scheduling scheme that performs task offloading by considering the real-time properties of latency-sensitive tasks. Specifically, when a task is offloaded to the edge cloud server due to a lack of resources on the user device, services could be provided without delay by…

Group-based Resource Selection Algorithm Supporting Fault-Tolerance in Mobile Grid

SookKyong Choi, InSeock Cho, Kwang-Sik Chung +2 more

Computer Networks and Communications · Third International Conference on Semantics, Knowledge and Grid (SKG 2007) · October 2007 · cited 14× · DOI ↗ · more like this ·

Grid computing provides environment that can executes job efficiently by sharing resources in heterogeneous environment. Grid computing environment is evolving into wireless grid and mobile grid environments that consider user mobility and integrate mobile devices into wired grid. Recently, mobile devices are increasing by much in performance, and users also increasing. So researches on utilizing mobile devices have being studied but most of them don't use mobile devices as resources and don't consider characteristics of mobile devices. Therefore, in this paper, we propose a group-based resource selection algorithm that supports fault-tolerance in mobile grid and considers various characteristics of mobile devices. Our proposed algorithm 1) considers remaining battery power, mobility, and performance of mobile devices, 2) calculates rank of mobile devices and classifies to K groups, and…

Estimated Interval-Based Checkpointing (EIC) on Spot Instances in Cloud Computing

Daeyong Jung, JongBeom Lim, Heonchang Yu +1 more

Information Systems · Journal of Applied Mathematics · 2014 · cited 12× · DOI ↗ · more like this ·

In cloud computing, users can rent computing resources from service providers according to their demand. Spot instances are unreliable resources provided by cloud computing services at low monetary cost. When users perform tasks on spot instances, there is an inevitable risk of failures that causes the delay of task execution time, resulting in a serious deterioration of quality of service (QoS). To deal with the problem on spot instances, we propose an estimated interval-based checkpointing (EIC) using weighted moving average. Our scheme sets the thresholds of price and execution time based on history. Whenever the actual price and the execution time cross over the thresholds, the system saves the state of spot instances. The Bollinger Bands is adopted to inform the ranges of estimated cost and execution time for user's discretion. The simulation results reveal that, compared to the…

Using virtual platform in embedded system education

Heuiseok Lim, Heonchang Yu, Taeweon Suh

Hardware and Architecture · Computer Applications in Engineering Education · 28 Dec 2009 · cited 12× · DOI ↗ · more like this ·

Abstract This article presents our cost‐effective curriculum on embedded systems. Education on embedded systems requires coverage of both hardware and software aspects of the systems. Our curriculum uses one monolithic environment, virtual platform, to introduce all the layers of the system components (i.e., from hardware to operating systems to user applications). It is cost‐effective since a hardware system is replaced by a virtual platform. Correspondingly, hardware boards and a lab space are not required. Yet, students are able to make modifications easily on hardware and software components of interest, fully exercising the system. Students responded to the course survey that they are knowledgeable on how embedded systems work after taking the course. Especially, students responded that the virtual platform is effective to use, in place of a hardware platform to learn embedded…

Mitigation technique for performance degradation of virtual machine owing to GPU pass-through in fog computing

Jihun Kang, Heonchang Yu

Information Systems · Journal of Communications and Networks · June 2018 · cited 11× · DOI ↗ · more like this ·

As the size of data increases and computation becomes complicated in fog computing environments, the need for highperformance computation is increasing. One of the most popular ways to improve the performance of a virtual machine (VM) is to allocate a graphic processing unit (GPU) to the VM for supporting general purpose computing on graphic processing unit (GPGPU) operations. The direct pass-through, often used for GPUs in VMs, is popular in the cloud because VMs can use the full functionality of the GPU and experience virtually no performance degradation owing to virtualization. Direct pass-through is very useful for improving the performance of VMs. However, since the GPU usage time is not considered in the VM scheduler that operates based on the central processing unit (CPU) usage time of the VM, the VM performing the GPGPU operation degrades the performance of other VMs. In this…

Unstructured deadlock detection technique with scalability and complexity‐efficiency in clouds

JongBeom Lim, Taeweon Suh, Heonchang Yu

Computer Networks and Communications · International Journal of Communication Systems · 9 Sep 2013 · cited 10× · DOI ↗ · more like this ·

SUMMARY To detect deadlock in distributed systems, the initiator should construct an efficient explicit or implicit global wait‐for graph. In this paper, we present an unstructured deadlock detection algorithm using a gossip protocol in cloud computing environments, where constituting nodes may join and leave at any time. Because of the inherit properties of a gossip protocol, we argue that our proposed deadlock detection algorithm is scalable, fault‐tolerant, and efficient, retaining safety and liveness properties. The correctness proof of the algorithm is also provided. The message complexity of our proposed algorithm is O ( n ), where n is the number of nodes. Our performance evaluation with scalable settings shows that our approach has a significant advantage over previous deadlock detection algorithms in terms of solving scalability, fault‐tolerance, and complexity–efficiency…

SafeDB: Spark Acceleration on FPGA Clouds with Enclaved Data Processing and Bitstream Protection

Han-Yee Kim, Rohyoung Myung, Boeui Hong +4 more

Artificial Intelligence · ScholarWorks @ UTRGV (The University of Texas Rio Grande Valley) · July 2019 · cited 9× · DOI ↗ · more like this ·

This paper proposes SafeDB: Spark Acceleration on FPGA Clouds with Enclaved Data Processing and Bitstream Protection. SafeDB provides a comprehensive and systematic hardware-based security framework from the bitstream protection to data confidentiality, especially for the cloud environment. The AES key shared between FPGA and client for the bitstream encryption is generated in hard-wired logic using PKI and ECC. The data security is assured by the enclaved processing with encrypted data, meaning that the encrypted data is processed inside the FPGA fabric. Thus, no one in the system is able to look into clients' data because plaintext data are not exposed to memory and/or memory-mapped space. SafeDB is resistant not only to the side channel attack but to the attacks from malicious insiders. We have constructed an 8-node cluster prototype with Zynq UltraScale+ FPGAs to demonstrate the…

Detecting Sybil Attacks in Cloud Computing Environments Based on Fail‐Stop Signature

JongBeom Lim, Heonchang Yu, Joon‐Min Gil

Computer Networks and Communications · Symmetry · 2 Mar 2017 · cited 9× · DOI ↗ · more like this ·

Due to the loosely coupled property of cloud computing environments, no node has complete knowledge of the system. For this reason, detecting a Sybil attack in cloud computing environments is a non‐trivial task. In such a dynamic system, the use of algorithms based on tree or ring structures for collecting the global state of the system has unfortunate downsides, that is, the structure should be re‐constructed in the presence of node joining and leaving. In this paper, we propose an unstructured Sybil attack detection algorithm in cloud computing environments. Our proposed algorithm uses one‐to‐one communication primitives rather than broadcast primitives and, therefore, the message complexity can be reduced. In our algorithmic design, attacker nodes forging multiple identities are effectively detected by normal nodes with the fail‐stop signature scheme. We show that, regardless of the…

GPSF: General-Purpose Scheduling Framework for Container Based on Cloud Environment

Sungmin Choi, Rohyoung Myung, HeeSeok Choi +3 more

Information Systems · December 2016 · cited 9× · DOI ↗ · more like this ·

Currently, container technology has increasingly grown up in cloud environment. However, the research related with resource management for container has not been considered actively. To manage resources on cloud with container efficiently, we present the GPSF, General-Purpose Scheduling Framework. This framework provides useful resource management functions, and more importantly it is possible to apply customized scheduling in local environment. By using the framework, cloud providers or researchers can optimize resources for their purpose. We implement a prototype of the GPSF and evaluate it by applying customized scheduling. Our results show that it works correctly and it is easy to use enough. So we believe that it has a great potential as optimizing resources for container technology.

Hybrid checkpointing protocol based on selective-sender-based message logging

Kwang-Sik Chung, Ki-Bom Kim, Chong‐Sun Hwang +2 more

Computer Networks and Communications · 23 Nov 2002 · cited 9× · DOI ↗ · more like this ·

This paper presents a hybrid checkpointing protocol-an asynchronous checkpointing protocol using a message sending/receiving state change for reducing the overhead of failure-free operation combined with a selective sender-based message logging protocol for reducing the cascade rollback of asynchronous checkpointing protocol. The selective sender-based message logging protocol records only potential orphan messages when taking a checkpoint. And this paper presents a message dependency tree recording the inter-process message sending/receiving information on a volatile storage for reducing the search time of inter-process information during the failure recovery.

Performance Prediction for Convolutional Neural Network on Spark Cluster

Rohyoung Myung, Heonchang Yu

Information Systems · Electronics · 19 Aug 2020 · cited 8× · DOI ↗ · more like this ·

Applications with large-scale data are processed on a distributed system, such as Spark, as they are data- and computation-intensive. Predicting the performance of such applications is difficult, because they are influenced by various aspects of configurations from the distributed framework level to the application level. In this paper, we propose a completion time prediction model based on machine learning for the representative deep learning model convolutional neural network (CNN) by analyzing the effects of data, task, and resource characteristics on performance when executing the model in Spark cluster. To reduce the time utilized in collecting the data for training the model, we consider the causal relationship between the model features and the completion time based on Spark CNN’s distributed data-parallel model. The model features include the configurations of the Data Center OS…

Log Analysis-Based Resource and Execution Time Improvement in HPC: A Case Study

JunWeon Yoon, Taeyoung Hong, Chan-Yeol Park +2 more

Computer Networks and Communications · Applied Sciences · 10 Apr 2020 · cited 8× · DOI ↗ · more like this ·

High-performance computing (HPC) uses many distributed computing resources to solve large computational science problems through parallel computation. Such an approach can reduce overall job execution time and increase the capacity of solving large-scale and complex problems. In the supercomputer, the job scheduler, the HPC’s flagship tool, is responsible for distributing and managing the resources of large systems. In this paper, we analyze the execution log of the job scheduler for a certain period of time and propose an optimization approach to reduce the idle time of jobs. In our experiment, it has been found that the main root cause of delayed job is highly related to resource waiting. The execution time of the entire job is affected and significantly delayed due to the increase in idle resources that must be ready when submitting the large-scale job. The backfilling algorithm can…

Optimizing Parallelism of Big Data Analytics at Distributed Computing System

Rohyoung Myung, Heonchang Yu, Daewon Lee

Information Systems · International Journal on Advanced Science Engineering and Information Technology · 30 Oct 2017 · cited 8× · DOI ↗ · more like this ·

<span lang='EN-AU'>Since advent of information revolution, there have been a lot of interest at big data analytics as well as big data. In the big data analytics, it is essential that not only extracting valuable information from the big data but also processing the data rapidly. Therefore, the distributed computing systems which process the analytics concurrently with parallel programming model based distributed processing framework as well as provide data analytics related libraries get attention of researchers. Several big data analytics programming models are studied that implemented for processing and generating huge data sets. However, developing the big data analytics in the distributed computing systems with utilizing parallel processing framework needs expertise in each area. In this paper, we demonstrate there is huge gap among usages of processing units if the big data…

An Efficient and Energy-Aware Cloud Consolidation Algorithm for Multimedia Big Data Applications

JongBeom Lim, Heonchang Yu, Joon‐Min Gil

Information Systems · Symmetry · 6 Sep 2017 · cited 8× · DOI ↗ · more like this ·

It is well known that cloud computing has many potential advantages over traditional distributed systems. Many enterprises can build their own private cloud with open source infrastructure as a service (IaaS) frameworks. Since enterprise applications and data are migrating to private cloud, the performance of cloud computing environments is of utmost importance for both cloud providers and users. To improve the performance, previous studies on cloud consolidation have been focused on live migration of virtual machines based on resource utilization. However, the approaches are not suitable for multimedia big data applications. In this paper, we reveal the performance bottleneck of multimedia big data applications in cloud computing environments and propose a cloud consolidation algorithm that considers application types. We show that our consolidation algorithm outperforms previous…

Genetic Algorithm Based Scheduling Method for Efficiency and Reliability in Mobile Grid

SungHo Chin, Taeweon Suh, Heonchang Yu

Computer Networks and Communications · December 2009 · cited 8× · DOI ↗ · more like this ·

A mobile grid is emerging as a new opportunity to integrate and utilize the exploding population of mobile resources. However, the mobile grid is not as stable as the traditional fixed grid, and the scheduling scheme plays a crucial role for the efficient job execution. In this paper, we take into account the characteristics of mobile devices such as inferior reliability and limited capacity in scheduling. With the replication scheme adopted to enhance reliability, we propose a novel scheduling scheme for the efficient execution of replicated jobs. Our proposed method is based on genetic algorithm. It strives to minimize the completion time of grid applications and reduce the replication overhead. Our method provides the efficient utilization of mobile grid resources by avoiding executions of useless replica. Experiment results show that our method outperforms the other conventional…

A Distributed Snapshot Protocol for Efficient Artificial Intelligence Computation in Cloud Computing Environments

JongBeom Lim, Joon‐Min Gil, Heonchang Yu

Information Systems · Symmetry · 17 Jan 2018 · cited 6× · DOI ↗ · more like this ·

Many artificial intelligence applications often require a huge amount of computing resources. As a result, cloud computing adoption rates are increasing in the artificial intelligence field. To support the demand for artificial intelligence applications and guarantee the service level agreement, cloud computing should provide not only computing resources but also fundamental mechanisms for efficient computing. In this regard, a snapshot protocol has been used to create a consistent snapshot of the global state in cloud computing environments. However, the existing snapshot protocols are not optimized in the context of artificial intelligence applications, where large-scale iterative computation is the norm. In this paper, we present a distributed snapshot protocol for efficient artificial intelligence computation in cloud computing environments. The proposed snapshot protocol is based…

G-code conversion from 3D model data for 3D printers on Hadoop systems

Sungsuk Kim, Kwang-Sik Chung, Heonchang Yu +1 more

Information Systems · August 2017 · cited 6× · DOI ↗ · more like this ·

3D printing or additive manufacturing is a process of making three dimensional solid objects from a digital file. It is needed conversion process from 3D model data to G-code to print by 3D printer. 3D model data generally can be stored in STL file format, which is composed of lots of facet data. If the file contains much more facets, the conversion time will also increase. In this paper, we try to develop a software to converse in Hadoop to cope with the problem. Our main motivation is that the conversion from a facet does not affect the other sets of facets. Thus, our algorithm proceeds to step 4: preprocessing, mapping, shuffling, and reducing. Finally, performance evaluation was performed using the developed software.