Performance of Stochastic Rendezvous Networks with Priority Tasks
نویسنده
چکیده
Multi-tasking multiprocessor systems frequently use rendezvous for intertask communication , and Stochastic Rendezvous Networks are a form of performance model for such systems. Tasks are frequently given diierent priorities to adjust the system performance. This paper considers a pre-emptive-resume priority discipline for executing tasks sharing each processor. An iterative algorithm is proposed, based on the well-known \MVA Priority Approximation". Throughput errors below 10% are found in many cases. The worst accuracy (as usual) is for low-priority tasks on highly-utilized processors.
منابع مشابه
Performance Bounds for Concurrent Software with Rendezvous
Synchronous message-passing communication, or rendezvous, occurring between software tasks can have a signiicant eeect on system performance. The rendezvous style of communication is coming into wider use in programming languages and operating systems for parallel and distributed environments. Understanding the performance implications of this style of inter-task communication is becoming a mat...
متن کاملDesigning a Stochastic Multi-Product Closed Loop Supply Chain Network Considering the Discount and Solving Using the Firefly Algorithm with Decoding Based on Priority
The closed loop supply chain is becoming one of the industry's most important areas of business, due to environmental and business factors. Planning and implementing a closed loop supply chain network provide more profit, customer satisfaction, and a good social image to the company. While most supply chain networks are not equipped with back-up channels, this paper presents a mixed integer non...
متن کاملThe Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software
Distributed or parallel software with synchronous communication via rendezvous is found in client-server systems and in proposed Open Distributed Systems, in implementation environments such as Ada, V, Remote Procedure Call systems, in Transputer systems, and in speciication techniques such as CSP, CCS and LOTOS. The delays induced by rendezvous can cause serious performance problems, which are...
متن کاملModeling and Performance Evaluation of Energy Consumption in S-MAC Protocol Using Generalized Stochastic Petri Nets
One of the features of wireless sensor networks is that the nodes in this network have limited power sources. Therefore, assessment of energy consumption in these networks is very important. What has been common practice has been the use of traditional simulators to evaluate the energy consumption of the nodes in these networks. Simulators often have problems such as fluctuating output values i...
متن کاملH∞ Sampled-Data Controller Design for Stochastic Genetic Regulatory Networks
Artificially regulating gene expression is an important step in developing new treatment for system-level disease such as cancer. In this paper, we propose a method to regulate gene expression based on sampled-data measurements of gene products concentrations. Inherent noisy behaviour of Gene regulatory networks are modeled with stochastic nonlinear differential equation. To synthesize feed...
متن کامل