Okbin Lee
Chosun University
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Okbin Lee.
Information Sciences | 2006
Okbin Lee; Seongjin Yoo; Byungjeon Park; Ilyong Chung
In order to maintain load balancing in a distributed network, each node should obtain workload information from all the nodes in the network. To accomplish this, this processing requires O(v^2) communication complexity, where v is the number of nodes. First, we present a new synchronous dynamic distributed load balancing algorithm on a (v,k+1,1)-configured network applying a symmetric balanced incomplete block design, where v=k^2+k+1. Our algorithm designs a special adjacency matrix and then transforms it to (v,k+1,1)-configured network for an efficient communication. It requires only O(vv) communication complexity and each node receives workload information from all the nodes without redundancy since each link has the same amount of traffic for transferring workload information. Later, this algorithm is revised for distributed networks and is analyzed in terms of efficiency of load balancing.
Information Sciences | 2008
Dongmin Choi; Okbin Lee; Ilyong Chung
Recursive cube of rings (RCR) networks [Y. Sun, P. Cheung, X. Lin, Recursive cube of rings: a new topology for interconnection networks, IEEE Trans. Parallel Dist. Syst. 11 (3) (2000) 275-286] can be widely used in the design and implementation of parallel processing architectures. In this paper, we investigate the routing of a message on RCR networks, that is a key to the performance of this network. We would like to transmit k+1 packets from a source node to a destination node simultaneously along paths on RCR networks, the ith packet will traverse along the ith path (1=
international conference on computational science | 2003
Okbin Lee; Sangho Lee; Seongyeol Kim; Ilyong Chung
In order to maintain load balancing in distributed system, should obtain workload information from all the nodes on network. It requires O(v2) communication overhead, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm on a (v, k + 1, 1)-configured network applying symmetric balanced incomplete block design, where v = k2 + k + 1. Our algorithm needs only O(v√v) message overhead and each node receives workload information from all the nodes without redundancy. Therefore, load balancing is maintained since every link has the same amount of traffic for transferring workload information.
Information Sciences | 2008
Okbin Lee; Yeojin Lee; Seongyeol Kim; Sangman Moh; Ilyong Chung
In a load balancing algorithm [O. Lee, M. Anshel, I. Chung, Design of an efficient load balancing algorithm on distributed networks by employing symmetric balanced incomplete block design, IEE Proceedings - Communications 151 (6) (2004) 535-538] based on the SBIBD (Symmetric Balanced Incomplete Block Design), each node receives global workload information by only two round message exchange with O(vv) traffic overhead, where v is the number of nodes. It is very efficient and works well only when v=p^2+p+1 is used for a prime number p. In this paper, we generated a special incidence structure using the SBIBD and then propose a new load balancing algorithm, which executes well for an arbitrary number of nodes. To accomplish this, we add a number of links to nodes in order for each node to receive more than 80% of the workload information by two round message exchange. For performance of our algorithm, we carried out an experiment for the number of nodes, w, which was up to 5000. Traffic overhead is less than ww in a round and standard deviation of traffic overhead shows that each node has a mostly well-balanced amount of traffic.
high performance computing and communications | 2006
Yeojin Lee; Okbin Lee; Wan-Kyoo Choi; Chunkyun Youn; Ilyong Chung
In order to maintain load balancing in a distributed network, each node should obtain workload information from all the nodes in the network. To accomplish this, this processing requires O(v2) communication complexity, where v is the number of nodes. First, we present a new synchronous dynamic distributed load balancing algorithm on a (v,k+1,1)-configured network applying a symmetric balanced incomplete block design, where v=k2+k+1. Our algorithm designs a special adjacency matrix and then transforms it to (v,k+1,1)-configured network for an efficient communication. It requires only
international conference on computational science and its applications | 2004
Yeijin Lee; Okbin Lee; Tae Hoon Lee; Ilyong Chung
O(v \sqrt v)
international symposium on computer and information sciences | 2003
Seongyeol Kim; Okbin Lee; Yeijin Lee; Yongeun Bae; Ilyong Chung
communication complexity and each node receives workload information from all the nodes without redundancy since each link has the same amount of traffic for transferring workload information. Later, this algorithm is reconstructed on distributed networks, where v is an arbitrary number of nodes and is analyzed in terms of efficiency of load balancing.
grid and cooperative computing | 2003
Okbin Lee; Sangho Lee; Ilyong Chung
In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes in the network. This processing requires O(v 2) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm on a (v,k+1,1)-configured network applying a symmetric balanced incomplete block design, where v=k 2+k+1. Our algorithm needs only \(O(v\sqrt{v})\) communication complexity and each node receives workload information from all the nodes without redundancy. Later, for the arbitrary number of nodes, the algorithm will be designed.
The Kips Transactions:partc | 2003
Seongjin Yoo; Seongyeol Kim; Okbin Lee; Ilyong Chung
Even though an agent system contributes largely to mobile computing on distributed network environment, it has a number of significant security problems. In this paper, we analyze security attacks to this system presented by NIST[3]. In order to protect it from them, we suggest a security protocol for a mobile agent system by employing Identity-based key distribution and digital multi-signature scheme. To solve the problems described on NIST, securities of mobile agent and agent platform should be accomplished. Comparing with other protocols, our protocol performs both of these securities, while other protocols mention only one of them. Also, it is designed to guarantee the liveness of agent, and to detect message modification immediately by verifying the execution of agent correctly.
Journal of Korea Multimedia Society | 2008
Okbin Lee; Yeojin Lee; Dongmin Choi; Ilyong Chung
In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on the network. This processing requires O(v 2) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm based on (v,k+1,1) design, where v=k 2+k+1. Our algorithm needs only \(O(v\sqrt{v})\) communication complexity and each node receives workload information from all the nodes without redundancy. And load balancing is maintained so that every node has the same amount of traffic for transferring workload information.