• Title/Summary/Keyword: Buffer management

Search Result 628, Processing Time 0.026 seconds

A Study on Efficient Cell Queueing and Scheduling Algorithms for Multimedia Support in ATM Switches (ATM 교환기에서 멀티미디어 트래픽 지원을 위한 효율적인 셀 큐잉 및 스케줄링 알고리즘에 관한 연구)

  • Park, Jin-Su;Lee, Sung-Won;Kim, Young-Beom
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.100-110
    • /
    • 2001
  • In this paper, we investigated several buffer management schemes for the design of shared-memory type ATM switches, which can enhance the utilization of switch resources and can support quality-of-service (QoS) functionalities. Our results show that dynamic threshold (DT) scheme demonstrate a moderate degree of robustness close to pushout(PO) scheme, which is known to be impractical in the perspective of hardware implementation, under various traffic conditions such as traffic loads, burstyness of incoming traffic, and load non-uniformity across output ports. Next, we considered buffer management strategies to support QoS functions, which utilize parameter values obtained via connection admission control (CAC) procedures to set tile threshold values. Through simulations, we showed that the buffer management schemes adopted behave well in the sense that they can protect regulated traffic from unregulated cell traffic in allocating buffer space. In particular, it was observed that dynamic partitioning is superior in terms of QoS support than virtual partitioning.

  • PDF

Performance Improvement on RED Based Gateway in TCP Communication Network

  • Prabhavat, Sumet;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.782-787
    • /
    • 2004
  • Internet Engineering Task Force (IETF) has been considering the deployment of the Random Early Detection (RED) in order to avoid the increasing of packet loss rates which caused by an exponential increase in network traffic and buffer overflow. Although RED mechanism can prevent buffer overflow and hence reduce an average values of packet loss rates, but this technique is ineffective in preventing the consecutive drop in the high traffic condition. Moreover, it increases a probability and average number of consecutive dropped packet in the low traffic condition (named as "uncritical condition"). RED mechanism effects to TCP congestion control that build up the consecutive of the unnecessary transmission rate reducing; lead to low utilization on the link and consequently degrade the network performance. To overcome these problems, we have proposed a new mechanism, named as Extended Drop slope RED (ExRED) mechanism, by modifying the traditional RED. The numerical and simulation results show that our proposed mechanism reduces a drop probability in the uncritical condition.

  • PDF

Applications of Geographic Information Systems in LIS (문헌정보학 분야에서의 지리정보시스템의 활용)

  • Park, Sung-Jae
    • Journal of the Korean Society for information Management
    • /
    • v.28 no.3
    • /
    • pp.163-178
    • /
    • 2011
  • Using the library users' data in Lake County Public Library Systems, Florida, US, this study discussed how geographic information systems can be applied in LIS fields. These data were analyzed with such GIS functions as geocoding, Thiessen polygon, density, buffer, and distance measurement. Results indicate that findings from a study of these functions allowed for, not only a better understanding of the geographic locations of library users and user's library activity patterns, but also for the ability to identify library market areas for future library service planning. Additionally, results from a study of the Thiesen polygon and buffer functions indicated the distance impact on library use. Regarding the travel distance of library users, the measurement of distance using road networks was suggested.

Explicit Expression for Moment of Waiting Time in a DBR Line Production System with Constant Processing Times Using Max-plus Algebra (Max-plus 대수를 이용한 상수 공정시간을 갖는 DBR 라인 생산시스템에서의 대기시간에 대한 간결한 표현식)

  • Park, Philip;Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.2
    • /
    • pp.11-17
    • /
    • 2015
  • Although systems with finite capacities have been the topic of much study, there are as of yet no analytic expressions for (higher) moment and tail probability of stationary waiting times in systems with even constant processing times. The normal queueing theory cannot properly handle such systems due to the difficulties caused by finite capacity. In this study, for a DBR (Drum-Buffer-Rope) line production system with constant processing times, we introduce analytic expressions by using previous results obtained using a max-plus algebraic approach.

On the Size of the Constraint Buffer in the TOC(Theory of Constraints) (제약이론에서 제약버퍼의 크기 결정)

  • Koh, Shie-Gheun;Yoon, Hoon-Yong
    • IE interfaces
    • /
    • v.14 no.4
    • /
    • pp.334-340
    • /
    • 2001
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

A Study on Scheduling Considering Delivery and Production Efficiency in the JIT Systems (적시생산시스템에서 납기와 생산효율성을 고려한 Scheduling)

  • Kim, Jung
    • Journal of Industrial Convergence
    • /
    • v.5 no.2
    • /
    • pp.21-32
    • /
    • 2007
  • This paper deals with the sequencing problem in the operation of the manufacturing systems with the constraint of buffer capacity. Some of studies for this theme have been progressed for several years. And then most of them considered only one objective, such as maximum lateness, machine utilization, makespan, mean flowtime and so on. This study deal with two objectives of the delivery for customers and the idle time of machines for producers. For the decision of sequence, the utility function is used. The developed heuristic algorithm presents a good solution. Through a numerical example, the procedures of the job sequencing is explained.

  • PDF

The Analysis of Efficient Disk Buffer Management Policies to Develop Undesignated Cultural Heritage Management and Real-time Theft Chase (실시간 비지정 문화재 관리 및 도난 추적 시스템 개발을 위한 효율적인 디스크 버퍼 관리 정책 분석)

  • Jun-Hyeong Choi;Sang-Ho Hwang;SeungMan Chun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1299-1306
    • /
    • 2023
  • In this paper, we present a system for undesignated cultural heritage management and real-time theft chase, which uses flash-based large-capacity storage. The proposed system is composed of 3 parts, such as a cultural management device, a flash-based server, and a monitoring service for managing cultural heritages and chasing thefts using IoT technologies. However flash-based storage needs methods to overcome the limited lifespan. Therefore, in this paper, we present a system, which uses the disk buffer in flash-based storage to overcome the disadvantage, and evaluate the system performance in various environments. In our experiments, LRU policy shows the number of direct writes in the flash-based storage by 10.7% on average compared with CLOCK and FCFS.

Optimum Concentration of the Cd(II)-Quercetin Complexation Reaction (Quercetin의 카드뮴 착물반응에 대한 최적농도)

  • Lee, Jeong-Ho;Shin, Sun-Woo;Baek, Seung-Hwa
    • YAKHAK HOEJI
    • /
    • v.53 no.5
    • /
    • pp.235-240
    • /
    • 2009
  • The interaction of cadmium (II) ion with quercetin was investigated in aqueous solution at different pH. The quercetin/cadmium stochiometries for cadmium (II) binding have been determined by UV-vis spectrophotometric method. The complexation of Cd(II) ion with 54.72 ${\mu}M$ quercetin (A=1.00793) was formed in 0.2 M $NH_3-0.2$ M $NH_4Cl$ (pH 8.0) buffer solution. 1:1 Cd(II)-complex had a maximum absorbance and showed the bathochromic shift of the long-wavelength band of the UV-vis spectra in the alkaline pH when interacted with quercetin in buffer solution. These results suggest that Cd(II)-quercetin complex has the optimal condition of chelation in basic buffer solution.