Title :
Value-based message multiplexing: an analytical model
Author_Institution :
Rockwell Int. Sci. Center, Thousand Oaks, CA, USA
fDate :
30 Sep-3 Oct 1990
Abstract :
It has been proposed that messages be explicitly tagged with a value function that indicates the message´s value to the system as a function of its delay. Also proposed, for use in a message multiplexer, was the MUST (maximum utility scheduling for transmission) protocol, which explicitly considers the value functions of messages waiting for transmission and determines a transmission schedule that maximizes the delivered value, under the assumption that no further messages arrive. The performance of the MUST protocol in a stressed environment is studied and compared to that of other protocols. Because analysis of the MUST protocol is very complex, a discrete-time, nonpreemptive version is formulated. The results indicate that the MUST protocol performs well under a wide range of conditions
Keywords :
multiplexing; protocols; MUST protocol; analytical model; discrete-time; maximum utility scheduling for transmission; message multiplexer; message multiplexing; nonpreemptive version; stressed environment; transmission schedule; value function; Analytical models; Communication system control; Communication system traffic control; Control systems; Delay effects; Job shop scheduling; Military communication; Multiplexing; Protocols; Traffic control;
Conference_Titel :
Military Communications Conference, 1990. MILCOM '90, Conference Record, A New Era. 1990 IEEE
Conference_Location :
Monterey, CA
DOI :
10.1109/MILCOM.1990.117474
