An Interval Global Optimization Algorithm Combining Symbolic Rewriting and Componentwise Newton Method Applied to Control a Class of Queueing Systems

This paper considers two main topics.The first one is a new interval global optimization algorithm, using some symbolic transformations of the optimality conditions. The theory of Groebner bases and the idea of componentwise interval Newton method are used.The second topic is the description of an optimization problem connected with access control to a computer server. This optimization problem is solved by using a new algorithm and, for comparison, by using a classical interval branch-and-bound algorithm.

[1]  Frédéric Benhamou,et al.  Combining Local Consistency, Symbolic Rewriting and Interval Methods , 1996, AISMC.

[2]  H. Mendelson,et al.  User delay costs and internal pricing for a service facility , 1990 .

[3]  Michael Kalkbrener,et al.  Converting Bases with the Gröbner Walk , 1997, J. Symb. Comput..

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  Frédéric Benhamou,et al.  Automatic Generation of Numerical Redundancies for Non-Linear Constraint Solving , 1997, Reliab. Comput..

[6]  Martin J. Fischer,et al.  Using quantile estimates in simulating Internet queues with Pareto service times , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[7]  R. Baker Kearfott,et al.  A Review of Techniques in the Verified Solution of Constrained Global Optimization Problems , 1996 .

[8]  Jean-Charles Faugère,et al.  Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering , 1993, J. Symb. Comput..

[9]  Jr. Shaler Stidham.  Pricing and capacity decisions for a service facility: stability and multiple local optima , 1992 .

[10]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[11]  Jean-Charles Faugère,et al.  Changing the ordering of Gröbner bases with LLL: case of two variables , 2003, ISSAC '03.

[12]  R. B. Kearfott.  Rigorous Global Search: Continuous Problems , 1996 .

[13]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[14]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[15]  StidhamShaler.  Pricing and Capacity Decisions for a Service Facility , 1992 .

[16]  Piet Hut.  Virtual Laboratories , 2006 .