Method and apparatus for improving performance in a network using a virtual queue and a switched poisson process traffic model
First Claim
Patent Images
1. A computer-implemented method for improving performance of a network device, comprising:
- storing packets arriving at the network device in a virtual queue that emulates a buffer of infinite size;
generating a virtual queue occupancy histogram from said virtual queue;
removing the packets from the virtual queue in accordance with a specified service rate;
determining a distribution of the packets stored in the virtual queue, the determining comprising using said virtual queue occupancy histogram to determine a survivor function for the number of packets stored in the virtual queue;
modeling the performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; and
controlling a parameter of the network device based on the model.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for improving network performance using a virtual queue is disclosed. The method includes measuring characteristics of a packet arrival process at a network element, establishing a virtual queue for packets arriving at the network element, and modeling the packet arrival process based on the measured characteristics and a computed performance of the virtual queue.
-
Citations
24 Claims
-
1. A computer-implemented method for improving performance of a network device, comprising:
-
storing packets arriving at the network device in a virtual queue that emulates a buffer of infinite size; generating a virtual queue occupancy histogram from said virtual queue; removing the packets from the virtual queue in accordance with a specified service rate; determining a distribution of the packets stored in the virtual queue, the determining comprising using said virtual queue occupancy histogram to determine a survivor function for the number of packets stored in the virtual queue; modeling the performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; and controlling a parameter of the network device based on the model. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
2. A computer-implemented method for improving performance of a network device, comprising:
-
storing packets arriving at the network device in a virtual queue; removing the packets from the virtual queue in accordance with a specified service rate; determining a distribution of the packets stored in the virtual queue, the determining comprising determining a survivor function for the number of packets stored in the virtual queue; modeling the performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; controlling a parameter of the network device based on the model; estimating characteristics of a curve approximating the distribution of the packets stored in the virtual queue; and modeling the performance of the network device based at least in part on the estimated characteristics of the curve.
-
-
9. A network device, comprising:
-
an ingress port configured to receive packets arriving at the network device; an egress queue configured to store the packets for transmission by the network device; an egress port configured to transmit the packets on a network; and a monitoring module configured to; store the arriving packets in a virtual queue that emulates a buffer of infinite size; generate a virtual queue occupancy histogram from said virtual queue; remove the packets from the virtual queue in accordance with a specified service rate; use said virtual queue histogram to determine a distribution of the packets stored in the virtual queue as survivor function for the number of packets stored in the virtual queue; model performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; and control a parameter of at least one of the egress queue and the egress port based on the model. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A network device, comprising:
-
an ingress port configured to receive packets arriving at the network device; an egress queue configured to store the packets for transmission by the network device; an egress port configured to transmit the packets on a network; and a monitoring module configured to; store the arriving packets in a virtual queue; remove the packets from the virtual queue in accordance with a specified service rate; determine a distribution of the packets stored in the virtual queue as survivor function for the number of packets stored in the virtual queue; model performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; control a parameter of at least one of the egress queue and the egress port based on the model; estimate characteristics of a curve approximating the distribution of the packets stored in the virtual queue; and model the performance of the network device based on the estimated characteristics of the curve.
-
-
17. A tangibly embodied non-transitory computer-readable storage medium storing instructions which, when executed by a network monitoring module, cause the network monitoring module to perform the steps of:
-
storing packets arriving at the network device in a virtual queue that emulates a buffer of infinite size; generating a virtual queue occupancy histogram from said virtual queue; removing the packets from the virtual queue in accordance with a specified service rate; using said virtual queue occupancy histogram to determine a distribution of the packets stored in the virtual queue by determining a survivor function for the number of packets stored in the virtual queue; modeling the performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; and controlling a parameter of the network device based on the model. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A tangibly embodied non-transitory computer-readable storage medium storing instructions which, when executed by a network monitoring module, cause the network monitoring module to perform the steps of:
-
storing packets arriving at the network device in a virtual queue; removing the packets from the virtual queue in accordance with a specified service rate; determining a distribution of the packets stored in the virtual queue, the determining comprising determining a survivor function for the number of packets stored in the virtual queue; modeling the performance of the network device based at least in part on the rate of arrival of the packets and on the distribution of the packets stored in the virtual queue; controlling a parameter of the network device based on the model; estimating characteristics of a curve approximating the distribution of the packets stored in the virtual queue; and modeling the performance of the network device based further on the estimated characteristics of the curve.
-
Specification