• Journal of Electrical Engineering and information Science
• /
• v.3 no.2
• /
• pp.274-279
• /
• 1998

We investigate a Leaky Bucket(LB) scheme with a threshold in the data buffer, where leaky rate changes depending on the contents of data buffer. We use the fluid flow model for the analysis of the LB scheme with a threshold. We model the bursty input source as markov modulated fluid flow(MMFF) As performance measures we obtain loss probability and mean delay. We present some numerical results to show the effects of the level of a threshold, the rate of token generation, the size of token pool, and the size the data buffer on the performances of the LB scheme with a threshold.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.9-12
• /
• 2000

In this paper, we carry out a performance study related to the Advanced Peer-to-Peer Network(APPN). For this particular network, it has been proposed to use the leaky bucket as a way of controlling congestion within the network. On the top of leaky bucket type rate based congestion control scheme for high speed networks, a user will typically operate an error control scheme for retransmitting lost and erroneous packets. We propose a Perform ance model in order to study the Interaction between a user's error control scheme and the leaky bucket congestion control scheme for high speed networks. Simulation results show that parameters such as the window size and the token generation rate in the leaky bucket are key factors affecting the end-to-end delay.

• Journal of KIISE
• /
• v.43 no.2
• /
• pp.229-236
• /
• 2016

Theta join is one of the essential and important types of queries in database systems. As the amount of data needs to be processed increases, processing theta joins with a single machine becomes impractical. Therefore, theta join algorithms using distributed computing frameworks have been studied widely. Although one of the state-of-the-art theta-join algorithms uses M-Bucket-I heuristic, it is hard to use since running time of M-Bucket-I heuristic, which computes a mapping from a record to a reducer (i.e., reducer mapping), is O(n) where n is the size of input data. In this paper, we propose MBI-I algorithm which reduces the running time of M-Bucket-I heuristic to $O(r_{max}log\;n)$ and gives the same result as M-Bucket-I heuristic does. We also conducted several experiments to show algorithm and confirmed that our algorithm can improve the performance of a theta join by 10%.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.36 no.2
• /
• pp.325-332
• /
• 2016

Configuring excavator attachments and engine sizes is the prerequisite for appropriate excavator assignment. Existing experience based configuration practice is lack of scientific rational because many variables (e.g., equipment motion data, soil and rock type and condition, equipment's engineering dimension along with bucket properties, job and management conditions etc.) should be considered simultaneously and timely fashion. This paper presents a new excavator configuration searching method that identifies the most favorable excavator configuration (i.e., the optimal set of excavator's maximum digging height and bucket size) to complement these existing practices. The method coded by using MATLAB identifies an optimal excavator configuration by considering those variables causing the variability of productivity. A case study is presented to demonstrate and to verify the system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.3
• /
• pp.404-410
• /
• 1999

A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

• Atmosphere
• /
• v.27 no.2
• /
• pp.251-258
• /
• 2017

The standard weighing raingauges have a capacity limit in measuring the amounts of precipitation. Exceptions are those using a siphon to drain the collected water during observations. To reduce the drain time of the siphon type or to overcome the hassles associated with the manual emptying of the bucket for measuring, the most of weighing gauges use a large bucket for storing of rainwater to be measured. To avoid the above-mentioned adverse requirements, we propose a paired barrel for a weighing raingauge. The paired barrel may improve the accuracy of the weighing raingauges by getting rid of their capacity limit and make the gauges smaller in size and lighter in weight than the conventional ones. We showed its proper function and the feasibility of realization by testing a prototype paired barrel.

• Journal of the Korea Society of Computer and Information
• /
• v.5 no.3
• /
• pp.112-118
• /
• 2000

In this paper, a hybrid UPC algorithm is proposed, which combines the representative Leaky Bucket UPC algorithm with the EWMA window algorithm in the ATM network and then its performance Is evaluated. The hybrid UPC algorithm is made up of Leaky Bucket and EWMA, which control the Peak bit rate and the mean bit rate, respectively. According to the result of the simulation using BONeS with the On/off traffic source model. it is revealed that the proposed UPC algorithm has superior performance to the existing Leaky Bucket UPC algorithm with regard to both the cell loss rate and the buffer size.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1382-1390
• /
• 1999

본 논문에서는 ATM 망에서 대표적 사용 파라미터 제어(UPC) 알고리즘인 리키버켓 알고리즘과 윈도우 알고리즘의 하나인 EWMA 알고리즘을 결합한 복합형 UPC 알고리즘을 제안하고 그 성능을 평가 분석하였다.제안된 알고리즘은 최대전송율을 제어하는 리키버켓과 평균전송율을 제어하는 EWMA를 병렬로 결합하여, 최대전송율과 평균전송율을 동시에 고려하였다. ON/OFF 트래픽 소스 모델을 적용, BONeS를 이용하여 모의실험한 결과 제안 알고리즘이 기존의 리키버켓 알고리즘에 비해 셀 손실율과 버퍼 크기면에서 우수한 성능을 나타냈다.Abstract In this paper, a hybrid UPC algorithm is proposed, which combines the representative Leaky Bucket UPC algorithm with the EWMA window algorithm in the ATM network and then its performance is evaluated. The hybrid UPC algorithm is made up of Leaky Bucket and EWMA, which control the peak bit rate and the mean bit rate, respectively. According to the result of the simulation using BONeS with the On/Off traffic source model, it is revealed that the proposed UPC algorithm has superior performance to the existing Leaky Bucket UPC algorithm with regard to both the cell loss rate and the buffer size.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.3150-3158
• /
• 1997

In the ATM networks, there are two method in traffic control as schemes to improve the quality of service; one is the reactive control after congestion and the other is the preventive control before congestion. The preventive control include the CAC(Connection Admission Control), the UPC(Usage Parameter Control), the NPC(Network Parameter Control) and the PC(Priority co ntrol). In this paper, we propose an efficient UPC algorithm that has a complex structure using the Jumping window algorithm within the Leaky Bucket algorithm. The proposed algorithm controls peak hit rate by the Leaky Bucket algorithm, then it does the traffic control to evaluate by the Jumping Window whether violates mean bit rate or not. As we assume On/Off traffic source model, our simulation results showed cell loss rate less than the pre-existential Leaky Bucket algorithm method, and it could decrease the demanded Bucket size.

• Journal of the Korean Society for Precision Engineering
• /
• v.34 no.1
• /
• pp.47-51
• /
• 2017

Generally, a working excavator has only one directional bucket tilting angle, which is up-forward. However, side direction rotation of the bucket would allow variety of working output. We designed a hydraulic rotary actuator comprising a double rod hydraulic cylinder with a rack-pinion gear set for use in excavator bucket with side tilting mechanism, thus converting the linear to angular motion. The proposed side tilting rotary actuator was designed with parts suitable for medium size of heavy duty excavator. These mechanical parts were inexpensive to purchase and the manufacturing cost was reasonable. The proposed mechanism is potentially useful for excavator with variety of working output.