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

Optimal scheduling of a processor executing a communication protocol stack

Kurapati , Srikrishna and Kumar, Anurag (1993) Optimal scheduling of a processor executing a communication protocol stack. In: IFIP Transactions. Communication Systems, 13 . pp. 117-128.

Full text not available from this repository. (Request a copy)
Official URL: http://portal.acm.org/citation.cfm?id=165089


We consider the problem of optimally scheduling a processor executing a multilayer protocol in an intelligent Network Interface Controller (NIC). In particular, we assume a typical LAN environment with class 4 transport service, a connectionless network service, and a class 1 link level protocol. We develop a queuing model for the problem. In the most general case this becomes a cyclic queuing network in which some queues have dedicated servers, and the others have a common schedulable server. We use sample path arguments and Markov decision theory to determine optimal service schedules. The optimal throughputs are compared with those obtained with simple policies. The optimal policy yields upto 25% improvement in some cases. In some other cases, the optimal policy does only slightly better than much simpler policies.

Item Type: Journal Article
Publication: IFIP Transactions. Communication Systems
Publisher: Elsevier Science
Additional Information: Copyright of this article belongs to Elsevier Science.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 18 Feb 2011 07:14
Last Modified: 18 Feb 2011 07:14
URI: http://eprints.iisc.ac.in/id/eprint/35655

Actions (login required)

View Item View Item