• 제목/요약/키워드: Buffer Control

검색결과 1,054건 처리시간 0.036초

Petri Net Modeling and Analysis for Periodic Job Shops with Blocking

  • Lee, Tae-Eog;Song, Ju-Seog
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.314-314
    • /
    • 1996
  • We investigate the scheduling problem for periodic job shops with blocking. We develop Petri net models for periodic job shops with finite buffers. A buffer control method would allow the jobs to enter the input buffer of the next machine in the order for which they are completed. We discuss difficulties in using such a random order buffer control method and random access buffers. We thus propose an alternative buffer control policy that restricts the jobs to enter the input buffer of the next machine in a predetermined order. The buffer control method simplifies job flows and control systems. Further, it requires only a cost-effective simple sequential buffer. We show that the periodic scheduling model with finite buffers using the buffer control policy can be transformed into an equivalent periodic scheduling model with no buffer, which is modeled as a timed marked graph. We characterize the structural properties for deadlock detection. Finally, we develop a mixed integer programming model for the no buffer problem that finds a deadlock-free optimal sequence that minimizes the cycle time.

  • PDF

비월 주사 방식의 디지탈 HDTV 영상 부호화를 위한 새로운 필드/프레임 모드 선택 및 버퍼 제어 기법 (A New Field/Frame Mode Selection and Buffer Control Strategy for Interlaced Digtal HDTV Image Coding)

  • 김중곤;송규익;김덕규;김건일
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.109-118
    • /
    • 1994
  • We proposed new field/frame mode selection quantization and buffer control strategy for interlaced digital HDTV image coding system. The field/frame mode selection is performed based on the mean square error and number of generated bits for each superblock. The quantization factor for each superblock is determined by the characteristics of human visual system and buffer status. The statistical characteristics of the number of generated bits for basis block and the prediction of buffer status are used for buffer control. Simulation results show that the proposed field/frame mode selection and rate buffer control. Simulation results show that the proposed field/frame mode selection and rate buffer control strategy have good subjective image quality and have stable buffer status.

  • PDF

향상된 버퍼 제어 방법을 사용한 3D 오디오 핵심 부호화기 (A 3D Audio Core-Codec Employing an Improved Buffer Control Method)

  • 김인철
    • 방송공학회논문지
    • /
    • 제25권2호
    • /
    • pp.233-241
    • /
    • 2020
  • 본 논문에서는 3DA 핵심 부호화기의 FD 처리부의 성능 향상을 위해 새로운 버퍼 제어 기법을 제안하였다. 제안한 버퍼 제어 기법은 3GPP의 심리음향 모델과 스펙트럼 공백 회피 기법을 포함한 율-왜곡 제어부를 채택하였다. 그런 다음, 활동성이 높은 프레임에 충실한 비트 할당이 이루어질 수 있도록 3GPP 버퍼 제어 방법을 수정하였다. 본 논문에서 제안한 버퍼 제어 방법의 성능은 MUSHRA 테스트를 통해 평가되었고, 그 결과 3DA RM9 및 3GPP AAC의 버퍼 제어 방법보다 우수한 성능을 보임을 입증한다.

Exact perturbation analysis technique and optimal buffer storage design for tandem queueing networks

  • Kwon, Wook-Hyun;Park, Hong-Seong;Chung, B.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.469-475
    • /
    • 1991
  • In this paper, we suggest the exact perturbation analysis(Exact_PA) technique with respect to the buffer storage in tandem queueing networks, through which the optimal buffer storage design problem is considered. The discrete event dynamic equations for the departure time of a customer are presented together with the basic properties of Full Out(FO) and No Input(NI) with respect to the buffer storage. The new perturbation rules with respect to the buffer storage are suggested, from which the exact perturbed path can be obtained. The optimal buffer storage problem is presented by introducing a performance measure consisting of the throughput and the buffer storage cost. An optimization algorithm maximizing this performance measure is derived by using the Exact_PA technique. The proposed perturbation analysis technique and the optimization algorithm are validated by numerical examples.

  • PDF

A Cost-Effective Rate Control for Streaming Video for Wireless Portable Devices

  • Hong, Youn-Sik;Park, Hee-Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권6호
    • /
    • pp.1147-1165
    • /
    • 2011
  • We present a simple and cost effective rate control scheme for streaming video over a wireless channel by using the information of mobile devices' buffer level. To prevent buffer fullness and emptiness at receivers, the server should be able to adjust sending rate according to receivers' buffer status. We propose methods to adjust sending rate based on the buffer level and discrete derivative of the buffer occupancy. To be compatible with existing network protocols, we provide methods to adjust sending rate by changing the inter-packet delay (IPD) at the server side. At every round-trip time, adjustments of sending rate are made in order to achieve responsiveness to sudden changes of buffer availabilities. A series of simulations and the prototype system showed that the proposed methods did not cause buffer overflows and it can maintain smoother rate control and react to bandwidth changes promptly.

Internet Teleoperation of a Robot with Streaming Buffer System under Varying Time Delays

  • Park, J.H.;J. Kwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.82.1-82
    • /
    • 2001
  • It is known that existence of irregular transmission time delay is a major bottleneck for application of advanced robot control schemes to internet telerobotic systems. In the internet teleoperation system, the irregular transmission time delay causes a critical problem, which is unstable and inaccurate. This paper suggests a practical internet teleoperation system with streaming buffer system, which consists of a buffer, a buffer manager, and a control timer. The proposed system converts the irregular transmission time delay to constant. So, the system effectively transmits the control input to a remote site to operate a robot stably and accurately. This feature enables short control input interval. That means the entire system has ...

  • PDF

ABR 트랙픽 제어를 위한 버퍼 readout 스케쥴링 (A buffer readout scheduling for ABR traffic control)

  • 구창회;이재호
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.25-33
    • /
    • 1997
  • The end-to-end rate-based control mechanism is used for the flow control of the ABR service to allow much more flexibility in ATM switching system. To accommodate the ABR service effciently many algorithms such as EFCI, EPRCA, ERICA, and CAPC2 have been proposed for the switch algorithm. ABR cells and related RM cells are received at the ATM switch fabric transparently without any processing. And then cells received from the traffic source are queued in the ABR buffer of switching system. The ABR buffer usually has some thresholds for easy congestion control signal transmission. Whatever we use, therefore, these can be many ABR traffic control algorithms to implement the ABR transfer capability. The genertion of congestion indicate signal for ABR control algorithms is determined by ABR buffer satus. And ABR buffer status is determined by ABR cells transfer ratio in ATM switch fabrics. In this paper, we presented the functional structures for control of the ABR traffic capability, proposed the readout scheduling, cell slot allocation of output link and the buffer allocation model for effective ABR traffic guranteeing with considering CBR/VBR traffics in ATM switch. Since the proposed readout scheduling scheme can provide more avaliable space to ABR buffer than existing readout scheduling scheme, generation rate of a SEND signal, that is, BCN signal in destination node can be increased for ABR call connection. Therefore, the proposed scheme, in this paper, can be appropriate as algorithm for effective ABR traffic service on output link of ATM switching node.

  • PDF

ATM Rate Based Traffic Control with Bode Principle

  • Jing, Yuanwei;Zeng, Hui;Jing, Qingshen;Yuan, Ping
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권2호
    • /
    • pp.214-222
    • /
    • 2008
  • Bode principle is applied to carry out traffic control for rate based ATM network, which guarantees the higher buffer utilization, buffer overflow-free, and well utilization of bandwidth. The principle confirms the relationship between the threshold of buffer queue and the network bandwidth, as well as the relationship between the threshold of buffer and source input rate. Theoretic warrant of the buffer threshold is proposed. The reference range of source input rate is provided in theory, which makes the source end respond to the change of network state rapidly and dynamically, and then the effect of time delay to the traffic control is avoided. Simulation results show that the better steady and dynamic performances of networks are obtained by Bode principle.

Auto Regulated Data Provisioning Scheme with Adaptive Buffer Resilience Control on Federated Clouds

  • Kim, Byungsang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5271-5289
    • /
    • 2016
  • On large-scale data analysis platforms deployed on cloud infrastructures over the Internet, the instability of the data transfer time and the dynamics of the processing rate require a more sophisticated data distribution scheme which maximizes parallel efficiency by achieving the balanced load among participated computing elements and by eliminating the idle time of each computing element. In particular, under the constraints that have the real-time and limited data buffer (in-memory storage) are given, it needs more controllable mechanism to prevent both the overflow and the underflow of the finite buffer. In this paper, we propose an auto regulated data provisioning model based on receiver-driven data pull model. On this model, we provide a synchronized data replenishment mechanism that implicitly avoids the data buffer overflow as well as explicitly regulates the data buffer underflow by adequately adjusting the buffer resilience. To estimate the optimal size of buffer resilience, we exploits an adaptive buffer resilience control scheme that minimizes both data buffer space and idle time of the processing elements based on directly measured sample path analysis. The simulation results show that the proposed scheme provides allowable approximation compared to the numerical results. Also, it is suitably efficient to apply for such a dynamic environment that cannot postulate the stochastic characteristic for the data transfer time, the data processing rate, or even an environment where the fluctuation of the both is presented.

Characteristic Effects of Buffer Layers on Organic Light Emitting Devices

  • Park, Jae-Hoon;Lee, Yong-Soo;Kwak, Yun-Hee;Choi, Jong-Sun
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • 제11C권3호
    • /
    • pp.43-48
    • /
    • 2001
  • The stability and efficiency of organic light emitting devices are the most critical problems to be solved. The devices based on tris-8-(hydroxyquinoline) aluminum ($Alq_3$) and N,N-diphenyl-N,N-bis(3-methylphenyl)-1, 1-biphenyl-4,4-diamine (TPD) were used to study the effects of buffer layers on their characteristics. We have investigated the characteristic effects of CuPc (copper phthalocyanine) and pentacene buffer layers on the device characteristics, the (5${\sim}$20 nm thick) CuPc layers and the (10${\sim}$20 nm thick) pentacene layers were deposited. Efficiency was slightly improved and the turn-on voltages of the devices with the buffer layers were observed to have lower values than those of the devices without the buffer layers. It is believed that this result is attributed to the improvement of hole injection capability through the buffer layers into hole transport layer (HTL). We have also studied the atomic force microscopic images of the TPD layers deposited on the buffer layer and the bare ITO.

  • PDF