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


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ä


Related Articles

MT-RPL: a cross-layer approach for mobility support in RPL

Low Power and Lossy Networks (LLNs) are inherently dynamic - nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks...

BLE or IEEE 802.15.4: Which Home IoT Communication Solution is more Energy-Efficient?

IEEE 802.15.4 (used by Zigbee, 6LoWPAN and Thread) and Bluetooth Low Energy (BLE) are two widely used wireless standards for ultra low power IoT (Internet of Things) technologies and smart home applications. In this arti...

Managing HeterogeneousWSNs in Smart Cities: Challenges and Requirements

The dramatic advances in wireless communications and electronics have enabled the development of Wireless Sensor Networks (WSNs). WSNs consist of many a ordable and portable sensor nodes for collecting data from the envi...

Correlations between Inertial Body Sensor Measures and Clinical Measures in Multiple Sclerosis

Gait assessment using inertial body sensors is becoming popular as an outcome measure in multiple sclerosis (MS) research, supplementing clinical observations and patient-reported outcomes with precise, objective measure...

Driver’s ECG Signal Detection and Transmission by Impulse-Radio-Based Human Body Communication Technology

In this study, we developed a wearable electrocardiogram (ECG) sensor with human body communication (HBC) tech- nology for vital data transmission in a car. The ECG signals were modulated with wideband pulse signals betw...

Download PDF file
  • EP ID EP46463
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258210
  • Views 239
  • Downloads 0

How To Cite

Lasse Leskelä (2015). Flow coupling and stochastic ordering of throughputs in linear networks. EAI Endorsed Transactions on Internet of Things, 1(3), -. https://europub.co.uk/articles/-A-46463