Optimal anticipative congestion control of flows with time-varying input stream
نویسندگان
چکیده
This paper is concerned with a new type of congestion control method that we call anticipative congestion control, which exploits probabilistic information available at a network node about congestion at other nodes. Motivated by the Internet flows behaving according to the Transmission Control Protocol, we consider a flow with time-varying input stream. We design a Markov decision process model for flow admission control and characterize the Whittle index in a closed form. This index measures the efficiency of flow data transmission at a router. We prove that such an index policy is optimal and that it further implies optimality of threshold policies. We apply the results to obtain an expression of the index for a single-bottleneck flow under several types of fairness criteria. © 2011 Elsevier B.V. All rights reserved.
منابع مشابه
Numerical Solution of Optimal Control of Time-varying Singular Systems via Operational Matrices
In this paper, a numerical method for solving the constrained optimal control of time-varying singular systems with quadratic performance index is presented. Presented method is based on Bernste in polynomials. Operational matrices of integration, differentiation and product are introduced and utilized to reduce the optimal control of time-varying singular problems to the solution of algebraic ...
متن کاملA New Pi and Pid Control Design Method and Its Application to Active Queue Management of Tcp Flows
A NEW PI AND PID CONTROL DESIGN METHOD AND ITS APPLICATION TO ACTIVE QUEUE MANAGEMENT OF TCP FLOWS Deniz Üstebay M.S. in Electrical and Electronics Engineering Supervisor: Prof. Dr. Hitay Özbay June 2007 PID controllers are continuing to be used in many control applications due to their simple structures. Design of such controllers for unstable systems with time delays is an active research are...
متن کاملCOMPARISON BETWEEN MINIMUM AND NEAR MINIMUM TIME OPTIMAL CONTROL OF A FLEXIBLE SLEWING SPACECRAFT
In this paper, a minimum and near-minimum time optimal control laws are developed and compared for a rigid space platform with flexible links during an orientating maneuver with large angle of rotation. The control commands are considered as typical bang-bang with multiple symmetrical switches, the time optimal control solution for the rigid-body mode is obtained as a bang-bang function and app...
متن کاملModel predictive control for optimal coordination of ramp metering and variable speed limits
This paper discusses the optimal coordination of variable speed limits and ramp metering in a freeway traffic network, where the objective of the control is to minimize the total time that vehicles spend in the network. Coordinated freeway traffic control is a new development where the control problem is to find the combination of control measures that results in the best network performance. T...
متن کاملAn Optimal Dynamic Control Method for an Isolated Intersection Using Fuzzy Systems
Traffic flow systems are nonlinear and uncertain, so it is very difficult to find their optimal points. In traditional traffic control systems, the traffic lights of crossings change in a fixed time period that is not optimal. On the other hand, most proposed systems are sufficiently capable of coping with the uncertainties of traffic flow. To solve this problem, there is a need to develop expe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Perform. Eval.
دوره 69 شماره
صفحات -
تاریخ انتشار 2012