• Journal of Korean Institute of Industrial Engineers
• /
• v.35 no.1
• /
• pp.87-91
• /
• 2009

In the server disconnection problem, a network with m servers and their users is given and an attacker is to destroy a set of edges to maximize his net gain defined as the total disconnected utilities of the users minus the total edge-destruction cost. The problem is known to be NP-hard. In this paper, we study the server disconnection problem restricted to a ring network. We present an efficient combinatorial algorithm that generates an optimal solution in polynomial time.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.29 no.1
• /
• pp.113-125
• /
• 2004

The network disconnection problem ms to find a set of edges such that the total cost of removing the edges is no more than a given budget and the weight of nodes disconnected from a designated source by removing edges is maximized. Martel et at. have shown that the problem with unit capacity and unit demand Is NP-hard and Myung and kim present an integer programming formulation and develop an algorithm that Includes a preprocessing procedure and lower and upper bounding strateagies. in this paper, we present new findings on the properties of the optimal solution and an alternative integer programming formulation, based on which new lower and upper bounding strategies are developed. Computational results for evaluating the performance of the proposed algorithm are also presented.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.131-143
• /
• 2003

In this paper, we present a survey about the various graph partition problems including the clustering problem, the k-cut problem, the multiterminal cut problem, the multicut problem, the sparsest cut problem, the network attack problem, the network disconnection problem. We compare those problems focusing on the problem characteristics such as the objective function and the conditions that the partitioned clusters should satisfy. We also introduce the mathematical programming formulations, and the solution approaches developed for the problems.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.10
• /
• pp.1448-1453
• /
• 2015

In this paper, we propose an alternative method of communication to improve the reliability of in-vehicle networks by jointly using wireless communication networks. Wired Communication networks have been used in vehicles for the monitoring and the control of vehicle motion, however, the disconnection of wires or hardware fault of networks may cause a critical problem in vehicles. If the network manager detects a disconnection or faults in wired in-vehicle network like the Controller Area Network(CAN), it can redirect the communication path from the wired to the wireless communication like the Zigbee network. To show the validity and the effectiveness of the proposed in-vehicle network architecture, we implement the Electronic Stability Control(ESC) system as ECU-In-the-Loop Simulation(EILS) and verify that the control performance can be kept well even if some hardware faults like disconnection of wires occur.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.253-256
• /
• 1998

In this paper, we discuss the CPU Utilization and bottle neck of the router on campus network. Generally, high CPU utilization does not only makes slow network speed but also frequently network disconnection. The above characteristic is based on the network with one router. In order to solve this problem, we reconstruct network configuration with two routers. Our result shows that CPU utilization of network topology with two router have good performance compared to that with one.

• Journal of Korea Multimedia Society
• /
• v.20 no.9
• /
• pp.1527-1540
• /
• 2017

Recently, due to the rapid development of the internet, the production and demand of high capacity contents are rapidly increasing. In order to accommodate the changing trend of internet usage, researches on CCN, the future internet architecture, are actively being conducted. Mobility support is an important challenge in CCN real-time services, given that today's internet environment is changing to mobile and real-time services are increasing. In CCN real-time services, the mobility problem can be largely divided into consumer mobility, provider mobility, and intermediate-node mobility. Among them, when the intermediate-node moves in the CCN real-time services, the service disconnection occurs and the QoS degradation is caused. In this paper. we propose Intermediate-Node Mobility Support(INMS) to support the intermediate-node mobility in CCN real-time services. Experimental results show that the proposed scheme shows better performance than CCN in terms of service disconnection time and packet loss.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2001.01a
• /
• pp.186-191
• /
• 2001

Mobile agent technologies are getting popular as means for accessing network resources efficiently. In order for mobile agents to be accepted as a reliable technology for applications such as e-commerce, a proper framework for mobile database should be established. In this paper, we first discuss weak points of current mobile computing systems that mostly result from the limitations of current mobile computing technology including frequent disconnection, limited battery capacity, low-bandwidth communication and reduced storage capacity. These weak points also have become the cause of transaction problem where mobile devices issue transactions. In order to eliminate this transaction problem in the mobile environment, we propose a mobile database framework, Proxyne, which is based on the proxy and SyncML.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1932-1940
• /
• 2000

We must solve problems caused by mobile computing environments for supporting efficient mobile computing services. The problem is the use of wireless medium having high error rates and low bandwidth, and the sudden network disconnection to reduce the power consumption of a mobile host and the cost of the network connection. For these problems, we proposed the architecture of the partial connection manager and designed and implemented that in this paper. In particular, The partial connection manager creates the limited number of mobile agents according to priority and sends them in parallel to server systems and combines results of them process rapidly the user request. By applying the proposed partial connection manager to the mobile computing services called cybermarket, we knew that the mobile agent technique could be suited to the mobile computing environment and overcome the partial connection problem caused by eh mobile computing environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.569-576
• /
• 2007

This paper is on the enhancement of our heuristics for GOSST problem that could apply to the design of communication networks offering graduated services. This problem hewn as one of NP-Hard problems finds a network topology meeting the G-Condition with minimum construction cost. In our prior research, we proposed two heuristics. We suggest methods of selecting G-Node and disconnections for Global or Local locating heuristic in this research. The ameliorated Local locating heuristic retrenches 17% more network construction cost saving ratio and the reformed Global locating heuristic does 14% more than our primitives.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.12
• /
• pp.1054-1060
• /
• 2013

This paper proposes a vehicle ad-hoc network (VANET) routing algorithm to reduce the probability of routing path discontinuity in urban intersections. In urban intersections, the vehicles may frequently change their moving directions. It can cause the disconnection of routing path and the increase of a packet transmission delay. In order to resolve this problem, the proposed routing algorithm exploits the information of moving directions in urban intersections. In this way, the proposed algorithm can reduce the probability of the local maximum which causes the increase of the number of routing hops and packet transmission delay. Simulation results show that the proposed algorithm can reduce the local maximum probability by 10% and increase the successful packet transmission ratio by 5% compared to the conventional VANET routing algorithms.