×

Design of stochastic hitless-prediction router by using the first exceed level theory. (English) Zbl 1074.90005

Summary: This paper deals with an enhanced hitless-prediction router system that has the hitless-restart capability with forecasting. Hitless-restart means that the router can stay on the forwarding path and the network topology remains stable. But the major difficulty of the current hitless-restart is that the router is always active to take the action, such as non-stop forwarding (upgrade, maintenance and capacity expansion may be included as third party activities). Stochastic hitless-prediction model gives the decision making factors that manage a router system more efficiently. An analogue of the first exceed level theory is applied for the restriction of the number of buffer size that is the router capacity. Analytically, tractable results are obtained by using a first exceed level process that enables us to determine the decision making factors such as recycle periods of the hitless-prediction point to prevent a router shutdown.

MSC:

90B20 Traffic problems in operations research
60K10 Applications of renewal theory (reliability, demand theory, etc.)
60K25 Queueing theory (aspects of probability theory)
68M10 Network design and communication in computer systems
60G25 Prediction theory (aspects of stochastic processes)
65C20 Probabilistic models, generic numerical methods in probability and statistics
Full Text: DOI

References:

[1] . IP Routing. O’ Reilly and Asso. Inc.: Sebastopol, CA, 2002.
[2] . Toward a hitless network: BGP graceful restart. Riverstone Technology White Paper 134, 2002.
[3] , , . Hitless OSPF restart. IETF Draft, 2002.
[4] . First excess level process. In Advances in Queueing, (ed.). CRC Press: Boca Raton, FL, 1995; 244-261.
[5] Kim, Mathematical and Computer Modelling 36 pp 1235– (2002)
[6] . Stochastic security systems: theory and computer network applications. Doctoral Dissertation, Florida Tech, FL, 2002.
[7] . Best practices for availability and performance management. Hype-Free Consulting Annual Report, 2002.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.