アイテムの簡略レコードを表示する

Optimal Scheduling with Strict Deadlines .

dc.contributor.authorBhattacharya, Partha P.en_US
dc.contributor.authorEphremides, Anthonyen_US
dc.date.accessioned2007-05-23T09:43:08Z
dc.date.available2007-05-23T09:43:08Z
dc.date.issued1989en_US
dc.identifier.urihttp://hdl.handle.net/1903/4860
dc.description.abstractWe consider the problem of dynamic scheduling of customers (messages) in time-critical environments. First, we consider a single station (communication node) and assume that each customer (message) must begin service (transmission) by an individually varying "extinction" time or, else, it is lost. We are interested in minimizing in the sense of stochastic order, the number of messages lost over any time interval. We prove a variety of results that establish the optimality of the STE (Shortest-Time- to-Extinction) policy under rather general conditions. Similar results are also shown when messages have constraints on their complete transmission times. If the scheduler is allowed to take decisions based only on the distribution of the deadlines (rather than their exact values), similar but somewhat stronger results are proven. Finally, we consider a network of M stations in tandem under the hypothesis that a message is never lost and is scheduled irrespective of whether its extinction time (also called due date in this case) has expired or not. Again, under fairly general assumptions on the arrivals, deadlines and services, we show that the EDD (Earliest Due Date) policy minimizes a form of average tardiness incurred over a finite operating horizon among all nonidling, nonpremptive policies. We formulate these problems in the context of stochastic dominance, and use simple interchange arguments to establish all our results.en_US
dc.format.extent1151634 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1989-10en_US
dc.titleOptimal Scheduling with Strict Deadlines .en_US
dc.typeTechnical Reporten_US
dc.contributor.departmentISRen_US


このアイテムのファイル

Thumbnail

このアイテムは次のコレクションに所属しています

アイテムの簡略レコードを表示する