6,177 research outputs found
Probing a M/G/1 queue with general input and service times
We consider the estimation of the arrival rate and the service time moments of a M/G/1 queue with probing, i.e., with special customers (probes) entering the system. The probe inter-arrival times are i.i.d. and probe service times follow a general positive distribution. The only observations used are the arrival times, service times and departure times of probes. We derive the main equations from which the quantities of interest can be estimated. Two particular probe arrivals, deterministic and Poisson, are investigated
Probing a M/G/1 queue with general input and service times
We consider the estimation of the arrival rate and the service time moments of a queue with probing, i.e., with special customers (probes) entering the system. The probe inter-arrival times
are i.i.d. and probe service times follow a general positive distribution.
The only observations used are the arrival times, service times and departure times of probes. We derive the main equations from which the quantities
of interest can be estimated. Two particular probe arrivals, deterministic and Poisson, are investigated
Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications
In this paper we identify a new class of sparse near-quadratic random Boolean matrices that have full row rank over F_2 = {0,1} with high probability and can be transformed into echelon form in almost linear time by a simple version of Gauss elimination. The random matrix with dimensions n(1-epsilon) x n is generated as follows: In each row, identify a block of length L = O((log n)/epsilon) at a random position. The entries outside the block are 0, the entries inside the block are given by fair coin tosses. Sorting the rows according to the positions of the blocks transforms the matrix into a kind of band matrix, on which, as it turns out, Gauss elimination works very efficiently with high probability. For the proof, the effects of Gauss elimination are interpreted as a ("coin-flipping") variant of Robin Hood hashing, whose behaviour can be captured in terms of a simple Markov model from queuing theory. Bounds for expected construction time and high success probability follow from results in this area. They readily extend to larger finite fields in place of F_2.
By employing hashing, this matrix family leads to a new implementation of a retrieval data structure, which represents an arbitrary function f: S -> {0,1} for some set S of m = (1-epsilon)n keys. It requires m/(1-epsilon) bits of space, construction takes O(m/epsilon^2) expected time on a word RAM, while queries take O(1/epsilon) time and access only one contiguous segment of O((log m)/epsilon) bits in the representation (O(1/epsilon) consecutive words on a word RAM). The method is readily implemented and highly practical, and it is competitive with state-of-the-art methods. In a more theoretical variant, which works only for unrealistically large S, we can even achieve construction time O(m/epsilon) and query time O(1), accessing O(1) contiguous memory words for a query. By well-established methods the retrieval data structure leads to efficient constructions of (static) perfect hash functions and (static) Bloom filters with almost optimal space and very local storage access patterns for queries
ptp++: A Precision Time Protocol Simulation Model for OMNeT++ / INET
Precise time synchronization is expected to play a key role in emerging
distributed and real-time applications such as the smart grid and Internet of
Things (IoT) based applications. The Precision Time Protocol (PTP) is currently
viewed as one of the main synchronization solutions over a packet-switched
network, which supports microsecond synchronization accuracy. In this paper, we
present a PTP simulation model for OMNeT++ INET, which allows to investigate
the synchronization accuracy under different network configurations and
conditions. To show some illustrative simulation results using the developed
module, we investigate on the network load fluctuations and their impacts on
the PTP performance by considering a network with class-based
quality-of-service (QoS) support. The simulation results show that the network
load significantly affects the network delay symmetry, and investigate a new
technique called class probing to improve the PTP accuracy and mitigate the
load fluctuation effects.Comment: Published in: A. F\"orster, C. Minkenberg, G. R. Herrera, M. Kirsche
(Eds.), Proc. of the 2nd OMNeT++ Community Summit, IBM Research - Zurich,
Switzerland, September 3-4, 201
Concurrent Channel Probing and Data Transmission in Full-duplex MIMO Systems
An essential step for achieving multiplexing gain in MIMO downlink systems is
to collect accurate channel state information (CSI) from the users.
Traditionally, CSIs have to be collected before any data can be transmitted.
Such a sequential scheme incurs a large feedback overhead, which substantially
limits the multiplexing gain especially in a network with a large number of
users. In this paper, we propose a novel approach to mitigate the feedback
overhead by leveraging the recently developed Full-duplex radios. Our approach
is based on the key observation that using Full-duplex radios, when the
base-station (BS) is collecting CSI of one user through the uplink channel, it
can use the downlink channel to simultaneously transmit data to other
(non-interfering) users for which CSIs are already known. By allowing
concurrent channel probing and data transmission, our scheme can potentially
achieve a higher throughput compared to traditional schemes using Half-duplex
radios. The new flexibility introduced by our scheme, however, also leads to
fundamental challenges in achieving throughout optimal scheduling. In this
paper, we make an initial effort to this important problem by considering a
simplified group interference model. We develop a throughput optimal scheduling
policy with complexity , where is the number of users and
is the number of user groups. To further reduce the complexity, we propose a
greedy policy with complexity that not only achieves at least 2/3
of the optimal throughput region, but also outperforms any feasible Half-duplex
solutions. We derive the throughput gain offered by Full-duplex under different
system parameters and show the advantage of our algorithms through numerical
studies.Comment: Technical repor
- …