• Title/Summary/Keyword: Buffer management models

Search Result 24, Processing Time 0.028 seconds

Hardware accelerated Voxelization using a Stencil Buffer (Stencil Buffer를 이용한 형상의 복셀화)

  • Jang Dong Go;Kim Gwang Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.266-271
    • /
    • 2002
  • We propose a hardware accelerated voxelization method for various 3D object model such as surface models, solid models, and volumetric CSG models. The algorithm utilizes the stencil buffer that is one of modern Open히 graphics hardware features. The stencil buffer is originally used to restrict drawing to certain portions of the screen. The volumetric representations of given 3D objects are constructed slice-by-slice. For each slice, the algorithm restricts the drawing areas constructed inner region of 3D objects using the stencil buffer, and generates slices of the volumetric representation for target objects. As a result, we can provide volume graphics support for various engineering applications such as multi-axis machining simulation, collision detection and finite element analysis.

  • PDF

A Threshold QBD Queueing Model for Web Server System (웹 서어버를 위한 유사출생사멸 Threshold 대기행렬모형)

  • Lee Ho Woo;Cho Eun-sung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.2
    • /
    • pp.131-142
    • /
    • 2005
  • This paper proposes queueing models for a Web server system which is composed of an infinite-buffer main server and finite-buffer auxiliary server(s). The system is modeled by the level-dependent quasi-birth- death (QBD) process. Utilizing the special structure of the QBD, we convert the infinite level-dependent QBD into a finite level-independent QBD and compute the state probabilities. We then explore the operational characteristics of the proposed web-server models and draw some useful conclusions.

Capital Buffer and Determinant Factors of Conventional Banks in Indonesia

  • ANISA, Anisa;SUTRISNO, Sutrisno
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.12
    • /
    • pp.377-384
    • /
    • 2020
  • Banking is very regulated by the government and even has to follow regulations issued by the Basel Committee on Banking Supervision, which regulates banking in the world. According to Basel III, banks must provide capital reserves called capital buffers. The purpose of this study is to examine the factors that determine capital buffer. Factors thought to affect the capital buffer studied consisted of profitability (ROA), credit risk (NPL), liquidity risk (LDR), capital adequacy in the previous period (CARt-1), management risk (NIM), and ratio of operating risk (OER). The population in this study is conventional banks listed on the Indonesia Stock Exchange, as many as 42 banks, with a sample of 40 banks taken by purposive sampling method with an observation period of four years with quarterly data (2016-2019). To test the hypotheses, regression panel data is used. After being tested, it turns out that the fixed effect model is better than the common effect and random effect. The results of the study with fixed effect models show that ROA, NPL, and OER significantly and negatively affect capital buffer. CARt-1 has a positive and significant effect on capital buffer, while LDR and NIM do not affect capital buffer.

Petri Net Modeling and Analysis for Periodic Job Shops with Blocking

  • Lee, Tae-Eog;Song, Ju-Seog
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • 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

Proposed Message Transit Buffer Management Model for Nodes in Vehicular Delay-Tolerant Network

  • Gballou Yao, Theophile;Kimou Kouadio, Prosper;Tiecoura, Yves;Toure Kidjegbo, Augustin
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.1
    • /
    • pp.153-163
    • /
    • 2023
  • This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

Basel III Effects on Bank Stability: Empirical Evidence from Emerging Countries

  • ASGHAR, Muhammad;RASHID, Abdul;ABBAS, Zaheer
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.3
    • /
    • pp.347-354
    • /
    • 2022
  • This article examines the influence of Basel III reforms, risk management, and banking sector efficiency on banks' financial stability in emerging countries. The data for this study is collected from various sources. Based on the GDP classification of IMF, the top 22 countries were selected as the sample. The sampling frame includes all six regions of the world including 482 banks and 3022 observations in total. The empirical analysis is carried out by estimating the random effects models. It is found that the effects of capital buffer, liquidity, and risk management practices are significant on financial stability. It is also noticed that the capital buffer has a constructive and significant influence on financial stability. However, liquidity management shows a mixed impact, as in some countries, its impact is positive and significant while, in other countries, it is insignificant. Risk management practices have an overall positive influence on financial stability in the case of large economies. However, results are insignificant in the case of small economies. Bank-specific variables, namely profitability, size, and efficiency have a positive whereas, loan quality has a negative impact on financial stability in the emerging countries. GDP has a positive impact on financial stability whereas inflation and unemployment both have a negative effect on financial stability.

