ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Flow-controlled throughput in distributed simulators of feedforward queueing networks

Shorey, R and Kumar, A (2000) Flow-controlled throughput in distributed simulators of feedforward queueing networks. In: Proceedings of SPECTS 2000. SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems, 16-20 July 2000, Vancouver, BC, Canada, pp. 108-115.

Full text not available from this repository. (Request a copy)

Abstract

Sequential simulation of complex systems can be exceedingly slow and expensive. An obvious means of obtaining faster simulation is to dedicate more resources to it. Distributed discrete event simulation has emerged an important method to study the behaviour of various systems, such as, for example, wireline and wireless networks. In this paper we study the flow-controlled throughput in the distributed simulators of communication networks. In particular, we study feedforward queueing networks. It is known that, without some kind of interprocessor flow control; a distributed simulator of a feedforward queueing network is unstable, in the sense that event message queues, at event sequencers, grow without bound. Interprocessor flow control is thus necessary to stabilize the simulator. We study two flow control mechanisms: bounded buffers and moving time windows. We model a simple distributed simulator with these flow controls, and obtain the flow controlled throughput for each control, with conservative and maximum lookahead sequencing. For bounded buffer flow control we study the flow controlled throughput with varying buffer limit. We find that, in both flow control schemes, the flow controlled throughput is bounded by the throughput without flow control. For the moving time window protocol, we show that the rate of virtual time advance of the flow controlled logical processes is equal

Item Type: Conference Paper
Publisher: SCS
Additional Information: Copyright of this article belongs to SCS
Keywords: discrete event simulation;performance evaluation;queueing theory;radio access networks;telecommunication networks
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 07 Aug 2007
Last Modified: 27 Aug 2008 12:44
URI: http://eprints.iisc.ac.in/id/eprint/10411

Actions (login required)

View Item View Item