Bufferless transmission in complex networks

TL;DR

This paper investigates data transmission in complex bufferless networks using the Price model, proposing a deflection mechanism and routing protocol to analyze performance metrics like deflection times and packet loss.

Contribution

It introduces a novel delivery queue based deflection mechanism and analyzes how network topology affects transmission performance in bufferless networks.

Findings

Deflection times increase with network load

Packet loss rate depends on network topology

Efficient routing improves transmission performance

Abstract

Complex bufferless networks such as on-chip networks and optical burst switching networks haven't been paid enough attention in network science. In complex bufferless networks, the store and forward mechanism is not applicable, since the network nodes are not allowed to buffer data packets. In this paper, we study the data transmission process in complex bufferless networks from the perspective of network science. Specifically, we use the Price model to generate the underlying network topological structures. We propose a delivery queue based deflection mechanism, which accompanies the efficient routing protocol, to transmit data packets in bufferless networks. We investigate the average deflection times, packets loss rate, average arrival time, and how the network topological structure and some other factors affect these transmission performances. Our work provides some clues for the architecture and routing design of bufferless networks.