By Topic

A High Efficiency Two-dimensional Index Queue Timer Management Algorithm for Network and Communication Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Heng Zhang ; Nokia Siemens Networks, Beijing, China

In many network and communication systems, there are larger number of timers used for various applications, the efficiency of timer management algorithm will directly affect the system performance, in many applications, larger number of operations should be periodically triggered. This means many timers should be periodically added, which will consume much computing resources. In the paper, a new timer management algorithm, named Two-dimensional Index Queue(TIQ) algorithm, is introduced, in which a special data structure is used to improve the algorithm efficiency, and very fit for large number of timers and the periodical volume timers re-attach situations. It is very simple to be implemented, and when running, consumes small computing resources. It will be very useful for improving the performance of network and communications systems. In the last section of the paper, two application scenarios in 3GPP core network are described for showing the benefit of this algorithm.

Published in:

Computational Intelligence, Communication Systems and Networks (CICSyN), 2011 Third International Conference on

Date of Conference:

26-28 July 2011