Dynamic Server Allocation to Parallel Queues with Randomly Varying Connectivity

Simple item page
dc.contributor.authorTassiulas, L.en_US
dc.contributor.authorEphremides, Anthonyen_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T09:53:08Z
dc.date.available2007-05-23T09:53:08Z
dc.date.issued1992en_US
dc.description.abstractConsider N parallel queues competing for the attention of a single server. At each time slot each queue may be connected to the server or not depending on the value of a binary random variable, the connectivity variable. The server is allocated to one of the connected queues at each slot; the allocation decision is based on the connectivity information and on the lengths of the connected queues only. At the end of each slot, service may be completed with a given fixed probability. Such a queueing model is appropriate for some communication networks with changing topology (radio networks with mobile users, or networks with variable links such as meteor-burst communication channels). In the case of infinite buffers, necessary and sufficient conditions are obtained for stabilizability of the system in terms of the different system parameters. The allocation policy that serves the longest connected queue stabilizes the system when the stabilizability conditions hold. The same policy minimizes the delay for the special case of symmetric queue (i.e., queues with equal arrival, service, and connectivity statistics) is provided. In a system with a single buffer per queue, an allocation policy is obtained that maximizes the throughput and minimizes the delay when the arrival and service statistics of different queues are identical.en_US
dc.format.extent1121443 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5345
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1992-128en_US
dc.relation.ispartofseriesCSHCN; TR 1992-2en_US
dc.subjecttime varying topologyen_US
dc.subjectrandom connectivityen_US
dc.subjectstabilityen_US
dc.subjectmaximum throughputen_US
dc.subjectminimum delayen_US
dc.subjectmobile radio networksen_US
dc.subjectmeteor-burst channelsen_US
dc.subjectCommunication en_US
dc.subjectSignal Processing Systemsen_US
dc.titleDynamic Server Allocation to Parallel Queues with Randomly Varying Connectivityen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_92-128.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports