![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
MULTI-STEP SERVICE OF REQUESTS CRITICAL TO QUEUEING DELAYS IN MULTI-TIER SYSTEMS
![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
Annotation
Subject of Research.The paper deals with effectiveness analysis of redundant service of requests time-critical to total gradual waiting in the queues of multi-tier clustering nodes. We search for design solutions on the organization of multi-stage redundant service of copies of requests in multi-tier cluster that makes it possible to increase the probability of timely servicing of requests critical to the total waiting time for all system levels (stages of maintenance). Method. We modeled the multi-stage redundant service of copies of requests in multi-tier cluster. The redundancy effectiveness is estimated by the probability of not exceeding the total phased waiting time in queues of nodes for all levels specified for the maximum allowable time. We selected the best options for the organization of redundant requests; the request is considered successful if at least for one accurately executed copy, total waiting time of the stages in the queues of the nodes at all levels of the cluster does not exceed the maximum allowable waiting value. Main Results. The experiments based on calculations carried out with the use of the proposed models on the three-tier cluster example gave the possibility to elucidate the dependence of probability of not exceeding the allowable total request time on the intensity of requests, the multiplicity of redundancy and the maximum allowable cumulative waiting time of requests in the queues of the nodes at all cluster levels. We have shown the existence of efficient redundant service of requests in multi-tier clusters, and the optimal multiplicity of redundancy of request copies depending on the system load and constraints on the allowable total time of staged waiting in the queues of the nodes in the clusters at all levels. Practical Relevance. The proposed models can be used to assess the reliability and timeliness of the service processes that are critical to request waiting time, as well as in the justification of selection of disciplines and service parameters in multi-tier computer systems, including real-time ones.
Keywords
Постоянный URL
Articles in current issue
- SKIN RESEARCH BY SCATTERING ELLIPSOMETRY
- BRAGG GRATINGS MULTIPUSLE INSCRIPTION EFFICIENCY DEPENDENCE ON ANGULAR POSITION OF ELLIPTICAL STRESS CLADDING IN BIREFRINGENT OPTICAL FIBERS
- DEVELOPMENT AND RESEARCH OF FIBER-OPTIC HYDROPHONE PROTECTIVE HOUSING
- METHOD AND TECHNOLOGY OF DELIVERING OPTICAL RADIATION TO BIOLOGICAL MICRO-OBJECTS
- LED DEVICE FOR PHOTODYNAMIC THERAPY OF ONYCHOMYCOSIS
- TRAJECTORY CONTROL FOR A ROBOT MOTION IN PRESENSE OF MOVING OBSTACLES
- TRACKING AND CLASSIFICATION OF HEAD MOVEMENT BY INERTIAL MEASUREMENT UNIT DATA
- NANOPARTICLES OF EXOTIC EPSILON-IRON OXIDE (III) AS THE WORKING ENVIRONMENT OF NANOMAGNETIC LOGIC DEVICES
- DETERMINATION OF ZONES WITH DIFFERENT CHEMICAL COMPOSITION ON REMOTE SURFACES
- SIMULATION OF INFRARED SPECTRA OF MEDICAL SUBSTANCES BY DIFFERENT QUANTUM MECHANICAL METHODS
- RESEARCH OF “WATER GLASS - GRAPHITE MICROPARTICLES” COMPOSITE MATERIAL BY THERMOGRAVIMETRY METHOD
- STUDY OF PLASMOCHEMICAL PROCESSING EFFECT ON THE PROPERTIES OF POLYMER FILMS BASED ON POLYVINYLCHLORIDE
- ORGANIZATION OF SIMULATION EXPERIMENTS IN THE DESIGN OF DISTRIBUTED COMPUTER SYSTEMS WITH REDUNDANT DATA TRANSMISSION
- METHOD FOR REAL TIME PROCESSING OF OPEN DATA CONTAINING GEOCONTEXT MARKUP
- COOPERATIVE INTERACTION OF EXPERT NETWORKS PARTICIPANTS: STATE-OF-THE ART ANALYSIS
- STUDY OF ERRORS OF SOME METHODS FOR SEPARATING OVERLAPPED SPECTRAL LINES UNDER NOISE EFFECT
- DETECTION OF HYDRO-ACOUSTIC COMMUNICATION SIGNAL BY ENERGY ALGORITHM IN LOW FREQUENCY PASSIVE MODE
- FEATURES OF DIFFERENCE SCHEME WITH CUSTOMIZABLE DISSIPATIVE PROPERTIES IN CASE OF TWO-DIMENSIONAL GAS AND GAS-PARTICLE DYNAMICS PROBLEMS
- MODELING OF NON-PLATFORM INERTIAL NAVIGATION SYSTEM AS A COMPONENT OF AIRCRAFT NAVIGATION COMPUTER STAND
- SIMULATION OF CENTRIFUGAL PUMP IMPELLER WITH MAXIMUM CAVITATION EFFECT
- NUMERICAL SIMULATION OF REGULAR AND MACH REFLECTION OF SHOCK WAVE FROM THE WALL
- MODELS AND METHODS OF INFORMATION MANAGEMENT SUPPORT IN CASE OF FINANCE PLANNING
- GENERATION OF SPECTRAL DENSITY MATRICES FOR MULTICHANNEL CONTINUOUS SYSTEMS UNDER WHITE NOISE ACTION
- SEQUENCES OF DIFFERENTIAL INEQUALITIES FOR LYAPUNOV FUNCTIONS IN STABILITY ESTIMATES OF NONLINEAR DYNAMICAL SYSTEMS
- NEW ALGORITHM OF VARIABLE PARAMETERS IDENTIFICATION FOR LINEAR REGRESSION MODEL
- ON FLAME FRONT PROPAGATION RATE IN CYLINDRICAL TUBE WITH MULTIPOINT IGNITION BY STREAMER MICROWAVE DISCHARGE