• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.6
• /
• pp.67-75
• /
• 1999

The sensing and communication abilities of a mobile robot are essential to cooperative behavior in distributed autonomous robotic systems. In general, as the number of robot goes on increasing, the limitation of communication capacity and information overflow occur in global communication capacity and information overflow occur in global communication system. Therefore a local communication is more effective than global one. In this paper, we analyze information propagation mechanism based on local communication. To find an optimal communication radius, we propose three methods with different conditions. Also, to avoid chaotic behavior which occurs when a robot obtains and loses information, we find stable condition of information propagation.

• Journal of the Korean Mathematical Society
• /
• v.32 no.2
• /
• pp.211-236
• /
• 1995

The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.169-175
• /
• 2001

Most of studies on automated storage/retrieval (AS/R) system assumed that storage capacity is given, although it is a very important decision variable in the design phase. We propose a simple algorithm to estimate the required storage capacity, i.e., number of aisles and number of openings in vertical and horizontal directions in each aisle, of an AS/R system under stochastic demand, in which storage requests occur endogenously and exogenously while the retrieval requests occur endogenously from the machines. Two design criteria, maximum permissible overflow probability and maximum allowable storage/retrieval (S/R) machine utilization, are used to compute the storage capacity. This model can be effectively used in the design phase of new AS/R systems.

• Journal of the Korea Society for Simulation
• /
• v.10 no.3
• /
• pp.71-82
• /
• 2001

Considering material handling delay which occurs between storage and processing stations, we propose an algorithm to estimate the required storage capacity, i.e., number of aisles and number of openings in vertical and horizontal directions in each aisle, of an automated storage/retrieval(AS/R) system. Due to the random nature of storage and retrieval requests, proportion of single and dual commands is not known in advance. Two design criteria, maximum permissible overflow probability and maximum allowable storage/retrieval(S/R) machine utilization, are used to compute the storage capacity. Most of studies assume that storage capacity of AS/R systems is given, although it is a very important decision variable in the design phase. Therefore, the proposed model can be effectively used in the design phase of new AS/R systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4A
• /
• pp.489-495
• /
• 2000

In this paper we propose an approximate method to estimate the cell loss probability(CLP) due to buffer overflow in ATM networks. The main idea is to relate the buffer capacity with the CLP target in explicit formula by using the approximate upper bound for the tail distribution of a queue. The significance of the proposition lies in the fact that we can obtain the expected CLP by using only the source traffic data represented by mean rate and its variance. To that purpose we consider the problem of estimating the cell loss measures form the statistical viewpoint such that the probability of cell loss due to buffer overflow does not exceed a target value. In obtaining the exact solution we use a typical matrix analytic method for GI/D/1B queue where B is the queue size. Finally, in order to investigate the accuracy of the result, we present both the approximate and exact results of the numerical computation and give some discussion.

• Journal of Korea Water Resources Association
• /
• v.41 no.1
• /
• pp.65-74
• /
• 2008

The small and medium sized dams have the fill dam type of a lot of occasions, which are often weak in cases of major floods. For this reason, although a countermeasure is in great need, due to the importance of the facilities and financial situations, no direct safety measures have been taken. In this study, in order to minimize construction expenditure for practical safety measures in cases of major floods, the overflow section of spillway has been analyzed focusing on how the overflow capacity will increase in the case of partially rebuilding a part of the overflow section of spillway favorable for hydraulic conditions. The Labyrinth weir and movable weir was chosen for reconstruction models of the overflow section. Moreover, for analyzing the after-effects of the reconstruction, a small scale dam was temporarily chosen for various experiments such as the hydraulic model testing and the three dimension numerical evaluation through the use of Flow-3D.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.10
• /
• pp.1976-1985
• /
• 2015

