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)Abstract
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 |