Search results for "Queue"
showing 10 items of 64 documents
A model to evaluate heavy vehicle effect in motorway traffic flow
2017
Highway operating conditions are also determined by interactions between passenger cars and heavy vehicles in the flow. Therefore, a suitable model which describes and predicts the heavy vehicle effect can be useful to achieve more realistic criteria to evaluate the Level of Service (LOS) for infrastructures in the uninterrupted flow. After reviewing briefly the models available in literature to take account of the effects on operating conditions due to heavy vehicles, the paper examines some traffic data analysis of the Italian A22 motorway and later presents a closed-form traffic model for heavy vehicles via the queuing theory. Some applications of this model are displayed for operational…
Tuning of QoS Aware Load Balancing Algorithm (QoS–LB) for Highly Loaded Server Clusters
2001
This paper introduces a novel algorithm for content based switching. A content based scheduling algorithm (QoS Aware Load Balancing Algorithm, QoS-LB) which can be used at the front-end of the server cluster is presented. The front-end switch uses the content information of the requests and the load on the back servers to choose the server to handle each request. At the same time, different Quality of Service (QoS) classes of the customers can be considered as one parameter in the load balancing algorithm. This novel feature becomes more important when service providers begin to offer the same services for customers with different priorities.
Efficient Queuing Schemes for HoL-Blocking Reduction in Dragonfly Topologies with Minimal-Path Routing
2015
HPC systems are growing in number of connected endnodes, making the network a main issue in their design. In order to interconnect large systems, dragonfly topologies have become very popular in the latest years as they achieve high scalability by exploiting high-radix switches. However, dragonfly high performance may drop severely due to the Head-of-Line (HoL) blocking effect derived from congestion situations. Many techniques have been proposed for dealing with this harmful effect, the most effective ones being those especially designed for a specific topology and a specific routing algorithm. In this paper we present a queuing scheme called Hierarchical Two-Levels Queuing, designed speci…
M/M/1 queue in two alternating environments and its heavy traffic approximation
2018
We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating with anomalous working phases or random repairing periods. We first obtain the steady-state distribution of the process in terms of a generalized mixture of two geometric distributions. In the special case when only one kind of switch is allowed, we analyze the transient distribution, and investigate the busy period problem. The analysis is also performed by means of a suitable heavy-traffic approximation which leads to a continuous random process. Its d…
Lorentzian-geometry-based analysis of airplane boarding policies highlights "slow passengers first" as better.
2019
We study airplane boarding in the limit of large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a 1+1 dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on a representation of the one-dimensional queue of passengers attempting to reach their seats, into a two-dimensional space-time diagram. The ability of a passenger to delay other passengers depends on their queue positions and row designations. This is equivalent to the causal relationship between two events in space-time, whereas two passengers are time-like separated if one is blocking the other, an…
Systematic study of shell-model effective interaction insdshell
2014
The spin-tensor decomposition method has been used to analyse the shell model effective interactions in sd shell systematically. Almost all the interactions have been studied, including the microscopic interactions and phenomenological ones. It can be noticed that the discrepancies between the central force of microscopic interactions with the ones of empirical interactions are remarkable.
Traffic Parameters Estimation to Predict Road Side Pollutant Concentrations using Neural Networks
2007
The analysis aims to evaluate which is the most important among traffic parameters (flows, queues length, occupancy degree, and travel time) to forecast CO and C6H6 concentrations. The study area was identified by Notarbartolo Road and bounded by Liberta Street and Sciuti Street in the urban area of Palermo in Southern Italy. In this area, various loop detectors and one pollution-monitoring site were located. Traffic data related to the pollution-monitoring site immediately near the road link were estimated by Simulation of Urban MObility (SUMO) traffic microsimulator software using as input the flows measured by loop detectors on other links of road network. Traffic and weather data were u…
Active queue management stability in multiple bottleneck networks
2004
In this paper, we show that the active queue management (AQM) controllers, usually configured on a single bottleneck basis, may not prevent instability in the presence of multiple bottlenecks. We justify this result through a multiple bottleneck model.
Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks
2008
Significant progress has been made in understanding the behavior of TCP and congestion-controlled traffic over multi- hop wireless networks. Despite these advances, however, no prior work identified severe throughput imbalances in the basic scenario of mesh networks, in which one-hop flows contend with two-hop flows for gateway access. In this paper, we demonstrate via real network measurements, test-bed experiments, and an analytical model that starvation exists in such a scenario, i.e., the one-hop flow receives most of the bandwidth while the two- hop flow starves. Our analytical model yields a solution consisting of a simple contention window policy that can be implemented via mechanism…
Pilot Prototype of Autonomous Pallets and Employing Little’s Law for Routing
2015
Application of autonomous control for shop-floor scheduling by considering real-time control of material flows is advantageous to those assembly lines with dynamic and uncertain circumstances. Among several potential processors with computing and communication capabilities—for representing autonomous material carriers—wireless sensor nodes seem as promising objects to be applied in practice. For realizing autonomy in making scheduling and routing-control decisions some methodologies need to be embedded in the nodes. Among several experimented methodologies, e.g., artificial intelligence, genetic algorithm, etc., in the context of a doctoral research, in this current special case of assembly…