Flow coupling and stochastic ordering of throughputs in linear networks
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 3
Abstract
Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling results on stochastic ordering of network populations require strong monotonicity assumptions which are often violated in practice. However, in most real-world applications we care more about what goes through a network than what sits inside it. This paper describes a new approach for ordering flows instead of populations by augmenting network states with their associated flow counting processes and deriving Markov couplings of the augmented state-flow processes.
Authors and Affiliations
Lasse Leskelä
Keywords
Related Articles
- EP ID EP46463
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258210
- Views 374
- Downloads 0
Joint Optimization of Carrier Sensing Threshold and Transmission Rate in Wireless Ad Hoc Networks
The ever-increasing demands of wireless traffic call for continuously growing the wireless network capacity or throughput. Carrier sensing threshold adaptation and transmission rate adaptation, two efficient mechanisms i...
State-of-the-Art Congestion Control Protocols in WSN: A Survey
Wireless Sensor Networks (WSNs) inherently are resource-constrained in terms of available energy, bandwidth, processing power and memory space. In these networks, congestion occurs when the incoming traffic load surpasse...
BER and NCMSE based Estimation algorithms for Underwater Noisy Channels
Channel estimation and equalization of sparse multipath channels is a real matter of concern for researchers in the recent past. Such type of channel impulse response is depicted by a very few significant non-zero taps t...
Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
Battlefield surveillance requires mission-critical operations and tasks which can effectively be performed using Wireless Sensor and Actor Networks (WSANs). We have used clustering approach for deployment of WSAN to mini...
Design and Analysis of a Wireless Nanosensor Network for Monitoring Human Lung Cells
Thanks to nanotechnology, it is now possible to fabricate sensor nodes below 100 nanometers in size. Although wireless communication at this scale has not been successfully demonstrated yet, simulations confirm that thes...