NDLI: Characterization of the value function for a differential game formulation of a queueing network optimization problem

Content Provider	IEEE Xplore Digital Library
Author	Atar, R. Dupuis, P.
Copyright Year	1999
Description	Author affiliation: Fields Inst., Toronto, Ont., Canada (Atar, R.)
Abstract	Queueing and service networks are used as models in many important application areas, including telecommunication, manufacturing, computer networks and vehicle traffic. The control of such networks is difficult and important, and is one of the major challenges facing modern systems theory. For many problems of this sort it can be difficult to accurately estimate a system model. Service distributions may be complicated and correlated, arrival rates may vary over time, and so on. In such a case one may wish to consider a robust approach to control design. We present some analytic machinery for the characterization and construction of value functions for robust formulations of queueing network optimization problems. These results are also useful for analyzing a number of related problems, including risk-sensitive control of queues and design of ordinary (rather than robust) stabilizing controls. The formulation we use to design robust controls is an analogue of the H/sup /spl infin// formulation for unconstrained linear and nonlinear systems. We consider a dynamic model whose evolution can be affected by two controls. One control attempts to keep the system in a good operating region (e.g., bounded queue lengths). Such a control may influence the system through service or routing policies. The other control, analogous to the "disturbance" in H/sup /spl infin// control, determines the value of various system parameters, such as service and arrival rates. This control will attempt to degrade system performance, and the optimization problem is posed as a game.
Starting Page	131
Ending Page	136
File Size	449975
Page Count	6
File Format	PDF
ISBN	0780352505
ISSN	01912216
DOI	10.1109/CDC.1999.832763
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-12-07
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Control systems Robust control Queueing analysis Application software Computer aided manufacturing Virtual manufacturing Computer networks Vehicles Communication system traffic control Traffic control
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in