Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees
نویسنده
چکیده
In this paper, we extend the ltering theory in 6] for deterministic traac regulation and service guarantees to the matrix setting. Such an extension enables us to model telecom-munication networks as linear systems with multiple inputs and multiple outputs under the (min; +)-algebra. Analogous to the scalar setting, there is an associated calculus in the matrix setting, including feedback, concatenation, \\lter bank summation" and performance bounds. As an application of the calculus, we derive service guarantees for networks with nested window ow control. In particular, service guarantees for networks with tandem ow control can be solved explicitly by the Gauss elimination.
منابع مشابه
A Time Varying Filtering Theory for Constrained Traffic Regulation and Dynamic Service Guarantees
By extending the filtering theory under the (min;+)-algebra to the time varying setting, we solve the problem of constrained traffic regulation and develop a calculus for dynamic service guarantees. For a constrained traffic regulation problem with maximum tolerable delay d and maximum buffer size q, the optimal regulator that generates the output traffic conforming to a subadditive envelope f ...
متن کاملOn Deterministic Tra c Regulation and Service Guarantees: A Systematic Approach by Filtering
In this paper, we develop a ltering theory for deterministic traac regulation and service guarantees under the (min; +)-algebra. We show that traac regulators that generate f-upper constrained outputs can be implemented optimally by a linear time invariant lter with the impulse response f under the (min; +)-algebra, where f is the subadditive closure deened in the paper. Analogous to the classi...
متن کاملOptimizing Flexible Manufacturing System: A Developed Computer Simulation Model
In recent years, flexible manufacturing system as a response to market demands has been proposed to increase product diversity, optimum utilization of machines andperiods of short-term products.The development of computer systems has provided the ability to build machines with high functionality and the necessary flexibility to perform various operations. However, due to the complexity and the ...
متن کاملA Hybrid Deterministic-Statistical Model Integrating Economic, Meteorological and Environmental Variables to Air Pollution
The following study is based on a hybrid statistical-deterministic model designed for the assessment of the daily concentration of sulfur dioxide, carbon monoxide and particulate matter (PM10) as major pollutants in the Greater Tehran Area (GTA): the capital of Iran. The model uses three available or assessable variables including economic, meteorological and environmental in the GTA for the y...
متن کاملOptimal Network Service Curves under Bandwidth-Delay Decoupling Author:
Providing Quality of Service (QoS) guarantees to data flows in packet-switched networks like the Internet has been and still is an important research area. In particular, it is important to ensure strict (deterministic) guarantees for highly time-sensitive data flows. In this work, we derive optimal network service curves for deterministic service flows which are scheduled by bandwidth-delay de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Journal on Selected Areas in Communications
دوره 16 شماره
صفحات -
تاریخ انتشار 1998