Science.gov

Sample records for multiple input queues

  1. Delay decomposition at a single server queue with constant service time and multiple inputs

    NASA Technical Reports Server (NTRS)

    Ziegler, C.; Schilling, D. L.

    1978-01-01

    Two network consisting of single server queues, each with a constant service time, are considered. The external inputs to each network are assumed to follow some general probability distribution. Several interesting equivalencies that exist between the two networks considered are derived. This leads to the introduction of an important concept in delay decomposition. It is shown that the waiting time experienced by a customer can be decomposed into two basic components called self-delay and interference delay.

  2. Delay decomposition at a single server queue with constant service time and multiple inputs. [Waiting time on computer network

    NASA Technical Reports Server (NTRS)

    Ziegler, C.; Schilling, D. L.

    1977-01-01

    Two networks consisting of single server queues, each with a constant service time, are considered. The external inputs to each network are assumed to follow some general probability distribution. Several interesting equivalencies that exist between the two networks considered are derived. This leads to the introduction of an important concept in delay decomposition. It is shown that the waiting time experienced by a customer can be decomposed into two basic components called self delay and interference delay.

  3. Performance evaluation of input and output queueing techniques in ATM switching systems

    NASA Astrophysics Data System (ADS)

    Delre, Enrico; Fantacci, Romano

    1993-10-01

    In this paper, alternatives to model a fast packet switching system are analyzed. A nonblocking switch fabric which runs at the same speed as the input/output links is considered. The performance of the considered approaches have been derived by theoretical analysis and computer simulations. Performance comparison between input queueing approaches with different selection policies are presented. Novel input and output queueing techniques are also proposed. In particular it is shown that, depending on the implementation, the novel input queueing approach studied in this paper achieves the same performance as the optimum (output) queueing alternative, without resorting to a faster packet switch fabric.

  4. Input Multiplicities in Process Control.

    ERIC Educational Resources Information Center

    Koppel, Lowell B.

    1983-01-01

    Describes research investigating potential effect of input multiplicity on multivariable chemical process control systems. Several simple processes are shown to exhibit the possibility of theoretical developments on input multiplicity and closely related phenomena are discussed. (JN)

  5. Discrete-time GeoX/G/1 queue with unreliable server and multiple adaptive delayed vacations

    NASA Astrophysics Data System (ADS)

    Tang, Yinghui; Yun, Xi; Huang, Shujuan

    2008-10-01

    In this paper we consider a discrete-time GeoX/G/1 queue with unreliable server and multiple adaptive delayed vacations policy in which the vacation time, service time, repair time and the delayed time all follow arbitrary discrete distribution. By using a concise decomposition method, the transient and steady-state distributions of the queue length are studied, and the stochastic decomposition property of steady-state queue length has been proved. Several common vacation policies are special cases of the vacation policy presented in this study. The relationship between the generating functions of steady-state queue length at departure epoch and arbitrary epoch is obtained. Finally, we give some numerical examples to illustrate the effect of the parameters on several performance characteristics.

  6. Multiple-input experimental modal analysis

    NASA Technical Reports Server (NTRS)

    Allemang, R. J.; Brown, D. L.

    1985-01-01

    The development of experimental modal analysis techniques is reviewed. System and excitation assumptions are discussed. The methods examined include the forced normal mode excitation method, the frequency response function method, the damped complex exponential response method, the Ibrahim time domain approach, the polyreference approach, and mathematical input-output model methods. The current trend toward multiple input utilization in the estimation of system parameters is noted.

  7. Multiple Input Microcantilever Sensor with Capacitive Readout

    SciTech Connect

    Britton, C.L., Jr.; Brown, G.M.; Bryan, W.L.; Clonts, L.G.; DePriest, J.C.; Emergy, M.S.; Ericson, M.N.; Hu, Z.; Jones, R.L.; Moore, M.R.; Oden, P.I.; Rochelle, J.M.; Smith, S.F.; Threatt, T.D.; Thundat, T.; Turner, G.W.; Warmack, R.J.; Wintenberg, A.L.

    1999-03-11

    A surface-micromachined MEMS process has been used to demonstrate multiple-input chemical sensing using selectively coated cantilever arrays. Combined hydrogen and mercury-vapor detection was achieved with a palm-sized, self-powered module with spread-spectrum telemetry reporting.

  8. In-trail dynamics of multiple CDTI-equipped aircraft queues

    NASA Technical Reports Server (NTRS)

    Kelly, J. R.; Abbott, T. S.

    1984-01-01

    One of the potential problems of in-trail self-spacing with a Cockpit Display of Traffic Information (CDTI) is whether dynamic oscillations would occur in a queue of aircraft flying an approach, similar to the ""accordion'' effect seem with the queue of automobiles in stop-and-go traffic. In order to gain some insight into this potential problem, a brief experiment was conducted with the Transport Systems Research Vehicle (TSRV) ground-based simulator equipped with CDTI which presented the position of other aircraft in the area. Three simulation sessions were conducted wherein queues of up to nine aircraft were built, each one self-spacing on the preceding aircraft. The aircraft crews were rotated to ensure that the pilots had no prior knowledge of the lead aircraft behavior they would be following. Two different spacing criteria were employed: a constant time predictor criterion and a constant time delay criterion. The experiment failed to uncover any dynamic oscillatory tendencies in queues of seven to nine aircraft.

  9. Extreme inputs/outputs for multiple input multiple output linear systems.

    SciTech Connect

    Smallwood, David Ora

    2005-09-01

    A linear structure is excited at multiple points with a stationary normal random process. The response of the structure is measured at multiple outputs. If the auto spectral densities of the inputs are specified, the phase relationships between the inputs are derived that will minimize or maximize the trace of the auto spectral density matrix of the outputs. If the autospectral densities of the outputs are specified, the phase relationships between the outputs that will minimize or maximize the trace of the input auto spectral density matrix are derived. It is shown that other phase relationships and ordinary coherence less than one will result in a trace intermediate between these extremes. Least favorable response and some classes of critical response are special cases of the development. It is shown that the derivation for stationary random waveforms can also be applied to nonstationary random, transients, and deterministic waveforms.

  10. Multiple-Input Multiple-Output (MIMO) Linear Systems Extreme Inputs/Outputs

    DOE PAGESBeta

    Smallwood, David O.

    2007-01-01

    A linear structure is excited at multiple points with a stationary normal random process. The response of the structure is measured at multiple outputs. If the autospectral densities of the inputs are specified, the phase relationships between the inputs are derived that will minimize or maximize the trace of the autospectral density matrix of the outputs. If the autospectral densities of the outputs are specified, the phase relationships between the outputs that will minimize or maximize the trace of the input autospectral density matrix are derived. It is shown that other phase relationships and ordinary coherence less than one willmore » result in a trace intermediate between these extremes. Least favorable response and some classes of critical response are special cases of the development. It is shown that the derivation for stationary random waveforms can also be applied to nonstationary random, transients, and deterministic waveforms.« less

  11. A Multi-Objective Compounded Local Mobile Cloud Architecture Using Priority Queues to Process Multiple Jobs.

    PubMed

    Wei, Xiaohui; Sun, Bingyi; Cui, Jiaxu; Xu, Gaochao

    2016-01-01

    As a result of the greatly increased use of mobile devices, the disadvantages of portable devices have gradually begun to emerge. To solve these problems, the use of mobile cloud computing assisted by cloud data centers has been proposed. However, cloud data centers are always very far from the mobile requesters. In this paper, we propose an improved multi-objective local mobile cloud model: Compounded Local Mobile Cloud Architecture with Dynamic Priority Queues (LMCpri). This new architecture could briefly store jobs that arrive simultaneously at the cloudlet in different priority positions according to the result of auction processing, and then execute partitioning tasks on capable helpers. In the Scheduling Module, NSGA-II is employed as the scheduling algorithm to shorten processing time and decrease requester cost relative to PSO and sequential scheduling. The simulation results show that the number of iteration times that is defined to 30 is the best choice of the system. In addition, comparing with LMCque, LMCpri is able to effectively accommodate a requester who would like his job to be executed in advance and shorten execution time. Finally, we make a comparing experiment between LMCpri and cloud assisting architecture, and the results reveal that LMCpri presents a better performance advantage than cloud assisting architecture. PMID:27419854

  12. A Multi-Objective Compounded Local Mobile Cloud Architecture Using Priority Queues to Process Multiple Jobs

    PubMed Central

    Wei, Xiaohui; Sun, Bingyi; Cui, Jiaxu; Xu, Gaochao

    2016-01-01

    As a result of the greatly increased use of mobile devices, the disadvantages of portable devices have gradually begun to emerge. To solve these problems, the use of mobile cloud computing assisted by cloud data centers has been proposed. However, cloud data centers are always very far from the mobile requesters. In this paper, we propose an improved multi-objective local mobile cloud model: Compounded Local Mobile Cloud Architecture with Dynamic Priority Queues (LMCpri). This new architecture could briefly store jobs that arrive simultaneously at the cloudlet in different priority positions according to the result of auction processing, and then execute partitioning tasks on capable helpers. In the Scheduling Module, NSGA-II is employed as the scheduling algorithm to shorten processing time and decrease requester cost relative to PSO and sequential scheduling. The simulation results show that the number of iteration times that is defined to 30 is the best choice of the system. In addition, comparing with LMCque, LMCpri is able to effectively accommodate a requester who would like his job to be executed in advance and shorten execution time. Finally, we make a comparing experiment between LMCpri and cloud assisting architecture, and the results reveal that LMCpri presents a better performance advantage than cloud assisting architecture. PMID:27419854

  13. Traffic Regulation on Wireless 802.11 Networks Using Multiple Queue Technique

    NASA Astrophysics Data System (ADS)

    Dhanal, Radhika J.; Patil, G. A.

    2010-11-01

    WLAN technologies are becoming increasingly popular and are platform for many future applications. IEEE 802.11 Wireless LAN (WLAN) is an excellent solution for the broadband wireless networking. This paper presents a simple approach to enhance the performance of real time (RT) and non-real time (NRT) services over the 802.11 WLAN by using some special queues. This requires the system to first identify the type of service and then use the appropriate scheduling algorithm. The admission control algorithm is used first to determine the admission of particular station. Deficit round robin algorithm is used to set the priorities to RT and NRT packets in order to increase the QoS of WLAN. So we can combine both these algorithms by implementing them one after another. The proposed scheme can improve Voice/Data/Video services through simple software upgrades by reducing the delay, jitter and increasing the throughput. Through simulation, we show that the proposed scheme can give better QoS than existing schemes.

  14. Identification of Multiple-Input Systems with Highly Coupled Inputs: Application to EMG Prediction from Multiple Intracortical Electrodes

    PubMed Central

    Westwick, David T.; Pohlmeyer, Eric A.; Solla, Sara A.; Miller, Lee E.; Perreault, Eric J.

    2008-01-01

    A robust identification algorithm has been developed for linear, time-invariant, multiple-input single-output systems, with an emphasis on how this algorithm can be used to estimate the dynamic relationship between a set of neural recordings and related physiological signals. The identification algorithm provides a decomposition of the system output such that each component is uniquely attributable to a specific input signal, and then reduces the complexity of the estimation problem by discarding those input signals that are deemed to be insignificant. Numerical difficulties due to limited input bandwidth and correlations among the inputs are addressed using a robust estimation technique based on singular value decomposition. The algorithm has been evaluated on both simulated and experimental data. The latter involved estimating the relationship between up to 40 simultaneously recorded motor cortical signals and peripheral electromyograms (EMGs) from four upper limb muscles in a freely moving primate. The algorithm performed well in both cases: it provided reliable estimates of the system output and significantly reduced the number of inputs needed for output prediction. For example, although physiological recordings from up to 40 different neuronal signals were available, the input selection algorithm reduced this to 10 neuronal signals that made significant contributions to the recorded EMGs. PMID:16378517

  15. A multiple-input multiple-output system for modeling the cardiac dynamics.

    PubMed

    Monzon, Jorge E; Picaza, Carlos Alvarez; Pisarello, Maria I

    2011-01-01

    We describe the dynamics of the cardiovascular system by finding the input-output relationships in the state space of a functional cardiac model, based on state equations and observability criteria of control theory. The unit step response of the multiple-input multiple-output system model illustrates the damping effect of the arterial wall to the pulsatility of the heart. Our results show that hypertensive patients exhibit a lower inertia of the blood flow. PMID:22254491

  16. The network queueing system

    NASA Technical Reports Server (NTRS)

    Kingsbury, Brent K.

    1986-01-01

    Described is the implementation of a networked, UNIX based queueing system developed on contract for NASA. The system discussed supports both batch and device requests, and provides the facilities of remote queueing, request routing, remote status, queue access controls, batch request resource quota limits, and remote output return.

  17. Dynamic test input generation for multiple-fault isolation

    NASA Technical Reports Server (NTRS)

    Schaefer, Phil

    1990-01-01

    Recent work is Causal Reasoning has provided practical techniques for multiple fault diagnosis. These techniques provide a hypothesis/measurement diagnosis cycle. Using probabilistic methods, they choose the best measurements to make, then update fault hypotheses in response. For many applications such as computers and spacecraft, few measurement points may be accessible, or values may change quickly as the system under diagnosis operates. In these cases, a hypothesis/measurement cycle is insufficient. A technique is presented for a hypothesis/test-input/measurement diagnosis cycle. In contrast to generating tests a priori for determining device functionality, it dynamically generates tests in response to current knowledge about fault probabilities. It is shown how the mathematics previously used for measurement specification can be applied to the test input generation process. An example from an efficient implementation called Multi-Purpose Causal (MPC) is presented.

  18. Novel Multiple DC-Inputs Direct Electric-Power Converter

    NASA Astrophysics Data System (ADS)

    Yoshimoto, Kantaro; Takahashi, Kouji; Okushima, Keiji; Tani, Kazuhiko

    A new multiple dc-inputs direct electric-power converter (D-EPC) has been developed. It is placed between multiple dc power sources and an ac motor, thereby eliminating the need for a dc/dc converter that is generally used in conventional converter/inverter systems. D-PEC can improve the efficiency of a motor drive system with a more compact size. Its power distribution control is carried out by allotting voltage ratios to each of the two different dc power sources on a time average basis. A new pulse width modulation (PWM) generation technique to drive the switching devices in D-EPC has also been developed. Tests have verified that the three-phase ac motor can be operated by controlling the power distribution between the two power sources.

  19. Integrated multiple-input multiple-output visible light communications systems: recent progress and results

    NASA Astrophysics Data System (ADS)

    O'Brien, Dominic; Haas, Harald; Rajbhandari, Sujan; Chun, Hyunchae; Faulkner, Grahame; Cameron, Katherine; Jalajakumari, Aravind V. N.; Henderson, Robert; Tsonev, Dobroslav; Ijaz, Muhammad; Chen, Zhe; Xie, Enyuan; McKendry, Jonathan J. D.; Herrnsdorf, Johannes; Gu, Erdan; Dawson, Martin D.

    2015-01-01

    Solid state lighting systems typically use multiple Light Emitting Diode (LED) die within a single lamp, and multiple lamps within a coverage space. This infrastructure forms the transmitters for Visible Light Communications (VLC), and the availability of low-cost detector arrays offers the possibility of building Multiple Input Multiple Output (MIMO) transmission systems. Different approaches to optical MIMO are being investigated as part of a UK government funded research programme, `Ultra-Parallel Visible Light Communications' (UPVLC). In this paper we present a brief review of the area and report results from systems that use integrated subsystems developed as part of the project. The scalability of these approaches and future directions will also be discussed.

  20. Capacity of multiple-input multiple-output quantum depolarizing channels

    NASA Astrophysics Data System (ADS)

    Xiao, Hailin; Ouyang, Shan

    2012-08-01

    Decoherence-free subspaces (DFS) are to utilize the symmetric properties of the interaction between the system and environment so that they can be tolerant against the effect of decoherence. In this paper, we propose multiple-input multiple-output (MIMO) scheme to drive a finite-dimensional quantum system into DFS. For quantum system, the scheme is not only immune to dephasing but also feasible with currently available technology. Motivated by Shannon mutual information, we derive the capacity of MIMO quantum depolarizing channels.

  1. Concurrent array-based queue

    SciTech Connect

    Heidelberger, Philip; Steinmacher-Burow, Burkhard

    2015-01-06

    According to one embodiment, a method for implementing an array-based queue in memory of a memory system that includes a controller includes configuring, in the memory, metadata of the array-based queue. The configuring comprises defining, in metadata, an array start location in the memory for the array-based queue, defining, in the metadata, an array size for the array-based queue, defining, in the metadata, a queue top for the array-based queue and defining, in the metadata, a queue bottom for the array-based queue. The method also includes the controller serving a request for an operation on the queue, the request providing the location in the memory of the metadata of the queue.

  2. Multiple input/output random vibration control system

    NASA Technical Reports Server (NTRS)

    Unruh, James F.

    1988-01-01

    A multi-input/output random vibration control algorithm was developed based on system identification concepts derived from random vibration spectral analysis theory. The unique features of the algorithm are: (1) the number of input excitors and the number of output control responses need not be identical; (2) the system inverse response matrix is obtained directly from the input/output spectral matrix; and (3) the system inverse response matrix is updated every control loop cycle to accommodate system amplitude nonlinearities. A laboratory demonstration case of two imputs with three outputs is presented to demonstrate the system capabilities.

  3. Multiple-input multiple-output 3D imaging laser radar

    NASA Astrophysics Data System (ADS)

    Liu, Chunbo; Wu, Chao; Han, Xiang'e.

    2015-10-01

    A 3D (angle-angle-range) imaging laser radar (LADAR) based on multiple-input multiple-output structure is proposed. In the LADAR, multiple coherent beams are randomly phased to form the structured light field and an APD array detector is utilized to receive the echoes from target. The sampled signals from each element of APD are correlated with the referenced light to reconstruct the local 3D images of target. The 3D panorama of target can be obtained by stitching the local images of all the elements. The system composition is described first, then the operation principle is presented and numerical simulations are provided to show the validity of the proposed scheme.

  4. A multiple-input OTA circuit for neural networks

    NASA Astrophysics Data System (ADS)

    Reed, Russel D.; Geiger, Randall L.

    1989-05-01

    An operational transconductance amplifier (OTA) circuit suitable for modeling neurons in VLSI implementations of artificial neural networks (NN) is described. It generates an output voltage which is a sigmoidal-like function of the linear sum of a number of weighted inputs. The weight of each input is individually controlled by a bias voltage which can be varied continuously and dynamically. Large numbers of these cells can be fashioned in regular arrays. It appears to be efficient because each weighted connection is implemented with only two MOSFET transistors.

  5. Multiple-input, multiple-output system identification for characterization of limb stiffness dynamics.

    PubMed

    Perreault, E J; Kirsch, R F; Acosta, A M

    1999-05-01

    This study presents time-domain and frequency-domain, multiple-input, multiple-output (MIMO) linear system identification techniques that can be used to estimate the dynamic endpoint stiffness of a multijoint limb. The stiffness of a joint or limb arises from a number of physiological mechanisms and is thought to play a fundamental role in the control of posture and movement. Estimates of endpoint stiffness can therefore be used to characterize its modulation during physiological tasks and may provide insight into how the nervous system normally controls motor behavior. Previous MIMO stiffness estimates have focused upon the static stiffness components only or assumed simple parametric models with elastic, viscous, and inertial components. The method presented here captures the full stiffness dynamics during a relatively short experimental trial while assuming only that the system is linear for small perturbations. Simulation studies were performed to investigate the performance of this approach under typical experimental conditions. It was found that a linear MIMO description of endpoint stiffness dynamics was sufficient to describe the displacement responses to small stochastic force perturbations. Distortion of these linear estimates by nonlinear centripetal and Coriolis forces was virtually undetectable for these perturbations. The system identification techniques were also found to be robust in the presence of significant output measurement noise and input coupling. These results indicate that the approach described here will allow the estimation of endpoint stiffness dynamics in an experimentally efficient manner with minimal assumptions about the specific form of these properties. PMID:10365425

  6. A lock-free priority queue design based on multi-dimensional linked lists

    SciTech Connect

    Dechev, Damian; Zhang, Deli

    2015-04-03

    The throughput of concurrent priority queues is pivotal to multiprocessor applications such as discrete event simulation, best-first search and task scheduling. Existing lock-free priority queues are mostly based on skiplists, which probabilistically create shortcuts in an ordered list for fast insertion of elements. The use of skiplists eliminates the need of global rebalancing in balanced search trees and ensures logarithmic sequential search time on average, but the worst-case performance is linear with respect to the input size. In this paper, we propose a quiescently consistent lock-free priority queue based on a multi-dimensional list that guarantees worst-case search time of O(logN) for key universe of size N. The novel multi-dimensional list (MDList) is composed of nodes that contain multiple links to child nodes arranged by their dimensionality. The insertion operation works by first injectively mapping the scalar key to a high-dimensional vector, then uniquely locating the target position by using the vector as coordinates. Nodes in MDList are ordered by their coordinate prefixes and the ordering property of the data structure is readily maintained during insertion without rebalancing nor randomization. Furthermore, in our experimental evaluation using a micro-benchmark, our priority queue achieves an average of 50% speedup over the state of the art approaches under high concurrency.

  7. A lock-free priority queue design based on multi-dimensional linked lists

    DOE PAGESBeta

    Dechev, Damian; Zhang, Deli

    2015-04-03

    The throughput of concurrent priority queues is pivotal to multiprocessor applications such as discrete event simulation, best-first search and task scheduling. Existing lock-free priority queues are mostly based on skiplists, which probabilistically create shortcuts in an ordered list for fast insertion of elements. The use of skiplists eliminates the need of global rebalancing in balanced search trees and ensures logarithmic sequential search time on average, but the worst-case performance is linear with respect to the input size. In this paper, we propose a quiescently consistent lock-free priority queue based on a multi-dimensional list that guarantees worst-case search time of O(logN)more » for key universe of size N. The novel multi-dimensional list (MDList) is composed of nodes that contain multiple links to child nodes arranged by their dimensionality. The insertion operation works by first injectively mapping the scalar key to a high-dimensional vector, then uniquely locating the target position by using the vector as coordinates. Nodes in MDList are ordered by their coordinate prefixes and the ordering property of the data structure is readily maintained during insertion without rebalancing nor randomization. Furthermore, in our experimental evaluation using a micro-benchmark, our priority queue achieves an average of 50% speedup over the state of the art approaches under high concurrency.« less

  8. Multiple-input multiple-output based high density on-chip optical interconnect

    NASA Astrophysics Data System (ADS)

    Shen, Po-Kuan; Xu, Xiaochuan; Hosseini, Amir; Pan, Zeyu; Chen, Ray T.

    2015-03-01

    In on-chip optical interconnect, dielectric waveguide arrays are usually designed with pitches of a few wavelengths to avoid crosstalk, which greatly limits the integration density. In this paper, we for the first time propose to use multipleinput multiple-output (MIMO), a well-known technique in wireless communication, to recover the data from entangled signals and reduce the waveguide pitch to subwavelength range. In the proposed on-chip MIMO system, there is significant coupling among the adjacent waveguides in the high density waveguide region. In order to recover signals, the N×N transmission matrix of N high-density waveguides is calculated to describe the relation between each input ports and output ports. In the receiving part, homodyne coherent receivers are used to receive the transmitted signals, and obtain the signal in phase and ?/2 out of phase with local oscillator. In the electrical signal processing, the inverse transmission matrix is utilized to recover the signals in the electronic domain. To verify the proposed on-chip MIMO, we used the INTERCONNECT package in Lumerical software to simulate a 10x10 MIMO system. The cross section of each waveguide is 500 nm x 220 nm. The spacing is 250 nm. The simulation verifies the possibility of recovering 10 Gbps data from the heavily coupled 10 waveguides with a BER better than 10-12. The minimum input optical power for a BER of 10-12 is greater than -18.1 dBm, and the maximum phase shift between input laser and local oscillator can reach to 73.5˚.

  9. A generalized multiple-input, multiple-output modal parameter estimation algorithm

    NASA Technical Reports Server (NTRS)

    Craig, R. R., Jr.; Blair, M. A.

    1984-01-01

    A new method for experimental determination of the modal parameters of a structure is presented. The method allows for multiple input forces to be applied simultaneously, and for an arbitrary number of acceleration response measurements to be employed. These data are used to form the equations of motion for a damped linear elastic structure. The modal parameters are then obtained through an eigenvalue technique. In conjunction with the development of the equations, an extensive computer simulation study was performed. The results of the study show a marked improvement in the mode shape identification for closely-spaced modes as the number of applied forces is increased. Also demonstrated is the influence of noise on the method's ability to identify accurate modal parameters. Here again, an increase in the number of exciters leads to a significant improvement in the identified parameters.

  10. Queueing for healthcare.

    PubMed

    Palvannan, R Kannapiran; Teow, Kiok Liang

    2012-04-01

    Patient queues are prevalent in healthcare and wait time is one measure of access to care. We illustrate Queueing Theory-an analytical tool that has provided many insights to service providers when designing new service systems and managing existing ones. This established theory helps us to quantify the appropriate service capacity to meet the patient demand, balancing system utilization and the patient's wait time. It considers four key factors that affect the patient's wait time: average patient demand, average service rate and the variation in both. We illustrate four basic insights that will be useful for managers and doctors who manage healthcare delivery systems, at hospital or department level. Two examples from local hospitals are shown where we have used queueing models to estimate the service capacity and analyze the impact of capacity configurations, while considering the inherent variation in healthcare. PMID:20703697

  11. MULTIPLE INPUT BINARY ADDER EMPLOYING MAGNETIC DRUM DIGITAL COMPUTING APPARATUS

    DOEpatents

    Cooke-Yarborough, E.H.

    1960-12-01

    A digital computing apparatus is described for adding a plurality of multi-digit binary numbers. The apparatus comprises a rotating magnetic drum, a recording head, first and second reading heads disposed adjacent to the first and second recording tracks, and a series of timing signals recorded on the first track. A series of N groups of digit-representing signals is delivered to the recording head at time intervals corresponding to the timing signals, each group consisting of digits of the same significance in the numbers, and the signal series is recorded on the second track of the drum in synchronism with the timing signals on the first track. The multistage registers are stepped cyclically through all positions, and each of the multistage registers is coupled to the control lead of a separate gate circuit to open the corresponding gate at only one selected position in each cycle. One of the gates has its input coupled to the bistable element to receive the sum digit, and the output lead of this gate is coupled to the recording device. The inputs of the other gates receive the digits to be added from the second reading head, and the outputs of these gates are coupled to the adding register. A phase-setting pulse source is connected to each of the multistage registers individually to step the multistage registers to different initial positions in the cycle, and the phase-setting pulse source is actuated each N time interval to shift a sum digit to the bistable element, where the multistage register coupled to bistable element is operated by the phase- setting pulse source to that position in its cycle N steps before opening the first gate, so that this gate opens in synchronism with each of the shifts to pass the sum digits to the recording head.

  12. Analysis of millimetre-wave polarization diverse multiple-input multiple-output capacity

    PubMed Central

    Lawrence, Nicholas P.; Ng, Brian W.-H.; Hansen, Hedley J.

    2015-01-01

    Millimetre-waves offer the possibility of wide bandwidth and consequently high data rate for wireless communications. For both uni- and dual-polarized systems, signals sent over a link may suffer severe degradation due to antenna misalignment. Orientation robustness may be enhanced by the use of mutual orthogonality in three dimensions. Multiple-input multiple-output polarization diversity offers a way of improving signal reception without the limitations associated with spatial diversity. Scattering effects often assist propagation through multipath. However, high path loss at millimetre-wave frequencies may limit any reception enhancement through scattering. We show that the inclusion of a third orthogonal dipole provides orientation robustness in this setting, as well as in a rich scattering environment, by means of a Rician fading channel model covering all orientations for a millimetre-wave, tri-orthogonal, half-wave dipole transmitter and receiver employing polarization diversity. Our simulation extends the analysis into three dimensions, fully exploiting individual sub-channel paths. In both the presence and absence of multipath effects, capacity is observed to be higher than that of a dual-polarized system over the majority of a field of view. PMID:27019723

  13. Time reversal multiple-input/multiple-output acoustic communication enhanced by parallel interference cancellation.

    PubMed

    Song, Aijun; Badiey, Mohsen

    2012-01-01

    Multiple-input/multiple-output (MIMO) techniques can lead to significant improvements of underwater acoustic communication capabilities. In this paper, receivers based on time reversal processing are developed for high frequency underwater MIMO channels. Time reversal followed by a single channel decision feedback equalizer, aided by frequent channel updates, is used to compensate for the time-varying inter-symbol interference. A parallel interference cancellation method is incorporated to suppress the co-channel interference in the MIMO system. The receiver performance is demonstrated by a 2008 shallow water experiment in Kauai, Hawaii. In the experiment, high frequency MIMO signals centered at 16 kHz were transmitted every hour during a 35 h period from an 8-element source array to a wide aperture 16-element vertical receiving array at 4 km range. The interference cancellation method is shown to generate significant performance enhancement, on average 2-4 dB in the output signal-to-noise ratio per data stream, throughout the 35 h MIMO transmissions. Further, communication performance and achieved data rates exhibit significant changes over the 35 h period as a result of stratification of the water column. PMID:22280591

  14. Sensing using eigenchannels in radio-frequency multiple-input, multiple-output communication systems

    NASA Astrophysics Data System (ADS)

    Bikhazi, Nicolas; Young, William F.; Nguyen, Hung

    2011-06-01

    This paper describes the use of multiple-input, multiple-output (MIMO) communication technology as a radio frequency (RF) sensor. We suggest some possible measures for determining how the changes in MIMO channel are related to objects moving through the MIMO channel. Initially, we examine the singular values of the channel matrix. We further demonstrate the effects of the signal-to-noise ratio (SNR) in conjunction with the target physical properties in the creation of eigenchannels. These eigenchannels represent the key factor in the ability of a MIMO system to perform as an effective sensor. Another important feature of MIMO technology is that it allows us to capture spatial information about the target, beyond the typical time and frequency information. Preliminary experimental results at 750 MHz demonstrate that targets can be detected and distinguished based on these simple measures. For example, a vehicular target is distinguishable from a person or groups of people. Our concept is closely related to a MIMO radar approach. However, a key difference is that we make use of the natural process of establishing a MIMO communication link rather than interrogate a specific physical region via a pulsed RF waveform. MIMO communications requires sounding of the physical environment and the creation of a channel matrix in order to maximize data throughput. We leverage this information about the area of interest already captured by the communication system. This allows the use of a MIMO system for both sensing and communication.

  15. Multiple-input Multiple-output Ground Moving Target Indicator Radar: Theory and Practice

    NASA Astrophysics Data System (ADS)

    Bliss, Dan

    2012-02-01

    Multiple-input multiple-output (MIMO) extensions to radar systems enable a number of advantages compared to traditional approaches. These advantages include improved angle estimation and target detection. In this paper, an overview of MIMO radar is provided, and the concept of coherent MIMO radar is defined. The principle focus of the paper is the discussion of MIMO ground moving target indication (GMTI). For GMTI radar modes, the advantages of a coherent MIMO architecture include improved angle estimation and enhanced slow speed target detection. To illustrate this, the concept of coherent MIMO radar is introduced and performance comparisons made between MIMO GMTI and traditional radar GMTI. These comparisons are supported by theoretical bounds, simulations, and experimental results for GMTI angle estimation accuracy and minimum detectable target velocity. For some applications, these results indicate significant potential improvements in clutter-mitigation, signal-to-noise ratio (SNR) loss, and reduction in angle-estimation error for slow-moving targets. The important effects of waveform characteristics is addressed.

  16. On Multiple-Input Multiple-Output OFDM with Index Modulation for Next Generation Wireless Networks

    NASA Astrophysics Data System (ADS)

    Basar, Ertugrul

    2016-08-01

    Multiple-input multiple-output orthogonal frequency division multiplexing with index modulation (MIMO-OFDM-IM) is a novel multicarrier transmission technique which has been proposed recently as an alternative to classical MIMO-OFDM. In this scheme, OFDM with index modulation (OFDM-IM) concept is combined with MIMO transmission to take advantage of the benefits of these two techniques. In this paper, we shed light on the implementation and error performance analysis of the MIMO-OFDM-IM scheme for next generation 5G wireless networks. Maximum likelihood (ML), near-ML, simple minimum mean square error (MMSE) and ordered successive interference cancellation (OSIC) based MMSE detectors of MIMO-OFDM-IM are proposed and their theoretical performance is investigated. It has been shown via extensive computer simulations that MIMO-OFDM-IM scheme provides an interesting trade-off between error performance and spectral efficiency as well as it achieves considerably better error performance than classical MIMO-OFDM using different type detectors and under realistic conditions.

  17. Analysis of millimetre-wave polarization diverse multiple-input multiple-output capacity.

    PubMed

    Lawrence, Nicholas P; Ng, Brian W-H; Hansen, Hedley J; Abbott, Derek

    2015-12-01

    Millimetre-waves offer the possibility of wide bandwidth and consequently high data rate for wireless communications. For both uni- and dual-polarized systems, signals sent over a link may suffer severe degradation due to antenna misalignment. Orientation robustness may be enhanced by the use of mutual orthogonality in three dimensions. Multiple-input multiple-output polarization diversity offers a way of improving signal reception without the limitations associated with spatial diversity. Scattering effects often assist propagation through multipath. However, high path loss at millimetre-wave frequencies may limit any reception enhancement through scattering. We show that the inclusion of a third orthogonal dipole provides orientation robustness in this setting, as well as in a rich scattering environment, by means of a Rician fading channel model covering all orientations for a millimetre-wave, tri-orthogonal, half-wave dipole transmitter and receiver employing polarization diversity. Our simulation extends the analysis into three dimensions, fully exploiting individual sub-channel paths. In both the presence and absence of multipath effects, capacity is observed to be higher than that of a dual-polarized system over the majority of a field of view. PMID:27019723

  18. Dynamics of social queues.

    PubMed

    Toyoizumi, Hiroshi; Field, Jeremy

    2014-04-01

    Queues formed by social wasps to inherit the dominant position in the nest are analyzed by using a transient quasi-birth-and-death (QBD) process. We show that the extended nest lifespan due to division of labor between queen and helpers has a big impact on nest productivity. PMID:24378647

  19. Multiple Input Electrode Gap Control During Vacuum Arc Remelting

    SciTech Connect

    Beaman, J.J.; Hysinger, C.L.; Melgaard, D.K.; Williamson, R.L.

    1999-01-14

    Accurate control of the electrode gap in a vacuum arc remelting (VAR) furnace has been a goal of melters for many years. The size of the electrode gap has a direct influence on ingot solidification structure. At the high melting currents (30 to 40 kA) typically used for VAR of segregation insensitive Ti and Zr alloys, process voltage is used as an indicator of electrode gap, whereas drip-short frequency (or period) is usually used at the lower currents (5 to 8 kA) employed during VAR of superalloys. Modem controllers adjust electrode position or drive velocity to maintain a voltage or drip-short frequency (or period) set-point. Because these responses are non-linear functions of electrode gap and melting current, these controllers have a limited range for which the feedback gains are valid. Models are available that relate process voltage and drip-short frequency to electrode gap. These relationships may be used to linearize the controller feedback signal. An estimate of electrode gap may then be obtained by forming a weighted sum of the independent gap estimates obtained from the voltage and drip-short signals. By using multiple independent measures to estimate the gap, a controller that is less susceptible to process disturbances can be developed. Such a controller was designed, built and tested. The tests were carried out at Allvac Corporation during VAR of 12Cr steel at intermediate current levels.

  20. Multiple Input Design for Real-Time Parameter Estimation in the Frequency Domain

    NASA Technical Reports Server (NTRS)

    Morelli, Eugene

    2003-01-01

    A method for designing multiple inputs for real-time dynamic system identification in the frequency domain was developed and demonstrated. The designed inputs are mutually orthogonal in both the time and frequency domains, with reduced peak factors to provide good information content for relatively small amplitude excursions. The inputs are designed for selected frequency ranges, and therefore do not require a priori models. The experiment design approach was applied to identify linear dynamic models for the F-15 ACTIVE aircraft, which has multiple control effectors.

  1. Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs.

    PubMed

    Yang, Jing; Dong, Chen; Dong, Yafei; Liu, Shi; Pan, Linqiang; Zhang, Cheng

    2014-08-27

    Recently, the toehold-mediated DNA strand displacement reaction has been widely used in detecting molecular signals. However, traditional strand displacement, without cooperative signaling among DNA inputs, is insufficient for the design of more complicated nanodevices. In this work, a logic computing system is established using the cooperative "binding-induced" mechanism, based on the AuNP-based beacons, in which five kinds of multiple-input logic gates have been constructed. This system can recognize DNA and protein streptavidin simultaneously. Finally, the manipulations of the logic system are also demonstrated by controlling programmed conjugate DNA/AuNP clusters. This study provides the possibility of detecting multiple input signals and designing complex nanodevices that can be potentially applied to the detection of multiple molecular targets and the construction of large-scale DNA-based computation. PMID:25089841

  2. Opportunistic Channel Scheduling for Ad Hoc Networks with Queue Stability

    NASA Astrophysics Data System (ADS)

    Dong, Lei; Wang, Yongchao

    2015-03-01

    In this paper, a distributed opportunistic channel access strategy in ad hoc network is proposed. We consider the multiple sources contend for the transmission opportunity, the winner source decides to transmit or restart contention based on the current channel condition. Owing to real data assumption at all links, the decision still needs to consider the stability of the queues. We formulate the channel opportunistic scheduling as a constrained optimization problem which maximizes the system average throughput with the constraints that the queues of all links are stable. The proposed optimization model is solved by Lyapunov stability in queueing theory. The successive channel access problem is decoupled into single optimal stopping problem at every frame and solved with Lyapunov algorithm. The threshold for every frame is different, and it is derived based on the instantaneous queue information. Finally, computer simulations are conducted to demonstrate the validity of the proposed strategy.

  3. Application of multiple input random and polyreference analysis techniques to the Galileo spacecraft modal test

    NASA Technical Reports Server (NTRS)

    Chen, J. C.; Hunt, D. L.

    1984-01-01

    An experimental modal analysis of the Galileo spacecraft was required to verify a finite element model used in loads analysis. Multiple input random and polyreference analysis techniques were applied in this program to demonstrate their effectiveness in determining the modal characteristics of a complex space structure. The methods were successful in determining an accurate set of modal data from two days of data acquisition. A complete set of results was available within 24 hours of test completion. Final analysis shows the modes from the multiple input random tests to be more complete and orthogonal than those obtained from classical sine dwell methods.

  4. Priority Queues for Computer Simulations

    NASA Technical Reports Server (NTRS)

    Steinman, Jeffrey S. (Inventor)

    1998-01-01

    The present invention is embodied in new priority queue data structures for event list management of computer simulations, and includes a new priority queue data structure and an improved event horizon applied to priority queue data structures. ne new priority queue data structure is a Qheap and is made out of linked lists for robust, fast, reliable, and stable event list management and uses a temporary unsorted list to store all items until one of the items is needed. Then the list is sorted, next, the highest priority item is removed, and then the rest of the list is inserted in the Qheap. Also, an event horizon is applied to binary tree and splay tree priority queue data structures to form the improved event horizon for event management.

  5. Blind decorrelation and deconvolution algorithm for multiple-input multiple-output system: II. Analysis and simulation

    NASA Astrophysics Data System (ADS)

    Chen, Da-Ching; Yu, Tommy; Yao, Kung; Pottie, Gregory J.

    1999-11-01

    For single-input multiple-output (SIMO) systems blind deconvolution based on second-order statistics has been shown promising given that the sources and channels meet certain assumptions. In our previous paper we extend the work to multiple-input multiple-output (MIMO) systems by introducing a blind deconvolution algorithm to remove all channel dispersion followed by a blind decorrelation algorithm to separate different sources from their instantaneous mixture. In this paper we first explore more details embedded in our algorithm. Then we present simulation results to show that our algorithm is applicable to MIMO systems excited by a broad class of signals such as speech, music and digitally modulated symbols.

  6. Input-output description of linear systems with multiple time-scales

    NASA Technical Reports Server (NTRS)

    Madriz, R. S.; Sastry, S. S.

    1984-01-01

    It is pointed out that the study of systems evolving at multiple time-scales is simplified by studying reduced-order models of these systems valid at specific time-scales. The present investigation is concerned with an extension of results on the time-scale decomposition of autonomous systems to that of input-output systems. The results are employed to study conditions under which positive realness of a transfer function is preserved under singular perturbation. Attention is given to the perturbation theory for linear operators, the multiple time-scale structure of autonomous linear systems, the input-output description of two time-scale linear systems, the positive realness of two time-scale systems, and multiple time-scale linear systems.

  7. Parametric time domain analysis of the multiple input/scalar output problem: The source identification problem

    NASA Astrophysics Data System (ADS)

    Gersch, W.; Brotherton, T.; Braun, S.

    1980-04-01

    A multiple input/scalar output stationary time series identification problem is considered from a parametric model time domain point of view. Particular emphasis is on the source identification problem. Closed form formula estimates of the individual source power contributions are expressed in terms of sample correlations that are obtained from the observed input and output time series and from parametric models fitted to that data. The estimates of the noise power contributions are asymptotically jointly normally distributed. The mean values and covariance matrix of those estimates yield confidence interval estimates of the individual and joint power contributions. The motivation for developing a rational polynomial transfer function or ARMA model of the multi-input scalar output plus additive noise situation is given. A two correlated input/single output version of this model is considered for a Monte Carlo simulation study. Parametric ARMA and approximate AR models are fitted to the simulated data. The asymptotic normality, and the distribution of the mean and covariances of the source power contribution computed from the ARMA and AR models are appraised. Several facets of the relative performance of windowed periodogram and AR model spectral analysis are examined for the multiple input/scalar output identification problem. The points that are emphasized are that conventional windowed periodogram spectral analysis is subjective, not particularly satisfactory for the sharp spectral peak situation that is commonly encountered in vibration data analysis and very likely not as good as "objective" Akaike criterion order AR modelled spectral analysis.

  8. Simultaneous Excitation of Multiple-Input Multiple-Output CFD-Based Unsteady Aerodynamic Systems

    NASA Technical Reports Server (NTRS)

    Silva, Walter A.

    2007-01-01

    A significant improvement to the development of CFD-based unsteady aerodynamic reduced-order models (ROMs) is presented. This improvement involves the simultaneous excitation of the structural modes of the CFD-based unsteady aerodynamic system that enables the computation of the unsteady aerodynamic state-space model using a single CFD execution, independent of the number of structural modes. Four different types of inputs are presented that can be used for the simultaneous excitation of the structural modes. Results are presented for a flexible, supersonic semi-span configuration using the CFL3Dv6.4 code.

  9. Simultaneous Excitation of Multiple-Input Multiple-Output CFD-Based Unsteady Aerodynamic Systems

    NASA Technical Reports Server (NTRS)

    Silva, Walter A.

    2008-01-01

    A significant improvement to the development of CFD-based unsteady aerodynamic reduced-order models (ROMs) is presented. This improvement involves the simultaneous excitation of the structural modes of the CFD-based unsteady aerodynamic system that enables the computation of the unsteady aerodynamic state-space model using a single CFD execution, independent of the number of structural modes. Four different types of inputs are presented that can be used for the simultaneous excitation of the structural modes. Results are presented for a flexible, supersonic semi-span configuration using the CFL3Dv6.4 code.

  10. Multiple-input multiple-output synthetic aperture ladar system for wide-range swath with high azimuth resolution.

    PubMed

    Tang, Yu; Qin, Bao; Yan, Yun; Xing, Mengdao

    2016-02-20

    For the trade-off between the high azimuth resolution and the wide-range swath in the single-input single-output synthetic aperture ladar (SAL) system, the range swath of the SAL system is restricted to a narrow range, this paper proposes a multiple-input multiple-output (MIMO) synthetic aperture ladar system. The MIMO system adopts a low pulse repetition frequency (PRF) to avoid a range ambiguity for the wide-range swath and in azimuth adopts the multi-channel method to achieve azimuth high resolution from the unambiguous azimuth wide-spectrum signal, processed through adaptive digital beam-forming technology. Simulations and analytical results are presented. PMID:26906593

  11. Reconstruction of an input function from a dynamic PET water image using multiple tissue curves.

    PubMed

    Kudomi, Nobuyuki; Maeda, Yukito; Yamamoto, Yuka; Nishiyama, Yoshihiro

    2016-08-01

    Quantification of cerebral blood flow (CBF) is important for the understanding of normal and pathologic brain physiology. When CBF is assessed using PET with [Formula: see text] (15)O or C(15)O2, its calculation requires an arterial input function, which generally requires invasive arterial blood sampling. The aim of the present study was to develop a new technique to reconstruct an image derived input function (IDIF) from a dynamic [Formula: see text] (15)O PET image as a completely non-invasive approach. Our technique consisted of using a formula to express the input using tissue curve with rate constant parameter. For multiple tissue curves extracted from the dynamic image, the rate constants were estimated so as to minimize the sum of the differences of the reproduced inputs expressed by the extracted tissue curves. The estimated rates were used to express the inputs and the mean of the estimated inputs was used as an IDIF. The method was tested in human subjects (n  =  29) and was compared to the blood sampling method. Simulation studies were performed to examine the magnitude of potential biases in CBF and to optimize the number of multiple tissue curves used for the input reconstruction. In the PET study, the estimated IDIFs were well reproduced against the measured ones. The difference between the calculated CBF values obtained using the two methods was small as around  <8% and the calculated CBF values showed a tight correlation (r  =  0.97). The simulation showed that errors associated with the assumed parameters were  <10%, and that the optimal number of tissue curves to be used was around 500. Our results demonstrate that IDIF can be reconstructed directly from tissue curves obtained through [Formula: see text] (15)O PET imaging. This suggests the possibility of using a completely non-invasive technique to assess CBF in patho-physiological studies. PMID:27401833

  12. Reconstruction of an input function from a dynamic PET water image using multiple tissue curves

    NASA Astrophysics Data System (ADS)

    Kudomi, Nobuyuki; Maeda, Yukito; Yamamoto, Yuka; Nishiyama, Yoshihiro

    2016-08-01

    Quantification of cerebral blood flow (CBF) is important for the understanding of normal and pathologic brain physiology. When CBF is assessed using PET with {{\\text{H}}2} 15O or C15O2, its calculation requires an arterial input function, which generally requires invasive arterial blood sampling. The aim of the present study was to develop a new technique to reconstruct an image derived input function (IDIF) from a dynamic {{\\text{H}}2} 15O PET image as a completely non-invasive approach. Our technique consisted of using a formula to express the input using tissue curve with rate constant parameter. For multiple tissue curves extracted from the dynamic image, the rate constants were estimated so as to minimize the sum of the differences of the reproduced inputs expressed by the extracted tissue curves. The estimated rates were used to express the inputs and the mean of the estimated inputs was used as an IDIF. The method was tested in human subjects (n  =  29) and was compared to the blood sampling method. Simulation studies were performed to examine the magnitude of potential biases in CBF and to optimize the number of multiple tissue curves used for the input reconstruction. In the PET study, the estimated IDIFs were well reproduced against the measured ones. The difference between the calculated CBF values obtained using the two methods was small as around  <8% and the calculated CBF values showed a tight correlation (r  =  0.97). The simulation showed that errors associated with the assumed parameters were  <10%, and that the optimal number of tissue curves to be used was around 500. Our results demonstrate that IDIF can be reconstructed directly from tissue curves obtained through {{\\text{H}}2} 15O PET imaging. This suggests the possibility of using a completely non-invasive technique to assess CBF in patho-physiological studies.

  13. Multiple-Input Subject-Specific Modeling of Plasma Glucose Concentration for Feedforward Control

    PubMed Central

    2015-01-01

    The ability to accurately develop subject-specific, input causation models, for blood glucose concentration (BGC) for large input sets can have a significant impact on tightening control for insulin dependent diabetes. More specifically, for Type 1 diabetics (T1Ds), it can lead to an effective artificial pancreas (i.e., an automatic control system that delivers exogenous insulin) under extreme changes in critical disturbances. These disturbances include food consumption, activity variations, and physiological stress changes. Thus, this paper presents a free-living, outpatient, multiple-input, modeling method for BGC with strong causation attributes that is stable and guards against overfitting to provide an effective modeling approach for feedforward control (FFC). This approach is a Wiener block-oriented methodology, which has unique attributes for meeting critical requirements for effective, long-term, FFC. PMID:25620845

  14. Minimum-energy control for time-varying systems with multiple state and input delays

    NASA Astrophysics Data System (ADS)

    Liu, Hai-Lin; Tang, Gong-You; Yang, Xue

    2016-09-01

    This paper considers the minimum-energy control problem for a class of time-varying systems with multiple state and input delays. First, a state transform matrix is presented. By using the transform matrix, a system with multiple state and input delays is converted to a formal equivalent one without delay. Then, the optimal problem of the novel system is solved by using the maximum principle. Analytical expressions of the optimal control law and optimal performance are given by two formulas with respect to the state transform matrix. At last, an algorithm is given to solve the analytical expression of the state transform matrix. Simulation results show that the design algorithm is efficient and easy to implement.

  15. Graphene-assisted multiple-input high-base optical computing.

    PubMed

    Hu, Xiao; Wang, Andong; Zeng, Mengqi; Long, Yun; Zhu, Long; Fu, Lei; Wang, Jian

    2016-01-01

    We propose graphene-assisted multiple-input high-base optical computing. We fabricate a nonlinear optical device based on a fiber pigtail cross-section coated with a single-layer graphene grown by chemical vapor deposition (CVD) method. An approach to implementing modulo 4 operations of three-input hybrid addition and subtraction of quaternary base numbers in the optical domain using multiple non-degenerate four-wave mixing (FWM) processes in graphene coated optical fiber device and (differential) quadrature phase-shift keying ((D)QPSK) signals is presented. We demonstrate 10-Gbaud modulo 4 operations of three-input quaternary hybrid addition and subtraction (A + B - C, A + C - B, B + C - A) in the experiment. The measured optical signal-to-noise ratio (OSNR) penalties for modulo 4 operations of three-input quaternary hybrid addition and subtraction (A + B - C, A + C - B, B + C - A) are measured to be less than 7 dB at a bit-error rate (BER) of 2 × 10(-3). The BER performance as a function of the relative time offset between three signals (signal offset) is also evaluated showing favorable performance. PMID:27604866

  16. Graphene-assisted multiple-input high-base optical computing

    PubMed Central

    Hu, Xiao; Wang, Andong; Zeng, Mengqi; Long, Yun; Zhu, Long; Fu, Lei; Wang, Jian

    2016-01-01

    We propose graphene-assisted multiple-input high-base optical computing. We fabricate a nonlinear optical device based on a fiber pigtail cross-section coated with a single-layer graphene grown by chemical vapor deposition (CVD) method. An approach to implementing modulo 4 operations of three-input hybrid addition and subtraction of quaternary base numbers in the optical domain using multiple non-degenerate four-wave mixing (FWM) processes in graphene coated optical fiber device and (differential) quadrature phase-shift keying ((D)QPSK) signals is presented. We demonstrate 10-Gbaud modulo 4 operations of three-input quaternary hybrid addition and subtraction (A + B − C, A + C − B, B + C − A) in the experiment. The measured optical signal-to-noise ratio (OSNR) penalties for modulo 4 operations of three-input quaternary hybrid addition and subtraction (A + B − C, A + C − B, B + C − A) are measured to be less than 7 dB at a bit-error rate (BER) of 2 × 10−3. The BER performance as a function of the relative time offset between three signals (signal offset) is also evaluated showing favorable performance. PMID:27604866

  17. Multiple actor-critic structures for continuous-time optimal control using input-output data.

    PubMed

    Song, Ruizhuo; Lewis, Frank; Wei, Qinglai; Zhang, Hua-Guang; Jiang, Zhong-Ping; Levine, Dan

    2015-04-01

    In industrial process control, there may be multiple performance objectives, depending on salient features of the input-output data. Aiming at this situation, this paper proposes multiple actor-critic structures to obtain the optimal control via input-output data for unknown nonlinear systems. The shunting inhibitory artificial neural network (SIANN) is used to classify the input-output data into one of several categories. Different performance measure functions may be defined for disparate categories. The approximate dynamic programming algorithm, which contains model module, critic network, and action network, is used to establish the optimal control in each category. A recurrent neural network (RNN) model is used to reconstruct the unknown system dynamics using input-output data. NNs are used to approximate the critic and action networks, respectively. It is proven that the model error and the closed unknown system are uniformly ultimately bounded. Simulation results demonstrate the performance of the proposed optimal control scheme for the unknown nonlinear system. PMID:25730830

  18. The Capacity Gain of Orbital Angular Momentum Based Multiple-Input-Multiple-Output System.

    PubMed

    Zhang, Zhuofan; Zheng, Shilie; Chen, Yiling; Jin, Xiaofeng; Chi, Hao; Zhang, Xianmin

    2016-01-01

    Wireless communication using electromagnetic wave carrying orbital angular momentum (OAM) has attracted increasing interest in recent years, and its potential to increase channel capacity has been explored widely. In this paper, we compare the technique of using uniform linear array consist of circular traveling-wave OAM antennas for multiplexing with the conventional multiple-in-multiple-out (MIMO) communication method, and numerical results show that the OAM based MIMO system can increase channel capacity while communication distance is long enough. An equivalent model is proposed to illustrate that the OAM multiplexing system is equivalent to a conventional MIMO system with a larger element spacing, which means OAM waves could decrease the spatial correlation of MIMO channel. In addition, the effects of some system parameters, such as OAM state interval and element spacing, on the capacity advantage of OAM based MIMO are also investigated. Our results reveal that OAM waves are complementary with MIMO method. OAM waves multiplexing is suitable for long-distance line-of-sight (LoS) communications or communications in open area where the multi-path effect is weak and can be used in massive MIMO systems as well. PMID:27146453

  19. The Capacity Gain of Orbital Angular Momentum Based Multiple-Input-Multiple-Output System

    NASA Astrophysics Data System (ADS)

    Zhang, Zhuofan; Zheng, Shilie; Chen, Yiling; Jin, Xiaofeng; Chi, Hao; Zhang, Xianmin

    2016-05-01

    Wireless communication using electromagnetic wave carrying orbital angular momentum (OAM) has attracted increasing interest in recent years, and its potential to increase channel capacity has been explored widely. In this paper, we compare the technique of using uniform linear array consist of circular traveling-wave OAM antennas for multiplexing with the conventional multiple-in-multiple-out (MIMO) communication method, and numerical results show that the OAM based MIMO system can increase channel capacity while communication distance is long enough. An equivalent model is proposed to illustrate that the OAM multiplexing system is equivalent to a conventional MIMO system with a larger element spacing, which means OAM waves could decrease the spatial correlation of MIMO channel. In addition, the effects of some system parameters, such as OAM state interval and element spacing, on the capacity advantage of OAM based MIMO are also investigated. Our results reveal that OAM waves are complementary with MIMO method. OAM waves multiplexing is suitable for long-distance line-of-sight (LoS) communications or communications in open area where the multi-path effect is weak and can be used in massive MIMO systems as well.

  20. The Capacity Gain of Orbital Angular Momentum Based Multiple-Input-Multiple-Output System

    PubMed Central

    Zhang, Zhuofan; Zheng, Shilie; Chen, Yiling; Jin, Xiaofeng; Chi, Hao; Zhang, Xianmin

    2016-01-01

    Wireless communication using electromagnetic wave carrying orbital angular momentum (OAM) has attracted increasing interest in recent years, and its potential to increase channel capacity has been explored widely. In this paper, we compare the technique of using uniform linear array consist of circular traveling-wave OAM antennas for multiplexing with the conventional multiple-in-multiple-out (MIMO) communication method, and numerical results show that the OAM based MIMO system can increase channel capacity while communication distance is long enough. An equivalent model is proposed to illustrate that the OAM multiplexing system is equivalent to a conventional MIMO system with a larger element spacing, which means OAM waves could decrease the spatial correlation of MIMO channel. In addition, the effects of some system parameters, such as OAM state interval and element spacing, on the capacity advantage of OAM based MIMO are also investigated. Our results reveal that OAM waves are complementary with MIMO method. OAM waves multiplexing is suitable for long-distance line-of-sight (LoS) communications or communications in open area where the multi-path effect is weak and can be used in massive MIMO systems as well. PMID:27146453

  1. Research on a Queue Scheduling Algorithm in Wireless Communications Network

    NASA Astrophysics Data System (ADS)

    Yang, Wenchuan; Hu, Yuanmei; Zhou, Qiancai

    This paper proposes a protocol QS-CT, Queue Scheduling Mechanism based on Multiple Access in Ad hoc net work, which adds queue scheduling mechanism to RTS-CTS-DATA using multiple access protocol. By endowing different queues different scheduling mechanisms, it makes networks access to the channel much more fairly and effectively, and greatly enhances the performance. In order to observe the final performance of the network with QS-CT protocol, we simulate it and compare it with MACA/C-T without QS-CT protocol. Contrast to MACA/C-T, the simulation result shows that QS-CT has greatly improved the throughput, delay, rate of packets' loss and other key indicators.

  2. Message passing with queues and channels

    DOEpatents

    Dozsa, Gabor J; Heidelberger, Philip; Kumar, Sameer; Ratterman, Joseph D; Steinmacher-Burrow, Burkhard

    2013-02-19

    In an embodiment, a reception thread receives a source node identifier, a type, and a data pointer from an application and, in response, creates a receive request. If the source node identifier specifies a source node, the reception thread adds the receive request to a fast-post queue. If a message received from a network does not match a receive request on a posted queue, a polling thread adds a receive request that represents the message to an unexpected queue. If the fast-post queue contains the receive request, the polling thread removes the receive request from the fast-post queue. If the receive request that was removed from the fast-post queue does not match the receive request on the unexpected queue, the polling thread adds the receive request that was removed from the fast-post queue to the posted queue. The reception thread and the polling thread execute asynchronously from each other.

  3. Nonlinear, multiple-input modeling of cerebral autoregulation using Volterra Kernel estimation.

    PubMed

    Kouchakpour, H; Allen, R; Simpson, D M

    2010-01-01

    Autoregulation refers to the automatic adjustment of blood flow to supply the required oxygen and glucose and remove waste, in proportion to the tissue's requirement at any instant of time. For the brain, cerebral autoregulation is an active process by which cerebral blood flow is controlled at an approximately steady level despite changes in the arterial blood pressure. Robust assessment of the cerebral autoregulation by a model that characterizes this system has been the goal of many studies, searching for techniques that can be used in clinical scenarios to detect potentially dangerous impairment of control. Multiple input, single output (MISO) models can be used to assess autoregulation, and system parameters can be estimated from spontaneous beat-to-beat variations in arterial blood pressure (ABP) and breath-by-breath end-tidal carbon dioxide (P(ETCO2)) as inputs, and cerebral blood flow velocity (CBFV) as the output. In this study a non-linear, multivariate approach, based on Volterra-type kernel estimation models is employed. The results are compared with linear models as well as nonlinear single-input single-output (SISO) models. The normalized mean squared error was used as the criteria of performance of each model in assessing cerebral autoregulation. Our simulation results indicate that for relatively short signals (around 300 sec), nonlinear, multiple-input models based on Volterra systems performed best, though the benefit varied considerably between subjects. When using a fixed model for all recordings, a linear SISO model with ABP as input provided the smallest average modeling error. PMID:21096582

  4. Fast concurrent array-based stacks, queues and deques using fetch-and-increment-bounded, fetch-and-decrement-bounded and store-on-twin synchronization primitives

    SciTech Connect

    Chen, Dong; Gara, Alana; Heidelberger, Philip; Kumar, Sameer; Ohmacht, Martin; Steinmacher-Burow, Burkhard; Wisniewski, Robert

    2014-09-16

    Implementation primitives for concurrent array-based stacks, queues, double-ended queues (deques) and wrapped deques are provided. In one aspect, each element of the stack, queue, deque or wrapped deque data structure has its own ticket lock, allowing multiple threads to concurrently use multiple elements of the data structure and thus achieving high performance. In another aspect, new synchronization primitives FetchAndIncrementBounded (Counter, Bound) and FetchAndDecrementBounded (Counter, Bound) are implemented. These primitives can be implemented in hardware and thus promise a very fast throughput for queues, stacks and double-ended queues.

  5. Select spinal lesions reveal multiple ascending pathways in the rat conveying input from the male genitalia.

    PubMed

    Hubscher, C H; Reed, W R; Kaddumi, E G; Armstrong, J E; Johnson, R D

    2010-04-01

    The specific white matter location of all the spinal pathways conveying penile input to the rostral medulla is not known. Our previous studies using rats demonstrated the loss of low but not high threshold penile inputs to medullary reticular formation (MRF) neurons after acute and chronic dorsal column (DC) lesions of the T8 spinal cord and loss of all penile inputs after lesioning the dorsal three-fifths of the cord. In the present study, select T8 lesions were made and terminal electrophysiological recordings were performed 45-60 days later in a limited portion of the nucleus reticularis gigantocellularis (Gi) and Gi pars alpha. Lesions included subtotal dorsal hemisections that spared only the lateral half of the dorsal portion of the lateral funiculus on one side, dorsal and over-dorsal hemisections, and subtotal transections that spared predominantly just the ventromedial white matter. Electrophysiological data for 448 single unit recordings obtained from 32 urethane-anaesthetized rats, when analysed in groups based upon histological lesion reconstructions, revealed (1) ascending bilateral projections in the dorsal, dorsolateral and ventrolateral white matter of the spinal cord conveying information from the male external genitalia to MRF, and (2) ascending bilateral projections in the ventrolateral white matter conveying information from the pelvic visceral organs (bladder, descending colon, urethra) to MRF. Multiple spinal pathways from the penis to the MRF may correspond to different functions, including those processing affective/pleasure/motivational, nociception, and mating-specific (such as for erection and ejaculation) inputs. PMID:20142271

  6. An adaptive multiple-input multiple-output analog-to-digital converter for high density neuroprosthetic electrode arrays.

    PubMed

    Chakrabartty, Shantanu; Gore, Amit; Oweiss, Karim G

    2006-01-01

    On chip signal compression is one of the key technologies driving development of energy efficient biotelemetry devices. In this paper, we describe a novel architecture for analog-to-digital (A/D) conversion that combines sigma delta conversion with the spatial data compression in a single module. The architecture called multiple-input multiple-output (MIMO) sigma-delta is based on a min-max gradient descent optimization of a regularized cost function that naturally leads to an A/D formulation. Experimental results with simulated and recorded multichannel data demonstrate the effectiveness of the proposed architecture to eliminate cross-channel redundancy in high density microelectrode data, thus superceding the performance of parallel independent data converters in terms of its energy efficiency. PMID:17946414

  7. Visible-light communication multiple-input multiple-output technology for indoor lighting, communication, and positioning

    NASA Astrophysics Data System (ADS)

    Liu, Yang; Hsu, Chin-Wei; Chen, Hung-Yu; Liang, Kevin; Chow, Chi-Wai; Yeh, Chien-Hung

    2015-12-01

    Visible-light communication (VLC) is license free and electromagnetic-interference free; it thus can be deployed in radio-frequency forbidden areas. The light-emitting diode (LED) system providing simultaneously lighting, VLC, and positioning is highly desirable for providing real-time tracking, monitoring, and navigating with very little extra cost. We propose and demonstrate a multiple-input multiple-output (MIMO) VLC-positioning system using white-light LEDs. Our scheme is based on MIMO to provide both position and VLC. Experimental results show that the proposed MIMO VLC system can achieve a bit-error rate of 10-10, while the positioning errors are within 1 cm. Numerical analyses are also performed, showing the positioning error can be measured within 1 cm. Further analysis of tilting angle of the receiver is also presented.

  8. Using input command pre-shaping to suppress multiple mode vibration

    NASA Technical Reports Server (NTRS)

    Hyde, James M.; Seering, Warren P.

    1990-01-01

    Spacecraft, space-borne robotic systems, and manufacturing equipment often utilize lightweight materials and configurations that give rise to vibration problems. Prior research has led to the development of input command pre-shapers that can significantly reduce residual vibration. These shapers exhibit marked insensitivity to errors in natural frequency estimates and can be combined to minimize vibration at more than one frequency. This paper presents a method for the development of multiple mode input shapers which are simpler to implement than previous designs and produce smaller system response delays. The new technique involves the solution of a group of simultaneous non-linear impulse constraint equations. The resulting shapers were tested on a model of MACE, an MIT/NASA experimental flexible structure.

  9. Longest queue first scheduled assembly for optical burst switching networks

    NASA Astrophysics Data System (ADS)

    Lu, Zhaobiao; Wang, Hongbo; Zhang, Min; Ye, Peida

    2005-11-01

    Proposed in this paper is a novel burst assembly scheme called longest queue first scheduled assembly (LQF-SA) mechanism, where burst assembly and burst scheduling for optical burst-switching networks are integrated. In the proposed mechanism, ingress edge nodes have multiple assembly queues where IP packets are stored according to their egresses and QoS classes. Among these queues, the longest one is scheduled to assemble bursts by a scheduler at a fixed interval. In real networks, traffic usually distributes non-uniformly and there exists heavier traffic between some source and destination pairs. Simulation results show that LQF-SA could adapt well to the non-uniform traffic profiles. Furthermore, even under uniform traffic, LQF-SA is also super to round-robin scheduled assembly (RR-SA) in terms of burst size distribution, assembly efficiency, and burst loss rate.

  10. Input of DNA microarrays to identify novel mechanisms in multiple myeloma biology and therapeutic applications

    PubMed Central

    Mahtouk, Karène; Hose, Dirk; De Vos, John; Moreaux, Jérôme; Jourdan, Michel; Rossi, Jean François; Rème, Thierry; Goldschmidt, Harmut; Klein, Bernard

    2007-01-01

    Multiple myeloma (MM) is a B cell neoplasia characterized by the proliferation of a clone of malignant plasma cells in the bone marrow. We review here the input of gene expression profiling (GEP) of myeloma cells and of their tumor microenvironment to develop new tumor classifiers, to better understand the biology of myeloma cells, to identify some mechanisms of drug sensitivity and resistance, to identify new myeloma growth factors, and to depict the complex interactions between tumor cells and their microenvironment. We discuss how these findings may improve the clinical outcome of this still incurable disease. PMID:18094409

  11. Modal survey of the space shuttle solid rocket motor using multiple input methods

    NASA Technical Reports Server (NTRS)

    Brillhart, Ralph; Hunt, David L.; Jensen, Brent M.; Mason, Donald R.

    1987-01-01

    The ability to accurately characterize propellant in a finite element model is a concern of engineers tasked with studying the dynamic response of the Space Shuttle Solid Rocket Motor (SRM). THe uncertainties arising from propellant characterization through specimem testing led to the decision to perform a model survey and model correlation of a single segment of the Shuttle SRM. Multiple input methods were used to excite and define case/propellant modes of both an inert segment and, later, a live propellant segment. These tests were successful at defining highly damped, flexible modes, several pairs of which occured with frequency spacing of less than two percent.

  12. Queues and Simulations for Secondary School Students

    ERIC Educational Resources Information Center

    Copes, Wayne; And Others

    1986-01-01

    A self-teaching module on queues, dealing with the use of random numbers in the simulation of realistic queueing or waiting-line situations, is described. Both mathematical content and teaching methods are considered. (MNS)

  13. Precise lamination of retinal axons generates multiple parallel input pathways in the tectum

    PubMed Central

    Robles, Estuardo; Filosa, Alessandro; Baier, Herwig

    2013-01-01

    The axons of retinal ganglion cells (RGCs) form topographic connections in the optic tectum, recreating a two-dimensional map of the visual field in the midbrain. RGC axons are also targeted to specific positions along the laminar axis of the tectum. Understanding the sensory transformations performed by the tectum requires identification of the rules that control the formation of synaptic laminae by RGC axons. However, there is little information regarding the spatial relationships between multiple axons as they establish laminar and retinotopic arborization fields within the same region of neuropil. Moreover, the contribution of RGC axon lamination to the processing of visual information is unknown. We have utilized Brainbow genetic labeling to visualize groups of individually identifiable axons during the assembly of a precise laminar map in the tectum. Live imaging of multiple RGCs revealed that axons target specific sublaminar positions during initial innervation and maintain their relative laminar positions throughout early larval development, ruling out a model for lamina selection based on iterative refinements. During this period of laminar stability, RGC arbors undergo structural rearrangements that shift their relative retinotopic positions. Analysis of cell type-specific lamination patterns revealed that distinct combinations of RGCs converge to form each sublamina, and this input heterogeneity correlates with different functional responses to visual stimuli. These findings suggest that lamina-specific sorting of retinal inputs provides an anatomical blueprint for the integration of visual features in the tectum. PMID:23486973

  14. Spatiotemporal synchronization of biped walking patterns with multiple external inputs by style-phase adaptation.

    PubMed

    Matsubara, Takamitsu; Uchikata, Akimasa; Morimoto, Jun

    2015-12-01

    In this paper, we propose a framework for generating coordinated periodic movements of robotic systems with multiple external inputs. We developed an adaptive pattern generator model that is composed of a two-factor observation model with a style parameter and phase dynamics with a phase variable. The style parameter controls the spatial patterns of the generated trajectories, and the phase variable manages its temporal profiles. By exploiting the style-phase separation in the pattern generation, we can independently design adaptation schemes for the spatial and temporal profiles of the pattern generator to multiple external inputs. To validate the effectiveness of our proposed method, we applied it to a user-exoskeleton model to achieve user-adaptive walking assistance for which the exoskeleton robot's movements need to be coordinated with the user walking patterns and environment. As a result, the exoskeleton robot successfully performed stable biped walking behaviors for walking assistance even when the style of the observed walking pattern and the period were suddenly changed. PMID:26459123

  15. Adaptive Multi-Node Multiple Input and Multiple Output (MIMO) Transmission for Mobile Wireless Multimedia Sensor Networks

    PubMed Central

    Cho, Sunghyun; Choi, Ji-Woong; You, Cheolwoo

    2013-01-01

    Mobile wireless multimedia sensor networks (WMSNs), which consist of mobile sink or sensor nodes and use rich sensing information, require much faster and more reliable wireless links than static wireless sensor networks (WSNs). This paper proposes an adaptive multi-node (MN) multiple input and multiple output (MIMO) transmission to improve the transmission reliability and capacity of mobile sink nodes when they experience spatial correlation. Unlike conventional single-node (SN) MIMO transmission, the proposed scheme considers the use of transmission antennas from more than two sensor nodes. To find an optimal antenna set and a MIMO transmission scheme, a MN MIMO channel model is introduced first, followed by derivation of closed-form ergodic capacity expressions with different MIMO transmission schemes, such as space-time transmit diversity coding and spatial multiplexing. The capacity varies according to the antenna correlation and the path gain from multiple sensor nodes. Based on these statistical results, we propose an adaptive MIMO mode and antenna set switching algorithm that maximizes the ergodic capacity of mobile sink nodes. The ergodic capacity of the proposed scheme is compared with conventional SN MIMO schemes, where the gain increases as the antenna correlation and path gain ratio increase. PMID:24152920

  16. Adaptive multi-node multiple input and multiple output (MIMO) transmission for mobile wireless multimedia sensor networks.

    PubMed

    Cho, Sunghyun; Choi, Ji-Woong; You, Cheolwoo

    2013-01-01

    Mobile wireless multimedia sensor networks (WMSNs), which consist of mobile sink or sensor nodes and use rich sensing information, require much faster and more reliable wireless links than static wireless sensor networks (WSNs). This paper proposes an adaptive multi-node (MN) multiple input and multiple output (MIMO) transmission to improve the transmission reliability and capacity of mobile sink nodes when they experience spatial correlation. Unlike conventional single-node (SN) MIMO transmission, the proposed scheme considers the use of transmission antennas from more than two sensor nodes. To find an optimal antenna set and a MIMO transmission scheme, a MN MIMO channel model is introduced first, followed by derivation of closed-form ergodic capacity expressions with different MIMO transmission schemes, such as space-time transmit diversity coding and spatial multiplexing. The capacity varies according to the antenna correlation and the path gain from multiple sensor nodes. Based on these statistical results, we propose an adaptive MIMO mode and antenna set switching algorithm that maximizes the ergodic capacity of mobile sink nodes. The ergodic capacity of the proposed scheme is compared with conventional SN MIMO schemes, where the gain increases as the antenna correlation and path gain ratio increase. PMID:24152920

  17. On the sampling of functions and operators with an application to multiple-input multiple-output channel identification

    NASA Astrophysics Data System (ADS)

    Pfander, G. E.; Walnut, D. F.

    2007-09-01

    The classical sampling theorem, attributed to Whittaker, Shannon, Nyquist, and Kotelnikov, states that a bandlimited function can be recovered from its samples, as long as we use a sufficiently dense sampling grid. Here, we review the recent development of an operator sampling theory which allows for a "widening" of the classical sampling theorem. In this realm, bandlimited functions are replaced by "bandlimited operators". that is, by pseudodifferential operators which have bandlimited Kohn-Nirenberg symbols. Similar to the Nyquist sampling density condition alluded to above, we discuss sufficient and necessary conditions on the bandlimitation of pseudodifferential operators to ensure that they can be recovered by their action on a single distribution. In fact, we show that an operator with Kohn-Nirenberg symbol bandlimited to a Jordan domain of measure less than one can be recovered through its action on a distribution defined on a appropriately chosen sampling grid. Further, an operator with bandlimitation to a Jordan domain of measure larger than one cannot be recovered through its action on any tempered distribution whatsoever, pointing towards a fundamental difference to the classical sampling theorem where a large bandwidth could always be compensated through a sufficiently fine sampling grid. The dichotomy depending on the size of the bandlimitation is related to Heisenberg's uncertainty principle. Further, we discuss an application of this theory to the channel measurement problem for Multiple-Input Multiple-Output (MIMO) channels.

  18. Shannon information capacity of time reversal wideband multiple-input multiple-output system based on correlated statistical channels

    NASA Astrophysics Data System (ADS)

    Yu, Yang; Bing-Zhong, Wang; Shuai, Ding

    2016-05-01

    Utilizing channel reciprocity, time reversal (TR) technique increases the signal-to-noise ratio (SNR) at the receiver with very low transmitter complexity in complex multipath environment. Present research works about TR multiple-input multiple-output (MIMO) communication all focus on the system implementation and network building. The aim of this work is to analyze the influence of antenna coupling on the capacity of wideband TR MIMO system, which is a realistic question in designing a practical communication system. It turns out that antenna coupling stabilizes the capacity in a small variation range with statistical wideband channel response. Meanwhile, antenna coupling only causes a slight detriment to the channel capacity in a wideband TR MIMO system. Comparatively, uncorrelated stochastic channels without coupling exhibit a wider range of random capacity distribution which greatly depends on the statistical channel. The conclusions drawn from information difference entropy theory provide a guideline for designing better high-performance wideband TR MIMO communication systems. Project supported by the National Natural Science Foundation of China (Grant Nos. 61331007, 61361166008, and 61401065) and the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20120185130001).

  19. Hybrid digital-analog video transmission in wireless multicast and multiple-input multiple-output system

    NASA Astrophysics Data System (ADS)

    Liu, Yu; Lin, Xiaocheng; Fan, Nianfei; Zhang, Lin

    2016-01-01

    Wireless video multicast has become one of the key technologies in wireless applications. But the main challenge of conventional wireless video multicast, i.e., the cliff effect, remains unsolved. To overcome the cliff effect, a hybrid digital-analog (HDA) video transmission framework based on SoftCast, which transmits the digital bitstream with the quantization residuals, is proposed. With an effective power allocation algorithm and appropriate parameter settings, the residual gains can be maximized; meanwhile, the digital bitstream can assure transmission of a basic video to the multicast receiver group. In the multiple-input multiple-output (MIMO) system, since nonuniform noise interference on different antennas can be regarded as the cliff effect problem, ParCast, which is a variation of SoftCast, is also applied to video transmission to solve it. The HDA scheme with corresponding power allocation algorithms is also applied to improve video performance. Simulations show that the proposed HDA scheme can overcome the cliff effect completely with the transmission of residuals. What is more, it outperforms the compared WSVC scheme by more than 2 dB when transmitting under the same bandwidth, and it can further improve performance by nearly 8 dB in MIMO when compared with the ParCast scheme.

  20. Theory and investigation of acoustic multiple-input multiple-output systems based on spherical arrays in a room.

    PubMed

    Morgenstern, Hai; Rafaely, Boaz; Zotter, Franz

    2015-11-01

    Spatial attributes of room acoustics have been widely studied using microphone and loudspeaker arrays. However, systems that combine both arrays, referred to as multiple-input multiple-output (MIMO) systems, have only been studied to a limited degree in this context. These systems can potentially provide a powerful tool for room acoustics analysis due to the ability to simultaneously control both arrays. This paper offers a theoretical framework for the spatial analysis of enclosed sound fields using a MIMO system comprising spherical loudspeaker and microphone arrays. A system transfer function is formulated in matrix form for free-field conditions, and its properties are studied using tools from linear algebra. The system is shown to have unit-rank, regardless of the array types, and its singular vectors are related to the directions of arrival and radiation at the microphone and loudspeaker arrays, respectively. The formulation is then generalized to apply to rooms, using an image source method. In this case, the rank of the system is related to the number of significant reflections. The paper ends with simulation studies, which support the developed theory, and with an extensive reflection analysis of a room impulse response, using the platform of a MIMO system. PMID:26627773

  1. Multiple sensitivity profiles to diversity and transition structure in non-stationary input.

    PubMed

    Tobia, Michael J; Iacovella, Vittorio; Hasson, Uri

    2012-04-01

    Recent formalizations suggest that the human brain codes for the degree of order in the environment and utilizes this knowledge to optimize perception and performance in the immediate future. However, the neural bases of how the brain spontaneously codes for order are poorly understood. It has been shown that activity in lateral temporal cortex and the hippocampus is linearly correlated with the order of short visual series under tasks requiring attention to the input and when series order is invariant over time. Here, we examined if sensitivity to order is manifested in both linear and non-linear BOLD response profiles, quantified the degree to which order-sensitive regions operate as a functional network, and evaluated these questions using a paradigm in which performance of the ongoing task could be completed without any attention to the stimulus whose order was manipulated. Participants listened to a 10-minute sequence of tones characterized by non-stationary order, and fMRI identified cortical regions sensitive to time-varying statistical features of this input. Activity in perisylvian regions was negatively correlated with input diversity, quantified via Shannon's Entropy. Activity in ventral premotor, lateral temporal, and insular regions was correlated linearly, parabolically, or via a step-function with the strength of transition constraints in the series, quantified via Markov Entropy. Granger-causality analysis revealed that order-sensitive regions form a functional network, with regions showing non-linear responses to order associated with more afferent connectivity than those showing linear responses. These findings identify networks that spontaneously code and respond to diverse aspects of order via multiple response profiles, and that play a central role in generating and gating predictive neural activity. PMID:22285219

  2. Multiple spectral inputs improve motion discrimination in the Drosophila visual system.

    PubMed

    Wardill, Trevor J; List, Olivier; Li, Xiaofeng; Dongre, Sidhartha; McCulloch, Marie; Ting, Chun-Yuan; O'Kane, Cahir J; Tang, Shiming; Lee, Chi-Hon; Hardie, Roger C; Juusola, Mikko

    2012-05-18

    Color and motion information are thought to be channeled through separate neural pathways, but it remains unclear whether and how these pathways interact to improve motion perception. In insects, such as Drosophila, it has long been believed that motion information is fed exclusively by one spectral class of photoreceptor, so-called R1 to R6 cells; whereas R7 and R8 photoreceptors, which exist in multiple spectral classes, subserve color vision. Here, we report that R7 and R8 also contribute to the motion pathway. By using electrophysiological, optical, and behavioral assays, we found that R7/R8 information converge with and shape the motion pathway output, explaining flies' broadly tuned optomotor behavior by its composite responses. Our results demonstrate that inputs from photoreceptors of different spectral sensitivities improve motion discrimination, increasing robustness of perception. PMID:22605779

  3. DUSTMS-D: DISPOSAL UNIT SOURCE TERM - MULTIPLE SPECIES - DISTRIBUTED FAILURE DATA INPUT GUIDE.

    SciTech Connect

    SULLIVAN, T.M.

    2006-01-01

    Performance assessment of a low-level waste (LLW) disposal facility begins with an estimation of the rate at which radionuclides migrate out of the facility (i.e., the source term). The focus of this work is to develop a methodology for calculating the source term. In general, the source term is influenced by the radionuclide inventory, the wasteforms and containers used to dispose of the inventory, and the physical processes that lead to release from the facility (fluid flow, container degradation, wasteform leaching, and radionuclide transport). Many of these physical processes are influenced by the design of the disposal facility (e.g., how the engineered barriers control infiltration of water). The complexity of the problem and the absence of appropriate data prevent development of an entirely mechanistic representation of radionuclide release from a disposal facility. Typically, a number of assumptions, based on knowledge of the disposal system, are used to simplify the problem. This has been done and the resulting models have been incorporated into the computer code DUST-MS (Disposal Unit Source Term-Multiple Species). The DUST-MS computer code is designed to model water flow, container degradation, release of contaminants from the wasteform to the contacting solution and transport through the subsurface media. Water flow through the facility over time is modeled using tabular input. Container degradation models include three types of failure rates: (a) instantaneous (all containers in a control volume fail at once), (b) uniformly distributed failures (containers fail at a linear rate between a specified starting and ending time), and (c) gaussian failure rates (containers fail at a rate determined by a mean failure time, standard deviation and gaussian distribution). Wasteform release models include four release mechanisms: (a) rinse with partitioning (inventory is released instantly upon container failure subject to equilibrium partitioning (sorption) with

  4. Message passing with queues and channels

    SciTech Connect

    Dozsa, Gabor J; Heidelberger, Philip; Kumar, Sameer; Ratterman, Joseph D; Steinmacher-Burow, Burkhard; Wisniewski, Robert W

    2013-09-24

    In an embodiment, a send thread receives an identifier that identifies a destination node and a pointer to data. The send thread creates a first send request in response to the receipt of the identifier and the data pointer. The send thread selects a selected channel from among a plurality of channels. The selected channel comprises a selected hand-off queue and an identification of a selected message unit. Each of the channels identifies a different message unit. The selected hand-off queue is randomly accessible. If the selected hand-off queue contains an available entry, the send thread adds the first send request to the selected hand-off queue. If the selected hand-off queue does not contain an available entry, the send thread removes a second send request from the selected hand-off queue and sends the second send request to the selected message unit.

  5. Scintillation analysis of multiple-input single-output underwater optical links.

    PubMed

    Gökçe, Muhsİn Caner; Baykal, Yahya

    2016-08-01

    Multiple-input single-output (MISO) techniques are employed in underwater wireless optical communication (UWOC) links to mitigate the degrading effects of oceanic turbulence. In this paper, we consider a MISO UWOC system which consists of a laser beam array as transmitter and a point detector as receiver. Our aim is to find the scintillation index at the detector in order to quantify the system performance. For this purpose, the average intensity and the average of the square of the intensity are derived in underwater turbulence by using the extended Huygens-Fresnel principle. The scintillation index and the average bit-error-rate (⟨BER⟩) formulas presented in this paper depend on the oceanic turbulence parameters, such as the rate of dissipation of the mean-squared temperature, rate of dissipation of kinetic energy per unit mass of fluid, Kolmogorov microscale, and the ratio of temperature to salinity contributions to the refractive index spectrum, the link length, and the wavelength. Recently, we have derived an equivalent structure constant of atmospheric turbulence and expressed it in terms of the oceanic turbulence parameters [Appl. Opt.55, 1228 (2016)APOPAI0003-693510.1364/AO.55.001228]. In the formulation in this paper, this equivalent structure constant is utilized, which enables us to employ the existing similar formulation valid in atmospheric turbulence. PMID:27505399

  6. Quantitative assessment of multiple sclerosis lesion load using CAD and expert input

    NASA Astrophysics Data System (ADS)

    Gertych, Arkadiusz; Wong, Alexis; Sangnil, Alan; Liu, Brent J.

    2008-03-01

    Multiple sclerosis (MS) is a frequently encountered neurological disease with a progressive but variable course affecting the central nervous system. Outline-based lesion quantification in the assessment of lesion load (LL) performed on magnetic resonance (MR) images is clinically useful and provides information about the development and change reflecting overall disease burden. Methods of LL assessment that rely on human input are tedious, have higher intra- and inter-observer variability and are more time-consuming than computerized automatic (CAD) techniques. At present it seems that methods based on human lesion identification preceded by non-interactive outlining by CAD are the best LL quantification strategies. We have developed a CAD that automatically quantifies MS lesions, displays 3-D lesion map and appends radiological findings to original images according to current DICOM standard. CAD is also capable to display and track changes and make comparison between patient's separate MRI studies to determine disease progression. The findings are exported to a separate imaging tool for review and final approval by expert. Capturing and standardized archiving of manual contours is also implemented. Similarity coefficients calculated from quantities of LL in collected exams show a good correlation of CAD-derived results vs. those incorporated as expert's reading. Combining the CAD approach with an expert interaction may impact to the diagnostic work-up of MS patients because of improved reproducibility in LL assessment and reduced time for single MR or comparative exams reading. Inclusion of CAD-generated outlines as DICOM-compliant overlays into the image data can serve as a better reference in MS progression tracking.

  7. 40 CFR 75.82 - Monitoring of Hg mass emissions and heat input at common and multiple stacks.

    Code of Federal Regulations, 2010 CFR

    2010-07-01

    ... 40 Protection of Environment 16 2010-07-01 2010-07-01 false Monitoring of Hg mass emissions and... PROTECTION AGENCY (CONTINUED) AIR PROGRAMS (CONTINUED) CONTINUOUS EMISSION MONITORING Hg Mass Emission Provisions § 75.82 Monitoring of Hg mass emissions and heat input at common and multiple stacks. (a)...

  8. Decision Aids for Multiple-Decision Disease Management as Affected by Weather Input Errors

    Technology Transfer Automated Retrieval System (TEKTRAN)

    Many disease management decision support systems (DSS) rely, exclusively or in part, on weather inputs to calculate an indicator for disease hazard. Error in the weather inputs, typically due to forecasting, interpolation or estimation from off-site sources, may affect model calculations and manage...

  9. Synaptic and Behavioral Profile of Multiple Glutamatergic Inputs to the Nucleus Accumbens

    PubMed Central

    Britt, Jonathan P.; Benaliouad, Faiza; McDevitt, Ross A.; Stuber, Garret D.; Wise, Roy A.; Bonci, Antonello

    2013-01-01

    SUMMARY Excitatory afferents to the nucleus accumbens (NAc) are thought to facilitate reward seeking by encoding reward-associated cues. Selective activation of different glutamatergic inputs to the NAc can produce divergent physiological and behavioral responses, but mechanistic explanations for these pathway-specific effects are lacking. Here, we compared the innervation patterns and synaptic properties of ventral hippocampus, basolateral amygdala, and prefrontal cortex input to the NAc. Ventral hippocampal input was found to be uniquely localized to the medial NAc shell, where it was predominant and selectively potentiated following cocaine exposure. In vivo, bidirectional optogenetic manipulations of this pathway attenuated and enhanced cocaine-induced locomotion. Challenging the idea that any of these inputs encode motivationally-neutral information, activation of each discrete pathway reinforced instrumental behaviors. Finally, direct optical activation of medium spiny neurons proved to be capable of supporting self-stimulation, demonstrating that behavioral reinforcement is an explicit consequence of strong excitatory drive to the NAc. PMID:23177963

  10. Neural-adaptive control of single-master-multiple-slaves teleoperation for coordinated multiple mobile manipulators with time-varying communication delays and input uncertainties.

    PubMed

    Li, Zhijun; Su, Chun-Yi

    2013-09-01

    In this paper, adaptive neural network control is investigated for single-master-multiple-slaves teleoperation in consideration of time delays and input dead-zone uncertainties for multiple mobile manipulators carrying a common object in a cooperative manner. Firstly, concise dynamics of teleoperation systems consisting of a single master robot, multiple coordinated slave robots, and the object are developed in the task space. To handle asymmetric time-varying delays in communication channels and unknown asymmetric input dead zones, the nonlinear dynamics of the teleoperation system are transformed into two subsystems through feedback linearization: local master or slave dynamics including the unknown input dead zones and delayed dynamics for the purpose of synchronization. Then, a model reference neural network control strategy based on linear matrix inequalities (LMI) and adaptive techniques is proposed. The developed control approach ensures that the defined tracking errors converge to zero whereas the coordination internal force errors remain bounded and can be made arbitrarily small. Throughout this paper, stability analysis is performed via explicit Lyapunov techniques under specific LMI conditions. The proposed adaptive neural network control scheme is robust against motion disturbances, parametric uncertainties, time-varying delays, and input dead zones, which is validated by simulation studies. PMID:24808577

  11. Evaluation of Net Infiltration Uncertainty for Multiple Uncertain Input Parameters Using Latin Hypercube Sampling

    NASA Astrophysics Data System (ADS)

    Faybishenko, B.; McCurley, R. D.; Wang, J. Y.

    2004-12-01

    To assess, via numerical simulation, the effect of 12 uncertain input parameters (characterizing soil and rock properties and boundary [meteorological] conditions), on net infiltration uncertainty, the Latin Hypercube Sampling (LHS) technique (a modified Monte Carlo approach using a form of stratified sampling) was used. Each uncertain input parameter is presented using a probability distribution function, characterizing the epistemic uncertainty (which arises from the lack of knowledge about parameters-an uncertainty that can be reduced as new information becomes available). One hundred LHS realizations (using the code LHS V2.50 developed at Sandia National Laboratories) of the uncertain input parameters were used to simulate the net infiltration over the Yucca Mountain repository footprint. Simulations were carried out using the code INFIL VA-2.a1 (a modified USGS code INFIL V2.0). The results of simulations were then used to determine the net infiltration probability distribution function. According to theoretical considerations, for 12 uncertain input parameters, from 15 to 36 realizations using the LHS technique should be sufficient to get meaningful results. In this presentation, we will show that the theoretical considerations may significantly underestimate the required number of realizations for the evaluation of the correlation between the net infiltration and uncertain input parameters. We will demonstrate that the calculated net infiltration rate (presented as a probability distribution function) oscillates as a function of simulation runs, and that the correlation between net infiltration rate and the uncertain input parameters depends on the number of simulation runs. For example, the correlation coefficient between the soil (or rock) permeability and net infiltration stabilizes only after 60-80 realizations. The results of the correlation analysis show that the correlation to net infiltration is highest for precipitation, bedrock permeability

  12. Queues on narrow roads and in airplanes

    NASA Astrophysics Data System (ADS)

    Frette, Vidar; Hemmer, Per C.

    2011-03-01

    We consider N particles with unidirectional motion in one dimension. The particles never pass each other, and they are distinguishable (labelled). We have studied two types of particle interactions, both of which lead to queue formation due to bottlenecks. There are variations in queue structure from particle scale up to system size. We are interested in quantities obtained after averaging over all N! permutations of particles.

  13. Preventing messaging queue deadlocks in a DMA environment

    DOEpatents

    Blocksome, Michael A; Chen, Dong; Gooding, Thomas; Heidelberger, Philip; Parker, Jeff

    2014-01-14

    Embodiments of the invention may be used to manage message queues in a parallel computing environment to prevent message queue deadlock. A direct memory access controller of a compute node may determine when a messaging queue is full. In response, the DMA may generate and interrupt. An interrupt handler may stop the DMA and swap all descriptors from the full messaging queue into a larger queue (or enlarge the original queue). The interrupt handler then restarts the DMA. Alternatively, the interrupt handler stops the DMA, allocates a memory block to hold queue data, and then moves descriptors from the full messaging queue into the allocated memory block. The interrupt handler then restarts the DMA. During a normal messaging advance cycle, a messaging manager attempts to inject the descriptors in the memory block into other messaging queues until the descriptors have all been processed.

  14. Multiple-DC-Inputs Direct Electric Power Converter D-EPC with DC Power Sources Connected in Series

    NASA Astrophysics Data System (ADS)

    Yoshimoto, Kantaro; Satou, Shou; Maikawa, Kengo; Takahashi, Kouji

    A series-type multiple-dc-inputs direct electric power converter (D-EPC) has been developed. The D-EPC is a multiple-dc-inputs inverter, and it can eliminate the need for a dc/dc converter that is generally used in conventional converter/inverter systems. The original D-EPC has two positive terminals and a negative terminal in common. Each upper arm between the positive terminal and the ac output is built with a bidirectional switch to prevent short circuit. In the series-type D-EPC, the input power sources are connected in series, thus, the number of bidirectional switches can be reduced and the series voltage can be used in the motor drive system. A new pulse width modulation (PWM) generation technique to drive switching devices in the series-type D-EPC has also been developed. Tests have confirmed that the motor can be operated by controlling the power distribution and that a series voltage can be used.

  15. Contradictory Information in the Input as the Cause of Multiple Grammars: Predictions for Bilingual Acquisition

    ERIC Educational Resources Information Center

    Unsworth, Sharon

    2014-01-01

    The central claim in Amaral and Roeper's (this issue; henceforth A&R) keynote article is that everyone is multilingual, whether they speak one or more languages. In a nutshell, the idea is that each speaker has multiple grammars or "sub-sets of rules (or sub-grammars) that co-exist". Thus, rather than positing complex rules to…

  16. Computer modeling of multiple-channel input signals and intermodulation losses caused by nonlinear traveling wave tube amplifiers

    NASA Technical Reports Server (NTRS)

    Stankiewicz, N.

    1982-01-01

    The multiple channel input signal to a soft limiter amplifier as a traveling wave tube is represented as a finite, linear sum of Gaussian functions in the frequency domain. Linear regression is used to fit the channel shapes to a least squares residual error. Distortions in output signal, namely intermodulation products, are produced by the nonlinear gain characteristic of the amplifier and constitute the principal noise analyzed in this study. The signal to noise ratios are calculated for various input powers from saturation to 10 dB below saturation for two specific distributions of channels. A criterion for the truncation of the series expansion of the nonlinear transfer characteristic is given. It is found that he signal to noise ratios are very sensitive to the coefficients used in this expansion. Improper or incorrect truncation of the series leads to ambiguous results in the signal to noise ratios.

  17. The WorkQueue project - a task queue for the CMS workload management system

    NASA Astrophysics Data System (ADS)

    Ryu, S.; Wakefield, S.

    2012-12-01

    We present the development and first experience of a new component (termed WorkQueue) in the CMS workload management system. This component provides a link between a global request system (Request Manager) and agents (WMAgents) which process requests at compute and storage resources (known as sites). These requests typically consist of creation or processing of a data sample (possibly terabytes in size). Unlike the standard concept of a task queue, the WorkQueue does not contain fully resolved work units (known typically as jobs in HEP). This would require the WorkQueue to run computationally heavy algorithms that are better suited to run in the WMAgents. Instead the request specifies an algorithm that the WorkQueue uses to split the request into reasonable size chunks (known as elements). An advantage of performing lazy evaluation of an element is that expanding datasets can be accommodated by having job details resolved as late as possible. The WorkQueue architecture consists of a global WorkQueue which obtains requests from the request system, expands them and forms an element ordering based on the request priority. Each WMAgent contains a local WorkQueue which buffers work close to the agent, this overcomes temporary unavailability of the global WorkQueue and reduces latency for an agent to begin processing. Elements are pulled from the global WorkQueue to the local WorkQueue and into the WMAgent based on the estimate of the amount of work within the element and the resources available to the agent. WorkQueue is based on CouchDB, a document oriented NoSQL database. The WorkQueue uses the features of CouchDB (map/reduce views and bi-directional replication between distributed instances) to provide a scalable distributed system for managing large queues of work. The project described here represents an improvement over the old approach to workload management in CMS which involved individual operators feeding requests into agents. This new approach allows for a

  18. Reduction of chromatic dispersion due to coupling for synchronized-router-based flat-passband filter using multiple-input arrayed waveguide grating.

    PubMed

    Maru, Koichi; Fujii, Yusaku

    2009-11-23

    An approach to reducing the chromatic dispersion due to coupling between input waveguides before the input slab for a synchronized-router-based flat-passband filter using a multiple-input arrayed waveguide grating (AWG) is proposed. The proposed method uses phase compensation at the waveguide array of the AWG by correction of waveguide lengths. The characteristics of the flat-passband filter that consists of a multiple-input AWG combined with cascaded Mach-Zehnder interferometers (MZIs) are simulated using a theoretical model of the multiple-input AWG based on Fourier optics and the coupled-mode theory. The simulation result reveals that the chromatic dispersion within the passband can be significantly reduced by using phase compensation and additional dummy waveguides at the input just before the slab. PMID:19997474

  19. Development of a Novel Bi-Directional Isolated Multiple-Input DC-DC Converter

    SciTech Connect

    Li, H.

    2005-10-24

    There is vital need for a compact, lightweight, and efficient energy-storage system that is both affordable and has an acceptable cycle life for the large-scale production of electric vehicles (EVs) and hybrid electric vehicles (HEVs). Most of the current research employs a battery-storage unit (BU) combined with a fuel cell (FC) stack in order to achieve the operating voltage-current point of maximum efficiency for the FC system. A system block diagram is shown in Fig.1.1. In such a conventional arrangement, the battery is sized to deliver the difference between the energy required by the traction drive and the energy supplied by the FC system. Energy requirements can increase depending on the drive cycle over which the vehicle is expected to operate. Peak-power transients result in an increase of losses and elevated temperatures which result in a decrease in the lifetime of the battery. This research will propose a novel two-input direct current (dc) dc to dc converter to interface an additional energy-storage element, an ultracapacitor (UC), which is shown in Fig.1.2. It will assist the battery during transients to reduce the peak-power requirements of the battery.

  20. Bridging genetic networks and queueing theory

    NASA Astrophysics Data System (ADS)

    Arazi, Arnon; Ben-Jacob, Eshel; Yechiali, Uri

    2004-02-01

    One of the main challenges facing biology today is the understanding of the joint action of genes, proteins and RNA molecules, interwoven in intricate interdependencies commonly known as genetic networks. To this end, several mathematical approaches have been introduced to date. In addition to developing the analytical tools required for this task anew, one can utilize knowledge found in existing disciplines, specializing in the representation and analysis of systems featuring similar aspects. We suggest queueing theory as a possible source of such knowledge. This discipline, which focuses on the study of workloads forming in a variety of scenarios, offers an assortment of tools allowing for the derivation of the statistical properties of the inspected systems. We argue that a proper adaptation of modeling techniques and analytical methods used in queueing theory can contribute to the study of genetic regulatory networks. This is demonstrated by presenting a queueing-inspired model of a genetic network of arbitrary size and structure, for which the probability distribution function is derived. This model is further applied to the description of the lac operon regulation mechanism. In addition, we discuss the possible benefits stemming for queueing theory from the interdisciplinary dialogue with molecular biology-in particular, the incorporation of various dynamical behaviours into queueing networks.

  1. Scalable time-correlated photon counting system with multiple independent input channels.

    PubMed

    Wahl, Michael; Rahn, Hans-Jürgen; Röhlicke, Tino; Kell, Gerald; Nettels, Daniel; Hillger, Frank; Schuler, Ben; Erdmann, Rainer

    2008-12-01

    Time-correlated single photon counting continues to gain importance in a wide range of applications. Most prominently, it is used for time-resolved fluorescence measurements with sensitivity down to the single molecule level. While the primary goal of the method used to be the determination of fluorescence lifetimes upon optical excitation by short light pulses, recent modifications and refinements of instrumentation and methodology allow for the recovery of much more information from the detected photons, and enable entirely new applications. This is achieved most successfully by continuously recording individually detected photons with their arrival time and detection channel information (time tagging), thus avoiding premature data reduction and concomitant loss of information. An important property of the instrumentation used is the number of detection channels and the way they interrelate. Here we present a new instrument architecture that allows scalability in terms of the number of input channels while all channels are synchronized to picoseconds of relative timing and yet operate independent of each other. This is achieved by means of a modular design with independent crystal-locked time digitizers and a central processing unit for sorting and processing of the timing data. The modules communicate through high speed serial links supporting the full throughput rate of the time digitizers. Event processing is implemented in programmable logic, permitting classical histogramming, as well as time tagging of individual photons and their temporally ordered streaming to the host computer. Based on the time-ordered event data, any algorithms and methods for the analysis of fluorescence dynamics can be implemented not only in postprocessing but also in real time. Results from recently emerging single molecule applications are presented to demonstrate the capabilities of the instrument. PMID:19123551

  2. Design of a LQR Controller of Reduced Inputs for Multiple Spacecraft Formation Flying

    NASA Technical Reports Server (NTRS)

    Starin, Scott R.; Yedavalli, R. K.; Sparks, Andrew G.; Bauer, Frank H. (Technical Monitor)

    2001-01-01

    Regarding multiple spacecraft formation flying, the observation is made that control thrust need only be applied coplanar to the local horizon to achieve complete controllability of a two-satellite formation. Without the need for zenith-nadir (radial) thrust, simplifications and reduction of the weight of the propulsion system may be accomplished. This work focuses on the validation of this radial-excluding control system on its own merits, and in comparison to a related system which does provide thrust parallel to the orbital radius. Simulations are performed using commercial ODE solvers to propagate the Keplerian dynamics of a controlled satellite relative to an uncontrolled, leader satellite. The conclusion is drawn that, despite the exclusion of the radial thrust axis, the remaining control thrust available still provides enough control to design a gain matrix of adequate performance using linear-quadratic regulator (LQR) techniques.

  3. Corticostriate Projections from Areas of the "Lateral Grasping Network": Evidence for Multiple Hand-Related Input Channels.

    PubMed

    Gerbella, Marzio; Borra, Elena; Mangiaracina, Chiara; Rozzi, Stefano; Luppino, Giuseppe

    2016-07-01

    Corticostriatal projections from the primate cortical motor areas partially overlap in different zones of a large postcommissural putaminal sector designated as "motor" putamen. These zones are at the origin of parallel basal ganglia-thalamocortical subloops involved in modulating the cortical motor output. However, it is still largely unknown how parietal and prefrontal areas, connected to premotor areas, and involved in controlling higher order aspects of motor control, project to the basal ganglia. Based on tracer injections at the cortical level, we analyzed the corticostriatal projections of the macaque hand-related ventrolateral prefrontal, ventral premotor, and inferior parietal areas forming a network for controlling purposeful hand actions (lateral grasping network). The results provided evidence for partial overlap or interweaving of these projections in correspondence of 2 putaminal zones, distinct from the motor putamen, one located just rostral to the anterior commissure, the other in the caudal and ventral part. Thus, the present data provide evidence for partial overlap or interweaving in specific striatal zones (input channels) of projections from multiple, even remote, areas taking part in a large-scale functionally specialized cortical network. Furthermore, they suggest the presence of multiple hand-related input channels, possibly differentially involved in controlling goal-directed hand actions. PMID:26088968

  4. Design of eight-mode polarization-maintaining few-mode fiber for multiple-input multiple-output-free spatial division multiplexing.

    PubMed

    Wang, Lixian; LaRochelle, Sophie

    2015-12-15

    We propose a polarization-maintaining few-mode fiber (FMF) that features an elliptical ring shaped core with a high refractive index contrast ∼0.03 between the core and the cladding. This fiber design alleviates the usual trade-off between the number of guided modes and the achievable birefringence that is usually observed in conventional elliptical-core FMFs. Through numerical simulations, we show that this fiber design can support up to 10 guided vector modes over the entire C band while providing large birefringence. Except for the two fundamental modes, the eight higher-order vector modes are all separated from their adjacent modes by effective index differences >10⁻⁴, which is the typical birefringence value of single-mode polarization maintaining fibers. The designed fiber targets applications in spatial division multiplexing of optical channels, without multiple-input-multiple-output (MIMO) digital signal processing, for short-reach optical interconnects. PMID:26670527

  5. Fish community responses to multiple municipal wastewater inputs in a watershed.

    PubMed

    Tetreault, Gerald R; Brown, Carolyn J M; Bennett, C James; Oakes, Ken D; McMaster, Mark E; Servos, Mark R

    2013-07-01

    Municipalities utilize aquatic environments to assimilate their domestic effluent resulting in eutrophication, anoxia, toxicity and endocrine disruption of aquatic biota. The objective of this study was to assess the potential cumulative impacts of municipal wastewater effluent (MWWE) discharges in the Grand River on the health status of a sentinel species and the fish community downstream of 2 MWWE discharges. The fish communities downstream of the MWWE outfalls demonstrated differences in the abundance and diversity, species and family richness, % tolerance and % vulnerability when compared to the fish community upstream or further downstream of these points of effluent discharge. In both years studied, the fish community exposed to MWWE in the riffle-run habitats demonstrated reductions in the proportion of the most prominent fish (Rainbow Darter, Ethoestoma caeruleum) downstream of the outfalls, and a significant increase in the proportion of large mobile, tolerant-omnivorous fish species such as suckers and sunfish. There was less variability in the responses of the fish community to MWWE in the same season between years than between seasons within the same year. An examination of how impaired health of a sentinel species exposed to MWWE discharges parallels changes in the fish community is also conducted. This study successfully demonstrates the cumulative impact of urban development, including multiple outfalls of treated wastewater effluents on fish populations and communities. Municipalities are the major source of nutrients and pharmaceuticals and personal care products to aquatic systems, and they need to consider their impacts carefully with increasing urban population growth and ageing demographics. PMID:22976948

  6. Generalized shot noise model for time-reversal in multiple-scattering media allowing for arbitrary inputs and windowing

    PubMed Central

    Haworth, Kevin J.; Fowlkes, J. Brian; Carson, Paul L.; Kripfgans, Oliver D.

    2009-01-01

    A theoretical shot noise model to describe the output of a time-reversal experiment in a multiple-scattering medium is developed. This (non-wave equation based) model describes the following process. An arbitrary waveform is transmitted through a high-order multiple-scattering environment and recorded. The recorded signal is arbitrarily windowed and then time-reversed. The processed signal is retransmitted into the environment and the resulting signal recorded. The temporal and spatial signal and noise of this process is predicted statistically. It is found that the time when the noise is largest depends on the arbitrary windowing and this noise peak can occur at times outside the main lobe. To determine further trends, a common set of parameters is applied to the general result. It is seen that as the duration of the input function increases, the signal-to-noise ratio (SNR) decreases (independent of signal bandwidth). It is also seen that longer persisting impulse responses result in increased main lobe amplitudes and SNR. Assumptions underpinning the generalized shot noise model are compared to an experimental realization of a multiple-scattering medium (a time-reversal chaotic cavity). Results from the model are compared to random number numerical simulation. PMID:19425655

  7. Aperture averaging in multiple-input single-output free-space optical systems using partially coherent radial array beams.

    PubMed

    Gökçe, Muhsin Caner; Baykal, Yahya; Uysal, Murat

    2016-06-01

    Multiple-input single-output (MISO) techniques are employed in free-space optical (FSO) links to mitigate the degrading effects of atmospheric turbulence. In this paper, for the MISO FSO system, a partially coherent radial array and a finite-sized receiver aperture are used at the transmitter and the receiver, respectively. Using the extended Huygens-Fresnel principle, we formulate the average power and the power correlation at the finite-sized slow detector in weak atmospheric turbulence. System performance indicators such as the power scintillation index and the aperture averaging factor are determined. Effects of the source size, ring radius, receiver aperture radius, link distance, and structure constant and the degree of source coherence are analyzed on the performance of the MISO FSO system. In the limiting cases, the numerical results are found to be the same when compared to the existing coherent and partially coherent Gaussian beam scintillation indices. PMID:27409430

  8. Multiple-response Bayesian calibration of watershed water quality models with significant input and model structure errors

    NASA Astrophysics Data System (ADS)

    Han, Feng; Zheng, Yi

    2016-02-01

    While watershed water quality (WWQ) models have been widely used to support water quality management, their profound modeling uncertainty remains an unaddressed issue. Data assimilation via Bayesian calibration is a promising solution to the uncertainty, but has been rarely practiced for WWQ modeling. This study applied multiple-response Bayesian calibration (MRBC) to SWAT, a classic WWQ model, using the nitrate pollution in the Newport Bay Watershed (southern California, USA) as the study case. How typical input and model structure errors would impact modeling uncertainty, parameter identification and management decision-making was systematically investigated through both synthetic and real-situation modeling cases. The main study findings include: (1) with an efficient sampling scheme, MRBC is applicable to WWQ modeling in characterizing its parametric and predictive uncertainties; (2) incorporating hydrology responses, which are less susceptible to input and model structure errors than water quality responses, can improve the Bayesian calibration results and benefit potential modeling-based management decisions; and (3) the value of MRBC to modeling-based decision-making essentially depends on pollution severity, management objective and decision maker's risk tolerance.

  9. Genotype to Phenotype Maps: Multiple Input Abiotic Signals Combine to Produce Growth Effects via Attenuating Signaling Interactions in Maize

    PubMed Central

    Makumburage, G. Buddhika; Richbourg, H. Lee; LaTorre, Kalindi D.; Capps, Andrew; Chen, Cuixen; Stapleton, Ann E.

    2013-01-01

    The complexity of allele interactions constrains crop improvement and the prediction of disease susceptibility. Additive allele effects are the foundation for selection in animal and plant breeding, and complex genetic and environmental interactions contribute to inefficient detection of desirable loci. Manipulation and modeling of other sources of variation, such as environmental variables, have the potential to improve our prediction of phenotype from genotype. As an example of our approach to analysis of the network linking environmental input to alleles, we mapped the genetic architecture of single and combined abiotic stress responses in two maize mapping populations and compared the observed genetic architecture patterns to simple theoretical predictions. Comparisons of single and combined stress effects on growth and biomass traits exhibit patterns of allele effects that suggest attenuating interactions among physiological signaling steps in drought and ultraviolet radiation stress responses. The presence of attenuating interactions implies that shared QTL found in sets of environments could be used to group environment types and identify underlying environmental similarities, and that patterns of stress-dependent genetic architecture should be studied as a way to prioritize prebreeding populations. A better understanding of whole-plant interactor pathways and genetic architecture of multiple-input environmental signaling has the potential to improve the prediction of genomic value in plant breeding and crop modeling. PMID:24142926

  10. Direction-of-arrival estimation for co-located multiple-input multiple-output radar using structural sparsity Bayesian learning

    NASA Astrophysics Data System (ADS)

    Wen, Fang-Qing; Zhang, Gong; Ben, De

    2015-11-01

    This paper addresses the direction of arrival (DOA) estimation problem for the co-located multiple-input multiple-output (MIMO) radar with random arrays. The spatially distributed sparsity of the targets in the background makes compressive sensing (CS) desirable for DOA estimation. A spatial CS framework is presented, which links the DOA estimation problem to support recovery from a known over-complete dictionary. A modified statistical model is developed to accurately represent the intra-block correlation of the received signal. A structural sparsity Bayesian learning algorithm is proposed for the sparse recovery problem. The proposed algorithm, which exploits intra-signal correlation, is capable being applied to limited data support and low signal-to-noise ratio (SNR) scene. Furthermore, the proposed algorithm has less computation load compared to the classical Bayesian algorithm. Simulation results show that the proposed algorithm has a more accurate DOA estimation than the traditional multiple signal classification (MUSIC) algorithm and other CS recovery algorithms. Project supported by the National Natural Science Foundation of China (Grant Nos. 61071163, 61271327, and 61471191), the Funding for Outstanding Doctoral Dissertation in Nanjing University of Aeronautics and Astronautics, China (Grant No. BCXJ14-08), the Funding of Innovation Program for Graduate Education of Jiangsu Province, China (Grant No. KYLX 0277), the Fundamental Research Funds for the Central Universities, China (Grant No. 3082015NP2015504), and the Priority Academic Program Development of Jiangsu Higher Education Institutions (PADA), China.

  11. Queueing-Based Synchronization and Entrainment for Synthetic Gene Oscillators

    NASA Astrophysics Data System (ADS)

    Mather, William; Butzin, Nicholas; Hochendoner, Philip; Ogle, Curtis

    Synthetic gene oscillators have been a major focus of synthetic biology research since the beginning of the field 15 years ago. They have proven to be useful both for biotechnological applications as well as a testing ground to significantly develop our understanding of the design principles behind synthetic and native gene oscillators. In particular, the principles governing synchronization and entrainment of biological oscillators have been explored using a synthetic biology approach. Our work combines experimental and theoretical approaches to specifically investigate how a bottleneck for protein degradation, which is present in most if not all existing synthetic oscillators, can be leveraged to robustly synchronize and entrain biological oscillators. We use both the terminology and mathematical tools of queueing theory to intuitively explain the role of this bottleneck in both synchronization and entrainment, which extends prior work demonstrating the usefulness of queueing theory in synthetic and native gene circuits. We conclude with an investigation of how synchronization and entrainment may be sensitive to the presence of multiple proteolytic pathways in a cell that couple weakly through crosstalk. This work was supported by NSF Grant #1330180.

  12. Multiple-input single-output closed-loop isometric force control using asynchronous intrafascicular multi-electrode stimulation.

    PubMed

    Frankel, Mitchell A; Dowden, Brett R; Mathews, V John; Normann, Richard A; Clark, Gregory A; Meek, Sanford G

    2011-06-01

    Although asynchronous intrafascicular multi-electrode stimulation (IFMS) can evoke fatigue-resistant muscle force, a priori determination of the necessary stimulation parameters for precise force production is not possible. This paper presents a proportionally-modulated, multiple-input single-output (MISO) controller that was designed and experimentally validated for real-time, closed-loop force-feedback control of asynchronous IFMS. Experiments were conducted on anesthetized felines with a Utah Slanted Electrode Array implanted in the sciatic nerve, either acutely or chronically ( n = 1 for each). Isometric forces were evoked in plantar-flexor muscles, and target forces consisted of up to 7 min of step, sinusoidal, and more complex time-varying trajectories. The controller was successful in evoking steps in force with time-to-peak of less than 0.45 s, steady-state ripple of less than 7% of the mean steady-state force, and near-zero steady-state error even in the presence of muscle fatigue, but with transient overshoot of near 20%. The controller was also successful in evoking target sinusoidal and complex time-varying force trajectories with amplitude error of less than 0.5 N and time delay of approximately 300 ms. This MISO control strategy can potentially be used to develop closed-loop asynchronous IFMS controllers for a wide variety of multi-electrode stimulation applications to restore lost motor function. PMID:21385670

  13. Theoretical description of metabolism using queueing theory.

    PubMed

    Evstigneev, Vladyslav P; Holyavka, Marina G; Khrapatiy, Sergii V; Evstigneev, Maxim P

    2014-09-01

    A theoretical description of the process of metabolism has been developed on the basis of the Pachinko model (see Nicholson and Wilson in Nat Rev Drug Discov 2:668-676, 2003) and the queueing theory. The suggested approach relies on the probabilistic nature of the metabolic events and the Poisson distribution of the incoming flow of substrate molecules. The main focus of the work is an output flow of metabolites or the effectiveness of metabolism process. Two simplest models have been analyzed: short- and long-living complexes of the source molecules with a metabolizing point (Hole) without queuing. It has been concluded that the approach based on queueing theory enables a very broad range of metabolic events to be described theoretically from a single probabilistic point of view. PMID:25142745

  14. The Average Velocity in a Queue

    ERIC Educational Resources Information Center

    Frette, Vidar

    2009-01-01

    A number of cars drive along a narrow road that does not allow overtaking. Each driver has a certain maximum speed at which he or she will drive if alone on the road. As a result of slower cars ahead, many cars are forced to drive at speeds lower than their maximum ones. The average velocity in the queue offers a non-trivial example of a mean…

  15. Cost performance satellite design using queueing theory

    NASA Technical Reports Server (NTRS)

    Hein, G. F.

    1975-01-01

    The Poisson arrival model was used to determine the effects of limiting the number of channels for a disaster warning satellite. State probabilities and delay probabilities were estimated for several values of the number of channels (C) for arrival and service rates obtained from disaster warnings issued by the National Weather Service. The results predicted by the queueing model were compared with the results of a digital computer simulation.

  16. Control of a heterogeneous two-server exponential queueing system

    NASA Technical Reports Server (NTRS)

    Larsen, R. L.; Agrawala, A. K.

    1983-01-01

    A dynamic control policy known as 'threshold queueing' is defined for scheduling customers from a Poisson source on a set of two exponential servers with dissimilar service rates. The slower server is invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. In a threshold queueing policy, a specific queue length is identified as a 'threshold,' beyond which the slower server is invoked. The slower server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Markov chain analysis is employed to analyze the performance of the threshold queueing policy and to develop optimality criteria. It is shown that probabilistic control is suboptimal to minimize the mean number of customers in the system. An approximation to the optimum policy is analyzed which is computationally simple and suffices for most operational applications.

  17. Effect of the traffic shaping function of the EF class in a DiffServ queue architecture

    NASA Astrophysics Data System (ADS)

    Kawabata, Akio; Sakaguchi, Takeshi; Yamamoto, Susumu; Shimizu, Shigeki; Nishikido, Jun; Komura, Hisashi

    2002-09-01

    An integrated IP (Internet Protocol) network that can handle leased-line, voice, and data traffic, offers great advantages in simplifying the networks of communication carriers and reducing network costs compared with separate service-specific networks. A key issue of such integrated IP networks will be to design a router that can efficiently handle each type of traffic strictly according to its QoS (Quality of Service). Diffserv (Differentiated Services) is a popular solution to handling multiple QoSs, so most routers tend to support it. In this paper, we propose a new DiffServ queue architecture featuring multiple EF (Expedited Forwarding) queues with traffic shaping functions. Because each EF queue has a traffic shaper, its QoS can be controlled without affecting other EF traffic. For example, when the leased line traffic is assigned to the first EF class and VoIP (Voice over IP) traffic to the second EF class, the VoIP traffic is transferred with high QoS even if the leased line traffic has bursty characteristics. This queue architecture can provide a low-latency, assured bandwidth for both leased-line and VoIP traffic. We evaluated the traffic characteristics of VoIP traffic by simulating this queue architecture using various bandwidths and voice codec types. The results indicate that this queuing mechanism can achieve lower latency and better QoS control than the usual DiffServ queue architecture without traffic shaping. The benefits of traffic shaping are more noticeable with low-bandwidth traffic.

  18. Queueing phase transition: theory of translation.

    PubMed

    Romano, M Carmen; Thiel, Marco; Stansfield, Ian; Grebogi, Celso

    2009-05-15

    We study the current of particles on a lattice, where to each site a different hopping probability has been associated and the particles can move only in one direction. We show that the queueing of the particles behind a slow site can lead to a first-order phase transition, and derive analytical expressions for the configuration of slow sites for this to happen. We apply this stochastic model to describe the translation of mRNAs. We show that the first-order phase transition, uncovered in this work, is the process responsible for the classification of the proteins having different biological functions. PMID:19519001

  19. Queues with Dropping Functions and General Arrival Processes

    PubMed Central

    Chydzinski, Andrzej; Mrozowski, Pawel

    2016-01-01

    In a queueing system with the dropping function the arriving customer can be denied service (dropped) with the probability that is a function of the queue length at the time of arrival of this customer. The potential applicability of such mechanism is very wide due to the fact that by choosing the shape of this function one can easily manipulate several performance characteristics of the queueing system. In this paper we carry out analysis of the queueing system with the dropping function and a very general model of arrival process—the model which includes batch arrivals and the interarrival time autocorrelation, and allows for fitting the actual shape of the interarrival time distribution and its moments. For such a system we obtain formulas for the distribution of the queue length and the overall customer loss ratio. The analytical results are accompanied with numerical examples computed for several dropping functions. PMID:26943171

  20. Queues with Dropping Functions and General Arrival Processes.

    PubMed

    Chydzinski, Andrzej; Mrozowski, Pawel

    2016-01-01

    In a queueing system with the dropping function the arriving customer can be denied service (dropped) with the probability that is a function of the queue length at the time of arrival of this customer. The potential applicability of such mechanism is very wide due to the fact that by choosing the shape of this function one can easily manipulate several performance characteristics of the queueing system. In this paper we carry out analysis of the queueing system with the dropping function and a very general model of arrival process--the model which includes batch arrivals and the interarrival time autocorrelation, and allows for fitting the actual shape of the interarrival time distribution and its moments. For such a system we obtain formulas for the distribution of the queue length and the overall customer loss ratio. The analytical results are accompanied with numerical examples computed for several dropping functions. PMID:26943171

  1. Critical behavior of the exclusive queueing process

    NASA Astrophysics Data System (ADS)

    Arita, Chikashi; Schadschneider, Andreas

    2013-11-01

    The exclusive queueing process (EQP) is a generalization of the classical M/M/1 queue. It is equivalent to a totally asymmetric exclusion process (TASEP) of varying length. Here we consider two discrete-time versions of the EQP with parallel and backward-sequential update rules. The phase diagram (with respect to the arrival probability α and the service probability β) is divided into two phases corresponding to divergence and convergence of the system length. We investigate the behavior on the critical line separating these phases. For both update rules, we find diffusive behavior for small service probability (\\beta < \\beta_c) . However, for \\beta>\\beta_c it becomes sub-diffusive and nonuniversal: the critical exponents characterizing the divergence of the system length and the number of customers are found to depend on the update rule. For the backward-update case, they also depend on the hopping parameter p, and remain finite when p is large, indicating a first-order transition.

  2. Singularity-Free Neural Control for the Exponential Trajectory Tracking in Multiple-Input Uncertain Systems with Unknown Deadzone Nonlinearities

    PubMed Central

    Pérez-Cruz, J. Humberto; Rubio, José de Jesús; Encinas, Rodrigo; Balcazar, Ricardo

    2014-01-01

    The trajectory tracking for a class of uncertain nonlinear systems in which the number of possible states is equal to the number of inputs and each input is preceded by an unknown symmetric deadzone is considered. The unknown dynamics is identified by means of a continuous time recurrent neural network in which the control singularity is conveniently avoided by guaranteeing the invertibility of the coupling matrix. Given this neural network-based mathematical model of the uncertain system, a singularity-free feedback linearization control law is developed in order to compel the system state to follow a reference trajectory. By means of Lyapunov-like analysis, the exponential convergence of the tracking error to a bounded zone can be proven. Likewise, the boundedness of all closed-loop signals can be guaranteed. PMID:25045754

  3. Accuracy Enhancement for Forecasting Water Levels of Reservoirs and River Streams Using a Multiple-Input-Pattern Fuzzification Approach

    PubMed Central

    Mirzaei, Majid; Jaafar, Othman

    2014-01-01

    Water level forecasting is an essential topic in water management affecting reservoir operations and decision making. Recently, modern methods utilizing artificial intelligence, fuzzy logic, and combinations of these techniques have been used in hydrological applications because of their considerable ability to map an input-output pattern without requiring prior knowledge of the criteria influencing the forecasting procedure. The artificial neurofuzzy interface system (ANFIS) is one of the most accurate models used in water resource management. Because the membership functions (MFs) possess the characteristics of smoothness and mathematical components, each set of input data is able to yield the best result using a certain type of MF in the ANFIS models. The objective of this study is to define the different ANFIS model by applying different types of MFs for each type of input to forecast the water level in two case studies, the Klang Gates Dam and Rantau Panjang station on the Johor river in Malaysia, to compare the traditional ANFIS model with the new introduced one in two different situations, reservoir and stream, showing the new approach outweigh rather than the traditional one in both case studies. This objective is accomplished by evaluating the model fitness and performance in daily forecasting. PMID:24790567

  4. Accuracy enhancement for forecasting water levels of reservoirs and river streams using a multiple-input-pattern fuzzification approach.

    PubMed

    Valizadeh, Nariman; El-Shafie, Ahmed; Mirzaei, Majid; Galavi, Hadi; Mukhlisin, Muhammad; Jaafar, Othman

    2014-01-01

    Water level forecasting is an essential topic in water management affecting reservoir operations and decision making. Recently, modern methods utilizing artificial intelligence, fuzzy logic, and combinations of these techniques have been used in hydrological applications because of their considerable ability to map an input-output pattern without requiring prior knowledge of the criteria influencing the forecasting procedure. The artificial neurofuzzy interface system (ANFIS) is one of the most accurate models used in water resource management. Because the membership functions (MFs) possess the characteristics of smoothness and mathematical components, each set of input data is able to yield the best result using a certain type of MF in the ANFIS models. The objective of this study is to define the different ANFIS model by applying different types of MFs for each type of input to forecast the water level in two case studies, the Klang Gates Dam and Rantau Panjang station on the Johor river in Malaysia, to compare the traditional ANFIS model with the new introduced one in two different situations, reservoir and stream, showing the new approach outweigh rather than the traditional one in both case studies. This objective is accomplished by evaluating the model fitness and performance in daily forecasting. PMID:24790567

  5. A queueing network model to analyze the impact of parallelization of care on patient cycle time.

    PubMed

    Jiang, Lixiang; Giachetti, Ronald E

    2008-09-01

    The total time a patient spends in an outpatient facility, called the patient cycle time, is a major contributor to overall patient satisfaction. A frequently recommended strategy to reduce the total time is to perform some activities in parallel thereby shortening patient cycle time. To analyze patient cycle time this paper extends and improves upon existing multi-class open queueing network model (MOQN) so that the patient flow in an urgent care center can be modeled. Results of the model are analyzed using data from an urgent care center contemplating greater parallelization of patient care activities. The results indicate that parallelization can reduce the cycle time for those patient classes which require more than one diagnostic and/ or treatment intervention. However, for many patient classes there would be little if any improvement, indicating the importance of tools to analyze business process reengineering rules. The paper makes contributions by implementing an approximation for fork/join queues in the network and by improving the approximation for multiple server queues in both low traffic and high traffic conditions. We demonstrate the accuracy of the MOQN results through comparisons to simulation results. PMID:18826003

  6. Assessment of multiple sources of anthropogenic and natural chemical inputs to a morphologically complex basin, Lake Mead, USA

    USGS Publications Warehouse

    Rosen, Michael R.; Van Metre, P.C.

    2010-01-01

    Lakes with complex morphologies and with different geologic and land-use characteristics in their sub-watersheds could have large differences in natural and anthropogenic chemical inputs to sub-basins in the lake. Lake Mead in southern Nevada and northern Arizona, USA, is one such lake. To assess variations in chemical histories from 1935 to 1998 for major sub-basins of Lake Mead, four sediment cores were taken from three different parts of the reservoir (two from Las Vegas Bay and one from the Overton Arm and Virgin Basin) and analyzed for major and trace elements, radionuclides, and organic compounds. As expected, anthropogenic contaminant inputs are greatest to Las Vegas Bay reflecting inputs from the Las Vegas urban area, although concentrations are low compared to sediment quality guidelines and to other USA lakes. One exception to this pattern was higher Hg in the Virgin Basin core. The Virgin Basin core is located in the main body of the lake (Colorado River channel) and is influenced by the hydrology of the Colorado River, which changed greatly with completion of Glen Canyon Dam upstream in 1963. Major and trace elements in the core show pronounced shifts in the early 1960s and, in many cases, gradually return to concentrations more typical of pre-1960s by the 1980s and 1990s, after the filling of Lake Powell. The Overton Arm is the sub-basin least effected by anthropogenic contaminant inputs but has a complex 137Cs profile with a series of large peaks and valleys over the middle of the core, possibly reflecting fallout from nuclear tests in the 1950s at the Nevada Test Site. The 137Cs profile suggests a much greater sedimentation rate during testing which we hypothesize results from greatly increased dust fall on the lake and Virgin and Muddy River watersheds. The severe drought in the southwestern USA during the 1950s might also have played a role in variations in sedimentation rate in all of the cores. ?? 2009.

  7. Behavior of queues at signalized intersections in heavy traffic

    NASA Technical Reports Server (NTRS)

    Posner, E. C.; Rodemich, E. R.

    1976-01-01

    This paper derives the asymptotic behavior of traffic queues at signalized intersections when the excess of departure capacity over arrivals approaches zero from above. The most interesting result is that the distribution of queue length approaches a negative exponential, with fewer restrictive assumptions than hitherto known. The main improvement results from more precise use of a combinatorial lemma of Spitzer, giving the maximum of the partial sums of a sequence of independent identically distributed random variables, plus some specific constructive probability calculations, many of them involving the Fourier transform. New results are presented on the probability that the queue be below a fixed bound and/or on the probability that the queue be empty. Applications to on-line estimators for real-time traffic control are suggested.

  8. A Report on Stochastic Fairness Queueing (SFQ) Experiments

    NASA Technical Reports Server (NTRS)

    Denny, Barbara A.

    1993-01-01

    SRI International (SRI) has developed an improved queueing algorithm, known as Stochastic Fairness Queueing (SFQ), for best-effort traffic (i.e., traffic that does not require any guaranteed service). SFQ is a probablistic variant of strict fair queueing where instead of a single queue being allocated per flow, a fixed number of queues are used and a hash function maps the IP source and destination to a particular queue. A seed to the hash function is also perturbed occasionally to help distribute the flows amongst different queues when more than one flow maps to the same queue during the lifetime of the flow. SFQ provides 'fair' access by trying to ensure that each flow from source to destination host obtains equal access to the available bandwidth. This report covers a series of experiments performed on DARTnet evaluating the behavior and performance of SFQ against a FIFO queueing discipline. These experiments were designed to show SFQ's advantages and performance, and include tests demonstrating: Fair utilization of available resources; Starvation prevention; Graceful degradation under overload conditions; and Resource usage. In general, the experiments do show that SFQ is better than FIFO queueing at allocating bandwidth equally among a set of flows. SFQ also prevents a stream from dominating the available bandwidth, which seems to be a tendency with FIFO queueing (i.e., if a flow demands more than its share of the available bandwidth, with FIFO queueing that stream receives a disproportionate amount when compared to flows demanding less than their share). Furthermore, SFQ seems to reward 'nice' users of the network by providing a lower variance in delay and more throughput when their resource demand is less than their available share. Both SFQ and FIFO queueing seem to degrade fairly well as the network becomes saturated and to recover well as the network becomes less congested. Not unexpectedly, FIFO queueing is a little more efficient than SFQ-the delays are

  9. Performance evaluation of EDCI switch with per VC queueing

    SciTech Connect

    Chen, Helen; Brandt, J.

    1996-02-04

    This contribution evaluates the performance of EFCI switch with per VC buffer management. Throughput, response time, switch and host buffer requirements are compared with that of an EFCI switch using the FEFO queueing mechanism. We found that per VC queueing in EFCI switch provided optimal performance. In addition, the ABR flow control was able to keep traffic at the edge of the AIM network, where it should be, during congestion.

  10. Design of block backstepping controllers for a class of perturbed multiple inputs and state-delayed systems in semi-strict-feedback form

    NASA Astrophysics Data System (ADS)

    Lin, Yan-Si; Cheng, Chih-Chiang

    2016-04-01

    Based on the Lyapunov stability theorem, an adaptive block backstepping control scheme is proposed in this paper for a class of multi-input systems with mismatched multiple state-delayed perturbations to solve regulation problems. The traditional backstepping control method is modified so that it can be directly applied to systems in block semi-strict-feedback form. The terms in the dynamic equations which do not satisfy the block strict-feedback form are accumulated in the last design step and are suppressed effectively by the adaptive gains, so that the property of asymptotic stability is achieved. Adaptive mechanisms are employed in each of the virtual input controllers as well as the robust controller, hence the least upper bounds of perturbations are not required to be known in advance. A numerical example and a practical application are also given for demonstrating the feasibility of the proposed control scheme.

  11. A queueing approach to multi-site enzyme kinetics

    PubMed Central

    Hochendoner, Philip; Ogle, Curtis; Mather, William H.

    2014-01-01

    Multi-site enzymes, defined as where multiple substrate molecules can bind simultaneously to the same enzyme molecule, play a key role in a number of biological networks, with the Escherichia coli protease ClpXP a well-studied example. These enzymes can form a low latency ‘waiting line’ of substrate to the enzyme's catalytic core, such that the enzyme molecule can continue to collect substrate even when the catalytic core is occupied. To understand multi-site enzyme kinetics, we study a discrete stochastic model that includes a single catalytic core fed by a fixed number of substrate binding sites. A natural queueing systems analogy is found to provide substantial insight into the dynamics of the model. From this, we derive exact results for the probability distribution of the enzyme configuration and for the distribution of substrate departure times in the case of identical but distinguishable classes of substrate molecules. Comments are also provided for the case when different classes of substrate molecules are not processed identically. PMID:24904740

  12. Increasing available FIFO space to prevent messaging queue deadlocks in a DMA environment

    DOEpatents

    Blocksome, Michael A.; Chen, Dong; Gooding, Thomas; Heidelberger, Philip; Parker, Jeff

    2012-02-07

    Embodiments of the invention may be used to manage message queues in a parallel computing environment to prevent message queue deadlock. A direct memory access controller of a compute node may determine when a messaging queue is full. In response, the DMA may generate an interrupt. An interrupt handler may stop the DMA and swap all descriptors from the full messaging queue into a larger queue (or enlarge the original queue). The interrupt handler then restarts the DMA. Alternatively, the interrupt handler stops the DMA, allocates a memory block to hold queue data, and then moves descriptors from the full messaging queue into the allocated memory block. The interrupt handler then restarts the DMA. During a normal messaging advance cycle, a messaging manager attempts to inject the descriptors in the memory block into other messaging queues until the descriptors have all been processed.

  13. Preparation of the CARMENES Input Catalogue: Multiplicity of M dwarfs from Tenths of Arcseconds to Hundreds of Arcminutes

    NASA Astrophysics Data System (ADS)

    Cortes Contreras, M.; Caballero, J. A.; Bejar, V. J. S.; Gauza, B.; Montes, D.; Alonso-Floriano, F. J.; Ribas, I.; Reiners, A.; Quirrenbach, A.; Amado, P. J.

    2015-01-01

    With the help of CARMENCITA, the CARMENES Cool dwarf Information and daTa Archive, we investigate the multiplicity of M dwarfs in the solar neighbourhood observable from Calar Alto to prepare and characterize the final sample of CARMENES stars. Our multiplicity study covers a wide range in projected physical separations, from 0.5 to 55 000 au. The inner range is covered with a lucky-imaging survey of 385 M dwarfs with FastCam at the 1.5 m Telescopio Carlos Sánchez, complemented with a literature search. We explore visual or physical companions from 0.15 to 18 arcsec around our targets. These observations are important to discard very close companions that may induce spurious variations in the radial velocity of the primary and mimic the presence of planets. The outer range is covered with a detailed analysis of Washington Double Stars catalogue data and optical images taken by us with TCP and CAMELOT at the 0.8 m IAC80 telescope, and an astrometric study of all-sky public images and catalogues. We review the main results of our searches and derive the multiplicity of M dwarfs at close and wide physical separations.

  14. The multiple-function multi-input/multi-output digital controller system for the AFW wind-tunnel model

    NASA Technical Reports Server (NTRS)

    Hoadley, Sherwood T.; Mcgraw, Sandra M.

    1992-01-01

    A real time multiple-function digital controller system was developed for the Active Flexible Wing (AFW) Program. The digital controller system (DCS) allowed simultaneous execution of two control laws: flutter suppression and either roll trim or a rolling maneuver load control. The DCS operated within, but independently of, a slower host operating system environment, at regulated speeds up to 200 Hz. It also coordinated the acquisition, storage, and transfer of data for near real time controller performance evaluation and both open- and closed-loop plant estimation. It synchronized the operation of four different processing units, allowing flexibility in the number, form, functionality, and order of control laws, and variability in the selection of the sensors and actuators employed. Most importantly, the DCS allowed for the successful demonstration of active flutter suppression to conditions approximately 26 percent (in dynamic pressure) above the open-loop boundary in cases when the model was fixed in roll and up to 23 percent when it was free to roll. Aggressive roll maneuvers with load control were achieved above the flutter boundary. The purpose here is to present the development, validation, and wind tunnel testing of this multiple-function digital controller system.

  15. Input-output method to fault detection for discrete-time fuzzy networked systems with time-varying delay and multiple packet losses

    NASA Astrophysics Data System (ADS)

    Wang, Shenquan; Feng, Jian; Jiang, Yulian

    2016-05-01

    The fault detection (FD) problem for discrete-time fuzzy networked systems with time-varying delay and multiple packet losses is investigated in this paper. The communication links between the plant and the FD filter (FDF) are assumed to be imperfect, and the missing probability is governed by an individual random variable satisfying a certain probabilistic distribution over the interval [0 1]. The discrete-time delayed fuzzy networked system is first transformed into the form of interconnect ion of two subsystems by applying an input-output method and a two-term approximation approach, which are employed to approximate the time-varying delay. Our attention is focused on the design of fuzzy FDF (FFDF) such that, for all data missing conditions, the overall FD dynamics are input-output stable in mean square and preserves a guaranteed performance. Sufficient conditions are first established via H∞ performance analysis for the existence of the desired FFDF; meanwhile, the corresponding solvability conditions for the desired FFDF gains are characterised in terms of the feasibility of a convex optimisation problem. Moreover, we show that the obtained criteria based on the input-output approach can also be established by applying the direct Lyapunov method to the original time-delay systems. Finally, simulation examples are provided to demonstrate the effectiveness of the proposed approaches.

  16. The multiple-function multi-input/multi-output digital controller system for the AFW wind tunnel model

    NASA Technical Reports Server (NTRS)

    Hoadley, Sherwood T.; Mcgraw, Sandra M.

    1992-01-01

    A real-time multiple-function digital controller system was developed for the Active Flexible Wing (AFW) Program. The digital controller system (DCS) allowed simultaneous execution of two control laws: flutter suppression and either roll trim or a rolling maneuver load control. The DCS operated within, but independently of, a slower host operating system environment, at regulated speeds up to 200 Hz. It also coordinated the acquisition, storage, and transfer of data for near real-time controller performance evaluation and both open- and closed-loop plant estimation. It synchronized the operation of four different processing units, allowing flexibility in the number, form, functionality, and order of control laws, and variability in selection of sensors and actuators employed. Most importantly, the DCS allowed for the successful demonstration of active flutter suppression to conditions approximately 26 percent (in dynamic pressure) above the open-loop boundary in cases when the model was fixed in roll and up to 23 percent when it was free to roll. Aggressive roll maneuvers with load control were achieved above the flutter boundary.

  17. Parallel discrete-event simulation of FCFS stochastic queueing networks

    NASA Technical Reports Server (NTRS)

    Nicol, David M.

    1988-01-01

    Physical systems are inherently parallel. Intuition suggests that simulations of these systems may be amenable to parallel execution. The parallel execution of a discrete-event simulation requires careful synchronization of processes in order to ensure the execution's correctness; this synchronization can degrade performance. Largely negative results were recently reported in a study which used a well-known synchronization method on queueing network simulations. Discussed here is a synchronization method (appointments), which has proven itself to be effective on simulations of FCFS queueing networks. The key concept behind appointments is the provision of lookahead. Lookahead is a prediction on a processor's future behavior, based on an analysis of the processor's simulation state. It is shown how lookahead can be computed for FCFS queueing network simulations, give performance data that demonstrates the method's effectiveness under moderate to heavy loads, and discuss performance tradeoffs between the quality of lookahead, and the cost of computing lookahead.

  18. Multiple input electrode gap controller

    DOEpatents

    Hysinger, C.L.; Beaman, J.J.; Melgaard, D.K.; Williamson, R.L.

    1999-07-27

    A method and apparatus for controlling vacuum arc remelting (VAR) furnaces by estimation of electrode gap based on a plurality of secondary estimates derived from furnace outputs. The estimation is preferably performed by Kalman filter. Adaptive gain techniques may be employed, as well as detection of process anomalies such as glows. 17 figs.

  19. Multiple input electrode gap controller

    DOEpatents

    Hysinger, Christopher L.; Beaman, Joseph J.; Melgaard, David K.; Williamson, Rodney L.

    1999-01-01

    A method and apparatus for controlling vacuum arc remelting (VAR) furnaces by estimation of electrode gap based on a plurality of secondary estimates derived from furnace outputs. The estimation is preferably performed by Kalman filter. Adaptive gain techniques may be employed, as well as detection of process anomalies such as glows.

  20. Resource Selection Using Execution and Queue Wait Time Predictions

    NASA Technical Reports Server (NTRS)

    Smith, Warren; Wong, Parkson; Biegel, Bryan (Technical Monitor)

    2001-01-01

    We developed techniques to predict application execution times for instance-based learning with an average error of 33% of average run time. We developed techniques to predict queue wait times that included a simulation of scheduling algorithms and execution time predictions. We implemented these techniques for the NAS Origin cluster.

  1. Job Queues, Certification Status, and the Education Labor Market

    ERIC Educational Resources Information Center

    Evans, Lorraine

    2011-01-01

    This research explores the interaction between training programs and certification status in one education labor market to examine the micro-level interactions that shape the recruitment process. Using job queue theory, it is found that the information available to novice teachers operates to stratify and shape their worksite choices in addition…

  2. Parallel molecular computation of modular-multiplication with two same inputs over finite field GF(2(n)) using self-assembly of DNA tiles.

    PubMed

    Li, Yongnan; Xiao, Limin; Ruan, Li

    2014-06-01

    Two major advantages of DNA computing - huge memory capacity and high parallelism - are being explored for large-scale parallel computing, mass data storage and cryptography. Tile assembly model is a highly distributed parallel model of DNA computing. Finite field GF(2(n)) is one of the most commonly used mathematic sets for constructing public-key cryptosystem. It is still an open question that how to implement the basic operations over finite field GF(2(n)) using DNA tiles. This paper proposes how the parallel tile assembly process could be used for computing the modular-square, modular-multiplication with two same inputs, over finite field GF(2(n)). This system could obtain the final result within less steps than another molecular computing system designed in our previous study, because square and reduction are executed simultaneously and the previous system computes reduction after calculating square. Rigorous theoretical proofs are described and specific computing instance is given after defining the basic tiles and the assembly rules. Time complexity of this system is 3n-1 and space complexity is 2n(2). PMID:24534382

  3. 2  ×  2 multiple-input multiple-output optical-wireless integration system based on optical independent-sideband modulation enabled by an in-phase/quadrature modulator.

    PubMed

    Li, Xinying; Yu, Jianjun

    2016-07-01

    We propose a novel and simple 2×2 multiple-input multiple-output (MIMO) optical-wireless integration system, in which optical independent-sideband modulation enabled by an in-phase/quadrature (I/Q) modulator, instead of optical polarization multiplexing, is used to assist the simultaneous generation of two wireless millimeter-wave (mm-wave) signals. Software-based digital signal processing is used to generate the driving signal for the I/Q modulator, the output of which is two independent single-sideband optical vector signals located at two sides of a large central optical carrier. Based on our proposed 2×2 MIMO optical-wireless integration system, we experimentally demonstrate the simultaneous generation and 2×2 MIMO wireless delivery of two independent 40-GHz quadrature-phase-shift-keying (QPSK) wireless mm-wave signals. Each 40-GHz QPSK wireless mm-wave signal can carry up to 4-Gbaud transmitter data with a bit-error ratio less than the hard-decision forward-error-correction threshold of 3.8×10-3. PMID:27367121

  4. Conservative parallel simulation of priority class queueing networks

    NASA Technical Reports Server (NTRS)

    Nicol, David M.

    1990-01-01

    A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

  5. Conservative parallel simulation of priority class queueing networks

    NASA Technical Reports Server (NTRS)

    Nicol, David

    1992-01-01

    A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

  6. Capacity-constrained traffic assignment in networks with residual queues

    SciTech Connect

    Lam, W.H.K.; Zhang, Y.

    2000-04-01

    This paper proposes a capacity-constrained traffic assignment model for strategic transport planning in which the steady-state user equilibrium principle is extended for road networks with residual queues. Therefore, the road-exit capacity and the queuing effects can be incorporated into the strategic transport model for traffic forecasting. The proposed model is applicable to the congested network particularly when the traffic demands exceeds the capacity of the network during the peak period. An efficient solution method is proposed for solving the steady-state traffic assignment problem with residual queues. Then a simple numerical example is employed to demonstrate the application of the proposed model and solution method, while an example of a medium-sized arterial highway network in Sioux Falls, South Dakota, is used to test the applicability of the proposed solution to real problems.

  7. Entrainment of a Synthetic Oscillator through Queueing Coupling

    NASA Astrophysics Data System (ADS)

    Hochendoner, Philip; Mather, William; Butzin, Nicholas; Ogle, Curtis

    2014-03-01

    Many biological systems naturally exhibit (often noisy) oscillatory patterns that are capable of being entrained by external stimuli, though the mechanism of entrainment is typically obscured by the complexity of native networks. A synthetic biology approach, where genetic programs are wired ``by hand,'' has proven useful in this regard. In the present study, we use a synthetic oscillator in Escherichia coli to demonstrate a novel and potentially widespread mechanism for biological entrainment: competition of proteins for degradation by common pathway, i.e. a entrainment by a bottleneck. To faithfully represent the discrete and stochastic nature of this bottleneck, we leverage results from a recent biological queueing theory, where in particular, the queueing theoretic concept of workload is discovered to simplify the analysis. NSF Award 1330180.

  8. Resource Selection Using Execution and Queue Wait Time Predictions

    NASA Technical Reports Server (NTRS)

    Warren, Smith; Wong, Parkson; Biegel, Bryan A. (Technical Monitor)

    2002-01-01

    Computational grids provide users with many possible places to execute their applications. We wish to help users select where to run their applications by providing predictions of the execution times of applications on space shared parallel computers and predictions of when scheduling systems for such parallel computers will start applications. Our predictions are based on instance based learning techniques and simulations of scheduling algorithms. We find that our execution time prediction techniques have an average error of 37 percent of the execution times for trace data recorded from SGI Origins at NASA Ames Research Center and that this error is 67 percent lower than the error of user estimates. We also find that the error when predicting how long applications will wait in scheduling queues is 95 percent of mean queue wait times when using our execution time predictions and this is 57 percent lower than if we use user execution time estimates.

  9. Queueing models for token and slotted ring networks. Thesis

    NASA Technical Reports Server (NTRS)

    Peden, Jeffery H.

    1990-01-01

    Currently the end-to-end delay characteristics of very high speed local area networks are not well understood. The transmission speed of computer networks is increasing, and local area networks especially are finding increasing use in real time systems. Ring networks operation is generally well understood for both token rings and slotted rings. There is, however, a severe lack of queueing models for high layer operation. There are several factors which contribute to the processing delay of a packet, as opposed to the transmission delay, e.g., packet priority, its length, the user load, the processor load, the use of priority preemption, the use of preemption at packet reception, the number of processors, the number of protocol processing layers, the speed of each processor, and queue length limitations. Currently existing medium access queueing models are extended by adding modeling techniques which will handle exhaustive limited service both with and without priority traffic, and modeling capabilities are extended into the upper layers of the OSI model. Some of the model are parameterized solution methods, since it is shown that certain models do not exist as parameterized solutions, but rather as solution methods.

  10. Virtual queueing techniques for UBR+ service in ATM with fair access and minimum bandwidth guarantee

    SciTech Connect

    Siu, K.Y.; Wu, Y.; Ren, W.

    1998-11-01

    The ATM Forum is currently discussing the need for a new best-effort service called UBR+, which is an enhancement to the existing UBR service, to support data traffic. The objective of the UBR+ service is to provide each user with a minimum service rate guarantee and a fair access to any excess available bandwidth. In this paper, the authors present a new efficient scheme for supporting this service. The key advantage of the scheme is that it employs only FIFO queueing (instead of per-VC queueing) and admits simple implementation in ATM switches. The ideas involve a simple scheduling mechanism that is based on per-VC queueing and incorporate the virtual queueing technique that can efficiently emulate per-VC queueing on a shared FIFO queue. Simulation results are presented to show that the schemes can deliver almost ideal performance for supporting the new service requirements of UBR+.

  11. Queue Resource Reallocation Strategy for Traffic Systems in Scale-Free Network

    NASA Astrophysics Data System (ADS)

    Zhang, Shuai; Liang, Man-Gui; Jiang, Zhong-Yuan; Li, Hui-Jia

    2013-03-01

    In real communication systems, each node has a finite queue length to store packets due to physical constraints. In this paper, we propose a queue resource allocation strategy for traffic dynamics in scale-free networks. With a finite resource of queue, the allocation of queue length on node i is based on Bi, where Bi is the generalized betweenness centrality of node i. The overall traffic capacity of a network system can be evaluated by the critical packet generating rate (Rc). Through the use of the proposed queue allocation scheme for the shortest path protocol and efficient routing protocol, our strategy performs better than the uniform queue length allocation strategy, which is demonstrated by a larger value of the critical generating rate. We also give a method to estimate the network traffic capacity theoretically.

  12. Generalized priority-queue network dynamics: Impact of team and hierarchy

    NASA Astrophysics Data System (ADS)

    Cho, Won-Kuk; Min, Byungjoon; Goh, K.-I.; Kim, I.-M.

    2010-06-01

    We study the effect of team and hierarchy on the waiting-time dynamics of priority-queue networks. To this end, we introduce generalized priority-queue network models incorporating interaction rules based on team-execution and hierarchy in decision making, respectively. It is numerically found that the waiting-time distribution exhibits a power law for long waiting times in both cases, yet with different exponents depending on the team size and the position of queue nodes in the hierarchy, respectively. The observed power-law behaviors have in many cases a corresponding single or pairwise-interacting queue dynamics, suggesting that the pairwise interaction may constitute a major dynamic consequence in the priority-queue networks. It is also found that the reciprocity of influence is a relevant factor for the priority-queue network dynamics.

  13. Apparatus and method for managing digital resources by passing digital resource tokens between queues

    DOEpatents

    Crawford, Henry J.; Lindenstruth, Volker

    1999-01-01

    A method of managing digital resources of a digital system includes the step of reserving token values for certain digital resources in the digital system. A selected token value in a free-buffer-queue is then matched to an incoming digital resource request. The selected token value is then moved to a valid-request-queue. The selected token is subsequently removed from the valid-request-queue to allow a digital agent in the digital system to process the incoming digital resource request associated with the selected token. Thereafter, the selected token is returned to the free-buffer-queue.

  14. Apparatus and method for managing digital resources by passing digital resource tokens between queues

    DOEpatents

    Crawford, H.J.; Lindenstruth, V.

    1999-06-29

    A method of managing digital resources of a digital system includes the step of reserving token values for certain digital resources in the digital system. A selected token value in a free-buffer-queue is then matched to an incoming digital resource request. The selected token value is then moved to a valid-request-queue. The selected token is subsequently removed from the valid-request-queue to allow a digital agent in the digital system to process the incoming digital resource request associated with the selected token. Thereafter, the selected token is returned to the free-buffer-queue. 6 figs.

  15. Scaling of avalanche queues in directed dissipative sandpiles

    PubMed

    Tadic; Priezzhev

    2000-09-01

    Using numerical simulations and analytical methods we study a two-dimensional directed sandpile automaton with nonconservative random defects (concentration c) and varying driving rate r. The automaton is driven only at the top row and driving rate is measured by the number of added particles per time step of avalanche evolution. The probability distribution of duration of elementary avalanches at zero driving rate is exactly given by P1(t,c)=t(-3/2) exp[t ln(1-c)]. For driving rates in the interval 0 server queue in the queue theory. We study scaling properties of the busy period and dissipated energy of sequences of noninterrupted activity. In the limit c-->0 and varying linear system size L<1/c we find that at driving rates rqueues are characterized by a multifractal scaling and we determine the corresponding spectral functions. For L>1/c increasing the driving rate somewhat compensates for the energy losses at defects above the line r approximately sqrt[c]. The scaling exponents of the distributions in this region of phase diagram vary approximately linearly with the driving rate. Using properties of recurrent states and the probability theory we determine analytically the exact upper bound of the probability distribution of busy periods. In the case of conservative dynamics c=0 the probability of a continuous flow increases as F(infinity) approximately r(2) for small driving rates. PMID:11088824

  16. Rainfall time series synthesis from queue scheduling of rain event fractals over radio links

    NASA Astrophysics Data System (ADS)

    Alonge, Akintunde A.; Afullo, Thomas J.

    2015-12-01

    Rainfall attenuation over wireless networks stems from random fluctuations in the natural process of arriving rainfall rates over radio links. This arrival process results in discernible rainfall traffic pattern which manifests as naturally scheduled and queue-generated rain spikes. Hence, the phenomenon of rainfall process can be approached as a semi-Markovian queueing process, with event characteristics dependent on queue parameters. However, a constraint to this approach is the knowledge of the physical characteristics of queue-generated rain spikes. Therefore, this paper explores the probability theory and descriptive mathematics of rain spikes in rainfall processes. This investigation presents the synthesis of rainfall queue with rain spikes at subtropical and equatorial locations of Durban (29°52'S, 30°58'E) and Butare (2°36'S, 29°44'E), respectively. The resulting comparative analysis of rainfall distributions, using error analysis at both locations, reveals that queue-generated rainfall compares well with measured rainfall data set. This suggests that the time-varying process of rainfall, though stochastic, can be synthesized via queue scheduling with the application of relevant queue parameters at any location.

  17. Analysis of performance measures with single channel fuzzy queues under two class by using ranking method

    NASA Astrophysics Data System (ADS)

    Mueen, Zeina; Ramli, Razamin; Zaibidi, Nerda Zura

    2016-08-01

    In this paper, we propose a procedure to find different performance measurements under crisp value terms for new single fuzzy queue FM/F(H1,H2)/1 with two classes, where arrival rate and service rates are all fuzzy numbers which are represented by triangular and trapezoidal fuzzy numbers. The basic idea is to obtain exact crisp values from the fuzzy value, which is more realistic in the practical queueing system. This is done by adopting left and right ranking method to remove the fuzziness before computing the performance measurements using conventional queueing theory. The main advantage of this approach is its simplicity in application, giving exact real data around fuzzy values. This approach can also be used in all types of queueing systems by taking two types of symmetrical linear membership functions. Numerical illustration is solved in this article to obtain two groups of crisp values in the queueing system under consideration.

  18. Request queues for interactive clients in a shared file system of a parallel computing system

    DOEpatents

    Bent, John M.; Faibish, Sorin

    2015-08-18

    Interactive requests are processed from users of log-in nodes. A metadata server node is provided for use in a file system shared by one or more interactive nodes and one or more batch nodes. The interactive nodes comprise interactive clients to execute interactive tasks and the batch nodes execute batch jobs for one or more batch clients. The metadata server node comprises a virtual machine monitor; an interactive client proxy to store metadata requests from the interactive clients in an interactive client queue; a batch client proxy to store metadata requests from the batch clients in a batch client queue; and a metadata server to store the metadata requests from the interactive client queue and the batch client queue in a metadata queue based on an allocation of resources by the virtual machine monitor. The metadata requests can be prioritized, for example, based on one or more of a predefined policy and predefined rules.

  19. Multiple-input nonlinear modelling of cerebral haemodynamics using spontaneous arterial blood pressure, end-tidal CO2 and heart rate measurements.

    PubMed

    Marmarelis, V Z; Mitsis, G D; Shin, D C; Zhang, R

    2016-05-13

    In order to examine the effect of changes in heart rate (HR) upon cerebral perfusion and autoregulation, we include the HR signal recorded from 18 control subjects as a third input in a two-input model of cerebral haemodynamics that has been used previously to quantify the dynamic effects of changes in arterial blood pressure and end-tidal CO2upon cerebral blood flow velocity (CBFV) measured at the middle cerebral arteries via transcranial Doppler ultrasound. It is shown that the inclusion of HR as a third input reduces the output prediction error in a statistically significant manner, which implies that there is a functional connection between HR changes and CBFV. The inclusion of nonlinearities in the model causes further statistically significant reduction of the output prediction error. To achieve this task, we employ the concept of principal dynamic modes (PDMs) that yields dynamic nonlinear models of multi-input systems using relatively short data records. The obtained PDMs suggest model-driven quantitative hypotheses for the role of sympathetic and parasympathetic activity (corresponding to distinct PDMs) in the underlying physiological mechanisms by virtue of their relative contributions to the model output. These relative PDM contributions are subject-specific and, therefore, may be used to assess personalized characteristics for diagnostic purposes. PMID:27044989

  20. A Queueing-Based Approach to Overload Detection

    NASA Astrophysics Data System (ADS)

    Mandjes, Michel; Żuraniewski, Piotr

    The control of communication networks critically relies on procedures capable of detecting unanticipated load changes. In this paper we develop such techniques, in a setting in which each connection consumes roughly the same amount of bandwidth (with VoIP as a leading example). For the situation of exponential holding times an explicit analysis can be performed in a large-deviations regime, leading to approximations of the test statistic of interest (and, in addition, to results for the transient of the M/M/∞ queue, which are of independent interest). This procedure being applicable to exponential holding times only, and also being numerically rather involved, we then develop an approximate procedure for general holding times. In this procedure we record the number of trunks occupied at equidistant points in time {Δ},2{Δ},ldots, where {Δ} is chosen sufficiently large to safely assume that the samples are independent; this procedure is backed by results on the transient of the M/G/∞ queue. The validity of the testing procedures is demonstrated through an extensive set of numerical experiments.

  1. Applications of queueing theory to stochastic models of gene expression

    NASA Astrophysics Data System (ADS)

    Kulkarni, Rahul

    2012-02-01

    The intrinsic stochasticity of cellular processes implies that analysis of fluctuations (`noise') is often essential for quantitative modeling of gene expression. Recent single-cell experiments have carried out such analysis to characterize moments and entire probability distributions for quantities of interest, e.g. mRNA and protein levels across a population of cells. Correspondingly, there is a need to develop general analytical tools for modeling and interpretation of data obtained from such single-cell experiments. One such approach involves the mapping between models of stochastic gene expression and systems analyzed in queueing theory. The talk will provide an overview of this approach and discuss how theorems from queueing theory (e.g. Little's Law) can be used to derive exact results for general stochastic models of gene expression. In the limit that gene expression occurs in bursts, analytical results can be obtained which provide insight into the effects of different regulatory mechanisms on the noise in protein steady-state distributions. In particular, the approach can be used to analyze the effect of post-transcriptional regulation by non-coding RNAs leading to new insights and experimentally testable predictions.

  2. Queueing up for enzymatic processing: correlated signaling through coupled degradation.

    PubMed

    Cookson, Natalie A; Mather, William H; Danino, Tal; Mondragón-Palomino, Octavio; Williams, Ruth J; Tsimring, Lev S; Hasty, Jeff

    2011-01-01

    High-throughput technologies have led to the generation of complex wiring diagrams as a post-sequencing paradigm for depicting the interactions between vast and diverse cellular species. While these diagrams are useful for analyzing biological systems on a large scale, a detailed understanding of the molecular mechanisms that underlie the observed network connections is critical for the further development of systems and synthetic biology. Here, we use queueing theory to investigate how 'waiting lines' can lead to correlations between protein 'customers' that are coupled solely through a downstream set of enzymatic 'servers'. Using the E. coli ClpXP degradation machine as a model processing system, we observe significant cross-talk between two networks that are indirectly coupled through a common set of processors. We further illustrate the implications of enzymatic queueing using a synthetic biology application, in which two independent synthetic networks demonstrate synchronized behavior when common ClpXP machinery is overburdened. Our results demonstrate that such post-translational processes can lead to dynamic connections in cellular networks and may provide a mechanistic understanding of existing but currently inexplicable links. PMID:22186735

  3. Optimal routing and buffer allocation for a class of finite capacity queueing systems

    NASA Technical Reports Server (NTRS)

    Towsley, Don; Sparaggis, Panayotis D.; Cassandras, Christos G.

    1992-01-01

    The problem of routing jobs to K parallel queues with identical exponential servers and unequal finite buffer capacities is considered. Routing decisions are taken by a controller which has buffering space available to it and may delay routing of a customer to a queue. Using ideas from weak majorization, it is shown that the shorter nonfull queue delayed (SNQD) policy minimizes both the total number of customers in the system at any time and the number of customers that are rejected by that time. The SNQD policy always delays routing decisions as long as all servers are busy. Only when all the buffers at the controller are occupied is a customer routed to the queue with the shortest queue length that is not at capacity. Moreover, it is shown that, if a fixed number of buffers is to be distributed among the K queues, then the optimal allocation scheme is the one in which the difference between the maximum and minimum queue capacities is minimized, i.e., becomes either 0 or 1.

  4. Characteristics of rainfall queues for rain attenuation studies over radio links at subtropical and equatorial Africa

    NASA Astrophysics Data System (ADS)

    Alonge, Akintunde A.; Afullo, Thomas J.

    2014-08-01

    Attenuation due to precipitation remains an important design factor in the future deployment of terrestrial and earth-space communication radio links. Largely, there are concerted efforts to understand the dynamics of precipitation in attenuation occurrence at subtropical, tropical, and equatorial region of Africa. In this deliberate approach, rainfall spikes pertaining to rain cells are conceptualized as distinct rain spike traffic over radio links, by applying queueing theory concepts. The queue distributions at Durban (29°52'S, 30°58'E) and Butare (2°36'S, 29°44'E)—respectively, of subtropical and equatorial climates—are investigated from distrometer measurements. The data sets at both sites are observed over four rain regimes: drizzle, widespread, shower, and thunderstorm. The queue parameters of service time and inter-arrival of rain spikes traffic at both regions are found to be Erlang-k distributed (Ek) and exponentially distributed (M), respectively. It is established that the appearance of rain rates over radio links invariably follows a First Come, First Served (FCFS), multi-server (s), infinite queue, and semi-Markovian process, designated as M/Ek/s/∞/FCFS discipline. Modeled queue parameters at both regions are found to vary significantly over different regimes. However, these queue parameters over the entire data set suggest similar queue patterns at both sites. More importantly, power law relationships describing other queue-related parameters are formulated. The paper concludes by demonstrating an application of queueing theory for rainfall synthesis. The proposed technique will provide an alternative method of estimating rain cell sizes and rain attenuation over satellite and terrestrial links.

  5. Transient analysis of the output process in the GI/M/1-type queue with finite buffer

    NASA Astrophysics Data System (ADS)

    Kempa, W. M.

    2012-10-01

    A finite-buffer single-server queueing system with a general-type recurrent arrival process and exponential service times is considered. A system of integral equations for the distribution function of the number of packets h(t) completely served before t, conditioned by the number of packets present in the system at the opening, is built. A compact representation for the probability generating function of the Laplace transform of distribution of h(t) is found and written down explicitly using the sequence, called potential, defined recursively by means of "input" parameters of the system. From this formula the mean of h(t) can be found efficiently using one of the algorithms of numerical Laplace transform inversion. Besides, a limit theorem for the output process in the "standard" system with large buffer is proved. A numerical example is attached as well.

  6. Energy saving for OpenFlow switch on the NetFPGA platform based on queue engineering.

    PubMed

    Vu, Tran Hoang; Luc, Vu Cong; Quan, Nguyen Trung; Thanh, Nguyen Huu; Nam, Pham Ngoc

    2015-01-01

    Data centers play an important role in our daily activities. The increasing demand on data centers in both scale and size has led to huge energy consumption that rises the cost of data centers. Besides, environmental impacts also increase considerably due to a large amount of carbon emissions. In this paper, we present a design aimed at green networking by reducing the power consumption for routers and switches. Firstly, we design the Balance Switch on the NetFPGA platform to save consumed energy based on Queue Engineering. Secondly, we design the test-bed system to precisely measure the consumed energy of our switches. Experimental results show that energy saving of our switches is about 30% - 35% of power consumption according to variation of input traffic compared with normal Openflow Switch. Finally, we describe performance evaluations. PMID:25717424

  7. Exact dynamical state of the exclusive queueing process with deterministic hopping

    NASA Astrophysics Data System (ADS)

    Arita, Chikashi; Schadschneider, Andreas

    2011-11-01

    The exclusive queueing process (EQP) has recently been introduced as a model for the dynamics of queues that takes into account the spatial structure of the queue. It can be interpreted as a totally asymmetric exclusion process of varying length. Here we investigate the case of deterministic bulk hopping p=1 that turns out to be one of the rare cases where exact nontrivial results for the dynamical properties can be obtained. Using a time-dependent matrix product form we calculate several dynamical properties, e.g., the density profile of the system.

  8. Application of queueing models to multiprogrammed computer systems operating in a time-critical environment

    NASA Technical Reports Server (NTRS)

    Eckhardt, D. E., Jr.

    1979-01-01

    A model of a central processor (CPU) which services background applications in the presence of time critical activity is presented. The CPU is viewed as an M/M/1 queueing system subject to periodic interrupts by deterministic, time critical process. The Laplace transform of the distribution of service times for the background applications is developed. The use of state of the art queueing models for studying the background processing capability of time critical computer systems is discussed and the results of a model validation study which support this application of queueing models are presented.

  9. A method to synchronize signals from multiple patient monitoring devices through a single input channel for inclusion in list-mode acquisitions

    SciTech Connect

    O’Connor, J. Michael; Pretorius, P. Hendrik; Johnson, Karen; King, Michael A.

    2013-12-15

    Purpose: This technical note documents a method that the authors developed for combining a signal to synchronize a patient-monitoring device with a second physiological signal for inclusion into list-mode acquisition. Our specific application requires synchronizing an external patient motion-tracking system with a medical imaging system by multiplexing the tracking input with the ECG input. The authors believe that their methodology can be adapted for use in a variety of medical imaging modalities including single photon emission computed tomography (SPECT) and positron emission tomography (PET). Methods: The authors insert a unique pulse sequence into a single physiological input channel. This sequence is then recorded in the list-mode acquisition along with the R-wave pulse used for ECG gating. The specific form of our pulse sequence allows for recognition of the time point being synchronized even when portions of the pulse sequence are lost due to collisions with R-wave pulses. This was achieved by altering our software used in binning the list-mode data to recognize even a portion of our pulse sequence. Limitations on heart rates at which our pulse sequence could be reliably detected were investigated by simulating the mixing of the two signals as a function of heart rate and time point during the cardiac cycle at which our pulse sequence is mixed with the cardiac signal. Results: The authors have successfully achieved accurate temporal synchronization of our motion-tracking system with acquisition of SPECT projections used in 17 recent clinical research cases. In our simulation analysis the authors determined that synchronization to enable compensation for body and respiratory motion could be achieved for heart rates up to 125 beats-per-minute (bpm). Conclusions: Synchronization of list-mode acquisition with external patient monitoring devices such as those employed in motion-tracking can reliably be achieved using a simple method that can be implemented using

  10. A comparison of queueing, cluster and distributed computing systems

    NASA Technical Reports Server (NTRS)

    Kaplan, Joseph A.; Nelson, Michael L.

    1993-01-01

    Using workstation clusters for distributed computing has become popular with the proliferation of inexpensive, powerful workstations. Workstation clusters offer both a cost effective alternative to batch processing and an easy entry into parallel computing. However, a number of workstations on a network does not constitute a cluster. Cluster management software is necessary to harness the collective computing power. A variety of cluster management and queuing systems are compared: Distributed Queueing Systems (DQS), Condor, Load Leveler, Load Balancer, Load Sharing Facility (LSF - formerly Utopia), Distributed Job Manager (DJM), Computing in Distributed Networked Environments (CODINE), and NQS/Exec. The systems differ in their design philosophy and implementation. Based on published reports on the different systems and conversations with the system's developers and vendors, a comparison of the systems are made on the integral issues of clustered computing.

  11. Stochastic queueing-theory approach to human dynamics

    NASA Astrophysics Data System (ADS)

    Walraevens, Joris; Demoor, Thomas; Maertens, Tom; Bruneel, Herwig

    2012-02-01

    Recently, numerous studies have shown that human dynamics cannot be described accurately by exponential laws. For instance, Barabási [Nature (London)NATUAS0028-083610.1038/nature03459 435, 207 (2005)] demonstrates that waiting times of tasks to be performed by a human are more suitably modeled by power laws. He presumes that these power laws are caused by a priority selection mechanism among the tasks. Priority models are well-developed in queueing theory (e.g., for telecommunication applications), and this paper demonstrates the (quasi-)immediate applicability of such a stochastic priority model to human dynamics. By calculating generating functions and by studying them in their dominant singularity, we prove that nonexponential tails result naturally. Contrary to popular belief, however, these are not necessarily triggered by the priority selection mechanism.

  12. 60kV, 10Amp DC power supply multiple input control and monitoring provision for the operation of various high power RF generation systems

    NASA Astrophysics Data System (ADS)

    Parmar, Kirit M.; Srinivas, Y. S. S.; Kulkarni, S. V.; ICRH-RF Group

    2010-02-01

    A 60 kV, 10 A DC power supply is used for testing of high power RF and microwave tubes e.g. Klystron, Gyrotron. Two 500 kW, 3.7 GHz klystrons, and one 82.6 GHz Gyrotron are located in SST1 Hall where as 200 kW; 28 GHz Gyrotron is located in Aditya Hall. The same power supply is required to operate, control and monitor various systems at different locations with easy change over from one system to other as per experimental requirements. An off line, control change over system, is designed to accomplish the above requirements, with control panels installed at desired different locations. The input (0 to 11 kV) A.C. voltage to power supply is given from a motorized voltage variation system (VVS). The control panels provide indication of A.C. input voltage to power supply from 11 kV potential transformers of VVS. In addition, the control panel is provided with 11 kV circuit breaker status indication and control i.e. Emergency OFF switch. The control panels are designed and developed indigenously which are successfully installed and are in continuous use for the safe and easy operation of different high power rf systems from the same DC power supply. The paper presents the design of the controls, monitoring and indications. Safety aspects of the system are also highlighted.

  13. College Students' Ratings of Student Effort, Student Ability and Teacher Input as Correlates of Student Performance on Multiple-Choice Exams

    ERIC Educational Resources Information Center

    Williams, Robert L.; Clark, Lloyd

    2004-01-01

    In the class session following feedback regarding their scores on multiple-choice exams, undergraduate students in a large human development course rated the strength of possible contributors to their exam performance. Students rated items related to their personal effort in preparing for the exam (identified as student effort in the paper), their…

  14. Store operation with conditional push of a tag value to a queue

    SciTech Connect

    Heidelberger, Philip; Steinmacher-Burow, Burkhard

    2015-07-28

    According to one embodiment, a method for a store operation with a conditional push of a tag value to a queue is provided. The method includes configuring a queue that is accessible by an application, setting a value at an address in a memory device including a memory and a controller, receiving a request for an operation using the value at the address and performing the operation. The method also includes the controller writing a result of the operation to the address, thus changing the value at the address, the controller determining if the result of the operation meets a condition and the controller pushing a tag value to the queue based on the condition being met, where the tag value in the queue indicates to the application that the condition is met.

  15. Queue observing at the Observatoire du Mont-Mégantic 1.6-m telescope

    NASA Astrophysics Data System (ADS)

    Artigau, Étienne; Lamontagne, Robert; Doyon, René; Malo, Lison

    2010-07-01

    Queue planning of observation and service observing are generally seen as specific to large, world-class, astronomical observatories that draw proposal from a large community. One of the common grievance, justified or not, against queue planning and service observing is the fear of training a generation of astronomers without hands-on observing experience. At the Observatoire du Mont-Mégantic (OMM) 1.6-m telescope, we are developing a student-run service observing program. Queue planning and service observing are used as training tools to expose students to a variety of scientific project and instruments beyond what they would normally use for their own research project. The queue mode at the OMM specifically targets relatively shallow observations that can be completed in less than a few hours and are too short to justify a multi-night classical observing run.

  16. Non-stationary analysis of queueing delay behavior in the GI/M/1/N-type queue with server working vacations

    NASA Astrophysics Data System (ADS)

    Kempa, Wojciech M.

    2015-11-01

    A finite-buffer GI/M/1/N-type queueing model with single working vacations is considered. Every time when the system becomes empty the server initializes an exponentially distributed single working vacation period, during which the processing of jobs is carried out with another (slower) rate. After finishing the vacation period the service process is being continued with normal (higher) speed. The next working vacation period is started at the next moment at which the queue empties and so on. The systems of integral equations for time-dependent queueing delay distributions, conditioned by the initial level of buffer saturation and related to each other, are built for systems beginning the operation in normal and working vacation modes, separately. The solutions for corresponding systems written for Laplace transforms are given explicitly using the linear algebraic approach.

  17. Digitalized K(+) Occupancy in the Nanocavity Holds and Releases Queues of K(+) in a Channel.

    PubMed

    Sumikama, Takashi; Oiki, Shigetoshi

    2016-08-17

    The mechanisms of ion permeation through potassium channels have been extensively examined. Molecular dynamics (MD) simulations have demonstrated that rapidly permeating ions collide near the selectivity filter (SF) ("knock-on" mechanism), but this oversimplified mechanism is insufficient to account for the experimentally observed single-channel current amplitudes. Here, we analyzed the MD-simulated ion trajectories through a Kv1.2 potassium channel using an event-oriented analysis method, and surprisingly, we found that the nanocavity (NC) governs ion permeation in a digital fashion. The NC has a maximal diameter of 10 Å and stands between the intracellular bulk solution and the SF, which holds only up to one K(+) during permeation. Accordingly, the K(+) concentration in the intracellular solution is translated as a digitalized zero or one K(+) in the NC. When the ion number in the NC is zero, the multiple ions in the SF are mostly immobilized. By contrast, when the number of ions in the NC is one, the structured water in the NC mediates the ion-occupied status to the queueing ions in the SF, and the ions then initiate a collective outward motion. Accordingly, the one ion in the NC serves as a catalytic intermediate for permeation, which quantitatively accounts for the experimentally obtained conductance-concentration relationships. We conclude that the ion movements are coherent across the entire pore. PMID:27454924

  18. Metal and nutrient behavior in the Raritan estuary, New Jersey, U.S.A.: The effect of multiple freshwater and industrial waste inputs

    USGS Publications Warehouse

    Maest, A.S.; Crerar, D.A.; Stallard, R.F.; Ryan, J.N.

    1990-01-01

    A geochemical analysis of the Raritan estuary during high and low river flow is presented. Several statistical and graphical approaches, in addition to a hydrodynamic model of the Raritan estuary, are used to demonstrate the effects of lateral inputs on trace-element distribution in a complicated fluvial-marine system. Results from factor and cluster analysis show that nutrient-salinity distributions on both sampling dates are controlled primarily by freshwater-saltwater mixing. Industrial and municipal waste sources within the estuary are important in controlling dissolved organic carbon (at low flow) and dissolved and bottom sediment trace metals. Biological and physico-chemical reactions have a significant, but secondary effect on nutrient and trace-metal distributions with salinity. Apparent flux calculations and property-property plots show that for dissolved phosphate, nitrate and inorganic carbon, the Raritan estuary can be divided into two mixing zones, with the Raritan River controlling nutrient concentrations in the lower-salinity stretches and the South River controlling their distributions at intermediate and higher salinities. High enrichment factors of most metals in estuary bottom sediment reveal that this is an important and semi-permanent sink for trace metals in the Raritan system. Previous work on suspended sediment in the estuary and river substantiates that this load is also an important sink for trace metals; however, many of these metals are in leachable modes which are more susceptible to release and incorporation into the food chain. ?? 1990.

  19. Optimum systems design with random input and output applied to solar water heating

    NASA Astrophysics Data System (ADS)

    Abdel-Malek, L. L.

    1980-03-01

    Solar water heating systems are evaluated. Models were developed to estimate the percentage of energy supplied from the Sun to a household. Since solar water heating systems have random input and output queueing theory, birth and death processes were the major tools in developing the models of evaluation. Microeconomics methods help in determining the optimum size of the solar water heating system design parameters, i.e., the water tank volume and the collector area.

  20. Enhanced recycling of organic matter and Os-isotopic evidence for multiple magmatic or meteoritic inputs to the Late Permian Panthalassic Ocean, Opal Creek, Canada

    NASA Astrophysics Data System (ADS)

    Georgiev, Svetoslav V.; Stein, Holly J.; Hannah, Judith L.; Henderson, Charles M.; Algeo, Thomas J.

    2015-02-01

    The geochemical record for the Permian-Triassic boundary in northern latitudes is essential to evaluation of global changes associated with the most profound extinction of life on Earth. We present inorganic and organic geochemical data, and Re-Os isotope systematics in a critical stratigraphic interval of pre- and post-extinction Upper Permian-Lower Triassic sediments from Opal Creek, western Canada (paleolatitude of ∼30°N). We document significant and long-lived changes in Panthalassa seawater chemistry that were initiated during the first of four magmatic or meteoritic inputs to Late Permian seawater, evidenced by notable decreases of Os isotopic ratios upsection. Geochemical signals indicate establishment of anoxic bottom waters shortly after regional transgression reinitiated sedimentation in the Late Permian. Euxinic signals are most prominent in the Upper Permian sediments with low organic carbon and high sulfur contents, and gradually wane in the Lower Triassic. The observed features may have been generated in a strongly euxinic ocean in which high bacterioplankton productivity sustained prolific microbial sulfate reduction in the sediment and/or water column, providing hydrogen sulfide to form pyrite. This scenario requires nearly complete anaerobic decomposition of predominantly labile marine organic matter (OM) without the necessity for a complete collapse of primary marine productivity. Similar geochemical variations could have been achieved by widespread oxidation of methane by sulfate reducers after a methanogenic burst in the Late Permian. Both scenarios could have provided similar kill mechanisms for the latest Permian mass extinction. Despite the moderate thermal maturity of the section, OM in all studied samples is dominantly terrestrial and/or continentally derived, recycled and refractory ancient OM. We argue that, as such, the quantity of the OM in the section mainly reflects changes in terrestrial vegetation and/or weathering, and not in

  1. Care on demand in nursing homes: a queueing theoretic approach.

    PubMed

    van Eeden, Karin; Moeke, Dennis; Bekker, René

    2016-09-01

    Nursing homes face ever-tightening healthcare budgets and are searching for ways to increase the efficiency of their healthcare processes without losing sight of the needs of their residents. Optimizing the allocation of care workers plays a key role in this search as care workers are responsible for the daily care of the residents and account for a significant proportion of the total labor expenses. In practice, the lack of reliable data makes it difficult for nursing home managers to make informed staffing decisions. The focus of this study lies on the 'care on demand' process in a Belgian nursing home. Based on the analysis of real-life 'call button' data, a queueing model is presented which can be used by nursing home managers to determine the number of care workers required to meet a specific service level. Based on numerical experiments an 80/10 service level is proposed for this nursing home, meaning that at least 80 percent of the clients should receive care within 10 minutes after a call button request. To the best of our knowledge, this is the first attempt to develop a quantitative model for the 'care on demand' process in a nursing home. PMID:25542224

  2. Weighted fair queueing scheduling for World Wide Web proxy servers

    NASA Astrophysics Data System (ADS)

    El Abdouni Khayari, Rachid; Sadre, Ramin; Haverkort, Boudewijn R.; Zoschke, Norman

    2002-07-01

    Current world-wide web servers as well as proxy servers rely for their scheduling on services provided by the underlying operating system. In practice, this means that some form of first-come-first-served (FCFS) scheduling is utilised. Although FCFS is a reasonable scheduling strategy for job sequences that do not show much variance, in the world-wide web (WWW), however, it has been shown that the typical object sizes requested do exhibit heavy tails. This means that the probability to observe very long jobs (very large objects) is much higher than typically predicted using an exponential model. Under these circumstances, job scheduling on the basis of shortest-job first (SJF) has been shown to perform much better, in fact, to minimise the total average waiting time, simply by avoiding situations in which short jobs have to wait for very long one. However, SJF has as disadvantage that long jobs might suffer from starvation. In order to avoid the problems of both FCFS and SJF we present in this paper a new scheduling algorithm called class-based interleaving weighted fair queueing (CI-WFQ). This algorithm uses the specific characteristics of the job stream being served, that is, the distribution of the sizes of the objects being requested, to set its parameters such that good mean reponse times are obtained and starvation does not occur. In the paper, the new scheduling approach is introduced and compared, using trace-driven simulations, with existing scheduling approaches.

  3. Preemptive queueing system with randomized push-out mechanism

    NASA Astrophysics Data System (ADS)

    Muliukha, Vladimir; Ilyashenko, Alexander; Zayats, Oleg; Zaborovsky, Vladimir

    2015-04-01

    In this article considered a queueing theory model with limited buffer size, one service channel, and two incoming flows. In this model one of the flows has a power to preempt other tasks. We call it a high-priority flow. Another one is low-priority. This priority mechanism is realized in a two different ways. The first one is a preemptive priority, which allows high-priority packets to interrupt low-priority packets in service channel and push them out. The second one is a randomized push-out mechanism with probability α, which allows us to choose what type of packets should be pushed out of the system when it is full. In this article we provide an algorithm for computing statistical characteristics of the model for all values of push-out probability α. We have used generating functions method to simplify the system of linear equations. This method allows us to reduce the order of linear equations system from k(k + 1)/2 to (k + 1). As the result we have got two effects in this model. The first one is a linear behavior of loss probabilities in the model with low overload. The second one is a "closing" of a system for low-priority packets with high overload.

  4. Priority queues with bursty arrivals of incoming tasks

    NASA Astrophysics Data System (ADS)

    Masuda, N.; Kim, J. S.; Kahng, B.

    2009-03-01

    Recently increased accessibility of large-scale digital records enables one to monitor human activities such as the interevent time distributions between two consecutive visits to a web portal by a single user, two consecutive emails sent out by a user, two consecutive library loans made by a single individual, etc. Interestingly, those distributions exhibit a universal behavior, D(τ)˜τ-δ , where τ is the interevent time, and δ≃1 or 3/2 . The universal behaviors have been modeled via the waiting-time distribution of a task in the queue operating based on priority; the waiting time follows a power-law distribution Pw(τ)˜τ-α with either α=1 or 3/2 depending on the detail of queuing dynamics. In these models, the number of incoming tasks in a unit time interval has been assumed to follow a Poisson-type distribution. For an email system, however, the number of emails delivered to a mail box in a unit time we measured follows a power-law distribution with general exponent γ . For this case, we obtain analytically the exponent α , which is not necessarily 1 or 3/2 and takes nonuniversal values depending on γ . We develop the generating function formalism to obtain the exponent α , which is distinct from the continuous time approximation used in the previous studies.

  5. Priority queues with bursty arrivals of incoming tasks.

    PubMed

    Masuda, N; Kim, J S; Kahng, B

    2009-03-01

    Recently increased accessibility of large-scale digital records enables one to monitor human activities such as the interevent time distributions between two consecutive visits to a web portal by a single user, two consecutive emails sent out by a user, two consecutive library loans made by a single individual, etc. Interestingly, those distributions exhibit a universal behavior, D(tau) approximately tau(-delta) , where tau is the interevent time, and delta approximately 1 or 32 . The universal behaviors have been modeled via the waiting-time distribution of a task in the queue operating based on priority; the waiting time follows a power-law distribution P(w)(tau) approximately tau(-alpha) with either alpha=1 or 32 depending on the detail of queuing dynamics. In these models, the number of incoming tasks in a unit time interval has been assumed to follow a Poisson-type distribution. For an email system, however, the number of emails delivered to a mail box in a unit time we measured follows a power-law distribution with general exponent gamma . For this case, we obtain analytically the exponent alpha , which is not necessarily 1 or 32 and takes nonuniversal values depending on gamma . We develop the generating function formalism to obtain the exponent alpha , which is distinct from the continuous time approximation used in the previous studies. PMID:19392017

  6. General theory for multiple input-output perturbations in complex molecular systems. 1. Linear QSPR electronegativity models in physical, organic, and medicinal chemistry.

    PubMed

    González-Díaz, Humberto; Arrasate, Sonia; Gómez-SanJuan, Asier; Sotomayor, Nuria; Lete, Esther; Besada-Porto, Lina; Ruso, Juan M

    2013-01-01

    In general perturbation methods starts with a known exact solution of a problem and add "small" variation terms in order to approach to a solution for a related problem without known exact solution. Perturbation theory has been widely used in almost all areas of science. Bhor's quantum model, Heisenberg's matrix mechanincs, Feyman diagrams, and Poincare's chaos model or "butterfly effect" in complex systems are examples of perturbation theories. On the other hand, the study of Quantitative Structure-Property Relationships (QSPR) in molecular complex systems is an ideal area for the application of perturbation theory. There are several problems with exact experimental solutions (new chemical reactions, physicochemical properties, drug activity and distribution, metabolic networks, etc.) in public databases like CHEMBL. However, in all these cases, we have an even larger list of related problems without known solutions. We need to know the change in all these properties after a perturbation of initial boundary conditions. It means, when we test large sets of similar, but different, compounds and/or chemical reactions under the slightly different conditions (temperature, time, solvents, enzymes, assays, protein targets, tissues, partition systems, organisms, etc.). However, to the best of our knowledge, there is no QSPR general-purpose perturbation theory to solve this problem. In this work, firstly we review general aspects and applications of both perturbation theory and QSPR models. Secondly, we formulate a general-purpose perturbation theory for multiple-boundary QSPR problems. Last, we develop three new QSPR-Perturbation theory models. The first model classify correctly >100,000 pairs of intra-molecular carbolithiations with 75-95% of Accuracy (Ac), Sensitivity (Sn), and Specificity (Sp). The model predicts probabilities of variations in the yield and enantiomeric excess of reactions due to at least one perturbation in boundary conditions (solvent, temperature

  7. Method and apparatus for efficiently tracking queue entries relative to a timestamp

    DOEpatents

    Blumrich, Matthias A.; Chen, Dong; Gara, Alan G.; Giampapa, Mark E.; Heidelberger, Philip; Ohmacht, Martin; Salapura, Velentina; Vranas, Pavlos

    2014-06-17

    An apparatus and method for tracking coherence event signals transmitted in a multiprocessor system. The apparatus comprises a coherence logic unit, each unit having a plurality of queue structures with each queue structure associated with a respective sender of event signals transmitted in the system. A timing circuit associated with a queue structure controls enqueuing and dequeuing of received coherence event signals, and, a counter tracks a number of coherence event signals remaining enqueued in the queue structure and dequeued since receipt of a timestamp signal. A counter mechanism generates an output signal indicating that all of the coherence event signals present in the queue structure at the time of receipt of the timestamp signal have been dequeued. In one embodiment, the timestamp signal is asserted at the start of a memory synchronization operation and, the output signal indicates that all coherence events present when the timestamp signal was asserted have completed. This signal can then be used as part of the completion condition for the memory synchronization operation.

  8. A parametric programming solution to the F-policy queue with fuzzy parameters

    NASA Astrophysics Data System (ADS)

    Yang, Dong-Yuh; Chang, Po-Kai

    2015-03-01

    This paper investigates the F-policy queue using fuzzy parameters, in which the arrival rate, service rate, and start-up rate are all fuzzy numbers. The F-policy deals with the control of arrivals in a queueing system, in which the server requires a start-up time before allowing customers to enter. A crisp F-policy queueing system generalised to a fuzzy environment would be widely applicable; therefore, we apply the α-cuts approach and Zadeh's extension principle to transform fuzzy F-policy queues into a family of crisp F-policy queues. This study presents a mathematical programming approach applicable to the construction of membership functions for the expected number of customers in the system. Furthermore, we propose an efficient solution procedure to compute the membership function of the expected number of customers in the system under different levels of α. Finally, we give an example of the proposed system as applied to a case in the automotive industry to demonstrate its practicality.

  9. Unreliable bulk retrial queues with delayed repairs and modified vacation policy

    NASA Astrophysics Data System (ADS)

    Jain, Madhu; Bhagat, Amita

    2014-06-01

    The present investigation deals with the bulk arrival M/G/1 retrial queue with impatient customers and modified vacation policy. The incoming customers join the virtual pool of customers called orbit if they find the server being busy, on vacation or in broken down state otherwise the service of the customer at the head of the batch is started by the server. The service is provided in k essential phases to all the customers by the single server which may breakdown while rendering service to the customers. The broken down server is sent to a repair facility wherein the repair is performed in d compulsory phases. As soon as the orbit becomes empty, the server goes for vacation and takes at most J vacations until at least one customer is noticed. The incoming customers are impatient and may renege on seeing a long queue of the customers for the service. The probability generating functions and queue length for the number of customers in the orbit and queue have been obtained using supplementary variable technique. Various system characteristics viz. average number of customers in the queue and the orbit, long run probabilities of the system states, etc. are obtained. Furthermore, numerical simulation has been carried out to study the sensitivity of various parameters on the system performance measures by taking an illustration.

  10. A robust and high-performance queue management controller for large round trip time networks

    NASA Astrophysics Data System (ADS)

    Khoshnevisan, Ladan; Salmasi, Farzad R.

    2016-05-01

    Congestion management for transmission control protocol is of utmost importance to prevent packet loss within a network. This necessitates strategies for active queue management. The most applied active queue management strategies have their inherent disadvantages which lead to suboptimal performance and even instability in the case of large round trip time and/or external disturbance. This paper presents an internal model control robust queue management scheme with two degrees of freedom in order to restrict the undesired effects of large and small round trip time and parameter variations in the queue management. Conventional approaches such as proportional integral and random early detection procedures lead to unstable behaviour due to large delay. Moreover, internal model control-Smith scheme suffers from large oscillations due to the large round trip time. On the other hand, other schemes such as internal model control-proportional integral and derivative show excessive sluggish performance for small round trip time values. To overcome these shortcomings, we introduce a system entailing two individual controllers for queue management and disturbance rejection, simultaneously. Simulation results based on Matlab/Simulink and also Network Simulator 2 (NS2) demonstrate the effectiveness of the procedure and verify the analytical approach.

  11. Middleware for Processing Message Queues with Elasticity Support and Sequential Integrity of Asynchronous Message Processing

    NASA Astrophysics Data System (ADS)

    Henrique Teixeira, Eduardo; Patrícia Favacho de Araújo, Aletéia

    2015-10-01

    Elasticity in computing refers to dynamically adjusting the amount of allocated resources to process a distributed application. In order to achieve this, mechanisms are needed to avoid the phenomenon of the elasticity threshold detection moving constantly up or down. The existing work fails to deliver sequential integrity of asynchronous messages processing and the asymmetries of data distribution to achieve parallel consumption. This paper fills this gaps and proposes a middleware solution to dynamically analyze the flow of message queue, and a mechanism to increase the parallelized consumption based on the output behavior. An architecture for IOD (Increase On Demand) middleware is presented, with support for the increase and decrease of thread's to cope with the growth of message queues, using the technique of limit-based heuristics over a given period of time and grouping messages into sub-queues based on classification criteria.

  12. Design and analysis of a model predictive controller for active queue management.

    PubMed

    Wang, Ping; Chen, Hong; Yang, Xiaoping; Ma, Yan

    2012-01-01

    Model predictive (MP) control as a novel active queue management (AQM) algorithm in dynamic computer networks is proposed. According to the predicted future queue length in the data buffer, early packets at the router are dropped reasonably by the MPAQM controller so that the queue length reaches the desired value with minimal tracking error. The drop probability is obtained by optimizing the network performance. Further, randomized algorithms are applied to analyze the robustness of MPAQM successfully, and also to provide the stability domain of systems with uncertain network parameters. The performances of MPAQM are evaluated through a series of simulations in NS2. The simulation results show that the MPAQM algorithm outperforms RED, PI, and REM algorithms in terms of stability, disturbance rejection, and robustness. PMID:21963108

  13. Chaotic queue-based genetic algorithm for design of a self-tuning fuzzy logic controller

    NASA Astrophysics Data System (ADS)

    Saini, Sanju; Saini, J. S.

    2012-11-01

    This paper employs a chaotic queue-based method using logistic equation in a non-canonical genetic algorithm for optimizing the performance of a self-tuning Fuzzy Logic Controller, used for controlling a nonlinear double-coupled system. A comparison has been made with a standard canonical genetic algorithm implemented on the same plant. It has been shown that chaotic queue-method brings an improvement in the performance of the FLC for wide range of set point changes by a more profound initial population spread in the search space.

  14. A Queue Simulation Tool for a High Performance Scientific Computing Center

    NASA Technical Reports Server (NTRS)

    Spear, Carrie; McGalliard, James

    2007-01-01

    The NASA Center for Computational Sciences (NCCS) at the Goddard Space Flight Center provides high performance highly parallel processors, mass storage, and supporting infrastructure to a community of computational Earth and space scientists. Long running (days) and highly parallel (hundreds of CPUs) jobs are common in the workload. NCCS management structures batch queues and allocates resources to optimize system use and prioritize workloads. NCCS technical staff use a locally developed discrete event simulation tool to model the impacts of evolving workloads, potential system upgrades, alternative queue structures and resource allocation policies.

  15. Production Task Queue Optimization Based on Multi-Attribute Evaluation for Complex Product Assembly Workshop.

    PubMed

    Li, Lian-Hui; Mo, Rong

    2015-01-01

    The production task queue has a great significance for manufacturing resource allocation and scheduling decision. Man-made qualitative queue optimization method has a poor effect and makes the application difficult. A production task queue optimization method is proposed based on multi-attribute evaluation. According to the task attributes, the hierarchical multi-attribute model is established and the indicator quantization methods are given. To calculate the objective indicator weight, criteria importance through intercriteria correlation (CRITIC) is selected from three usual methods. To calculate the subjective indicator weight, BP neural network is used to determine the judge importance degree, and then the trapezoid fuzzy scale-rough AHP considering the judge importance degree is put forward. The balanced weight, which integrates the objective weight and the subjective weight, is calculated base on multi-weight contribution balance model. The technique for order preference by similarity to an ideal solution (TOPSIS) improved by replacing Euclidean distance with relative entropy distance is used to sequence the tasks and optimize the queue by the weighted indicator value. A case study is given to illustrate its correctness and feasibility. PMID:26414758

  16. Fokker-Planck description for the queue dynamics of large tick stocks

    NASA Astrophysics Data System (ADS)

    Garèche, A.; Disdier, G.; Kockelkoren, J.; Bouchaud, J.-P.

    2013-09-01

    Motivated by empirical data, we develop a statistical description of the queue dynamics for large tick assets based on a two-dimensional Fokker-Planck (diffusion) equation. Our description explicitly includes state dependence, i.e., the fact that the drift and diffusion depend on the volume present on both sides of the spread. “Jump” events, corresponding to sudden changes of the best limit price, must also be included as birth-death terms in the Fokker-Planck equation. All quantities involved in the equation can be calibrated using high-frequency data on the best quotes. One of our central findings is that the dynamical process is approximately scale invariant, i.e., the only relevant variable is the ratio of the current volume in the queue to its average value. While the latter shows intraday seasonalities and strong variability across stocks and time periods, the dynamics of the rescaled volumes is universal. In terms of rescaled volumes, we found that the drift has a complex two-dimensional structure, which is a sum of a gradient contribution and a rotational contribution, both stable across stocks and time. This drift term is entirely responsible for the dynamical correlations between the ask queue and the bid queue.

  17. Design of a Tree-Queue Model for a Large-Scale System

    NASA Astrophysics Data System (ADS)

    Park, Byungsung; Yoo, Jaeyeong; Kim, Hagbae

    In a large queuing system, the effect of the ratio of the filled data on the queue and waiting time from the head of a queue to the service gate are important factors for process efficiency because they are too large to ignore. However, many research works assumed that the factors can be considered to be negligible according to the queuing theory. Thus, the existing queuing models are not applicable to the design of large-scale systems. Such a system could be used as a product classification center for a home delivery service. In this paper, we propose a tree-queue model for large-scale systems that is more adaptive to efficient processes compared to existing models. We analyze and design a mean waiting time equation related to the ratio of the filled data in the queue. Based on simulations, the proposed model demonstrated improvement in process-efficiency, and it is more suitable to realistic system modeling than other compared models for large-scale systems.

  18. Production Task Queue Optimization Based on Multi-Attribute Evaluation for Complex Product Assembly Workshop

    PubMed Central

    Li, Lian-hui; Mo, Rong

    2015-01-01

    The production task queue has a great significance for manufacturing resource allocation and scheduling decision. Man-made qualitative queue optimization method has a poor effect and makes the application difficult. A production task queue optimization method is proposed based on multi-attribute evaluation. According to the task attributes, the hierarchical multi-attribute model is established and the indicator quantization methods are given. To calculate the objective indicator weight, criteria importance through intercriteria correlation (CRITIC) is selected from three usual methods. To calculate the subjective indicator weight, BP neural network is used to determine the judge importance degree, and then the trapezoid fuzzy scale-rough AHP considering the judge importance degree is put forward. The balanced weight, which integrates the objective weight and the subjective weight, is calculated base on multi-weight contribution balance model. The technique for order preference by similarity to an ideal solution (TOPSIS) improved by replacing Euclidean distance with relative entropy distance is used to sequence the tasks and optimize the queue by the weighted indicator value. A case study is given to illustrate its correctness and feasibility. PMID:26414758

  19. A queueing model of pilot decision making in a multi-task flight management situation

    NASA Technical Reports Server (NTRS)

    Walden, R. S.; Rouse, W. B.

    1977-01-01

    Allocation of decision making responsibility between pilot and computer is considered and a flight management task, designed for the study of pilot-computer interaction, is discussed. A queueing theory model of pilot decision making in this multi-task, control and monitoring situation is presented. An experimental investigation of pilot decision making and the resulting model parameters are discussed.

  20. Active Methodologies in a Queueing Systems Course for Telecommunication Engineering Studies

    ERIC Educational Resources Information Center

    Garcia, J.; Hernandez, A.

    2010-01-01

    This paper presents the results of a one-year experiment in incorporating active methodologies in a Queueing Systems course as part of the Telecommunication Engineering degree at the University of Zaragoza, Spain, during the period of adaptation to the European Higher Education Area. A problem-based learning methodology has been introduced, and…

  1. DATADRAW: A Command Language for Manipulating and Displaying Stacks, Queues, Lists and Trees.

    ERIC Educational Resources Information Center

    Siklossy, L.; And Others

    DATADRAW is a command language, written in FORTRAN IV, to manipulate stacks, queues, lists and trees, and to display them on the CDC 252 scope system attached to a CDC 6600. A DATADRAW primer is given, and the algorithms for updating and displaying structures are described. It is noted that DATADRAW was designed to be a simple command language…

  2. Dynamic properties of chasers in a moving queue based on a delayed chasing model

    NASA Astrophysics Data System (ADS)

    Ning, Guo; Jian-Xun, Ding; Xiang, Ling; Qin, Shi; Reinhart, Kühne

    2016-05-01

    A delayed chasing model is proposed to simulate the chase behavior in the queue, where each member regards the closest one ahead as the target, and the leader is attracted to a target point with slight fluctuation. When the initial distances between neighbors possess an identical low value, the fluctuating target of the leader can cause an amplified disturbance in the queue. After a long period of time, the queue recovers the stable state from the disturbance, forming a straight-line-like pattern again, but distances between neighbors grow. Whether the queue can keep stable or not depends on initial distance, desired velocity, and relaxation time. Furthermore, we carry out convergence analysis to explain the divergence transformation behavior and confirm the convergence conditions, which is in approximate agreement with simulations. Project supported by the National Natural Science Foundation of China (Grant Nos. 71071044, 71001001, 71201041, and 11247291), the Doctoral Program of the Ministry of Education of China (Grant Nos. 20110111120023 and 20120111120022), the Postdoctoral Fund Project of China (Grant No. 2013M530295), the National Basic Research Program of China (Grant No. 2012CB725404), and 1000 Plan for Foreign Talent, China (Grant No. WQ20123400070).

  3. Minding the PS, queues, and PXQs: Uniformity of semantic processing across multiple stimulus types

    PubMed Central

    Laszlo, Sarah; Federmeier, Kara D.

    2009-01-01

    An assumption in the reading literature is that access to semantics is gated by stimulus properties such as orthographic regularity or familiarity. In the electrophysiological domain, this assumption has led to a debate about the features necessary to initiate semantic processing as indexed by theN400 event-related potential (ERP) component. To examine this, we recorded ERPs to sentences with endings that were familiar and legal (words), familiar and illegal (acronyms), or unfamiliar and illegal (consonant or vowel strings). N400 congruency effects (reduced negativity to expected relative to unexpected endings) were observed for words and acronyms; these were identical in size, timing, and scalp distribution. Notably, clear N400 potentials were also elicited by unfamiliar, illegal strings, suggesting that, at least in a verbal context, semantic access may be attempted for any letter string, regardless of familiarity or regularity. PMID:18221447

  4. Queues and care: how medical residents organize their work in a busy clinic.

    PubMed

    Finlay, W; Mutran, E J; Zeitler, R R; Randall, C S

    1990-09-01

    How do medical residents organize their work in settings where queue demands are heavy and resources are limited? Under such conditions, a queue theory would predict the delivery of care that is indifferent to clients' needs or that gets rid of clients as quickly as possible. In an exploratory case study of medical residents in a Veterans Administration outpatient clinic, we found instead that the medical residents' work was characterized by a high level of professional commitment: they provided thorough medical examinations and attempted to expedite patient care in other ways. We attribute the residents' professional ethos to opportunities provided in the VA hospital to learn the craft of routine medicine and to be directly responsible for patient care; such opportunities were not available in other settings. PMID:2133482

  5. An Active Queue Management for QoS Guarantee of the High Priority Service Class

    NASA Astrophysics Data System (ADS)

    Kim, Hyun Jong; Shim, Jae Chan; Kim, Hwa-Suk; Cho, Kee Seong; Choi, Seong Gon

    In this paper, we propose the active queue management mechanism (Active-WRED) for guaranteeing the quality of the high priority service class (VoIP or IPTV) in the multi-class traffic service environment. In the congestion situation, this mechanism increases the drop probability of the low priority traffic and reduces the drop probability of the high priority traffic; therefore it can guarantee the quality of the high priority service class from the poor quality by the packet loss.

  6. An example of a constructive specification of a queue, preliminary report, appendix B

    NASA Technical Reports Server (NTRS)

    Benzinger, Leonora

    1985-01-01

    An example is presented of the constructive specification of a queue which is done in the style of (Jones 80) using the Vienna Development Method. The basic approach is that of data type refinement. The techniques used are not restricted to those used by Jones, particularly with respect to the method for proving properties of the retrieve function for linked lists, however the notation is consistent with his.

  7. Talking Speech Input.

    ERIC Educational Resources Information Center

    Berliss-Vincent, Jane; Whitford, Gigi

    2002-01-01

    This article presents both the factors involved in successful speech input use and the potential barriers that may suggest that other access technologies could be more appropriate for a given individual. Speech input options that are available are reviewed and strategies for optimizing use of speech recognition technology are discussed. (Contains…

  8. MDS MIC Catalog Inputs

    NASA Technical Reports Server (NTRS)

    Johnson-Throop, Kathy A.; Vowell, C. W.; Smith, Byron; Darcy, Jeannette

    2006-01-01

    This viewgraph presentation reviews the inputs to the MDS Medical Information Communique (MIC) catalog. The purpose of the group is to provide input for updating the MDS MIC Catalog and to request that MMOP assign Action Item to other working groups and FSs to support the MITWG Process for developing MIC-DDs.

  9. High input impedance amplifier

    NASA Technical Reports Server (NTRS)

    Kleinberg, Leonard L.

    1995-01-01

    High input impedance amplifiers are provided which reduce the input impedance solely to a capacitive reactance, or, in a somewhat more complex design, provide an extremely high essentially infinite, capacitive reactance. In one embodiment, where the input impedance is reduced in essence, to solely a capacitive reactance, an operational amplifier in a follower configuration is driven at its non-inverting input and a resistor with a predetermined magnitude is connected between the inverting and non-inverting inputs. A second embodiment eliminates the capacitance from the input by adding a second stage to the first embodiment. The second stage is a second operational amplifier in a non-inverting gain-stage configuration where the output of the first follower stage drives the non-inverting input of the second stage and the output of the second stage is fed back to the non-inverting input of the first stage through a capacitor of a predetermined magnitude. These amplifiers, while generally useful, are very useful as sensor buffer amplifiers that may eliminate significant sources of error.

  10. Predictive functional control for active queue management in congested TCP/IP networks.

    PubMed

    Bigdeli, N; Haeri, M

    2009-01-01

    Predictive functional control (PFC) as a new active queue management (AQM) method in dynamic TCP networks supporting explicit congestion notification (ECN) is proposed. The ability of the controller in handling system delay along with its simplicity and low computational load makes PFC a privileged AQM method in the high speed networks. Besides, considering the disturbance term (which represents model/process mismatches, external disturbances, and existing noise) in the control formulation adds some level of robustness into the PFC-AQM controller. This is an important and desired property in the control of dynamically-varying computer networks. In this paper, the controller is designed based on a small signal linearized fluid-flow model of the TCP/AQM networks. Then, closed-loop transfer function representation of the system is derived to analyze the robustness with respect to the network and controller parameters. The analytical as well as the packet-level ns-2 simulation results show the out-performance of the developed controller for both queue regulation and resource utilization. Fast response, low queue fluctuations (and consequently low delay jitter), high link utilization, good disturbance rejection, scalability, and low packet marking probability are other features of the developed method with respect to other well-known AQM methods such as RED, PI, and REM which are also simulated for comparison. PMID:18995853

  11. The use of queueing and simulative analyses to improve an overwhelmed pharmacy call center.

    PubMed

    Day, T Eugene; Li, W Max; Ingolfsson, Armann; Ravi, Nathan

    2010-10-01

    Like many others, the St. Louis Veterans Administration Medical Center (VAMC) Pharmacy help desk receives far more calls than can be processed by current staffing levels. The objective of the study is to improve pharmaceutical services provided by the call center, by using queueing theory and discrete event dynamic simulation to analyze incoming telephone traffic to the help desk. Queueing and simulation models using both archival and hand-gathered data over a 1-year period were created, compared, and presented in order to determine the minimum quantities of staff needed to reach the desired service threshold. The simulation model was validated in comparison with real-world data. Results suggest that telephone traffic congestion in this setting may be alleviated by increasing the number of staff responsible for telephone services from 2 to 6 throughout the week, with an additional one serving on Monday. Both queueing and simulative models can be used to improve overwhelm pharmacy call centers, by determining the theoretical minimal staff needed to reach a service threshold. PMID:21507852

  12. A queueing theory description of fat-tailed price returns in imperfect financial markets

    NASA Astrophysics Data System (ADS)

    Lamba, H.

    2010-09-01

    In a financial market, for agents with long investment horizons or at times of severe market stress, it is often changes in the asset price that act as the trigger for transactions or shifts in investment position. This suggests the use of price thresholds to simulate agent behavior over much longer timescales than are currently used in models of order-books. We show that many phenomena, routinely ignored in efficient market theory, can be systematically introduced into an otherwise efficient market, resulting in models that robustly replicate the most important stylized facts. We then demonstrate a close link between such threshold models and queueing theory, with large price changes corresponding to the busy periods of a single-server queue. The distribution of the busy periods is known to have excess kurtosis and non-exponential decay under various assumptions on the queue parameters. Such an approach may prove useful in the development of mathematical models for rapid deleveraging and panics in financial markets, and the stress-testing of financial institutions.

  13. Format( )MEDIC( )Input

    NASA Astrophysics Data System (ADS)

    Foster, K.

    1994-09-01

    This document is a description of a computer program called Format( )MEDIC( )Input. The purpose of this program is to allow the user to quickly reformat wind velocity data in the Model Evaluation Database (MEDb) into a reasonable 'first cut' set of MEDIC input files (MEDIC.nml, StnLoc.Met, and Observ.Met). The user is cautioned that these resulting input files must be reviewed for correctness and completeness. This program will not format MEDb data into a Problem Station Library or Problem Metdata File. A description of how the program reformats the data is provided, along with a description of the required and optional user input and a description of the resulting output files. A description of the MEDb is not provided here but can be found in the RAS Division Model Evaluation Database Description document.

  14. A two-stage approach in solving the state probabilities of the multi-queue M/G/1 model

    NASA Astrophysics Data System (ADS)

    Chen, Mu-Song; Yen, Hao-Wei

    2016-04-01

    The M/G/1 model is the fundamental basis of the queueing system in many network systems. Usually, the study of the M/G/1 is limited by the assumption of single queue and infinite capacity. In practice, however, these postulations may not be valid, particularly when dealing with many real-world problems. In this paper, a two-stage state-space approach is devoted to solving the state probabilities for the multi-queue finite-capacity M/G/1 model, i.e. q-M/G/1/Ki with Ki buffers in the ith queue. The state probabilities at departure instants are determined by solving a set of state transition equations. Afterward, an embedded Markov chain analysis is applied to derive the state probabilities with another set of state balance equations at arbitrary time instants. The closed forms of the state probabilities are also presented with theorems for reference. Applications of Little's theorem further present the corresponding results for queue lengths and average waiting times. Simulation experiments have demonstrated the correctness of the proposed approaches.

  15. Input Decimated Ensembles

    NASA Technical Reports Server (NTRS)

    Tumer, Kagan; Oza, Nikunj C.; Clancy, Daniel (Technical Monitor)

    2001-01-01

    Using an ensemble of classifiers instead of a single classifier has been shown to improve generalization performance in many pattern recognition problems. However, the extent of such improvement depends greatly on the amount of correlation among the errors of the base classifiers. Therefore, reducing those correlations while keeping the classifiers' performance levels high is an important area of research. In this article, we explore input decimation (ID), a method which selects feature subsets for their ability to discriminate among the classes and uses them to decouple the base classifiers. We provide a summary of the theoretical benefits of correlation reduction, along with results of our method on two underwater sonar data sets, three benchmarks from the Probenl/UCI repositories, and two synthetic data sets. The results indicate that input decimated ensembles (IDEs) outperform ensembles whose base classifiers use all the input features; randomly selected subsets of features; and features created using principal components analysis, on a wide range of domains.

  16. Method, apparatus and system for managing queue operations of a test bench environment

    DOEpatents

    Ostler, Farrell Lynn

    2016-07-19

    Techniques and mechanisms for performing dequeue operations for agents of a test bench environment. In an embodiment, a first group of agents are each allocated a respective ripe reservation and a second set of agents are each allocated a respective unripe reservation. Over time, queue management logic allocates respective reservations to agents and variously changes one or more such reservations from unripe to ripe. In another embodiment, an order of servicing agents allocated unripe reservations is based on relative priorities of the unripe reservations with respect to one another. An order of servicing agents allocated ripe reservations is on a first come, first served basis.

  17. Queueing Network Models for Parallel Processing of Task Systems: an Operational Approach

    NASA Technical Reports Server (NTRS)

    Mak, Victor W. K.

    1986-01-01

    Computer performance modeling of possibly complex computations running on highly concurrent systems is considered. Earlier works in this area either dealt with a very simple program structure or resulted in methods with exponential complexity. An efficient procedure is developed to compute the performance measures for series-parallel-reducible task systems using queueing network models. The procedure is based on the concept of hierarchical decomposition and a new operational approach. Numerical results for three test cases are presented and compared to those of simulations.

  18. Smoothed perturbation analysis algorithms for estimating the derivatives of occupancy-related functions in serial queueing networks

    NASA Technical Reports Server (NTRS)

    Wardi, Y.; Gong, W.-B.; Cassandras, C. G.; Kallmes, M. H.

    1991-01-01

    The authors present smoothed perturbation analysis (SPA) estimators for the derivative of a number of occupancy-related functions in serial queuing networks with finite buffer spaces. The functions are the average number of customers at a network as seen by an arrival, the probability that a customer is blocked at a particular queue, and the probability that a customer leaves a queue empty. In all three cases, the variable is a parameter of the distribution of service times at one of the queues. The derivative estimators considered are very simple and flexible, and they easily lend themselves to analysis of unbiasedness. Unlike most of the established SPA estimators, the present ones are not based on the computation of hazard rates.

  19. A useful relationship between epidemiology and queueing theory: the distribution of the number of infectives at the moment of the first detection.

    PubMed

    Trapman, Pieter; Bootsma, Martinus Christoffel Jozef

    2009-05-01

    In this paper we establish a relation between the spread of infectious diseases and the dynamics of so called M/G/1 queues with processor sharing. The relation between the spread of epidemics and branching processes, which is well known in epidemiology, and the relation between M/G/1 queues and birth death processes, which is well known in queueing theory, will be combined to provide a framework in which results from queueing theory can be used in epidemiology and vice versa. In particular, we consider the number of infectious individuals in a standard SIR epidemic model at the moment of the first detection of the epidemic, where infectious individuals are detected at a constant per capita rate. We use a result from the literature on queueing processes to show that this number of infectious individuals is geometrically distributed. PMID:19233215

  20. Finite Buffer GI/M(n)/1 Queue with Bernoulli-Schedule Vacation Interruption under N-Policy

    PubMed Central

    Vijaya Laxmi, P.; Suchitra, V.

    2014-01-01

    We study a finite buffer N-policy GI/M(n)/1 queue with Bernoulli-schedule vacation interruption. The server works with a slower rate during vacation period. At a service completion epoch during working vacation, if there are at least N customers present in the queue, the server interrupts vacation and otherwise continues the vacation. Using the supplementary variable technique and recursive method, we obtain the steady state system length distributions at prearrival and arbitrary epochs. Some special cases of the model, various performance measures, and cost analysis are discussed. Finally, parameter effect on the performance measures of the model is presented through numerical computations. PMID:27355076

  1. BLT-MS (Breach, Leach, and Transport -- Multiple Species) data input guide. A computer model for simulating release of contaminants from a subsurface low-level waste disposal facility

    SciTech Connect

    Sullivan, T.M.; Kinsey, R.R.; Aronson, A.; Divadeenam, M.; MacKinnon, R.J. |

    1996-11-01

    The BLT-MS computer code has been developed, implemented, and tested. BLT-MS is a two-dimensional finite element computer code capable of simulating the time evolution of concentration resulting from the time-dependent release and transport of aqueous phase species in a subsurface soil system. BLT-MS contains models to simulate the processes (water flow, container degradation, waste form performance, transport, and radioactive production and decay) most relevant to estimating the release and transport of contaminants from a subsurface disposal system. Water flow is simulated through tabular input or auxiliary files. Container degradation considers localized failure due to pitting corrosion and general failure due to uniform surface degradation processes. Waste form performance considers release to be limited by one of four mechanisms: rinse with partitioning, diffusion, uniform surface degradation, or solubility. Radioactive production and decay in the waste form are simulated. Transport considers the processes of advection, dispersion, diffusion, radioactive production and decay, reversible linear sorption, and sources (waste forms releases). To improve the usefulness of BLT-MS a preprocessor, BLTMSIN, which assists in the creation of input files, and a post-processor, BLTPLOT, which provides a visual display of the data have been developed. This document reviews the models implemented in BLT-MS and serves as a guide to creating input files for BLT-MS.

  2. Tutorial in medical decision modeling incorporating waiting lines and queues using discrete event simulation.

    PubMed

    Jahn, Beate; Theurl, Engelbert; Siebert, Uwe; Pfeiffer, Karl-Peter

    2010-01-01

    In most decision-analytic models in health care, it is assumed that there is treatment without delay and availability of all required resources. Therefore, waiting times caused by limited resources and their impact on treatment effects and costs often remain unconsidered. Queuing theory enables mathematical analysis and the derivation of several performance measures of queuing systems. Nevertheless, an analytical approach with closed formulas is not always possible. Therefore, simulation techniques are used to evaluate systems that include queuing or waiting, for example, discrete event simulation. To include queuing in decision-analytic models requires a basic knowledge of queuing theory and of the underlying interrelationships. This tutorial introduces queuing theory. Analysts and decision-makers get an understanding of queue characteristics, modeling features, and its strength. Conceptual issues are covered, but the emphasis is on practical issues like modeling the arrival of patients. The treatment of coronary artery disease with percutaneous coronary intervention including stent placement serves as an illustrative queuing example. Discrete event simulation is applied to explicitly model resource capacities, to incorporate waiting lines and queues in the decision-analytic modeling example. PMID:20345550

  3. Study on the Calculation Models of Bus Delay at Bays Using Queueing Theory and Markov Chain

    PubMed Central

    Sun, Li; Sun, Shao-wei; Wang, Dian-hai

    2015-01-01

    Traffic congestion at bus bays has decreased the service efficiency of public transit seriously in China, so it is crucial to systematically study its theory and methods. However, the existing studies lack theoretical model on computing efficiency. Therefore, the calculation models of bus delay at bays are studied. Firstly, the process that buses are delayed at bays is analyzed, and it was found that the delay can be divided into entering delay and exiting delay. Secondly, the queueing models of bus bays are formed, and the equilibrium distribution functions are proposed by applying the embedded Markov chain to the traditional model of queuing theory in the steady state; then the calculation models of entering delay are derived at bays. Thirdly, the exiting delay is studied by using the queueing theory and the gap acceptance theory. Finally, the proposed models are validated using field-measured data, and then the influencing factors are discussed. With these models the delay is easily assessed knowing the characteristics of the dwell time distribution and traffic volume at the curb lane in different locations and different periods. It can provide basis for the efficiency evaluation of bus bays. PMID:25759720

  4. Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers

    NASA Astrophysics Data System (ADS)

    Liou, Cheng-Dar

    2015-09-01

    This study investigates an infinite capacity Markovian queue with a single unreliable service station, in which the customers may balk (do not enter) and renege (leave the queue after entering). The unreliable service station can be working breakdowns even if no customers are in the system. The matrix-analytic method is used to compute the steady-state probabilities for the number of customers, rate matrix and stability condition in the system. The single-objective model for cost and bi-objective model for cost and expected waiting time are derived in the system to fit in with practical applications. The particle swarm optimisation algorithm is implemented to find the optimal combinations of parameters in the pursuit of minimum cost. Two different approaches are used to identify the Pareto optimal set and compared: the epsilon-constraint method and non-dominate sorting genetic algorithm. Compared results allow using the traditional optimisation approach epsilon-constraint method, which is computationally faster and permits a direct sensitivity analysis of the solution under constraint or parameter perturbation. The Pareto front and non-dominated solutions set are obtained and illustrated. The decision makers can use these to improve their decision-making quality.

  5. Reproductive queue without overt conflict in the primitively eusocial wasp Ropalidia marginata.

    PubMed

    Bang, Alok; Gadagkar, Raghavendra

    2012-09-01

    Colonies of the primitively eusocial wasp Ropalidia marginata consist of a single egg layer (queen) and a number of non-egg-laying workers. Although the queen is a docile individual, not at the top of the behavioral dominance hierarchy of the colony, she maintains complete reproductive monopoly. If the queen is lost or removed, one and only one of the workers [potential queen (PQ)] becomes hyperaggressive and will become the next queen of the colony. The PQ is almost never challenged because she first becomes hyperaggressive and then gradually loses her aggression, develops her ovaries, and starts laying eggs. Although we are unable to identify the PQ when the queen is present, she appears to be a "cryptic heir designate." Here, we show that there is not just one heir designate but a long reproductive queue and that PQs take over the role of egg-laying, successively, without overt conflict, as the queen or previous PQs are removed. The dominance rank of an individual is not a significant predictor of its position in the succession hierarchy. The age of an individual is a significant predictor, but it is not a perfect predictor because PQs often bypass older individuals to become successors. We suggest that such a predesignated reproductive queue that is implemented without overt conflict is adaptive in the tropics, where conspecific usurpers from outside the colony, which can take advantage of the anarchy prevailing in a queenless colony and invade it, are likely to be present throughout the year. PMID:22908278

  6. Study on the calculation models of bus delay at bays using queueing theory and Markov chain.

    PubMed

    Sun, Feng; Sun, Li; Sun, Shao-Wei; Wang, Dian-Hai

    2015-01-01

    Traffic congestion at bus bays has decreased the service efficiency of public transit seriously in China, so it is crucial to systematically study its theory and methods. However, the existing studies lack theoretical model on computing efficiency. Therefore, the calculation models of bus delay at bays are studied. Firstly, the process that buses are delayed at bays is analyzed, and it was found that the delay can be divided into entering delay and exiting delay. Secondly, the queueing models of bus bays are formed, and the equilibrium distribution functions are proposed by applying the embedded Markov chain to the traditional model of queuing theory in the steady state; then the calculation models of entering delay are derived at bays. Thirdly, the exiting delay is studied by using the queueing theory and the gap acceptance theory. Finally, the proposed models are validated using field-measured data, and then the influencing factors are discussed. With these models the delay is easily assessed knowing the characteristics of the dwell time distribution and traffic volume at the curb lane in different locations and different periods. It can provide basis for the efficiency evaluation of bus bays. PMID:25759720

  7. Handover Management for VoWLAN Based on Estimation of AP Queue Length and Frame Retries

    NASA Astrophysics Data System (ADS)

    Niswar, Muhammad; Kashihara, Shigeru; Tsukamoto, Kazuya; Kadobayashi, Youki; Yamaguchi, Suguru

    Switching a communication path from one Access Point (AP) to another in inter-domain WLANs is a critical challenge for delay-sensitive applications such as Voice over IP (VoIP) because communication quality during handover (HO) is more likely to be deteriorated. To maintain VoIP quality during HO, we need to solve many problems. In particular, in bi-directional communication such as VoIP, an AP becomes a bottleneck with the increase of VoIP calls. As a result, packets queued in the AP buffer may experience a large queuing delay or packet losses due to increase in queue length or buffer overflow, thereby causing the degradation of VoIP quality for the Mobile Nodes (MNs) side. To avoid this degradation, MNs need to appropriately and autonomously execute HO in response to the change in wireless network condition, i.e., the deterioration of wireless link quality and the congestion state at the AP. In this paper, we propose an HO decision strategy considering frame retries, AP queue length, and transmission rate at an MN for maintaining VoIP quality during HO. Through simulation experiments, we then show that our proposed method can maintain VoIP quality during HO by properly detecting the wireless network condition.

  8. Delay Analysis of Max-Weight Queue Algorithm for Time-Varying Wireless Ad hoc Networks—Control Theoretical Approach

    NASA Astrophysics Data System (ADS)

    Chen, Junting; Lau, Vincent K. N.

    2013-01-01

    Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained instantaneously at every time slot. However, this assumption may be unrealistic in time varying wireless systems, especially when there is no closed-form MWQ solution and iterative algorithms have to be applied to obtain the optimal solution. This paper investigates the convergence behavior and the queue delay performance of the conventional MWQ iterations in which the channel state information (CSI) and queue state information (QSI) are changing in a similar timescale as the algorithm iterations. Our results are established by studying the stochastic stability of an equivalent virtual stochastic dynamic system (VSDS), and an extended Foster-Lyapunov criteria is applied for the stability analysis. We derive a closed form delay bound of the wireless network in terms of the CSI fading rate and the sensitivity of MWQ policy over CSI and QSI. Based on the equivalent VSDS, we propose a novel MWQ iterative algorithm with compensation to improve the tracking performance. We demonstrate that under some mild conditions, the proposed modified MWQ algorithm converges to the optimal MWQ control despite the time-varying CSI and QSI.

  9. Hypermnesia using auditory input.

    PubMed

    Allen, J

    1992-07-01

    The author investigated whether hypermnesia would occur with auditory input. In addition, the author examined the effects of subjects' knowledge that they would later be asked to recall the stimuli. Two groups of 26 subjects each were given three successive recall trials after they listened to an audiotape of 59 high-imagery nouns. The subjects in the uninformed group were not told that they would later be asked to remember the words; those in the informed group were. Hypermnesia was evident, but only in the uninformed group. PMID:1447564

  10. Input distributions for VISA

    SciTech Connect

    Liebetrau, A.M.

    1983-10-01

    Work is underway at Pacific Northwest Laboratory (PNL) to improve the probabilistic analysis used to model pressurized thermal shock (PTS) incidents in reactor pressure vessels, and, further, to incorporate these improvements into the existing Vessel Integrity Simulation Analysis (VISA) code. Two topics related to work on input distributions in VISA are discussed in this paper. The first involves the treatment of flaw size distributions and the second concerns errors in the parameters in the (Guthrie) equation which is used to compute ..delta..RT/sub NDT/, the shift in reference temperature for nil ductility transition.

  11. Design and development of cell queuing, processing, and scheduling modules for the iPOINT input-buffered ATM testbed

    NASA Astrophysics Data System (ADS)

    Duan, Haoran

    1997-12-01

    This dissertation presents the concepts, principles, performance, and implementation of input queuing and cell-scheduling modules for the Illinois Pulsar-based Optical INTerconnect (iPOINT) input-buffered Asynchronous Transfer Mode (ATM) testbed. Input queuing (IQ) ATM switches are well suited to meet the requirements of current and future ultra-broadband ATM networks. The IQ structure imposes minimum memory bandwidth requirements for cell buffering, tolerates bursty traffic, and utilizes memory efficiently for multicast traffic. The lack of efficient cell queuing and scheduling solutions has been a major barrier to build high-performance, scalable IQ-based ATM switches. This dissertation proposes a new Three-Dimensional Queue (3DQ) and a novel Matrix Unit Cell Scheduler (MUCS) to remove this barrier. 3DQ uses a linked-list architecture based on Synchronous Random Access Memory (SRAM) to combine the individual advantages of per-virtual-circuit (per-VC) queuing, priority queuing, and N-destination queuing. It avoids Head of Line (HOL) blocking and provides per-VC Quality of Service (QoS) enforcement mechanisms. Computer simulation results verify the QoS capabilities of 3DQ. For multicast traffic, 3DQ provides efficient usage of cell buffering memory by storing multicast cells only once. Further, the multicast mechanism of 3DQ prevents a congested destination port from blocking other less- loaded ports. The 3DQ principle has been prototyped in the Illinois Input Queue (iiQueue) module. Using Field Programmable Gate Array (FPGA) devices, SRAM modules, and integrated on a Printed Circuit Board (PCB), iiQueue can process incoming traffic at 800 Mb/s. Using faster circuit technology, the same design is expected to operate at the OC-48 rate (2.5 Gb/s). MUCS resolves the output contention by evaluating the weight index of each candidate and selecting the heaviest. It achieves near-optimal scheduling and has a very short response time. The algorithm originates from a

  12. Performance measurements of single server fuzzy queues with unreliable server using left and right method

    NASA Astrophysics Data System (ADS)

    Mueen, Zeina; Ramli, Razamin; Zaibidi, Nerda Zura

    2015-12-01

    There are a number of real life systems that can be described as a queuing system, and this paper presents a queuing system model applied in a manufacturing system example. The queuing model considered is depicted in a fuzzy environment with retrial queues and unreliable server. The stability condition state of this model is investigated and the performance measurement is obtained by adopting the left and right method. The new approach adopted in this study merges the existing α-cut interval and nonlinear programming techniques and a numerical example was considered to explain the methodology of this technique. From the numerical example, the flexibility of the method was shown graphically showing the exact real mean value of customers in the system and also the expected waiting times.

  13. A Closed Network Queue Model of Underground Coal Mining Production, Failure, and Repair

    NASA Technical Reports Server (NTRS)

    Lohman, G. M.

    1978-01-01

    Underground coal mining system production, failures, and repair cycles were mathematically modeled as a closed network of two queues in series. The model was designed to better understand the technological constraints on availability of current underground mining systems, and to develop guidelines for estimating the availability of advanced mining systems and their associated needs for spares as well as production and maintenance personnel. It was found that: mine performance is theoretically limited by the maintainability ratio, significant gains in availability appear possible by means of small improvements in the time between failures the number of crews and sections should be properly balanced for any given maintainability ratio, and main haulage systems closest to the mine mouth require the most attention to reliability.

  14. Modeling and Control of Airport Queueing Dynamics under Severe Flow Restrictions

    NASA Technical Reports Server (NTRS)

    Carr, Francis; Evans, Antony; Clarke, John-Paul; Deron, Eric

    2003-01-01

    Based on field observations and interviews with controllers at BOS and EWR, we identify the closure of local departure fixes as the most severe class of airport departure restrictions. A set of simple queueing dynamics and traffic rules are developed to model departure traffic under such restrictions. The validity of the proposed model is tested via Monte Carlo simulation against 10 hours of actual operations data collected during a case-study at EWR on June 29,2000. In general, the model successfully reproduces the aggregate departure congestion. An analysis of the average error over 40 simulation runs indicates that flow-rate restrictions also significantly impact departure traffic; work is underway to capture these effects. Several applications and what-if scenarios are discussed for future evaluation using the calibrated model.

  15. Effect of information, uncertainty and parameter variability on profits in a queue with various pricing strategies

    NASA Astrophysics Data System (ADS)

    Sun, Wei; Li, Shiyong

    2014-08-01

    This paper presents an unobservable single-server queueing system with three types of uncertainty, where the service rate, or waiting cost or service quality is random variable that may obtain n(n > 2) values. The information about the realised values of parameters is only known to the server. We are concerned about the server's behaviour: revealing or concealing the information to customers. The n-value assumption and the server's behaviour enable us to consider various pricing strategies. In this paper, we analyse the effect of information and uncertainty on profits and make comparisons between the profits under different pricing strategies. Moreover, as for parameter variability reflected by the number of each parameter's possible choices n, we observe the effect of variable n on all types of profits and find that revealing the parameter information can much more benefit the server with the increase of n.

  16. Infinite capacity multi-server queue with second optional service channel

    NASA Astrophysics Data System (ADS)

    Ke, Jau-Chuan; Wu, Chia-Huang; Pearn, Wen Lea

    2013-02-01

    This paper deals with an infinite-capacity multi-server queueing system with a second optional service (SOS) channel. The inter-arrival times of arriving customers, the service times of the first essential service (FES) and the SOS channel are all exponentially distributed. A customer may leave the system after the FES channel with probability (1-θ), or at the completion of the FES may immediately require a SOS with probability θ (0 <= θ <= 1). The formulae for computing the rate matrix and stationary probabilities are derived by means of a matrix analytical approach. A cost model is developed to determine the optimal values of the number of servers and the two service rates, simultaneously, at the minimal total expected cost per unit time. Quasi-Newton method are employed to deal with the optimization problem. Under optimal operating conditions, numerical results are provided in which several system performance measures are calculated based on assumed numerical values of the system parameters.

  17. Arctic science input wanted

    NASA Astrophysics Data System (ADS)

    The Arctic Research and Policy Act (Eos, June 26, 1984, p. 412) was signed into law by President Ronald Reagan this past July. One of its objectives is to develop a 5-year research plan for the Arctic. A request for input to this plan is being issued this week to nearly 500 people in science, engineering, and industry.To promote Arctic research and to recommend research policy in the Arctic, the new law establishes a five-member Arctic Research Commission, to be appointed by the President, and establishes an Interagency Arctic Research Policy Committee, to be composed of representatives from nearly a dozen agencies having interests in the region. The commission will make policy recommendations, and the interagency committee will implement those recommendations. The National Science Foundation (NSF) has been designated as the lead agency of the interagency committee.

  18. Reproductive queue without overt conflict in the primitively eusocial wasp Ropalidia marginata

    PubMed Central

    Bang, Alok; Gadagkar, Raghavendra

    2012-01-01

    Colonies of the primitively eusocial wasp Ropalidia marginata consist of a single egg layer (queen) and a number of non–egg-laying workers. Although the queen is a docile individual, not at the top of the behavioral dominance hierarchy of the colony, she maintains complete reproductive monopoly. If the queen is lost or removed, one and only one of the workers [potential queen (PQ)] becomes hyperaggressive and will become the next queen of the colony. The PQ is almost never challenged because she first becomes hyperaggressive and then gradually loses her aggression, develops her ovaries, and starts laying eggs. Although we are unable to identify the PQ when the queen is present, she appears to be a “cryptic heir designate.” Here, we show that there is not just one heir designate but a long reproductive queue and that PQs take over the role of egg-laying, successively, without overt conflict, as the queen or previous PQs are removed. The dominance rank of an individual is not a significant predictor of its position in the succession hierarchy. The age of an individual is a significant predictor, but it is not a perfect predictor because PQs often bypass older individuals to become successors. We suggest that such a predesignated reproductive queue that is implemented without overt conflict is adaptive in the tropics, where conspecific usurpers from outside the colony, which can take advantage of the anarchy prevailing in a queenless colony and invade it, are likely to be present throughout the year. PMID:22908278

  19. Modeling and generating input processes

    SciTech Connect

    Johnson, M.E.

    1987-01-01

    This tutorial paper provides information relevant to the selection and generation of stochastic inputs to simulation studies. The primary area considered is multivariate but much of the philosophy at least is relevant to univariate inputs as well. 14 refs.

  20. A new synthesis for terrestrial nitrogen inputs

    NASA Astrophysics Data System (ADS)

    Houlton, B. Z.; Morford, S. L.

    2015-04-01

    Nitrogen (N) inputs sustain many different aspects of local soil processes, their services, and their interactions with the broader Earth system. We present a new synthesis for terrestrial N inputs that explicitly considers both rock and atmospheric sources of N. We review evidence for state-factor regulation over biological fixation, deposition, and rock-weathering inputs from local to global scales and in transient vs. steady-state landscapes. Our investigation highlights strong organism and topographic (relief) controls over all three N input pathways, with the anthropogenic factor clearly important in rising N deposition rates. In addition, the climate, parent material, and time factors are shown to influence patterns of fixation and rock-weathering inputs of N in diverse soil systems. Data reanalysis suggests that weathering of N-rich parent material could resolve several known cases of "missing N inputs" in ecosystems, and demonstrates how the inclusion of rock N sources into modern concepts can lead to a richer understanding of spatial and temporal patterns of ecosystem N availability. For example, explicit consideration of rock N inputs into classic pedogenic models (e.g., the Walker and Syers model) yields a fundamentally different expectation from the standard case: weathering of N-rich parent material could enhance N availability and facilitate terrestrial succession in developmentally young sites even in the absence of N-fixing organisms. We conclude that a state-factor framework for N complements our growing understanding multiple-source controls on phosphorus and cation availability in Earth's soil, but with significant exceptions given the lack of an N fixation analogue in all other biogeochemical cycles. Rather, non-symmetrical feedbacks among input pathways in which high N inputs via deposition or rock-weathering sources have the potential to reduce biological fixation rates mark N as fundamentally different from other nutrients. The new synthesis

  1. Geochemists seek input

    NASA Astrophysics Data System (ADS)

    The U.S. National Committee for Geochemistry (USNC/Geochemistry) was established by the National Academy of Sciences in 1967 to provide a liaison between the Academy's working arm—the National Research Council—and the national and international community of geochemists. The USNC/Geochemistry wishes to enhance its visibility in the geochemical community by detailing here the structure and functions of the committee and by inviting direct communications from interested persons.Some projects that give a sense of the activities of the committee include the following items. A symposium on Multiple Fluid Flow in Crystalline Rocks at Elevated Temperatures is being planned by Maria Luisa Crawford at the fall 1983 annual Geological Society of America meeting. The symposium will bring together some overviews of fluid flow processes and the physical, chemical, and kinetic factors governing flow, as well as provide an opportunity for presentations of current research in this broad area.

  2. Complete Chemical Analyses of Amphibole and Biotite: Evidence for Thermal Input and Volatile Loss in Shallow Silicic Magma Chambers by Multiple Mafic Magma Recharge Events at Lassen Volcanic Center

    NASA Astrophysics Data System (ADS)

    Underwood, S.; Feeley, T. C.

    2007-12-01

    The effects of periodic recharge of mafic magma into or under silicic magma bodies were investigated by acquiring complete chemical compositions, including Fe3+/Fe2+ ratio, water content, and D/H ratio microanalyses, for coexisting biotite (Bt) and amphibole (magnesiohornblende, MHb) separates from silicic volcanic rocks at the Lassen Volcanic Center, California. Eruptive units studied include the ~35 ka rhyolite of Kings Creek lava and pyroclastic flow complex (~70 wt% SiO2), the ~27 ka multi-lobed dacite of Lassen Peak dome complex (70 - 66 wt% SiO2), the ~1.1 ka Chaos Crags dome and pyroclastic flow complex (70 - 68 wt% SiO2), and the 1915 eruptions of Lassen Peak (63.9 - 59.5 wt% SiO2). Key findings to date include the following: (1) Bt and MHb cation chemistry is monotonous. (2) MHb always contains minor amounts of Bt. (3) Chaos Crags samples were least affected by low or high temperature post- eruption alteration. From the oldest to youngest Crags eruptions, Bt water contents dropped dramatically and Fe3+/Fe2+ ratios concomitantly increased. MHb has a weaker, noisier inverse trend in water contents and Fe3+/Fe2+ ratios. Corresponding δD values for Bt range from -75 to -30 ‰, while MHb δD values are confined to a narrower range (-71 to -52 ‰). (4) The most water-enriched Bt (up to 5.6 wt%) and MHb (up to 2.5 wt%) is present in the lithic pyroclastic flow of Kings Creek. (5) Lassen Peak dacitic samples have oxy-Bt (2.5 - 1.7 wt% H2O) and surviving oxy-MHb (1.9 - 1.6 wt% H2O) that are among the driest in rocks of the eruptive sequences. (6) MHb from 1915 units is almost completely reacted to an anhydrous mineral assemblage (pyx, plag, opq), and oxy-Bt have low H2O contents and high Fe3+/Fe2+ ratios for dome (2.1 wt% and 2.0) and lava flow (2.2 wt% and 1.6) separates, respectively. These relations are interpreted to indicate that thermal input from mafic magma recharge events and degassing in perturbed silicic magma chambers are primary driving forces for

  3. An application of queueing theory to the design of channel requirements for special purpose communications satellites. Ph.D. Thesis

    NASA Technical Reports Server (NTRS)

    Hein, G. F.

    1974-01-01

    Special purpose satellites are very cost sensitive to the number of broadcast channels, usually will have Poisson arrivals, fairly low utilization (less than 35%), and a very high availability requirement. To solve the problem of determining the effects of limiting C the number of channels, the Poisson arrival, infinite server queueing model will be modified to describe the many server case. The model is predicated on the reproductive property of the Poisson distribution.

  4. Comparison of FDDI asynchronous mode and DQDB queue arbitrated mode data transmission for metropolitan area network applications

    NASA Astrophysics Data System (ADS)

    Burr, William E.; Wakid, Shukri; Qian, Xiaomei; Vaman, Dhadesugoor

    1994-02-01

    The performance of the FDDI (Fiber Distributed Data Interface) token ring and IEEE 802.6 DQDB (Distributed Queue Dual Bus) protocols are compared using discrete event simulation models. A Metropolitan Area Network (MAN) of 100 km and with 50 stations was modeled. A 100 Mbps channel is used for both networks, with a traffic model with large (1 kbyte) low priority packets and smaller (100 byte) high priority packets. The delay and fairness characteristics of both networks are analyzed.

  5. Serial Input Output

    SciTech Connect

    Waite, Anthony; /SLAC

    2011-09-07

    Serial Input/Output (SIO) is designed to be a long term storage format of a sophistication somewhere between simple ASCII files and the techniques provided by inter alia Objectivity and Root. The former tend to be low density, information lossy (floating point numbers lose precision) and inflexible. The latter require abstract descriptions of the data with all that that implies in terms of extra complexity. The basic building blocks of SIO are streams, records and blocks. Streams provide the connections between the program and files. The user can define an arbitrary list of streams as required. A given stream must be opened for either reading or writing. SIO does not support read/write streams. If a stream is closed during the execution of a program, it can be reopened in either read or write mode to the same or a different file. Records represent a coherent grouping of data. Records consist of a collection of blocks (see next paragraph). The user can define a variety of records (headers, events, error logs, etc.) and request that any of them be written to any stream. When SIO reads a file, it first decodes the record name and if that record has been defined and unpacking has been requested for it, SIO proceeds to unpack the blocks. Blocks are user provided objects which do the real work of reading/writing the data. The user is responsible for writing the code for these blocks and for identifying these blocks to SIO at run time. To write a collection of blocks, the user must first connect them to a record. The record can then be written to a stream as described above. Note that the same block can be connected to many different records. When SIO reads a record, it scans through the blocks written and calls the corresponding block object (if it has been defined) to decode it. Undefined blocks are skipped. Each of these categories (streams, records and blocks) have some characteristics in common. Every stream, record and block has a name with the condition that each

  6. SDR input power estimation algorithms

    NASA Astrophysics Data System (ADS)

    Briones, J. C.; Nappier, J. M.

    The General Dynamics (GD) S-Band software defined radio (SDR) in the Space Communications and Navigation (SCAN) Testbed on the International Space Station (ISS) provides experimenters an opportunity to develop and demonstrate experimental waveforms in space. The SDR has an analog and a digital automatic gain control (AGC) and the response of the AGCs to changes in SDR input power and temperature was characterized prior to the launch and installation of the SCAN Testbed on the ISS. The AGCs were used to estimate the SDR input power and SNR of the received signal and the characterization results showed a nonlinear response to SDR input power and temperature. In order to estimate the SDR input from the AGCs, three algorithms were developed and implemented on the ground software of the SCAN Testbed. The algorithms include a linear straight line estimator, which used the digital AGC and the temperature to estimate the SDR input power over a narrower section of the SDR input power range. There is a linear adaptive filter algorithm that uses both AGCs and the temperature to estimate the SDR input power over a wide input power range. Finally, an algorithm that uses neural networks was designed to estimate the input power over a wide range. This paper describes the algorithms in detail and their associated performance in estimating the SDR input power.

  7. SDR Input Power Estimation Algorithms

    NASA Technical Reports Server (NTRS)

    Nappier, Jennifer M.; Briones, Janette C.

    2013-01-01

    The General Dynamics (GD) S-Band software defined radio (SDR) in the Space Communications and Navigation (SCAN) Testbed on the International Space Station (ISS) provides experimenters an opportunity to develop and demonstrate experimental waveforms in space. The SDR has an analog and a digital automatic gain control (AGC) and the response of the AGCs to changes in SDR input power and temperature was characterized prior to the launch and installation of the SCAN Testbed on the ISS. The AGCs were used to estimate the SDR input power and SNR of the received signal and the characterization results showed a nonlinear response to SDR input power and temperature. In order to estimate the SDR input from the AGCs, three algorithms were developed and implemented on the ground software of the SCAN Testbed. The algorithms include a linear straight line estimator, which used the digital AGC and the temperature to estimate the SDR input power over a narrower section of the SDR input power range. There is a linear adaptive filter algorithm that uses both AGCs and the temperature to estimate the SDR input power over a wide input power range. Finally, an algorithm that uses neural networks was designed to estimate the input power over a wide range. This paper describes the algorithms in detail and their associated performance in estimating the SDR input power.

  8. An Energy-Efficient MAC Protocol Using Dynamic Queue Management for Delay-Tolerant Mobile Sensor Networks

    PubMed Central

    Li, Jie; Li, Qiyue; Qu, Yugui; Zhao, Baohua

    2011-01-01

    Conventional MAC protocols for wireless sensor network perform poorly when faced with a delay-tolerant mobile network environment. Characterized by a highly dynamic and sparse topology, poor network connectivity as well as data delay-tolerance, delay-tolerant mobile sensor networks exacerbate the severe power constraints and memory limitations of nodes. This paper proposes an energy-efficient MAC protocol using dynamic queue management (EQ-MAC) for power saving and data queue management. Via data transfers initiated by the target sink and the use of a dynamic queue management strategy based on priority, EQ-MAC effectively avoids untargeted transfers, increases the chance of successful data transmission, and makes useful data reach the target terminal in a timely manner. Experimental results show that EQ-MAC has high energy efficiency in comparison with a conventional MAC protocol. It also achieves a 46% decrease in packet drop probability, 79% increase in system throughput, and 25% decrease in mean packet delay. PMID:22319385

  9. Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length

    NASA Astrophysics Data System (ADS)

    Shen, Yi; Ren, Gang; Liu, Yang

    2016-06-01

    In this paper, we propose a biased-shortest path method with minimal congestion. In the method, we use linear-prediction to estimate the queue length of nodes, and propose a dynamic accepting probability function for nodes to decide whether accept or reject the incoming packets. The dynamic accepting probability function is based on the idea of homogeneous network flow and is developed to enable nodes to coordinate their queue length to avoid congestion. A path strategy incorporated with the linear-prediction of the queue length and the dynamic accepting probability function of nodes is designed to allow packets to be automatically delivered on un-congested paths with short traveling time. Our method has the advantage of low computation cost because the optimal paths are dynamically self-organized by nodes in the delivering process of packets with local traffic information. We compare our method with the existing methods such as the efficient path method (EPS) and the optimal path method (OPS) on the BA scale-free networks and a real example. The numerical computations show that our method performs best for low network load and has minimum run time due to its low computational cost and local routing scheme.

  10. Using the M/G/∞ queueing model to predict inpatient family medicine service census and resident workload.

    PubMed

    Garrison, Gregory M; Pecina, Jennifer L

    2016-09-01

    The number and timing of unplanned admissions to inpatient teaching services vary. Recent changes to resident duty hours make it essential to maximize learning experiences and balance workload on these services. Queueing theory provides a mechanism for understanding and planning for the variations in admissions and daily census. Daily admissions, length of stay, and daily census were modeled for a teaching inpatient family medicine service over 46 months using an M/G/∞ queueing model. Q-Q plots and a Kolmogorov-Smirnov test were used to check the fit of actual data to the model. Admissions and daily census followed a Poisson distribution (λ = 3.28 and λ = 8.28, respectively), while length-of-stay followed a lognormal distribution (µ = 0.49, σ2 = 0.83). The M/G/∞ queueing model proved useful for predicting overflow admission frequency, defining expected resident workload in terms of patient-days, and determining hospital unit size requirements. PMID:25609083