The amount of packets in palyout buffer of video streaming receiver can be changed by network condition, and saturated and exhausted by the delay and jitter. Especially, if the amount of incoming video traffic exceeds the maximum allowed playout buffer, buffer overflow problem can be generated. It makes the deterioration of video image and the discontinuity of playout by skip phenomenon. Also, if the incoming packets are delayed by network confusion, the stop phenomenon of video image is made by buffering due to buffer underflow problem. To solve these problems, this paper proposes the video streaming receiver with token bucket scheme which automatically establishes the important parameters like token generation rate r and bucket maximum capacity c adapting to the pattern of video packets. The simulation results using network simulator-2 (NS-2) and joint scalable video model (JSVM) show that the proposed token bucket scheme with automatic establishment parameter provides better performance than the existing token bucket scheme with manual establishment parameter in terms of the generation number of overflow and underflow, packer loss rate, and peak signal to noise ratio (PSNR) in three test video sequences.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.1B
• /
• pp.11-20
• /
• 2008

The spillway type of small and midsize dams in Korea is almost overflow weir. To examine flood control capacity of overflow spillway, FLOW-3D was applied to Daesuho dam and analysis was focused on the discharge of dam spillway by changing weir shape. Overflow phases and discharges of linear labyrinth weir and curved labyrinth weir were compared with those of existing linear ogee weir. Hydraulic model experiment was performed to verify numerical result. Verification results showed that overflow behaviors and flow characteristics in the side channel by hydraulic model experiment and numerical simulation are well matched, and water surface elevation at side wall coincides with each other. When the reservoir elevation was increased up to design flood level, in case of the linear ogee weir the flow over the crest ran through smoothly in the side channel, whereas in cases of linear labyrinth weir and curved labyrinth weirs, the flow discharge was increased by 40 cms, and the flow over the weir crest, rotating counter-clockwise, was submerged in the side channel. The results of the water level-discharge curve revealed that labyrinth weir can increase discharge by 71% compared to the discharge of linear ogee weir at low reservoir elevation since it can have longer effective length. But as water surface elevation rises, the slope of water level-discharge curve of labyrinth weir becomes milder by submergence and nappe interference in the side channel.

• Journal of Korean Society on Water Environment
• /
• v.29 no.6
• /
• pp.754-761
• /
• 2013

Urban floods are usually caused by the lack of drainage capacity. Hence, sewer capacity expansion methodology by replacing small pipes with bigger ones is primarily applied as a flood control measure. However, this approach is often unreasonable because of the costs and time involved. Thus, the installation of underground rainwater storage tanks with the two advantages of flood control and water conservation is proposed. This study compared the effectiveness of flood control by both the sewer expansion methodology and rainwater storage tanks using the Storm Water Management Model. Three cases were simulated in this study. The first case analyzed flood reduction by the storm sewer expansion methodology. The simulation results indicate that the overflow volume from manholes was reduced by 49% with this methodology. The second case analyzed flood reduction by installation of rainwater storage tanks. The simulation results indicate that the overflow volume was reduced by 62%. However, these two cases could not prevent urban floods completely. Hence, the third case analyzed the joint application of the storm sewer expansion methodology and rainwater storage tanks. In this simulation, flooding did not occur. Consequently, the results of this study clearly show that underground rainwater storage tanks are more effective for flood control than capacity expansion of storm sewer. Furthermore, the joint application of these two flood control measures is more effective than their separate application.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.3
• /
• pp.600-612
• /
• 2013

In 2006, Zhang and Wang proposed a data hiding scheme based on Exploiting Modification Direction (EMD) to increase data hiding capacity. The major benefit of EMD is providing embedding capacity greater than 1 bit per pixel. Since then, many EMD-type data hiding schemes have been proposed. However, a serious disadvantage common to these approaches is that the embedded data is compromised when the embedding function is disclosed. Our proposed secure data hiding scheme remedies this disclosure shortcoming by employing an additional modulus function. The provided security analysis of our scheme demonstrates that attackers cannot get the secret information from the stegoimage even if the embedding function is made public. Furthermore, our proposed scheme also gives a simple solution to the overflow/underflow problem and maintains high embedding capacity and good stegoimage quality.