QUANTITATIVE ANALYSES USING 4D MODELS - AN EXPLORATIVE STUDY

  • Rogier Jongeling;Jonghoon Kim;Claudio Mourgues;Martin Fischer;Thomas Olofsson
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.830-835
    • /
    • 2005
  • 4D models help construction planners to develop and evaluate construction plans. However, current analyses using 4D models are mainly visual and limit the quantitative comparison of construction alternatives. This paper explores the usefulness of extracting quantitative information from 4D models to support time-space analyses. We use two 4D models of an industry test case to illustrate how to analyze 4D content quantitatively (i.e., work space areas and distances between concurrent activities). This paper shows how these two types of 4D content can be extracted from 4D models to support 4D-based-analysis and novel presentation of construction planning information. We suggest further research to formalize the content of 4D models to enable comparative quantitative analyses of construction planning alternatives. Formalized 4D content will enable the development of reasoning mechanisms that automate 4D-model-based analyses and provide the information content for informative presentations of construction planning information.

  • PDF

Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure (일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석)

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.3
    • /
    • pp.65-74
    • /
    • 2019
  • For many years, it has been widely studied on fork-join production systems but there is not much literature focusing on the finite buffer(s) of either individuals or shared, and generally distributed processing times. Usually, it is difficult to handle finite buffer(s) through a standard queueing theoretical approach. In this study, by using the max-plus algebraic approach we studied buffer-shared fork-join production systems with general processing times. However, because it cannot provide proper computational ways for performance measures, we developed simulation models using @RISK software and the expressions derived from max-plus algebra. From the simulation experiments, we compared some properties on waiting time with respect to a buffer capacity under two blocking policies: BBS (Blocking Before Service) and BAS (Blocking After Service).

Efficient Execution Method for Business Process Management using TOC Concepts (제약이론을 활용한 업무프로세스의 효율적 실행 방법)

  • Rhee Seung-Hyun;Bae Hyerim;Won Hyungjun;Kim Hoontae;Kang Suk-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.10 no.1
    • /
    • pp.61-80
    • /
    • 2005
  • Business Process Management (BPM) System is a software system to support an efficient execution, control and management of business processes. The system automates complex business processes and manages them effectively to raise productivity. Traditional commercial systems mainly focus on automating processes and do not have methods for enhancing process performances and task performer's efficiency. Therefore, there is room for enhancement of task performers' productivities and efficiency of business processes. In this paper, we propose a new method of executing business processes more efficiently in that a whole process is scheduled considering the degree of participants' workload. The method allows managing the largest constraints among constituent resources of the process. This method is based on the DBR (Drum-Buffer-Rope) in TOC (Theory of Constraints) concepts. We first consider the differences between business process models and DBR application models, and then develop the modified drum, buffer and rope. This leads us to develop BP-DBR (Business Process-DBR) that can control the proper size of task performers' work list and arrival rate of process instances. Use of BP-DBR improves the efficiency of the whole process as well as participants' working condition. We then carry out a set of simulation experiments and compare the effectiveness of our approach with that of the scheduling techniques used in existing systems.

  • PDF

Business Process Efficiency in Workflows using TOC

  • Bae Hyerim;Rhee Seung-Hyun
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2003.11a
    • /
    • pp.55-63
    • /
    • 2003
  • Workflow Management System (WFMS) is a software system to support an efficient execution, control and management of complex business processes. Since traditional commercial systems mainly focus on automating processes, they don't have methods for enhancing the task performer's efficiency. In this paper, we propose a new method of executing business processes more efficiently in that a whole process is scheduled considering the degree of the participants' workload. The method allows managing the largest constraints among constituent resources of the process. We utilize DBR scheduling techniques to develop the method. We first consider the differences between workflow process models and DBR application models, and then develop the modified drum, buffer and rope. This leads us to develop WF-DBR (WorkFlow-DBR) that can control the proper size of the task performers' work list and arrival rate of process instances. Use of WF-DBR improves the efficiency of the whole process as well as the participants' working condition. We then carry out a set of simulation experiments and compare the effectiveness of our approach with that of scheduling techniques used in existing systems.

  • PDF