The effect of model uncertainty on some optimal routing problems

Mohanty, B.P.; Cassandras, Christos G.

doi:10.1109/cdc.1991.261527

Cited by 9 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Even if the exact solution cannot be obtained by such "lower-resolution" models, one can still obtain near-optimal points that exhibit robustness properties with respect to certain aspects of the model they are based on. Such observations have been made in several contexts (e.g., [63,60,17]). …”

Section: Issues In Modeling and Simulation Of Complex Systemsmentioning

confidence: 90%

“…Even if the exact solution cannot be obtained by such "lower-resolution" models, one can still obtain near-optimal points that exhibit robustness with respect to certain aspects of the model they are based on. Such observations have been made in several contexts (e.g., [63]), including recent results related to SFMs reported in [60] where a connection between the SFM and queueing-system-based solution is established for various optimization problems in queueing systems.…”

Section: B1 Introductionmentioning

confidence: 98%

See 1 more Smart Citation

Modeling Abstraction and Simulation Techniques

Cassandras¹,

Gong²

2002

View full text Add to dashboard Cite

Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. 12b. DISTRIBUTION CODE ABSTRACT (Maximum 200 Words)This final report contains the joint work of both University of Massachusetts and Boston University who were each funded under separate contracts. The objective of this effort has been to develop and study three novel complementary directions that may be summarized as follows: 1. Extract information from the inherently slow simulation process of complex systems by exploiting new concurrent simulation techniques. 2. Exploit the hierarchical structure in multi-resolution models by decomposing them in ways which preserve statistical fidelity. 3. Explore the use of neural networks as complex simulation metamodels. The scope of the project has been to develop specific methodologies and algorithms based on the proposed new techniques that were developed and tested. In many cases, The benchmark problems studied are the same or extensions of the ones developed during our previous projects

show abstract

Section: Issues In Modeling and Simulation Of Complex Systemsmentioning

confidence: 90%

Section: B1 Introductionmentioning

confidence: 98%

Modeling Abstraction and Simulation Techniques

Cassandras¹,

Gong²

2002

View full text Add to dashboard Cite

show abstract

Control of Communication Networks Using Infinitesimal Perturbation Analysis of Stochastic Fluid Models

Panayiotou

Cassandras

Sun

et al. 2004

Advances in Communication Control Networks

View full text Add to dashboard Cite

Design and implementation of an adaptive dispatching controller for elevator systems during uppeak traffic

Pepyne

Cassandras²

1998

IEEE Trans. Contr. Syst. Technol.

Self Cite

View full text Add to dashboard Cite

We design a dispatching controller for elevator systems during uppeak passenger traffic with the ability to adapt to changing operating conditions. The design of this controller is motivated by our previous paper where we proved that for a queuing model of the uppeak dispatching problem a threshold policy is optimal (in the sense of minimizing the average passenger waiting time) with threshold parameters that depend on the passenger arrival rate. The controller, which we call the concurrent estimation dispatching algorithm (CEDA), uses concurrent estimation techniques for discrete-event systems. The CEDA allows us to observe the elevator system while it operates under some arbitrary thresholds, and concurrently estimate, in an unobtrusive way, what the waiting time would have been had the system operated under a set of different thresholds. These concurrently estimated waiting times are used to adapt the operating thresholds to match the elevator service rate to a changing passenger arrival rate. Implementation issues relating to the limited state information provided by actual elevator systems are resolved in a way that maintains modest computational requirements and avoids the need for supplemental sensors beyond those already typically provided. Numerical performance results show the advantages of the CEDA over currently used dispatching algorithms for uppeak.

show abstract

The effect of model uncertainty on some optimal routing problems

Cited by 9 publications

References 8 publications

Modeling Abstraction and Simulation Techniques

Modeling Abstraction and Simulation Techniques

Control of Communication Networks Using Infinitesimal Perturbation Analysis of Stochastic Fluid Models

Design and implementation of an adaptive dispatching controller for elevator systems during uppeak traffic

Contact Info

Product

Resources

About