scholarly journals Large-scale heterogeneous service systems with general packing constraints

2017 ◽  
Vol 49 (1) ◽  
pp. 61-83 ◽  
Author(s):  
A. L. Stolyar
Keyword(s):  
Steady State ◽  
Large Scale ◽  
Blocking Probability ◽  
Asymptotic Optimality ◽  
Natural Extension ◽  
System Equilibrium ◽  
The Mean ◽  
Heterogeneous Service ◽  
Subcritical System ◽  
Scale Limit

Abstract A service system with multiple types of customers, arriving according to Poisson processes, is considered. The system is heterogeneous in that the servers can also be of multiple types. Each customer has an independent, exponentially distributed service time, with the mean determined by its type. Multiple customers (possibly of different types) can be placed for service into one server, subject to `packing' constraints, which depend on the server type. Service times of different customers are independent, even if served simultaneously by the same server. The large-scale asymptotic regime is considered such that the customer arrival rates grow to ∞. We consider two variants of the model. For the infinite-server model, we prove asymptotic optimality of the greedy random (GRAND) algorithm in the sense of minimizing the weighted (by type) number of occupied servers in steady state. (This version of GRAND generalizes that introduced by Stolyar and Zhong (2015) for homogeneous systems, with all servers of the same type.) We then introduce a natural extension of the GRAND algorithm for finite-server systems with blocking. Assuming subcritical system load, we prove existence, uniqueness, and local stability of the large-scale system equilibrium point such that no blocking occurs. This result strongly suggests a conjecture that the steady-state blocking probability under the algorithm vanishes in the large-scale limit.

scholarly journals On Mx/(G1G2)/1/G(BS)/Vs vacation queue with two types of general heterogeneous service

2005 ◽  
Vol 2005 (3) ◽  
pp. 123-135 ◽  
Author(s):  
Kailash C. Madan ◽  
Z. R. Al-Rawi ◽  
Amjad D. Al-Nasser
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Waiting Time ◽  
Busy Period ◽  
Single Server ◽  
Queue Size ◽  
Single Vacation ◽  
The Mean ◽  
Expected Waiting Time ◽  
Heterogeneous Service

We analyze a batch arrival queue with a single server providing two kinds of general heterogeneous service. Just before his service starts, a customer may choose one of the services and as soon as a service (of any kind) gets completed, the server may take a vacation or may continue staying in the system. The vacation times are assumed to be general and the server vacations are based on Bernoulli schedules under a single vacation policy. We obtain explicit queue size distribution at a random epoch as well as at a departure epoch and also the mean busy period of the server under the steady state. In addition, some important performance measures such as the expected queue size and the expected waiting time of a customer are obtained. Further, some interesting particular cases are also discussed.

scholarly journals Quality Control in 3D Printing: Accuracy Analysis of 3D-Printed Models of Patient-Specific Anatomy

Materials ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 1021
Author(s):  
Bernhard Dorweiler ◽  
Pia Elisabeth Baqué ◽  
Rayan Chaban ◽  
Ahmed Ghazy ◽  
Oroa Salem
Keyword(s):  
Wall Thickness ◽  
Large Scale ◽  
Fused Deposition Modeling ◽  
Vascular Anatomy ◽  
3D Models ◽  
Patient Specific ◽  
Stl File ◽  
Fused Deposition ◽  
3D Printed ◽  
The Mean

As comparative data on the precision of 3D-printed anatomical models are sparse, the aim of this study was to evaluate the accuracy of 3D-printed models of vascular anatomy generated by two commonly used printing technologies. Thirty-five 3D models of large (aortic, wall thickness of 2 mm, n = 30) and small (coronary, wall thickness of 1.25 mm, n = 5) vessels printed with fused deposition modeling (FDM) (rigid, n = 20) and PolyJet (flexible, n = 15) technology were subjected to high-resolution CT scans. From the resulting DICOM (Digital Imaging and Communications in Medicine) dataset, an STL file was generated and wall thickness as well as surface congruency were compared with the original STL file using dedicated 3D engineering software. The mean wall thickness for the large-scale aortic models was 2.11 µm (+5%), and 1.26 µm (+0.8%) for the coronary models, resulting in an overall mean wall thickness of +5% for all 35 3D models when compared to the original STL file. The mean surface deviation was found to be +120 µm for all models, with +100 µm for the aortic and +180 µm for the coronary 3D models, respectively. Both printing technologies were found to conform with the currently set standards of accuracy (<1 mm), demonstrating that accurate 3D models of large and small vessel anatomy can be generated by both FDM and PolyJet printing technology using rigid and flexible polymers.

scholarly journals Relationship between large-scale ionospheric field-aligned currents and electron/ion precipitations: DMSP observations

2020 ◽  
Vol 72 (1) ◽  
Author(s):  
Chao Xiong ◽  
Claudia Stolle ◽  
Patrick Alken ◽  
Jan Rauberg
Keyword(s):  
Time Distribution ◽  
Large Scale ◽  
Particle Flux ◽  
Particle Energy ◽  
Lower Latitude ◽  
Particle Precipitation ◽  
Data Set ◽  
The Mean ◽  
Two Parameters ◽  
Meteorological Satellite

Abstract In this study, we have derived field-aligned currents (FACs) from magnetometers onboard the Defense Meteorological Satellite Project (DMSP) satellites. The magnetic latitude versus local time distribution of FACs from DMSP shows comparable dependences with previous findings on the intensity and orientation of interplanetary magnetic field (IMF) By and Bz components, which confirms the reliability of DMSP FAC data set. With simultaneous measurements of precipitating particles from DMSP, we further investigate the relation between large-scale FACs and precipitating particles. Our result shows that precipitation electron and ion fluxes both increase in magnitude and extend to lower latitude for enhanced southward IMF Bz, which is similar to the behavior of FACs. Under weak northward and southward Bz conditions, the locations of the R2 current maxima, at both dusk and dawn sides and in both hemispheres, are found to be close to the maxima of the particle energy fluxes; while for the same IMF conditions, R1 currents are displaced further to the respective particle flux peaks. Largest displacement (about 3.5°) is found between the downward R1 current and ion flux peak at the dawn side. Our results suggest that there exists systematic differences in locations of electron/ion precipitation and large-scale upward/downward FACs. As outlined by the statistical mean of these two parameters, the FAC peaks enclose the particle energy flux peaks in an auroral band at both dusk and dawn sides. Our comparisons also found that particle precipitation at dawn and dusk and in both hemispheres maximizes near the mean R2 current peaks. The particle precipitation flux maxima closer to the R1 current peaks are lower in magnitude. This is opposite to the known feature that R1 currents are on average stronger than R2 currents.

scholarly journals Improved Visual Localization via Graph Filtering

2021 ◽  
Vol 7 (2) ◽  
pp. 20
Author(s):  
Carlos Lassance ◽  
Yasir Latif ◽  
Ravi Garg ◽  
Vincent Gripon ◽  
Ian Reid
Keyword(s):  
Image Retrieval ◽  
Large Scale ◽  
Visual Localization ◽  
Localization Accuracy ◽  
Additional Information ◽  
Feature Representations ◽  
The Mean ◽  
Classical Image ◽  
Vision Based Localization ◽  
Improve Reliability

Vision-based localization is the problem of inferring the pose of the camera given a single image. One commonly used approach relies on image retrieval where the query input is compared against a database of localized support examples and its pose is inferred with the help of the retrieved items. This assumes that images taken from the same places consist of the same landmarks and thus would have similar feature representations. These representations can learn to be robust to different variations in capture conditions like time of the day or weather. In this work, we introduce a framework which aims at enhancing the performance of such retrieval-based localization methods. It consists in taking into account additional information available, such as GPS coordinates or temporal proximity in the acquisition of the images. More precisely, our method consists in constructing a graph based on this additional information that is later used to improve reliability of the retrieval process by filtering the feature representations of support and/or query images. We show that the proposed method is able to significantly improve the localization accuracy on two large scale datasets, as well as the mean average precision in classical image retrieval scenarios.

scholarly journals Mesoscale Features Associated with Tropical Cyclone Formations in the Western North Pacific

2008 ◽  
Vol 136 (6) ◽  
pp. 2006-2022 ◽  
Author(s):  
Cheng-Shang Lee ◽  
Kevin K. W. Cheung ◽  
Jenny S. N. Hui ◽  
Russell L. Elsberry
Keyword(s):  
Tropical Cyclone ◽  
North Pacific ◽  
Western North Pacific ◽  
Large Scale ◽  
North Pacific Ocean ◽  
Deep Convection ◽  
Mesoscale Convective System ◽  
Convective System ◽  
Synoptic Patterns ◽  
The Mean

Abstract The mesoscale features of 124 tropical cyclone formations in the western North Pacific Ocean during 1999–2004 are investigated through large-scale analyses, satellite infrared brightness temperature (TB), and Quick Scatterometer (QuikSCAT) oceanic wind data. Based on low-level wind flow and surge direction, the formation cases are classified into six synoptic patterns: easterly wave (EW), northeasterly flow (NE), coexistence of northeasterly and southwesterly flow (NE–SW), southwesterly flow (SW), monsoon confluence (MC), and monsoon shear (MS). Then the general convection characteristics and mesoscale convective system (MCS) activities associated with these formation cases are studied under this classification scheme. Convection processes in the EW cases are distinguished from the monsoon-related formations in that the convection is less deep and closer to the formation center. Five characteristic temporal evolutions of the deep convection are identified: (i) single convection event, (ii) two convection events, (iii) three convection events, (iv) gradual decrease in TB, and (v) fluctuating TB, or a slight increase in TB before formation. Although no dominant temporal evolution differentiates cases in the six synoptic patterns, evolutions ii and iii seem to be the common routes taken by the monsoon-related formations. The overall percentage of cases with MCS activity at multiple times is 63%, and in 35% of cases more than one MCS coexisted. Most of the MC and MS cases develop multiple MCSs that lead to several episodes of deep convection. These two patterns have the highest percentage of coexisting MCSs such that potential interaction between these systems may play a role in the formation process. The MCSs in the monsoon-related formations are distributed around the center, except in the NE–SW cases in which clustering of MCSs is found about 100–200 km east of the center during the 12 h before formation. On average only one MCS occurs during an EW formation, whereas the mean value is around two for the other monsoon-related patterns. Both the mean lifetime and time of first appearance of MCS in EW are much shorter than those developed in other synoptic patterns, which indicates that the overall formation evolution in the EW case is faster. Moreover, this MCS is most likely to be found within 100 km east of the center 12 h before formation. The implications of these results to internal mechanisms of tropical cyclone formation are discussed in light of other recent mesoscale studies.

SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION

2020 ◽  
pp. 1-23
Author(s):  
Yan Chen ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Waiting Time ◽  
Partial Information ◽  
Upper And Lower Bounds ◽  
Interarrival Time ◽  
Limited Information ◽  
Wide Range ◽  
The Mean ◽  
Third Moment

In order to understand queueing performance given only partial information about the model, we propose determining intervals of likely values of performance measures given that limited information. We illustrate this approach for the mean steady-state waiting time in the $GI/GI/K$ queue. We start by specifying the first two moments of the interarrival-time and service-time distributions, and then consider additional information about these underlying distributions, in particular, a third moment and a Laplace transform value. As a theoretical basis, we apply extremal models yielding tight upper and lower bounds on the asymptotic decay rate of the steady-state waiting-time tail probability. We illustrate by constructing the theoretically justified intervals of values for the decay rate and the associated heuristically determined interval of values for the mean waiting times. Without extra information, the extremal models involve two-point distributions, which yield a wide range for the mean. Adding constraints on the third moment and a transform value produces three-point extremal distributions, which significantly reduce the range, producing practical levels of accuracy.

scholarly journals Well-Being of Healthcare Workers and the General Public during the COVID-19 Pandemic in Vietnam: An Online Survey

2021 ◽  
Vol 18 (9) ◽  
pp. 4737
Author(s):  
Tuyen Dinh Hoang ◽  
Robert Colebunders ◽  
Joseph Nelson Siewe Fodjo ◽  
Nhan Phuc Thanh Nguyen ◽  
Trung Dinh Tran ◽  
...  
Keyword(s):  
Healthcare Workers ◽  
Large Scale ◽  
Online Survey ◽  
Preventive Measures ◽  
Vaccine Coverage ◽  
Health Sector ◽  
Well Being ◽  
Multivariate Logistic Regression Model ◽  
The Mean ◽  
Restrictive Measures

The COVID-19 pandemic and associated restrictive measures implemented may considerably affect people’s lives. This study aimed to assess the well-being of Vietnamese people after COVID-19 lockdown measures were lifted and life gradually returned to normal. An online survey was organized from 21 to 25 April 2020 among Vietnamese residents aged 18 and over. The survey was launched by the Hue University of Medicine and Pharmacy. The WHO-5 Well-Being Index (scored 0–25) was used to score participants’ well-being. A multivariate logistic regression model was used to determine the predictors of well-being. A total of 1922 responses were analyzed (mean age: 31 years; 30.5% male; 88.2% health professionals or students in the health sector). The mean well-being score was 17.35 ± 4.97. Determinants of a high well-being score (≥13) included older age, eating healthy food, practicing physical exercise, working from home, and adhering to the COVID-19 preventive measures. Female participants, persons worried about their relatives’ health, and smokers were more likely to have a low well-being score. In conclusion, after the lockdown measures were lifted, the Vietnamese have people continued to follow COVID-19 preventive measures, and most of them scored high on the well-being scale. Waiting to achieve large-scale COVID-19 vaccine coverage, promoting preventive COVID-19 measures remains important, together with strategies to guarantee the well-being of the Vietnamese people.

scholarly journals Multi-Machine Repairable System with One Unreliable Server and Variable Repair Rate

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1299
Author(s):  
Shengli Lv
Keyword(s):  
Steady State ◽  
Transient State ◽  
Repairable System ◽  
Repair Rate ◽  
Numerical Illustration ◽  
Transform Method ◽  
Unreliable Server ◽  
Busy Time ◽  
The Mean ◽  
Mean Time

This paper analyzed the multi-machine repairable system with one unreliable server and one repairman. The machines may break at any time. One server oversees servicing the machine breakdown. The server may fail at any time with different failure rates in idle time and busy time. One repairman is responsible for repairing the server failure; the repair rate is variable to adapt to whether the machines are all functioning normally or not. All the time distributions are exponential. Using the quasi-birth-death(QBD) process theory, the steady-state availability of the machines, the steady-state availability of the server, and other steady-state indices of the system are given. The transient-state indices of the system, including the reliability of the machines and the reliability of the server, are obtained by solving the transient-state probabilistic differential equations. The Laplace–Stieltjes transform method is used to ascertain the mean time to the first breakdown of the system and the mean time to the first failure of the server. The case analysis and numerical illustration are presented to visualize the effects of the system parameters on various performance indices.

Cyclic Breathing Simulations in Large Scale Models of the Lung Airway From the Oronasal Opening to the Terminal Bronchioles

2012 ◽  
Author(s):  
D. Keith Walters ◽  
Greg W. Burgreen ◽  
Robert L. Hester ◽  
David S. Thompson ◽  
David M. Lavallee ◽  
...  
Keyword(s):  
Steady State ◽  
Boundary Conditions ◽  
Large Scale ◽  
Whole Body ◽  
Patient Specific ◽  
Cfd Simulations ◽  
Reduced Order ◽  
Scale Models ◽  
Steady State Simulation ◽  
Conducting Zone

Computational fluid dynamics (CFD) simulations were performed for unsteady periodic breathing conditions, using large-scale models of the human lung airway. The computational domain included fully coupled representations of the orotracheal region and large conducting zone up to generation four (G4) obtained from patient-specific CT data, and the small conducting zone (to G16) obtained from a stochastically generated airway tree with statistically realistic geometrical characteristics. A reduced-order geometry was used, in which several airway branches in each generation were truncated, and only select flow paths were retained to G16. The inlet and outlet flow boundaries corresponded to the oronasal opening (superior), the inlet/outlet planes in terminal bronchioles (distal), and the unresolved airway boundaries arising from the truncation procedure (intermediate). The cyclic flow was specified according to the predicted ventilation patterns for a healthy adult male at three different activity levels, supplied by the whole-body modeling software HumMod. The CFD simulations were performed using Ansys FLUENT. The mass flow distribution at the distal boundaries was prescribed using a previously documented methodology, in which the percentage of the total flow for each boundary was first determined from a steady-state simulation with an applied flow rate equal to the average during the inhalation phase of the breathing cycle. The distal pressure boundary conditions for the steady-state simulation were set using a stochastic coupling procedure to ensure physiologically realistic flow conditions. The results show that: 1) physiologically realistic flow is obtained in the model, in terms of cyclic mass conservation and approximately uniform pressure distribution in the distal airways; 2) the predicted alveolar pressure is in good agreement with previously documented values; and 3) the use of reduced-order geometry modeling allows accurate and efficient simulation of large-scale breathing lung flow, provided care is taken to use a physiologically realistic geometry and to properly address the unsteady boundary conditions.

scholarly journals Instability wave models for the near-field fluctuations of turbulent jets

2011 ◽  
Vol 689 ◽  
pp. 97-128 ◽  
Author(s):  
K. Gudmundsson ◽  
Tim Colonius
Keyword(s):  
Flow Field ◽  
Large Scale ◽  
Microphone Array ◽  
Near Field ◽  
Turbulent Jets ◽  
Instability Wave ◽  
Mean Flow ◽  
Velocity Fluctuations ◽  
The Mean ◽  
Scale Structures

AbstractPrevious work has shown that aspects of the evolution of large-scale structures, particularly in forced and transitional mixing layers and jets, can be described by linear and nonlinear stability theories. However, questions persist as to the choice of the basic (steady) flow field to perturb, and the extent to which disturbances in natural (unforced), initially turbulent jets may be modelled with the theory. For unforced jets, identification is made difficult by the lack of a phase reference that would permit a portion of the signal associated with the instability wave to be isolated from other, uncorrelated fluctuations. In this paper, we investigate the extent to which pressure and velocity fluctuations in subsonic, turbulent round jets can be described aslinearperturbations to the mean flow field. The disturbances are expanded about the experimentally measured jet mean flow field, and evolved using linear parabolized stability equations (PSE) that account, in an approximate way, for the weakly non-parallel jet mean flow field. We utilize data from an extensive microphone array that measures pressure fluctuations just outside the jet shear layer to show that, up to an unknown initial disturbance spectrum, the phase, wavelength, and amplitude envelope of convecting wavepackets agree well with PSE solutions at frequencies and azimuthal wavenumbers that can be accurately measured with the array. We next apply the proper orthogonal decomposition to near-field velocity fluctuations measured with particle image velocimetry, and show that the structure of the most energetic modes is also similar to eigenfunctions from the linear theory. Importantly, the amplitudes of the modes inferred from the velocity fluctuations are in reasonable agreement with those identified from the microphone array. The results therefore suggest that, to predict, with reasonable accuracy, the evolution of the largest-scale structures that comprise the most energetic portion of the turbulent spectrum of natural jets, nonlinear effects need only be indirectly accounted for by considering perturbations to the mean turbulent flow field, while neglecting any non-zero frequency disturbance interactions.

Sign in / Sign up

Export Citation Format

Share Document