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

IoT-F2CDM-LB: IoT Based Fog-to-Cloud and Data-in-Motion Architectures with Load Balancing

The work in this paper tries to enhance the performance of IoT by modifying the Cloud based architecture in terms of storage, processing, and Load Balancing (LB). The assumption is as follows: In a single Fog server, hig...

End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations

A fundamental contribution of network calculus is the convolution-form representation of networks which enables tight end-to-end delay bounds. Recently, this has been extended to the case where the data flow is subject t...

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...

Publication and Discovery of Things in the Internet of Things

A large number of IoT platforms have been introduced in the last few years. The major issue with available platforms is that they view Things as private property. But this view is short sighted. A Thing should be viewed...

Analysis of fibre-loop optical buffers with a void-avoiding schedule

In optical packet/burst switching, fibre-loop optical buffers provide a compact and effective means of contention resolution. In case of fixed packet length, the involved loop length is typically chosen matched (equal to...

Download PDF file
  • EP ID EP46463
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258210
  • Views 424
  • 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