Cart (Loading....) | Create Account
Close category search window

Characteristics of deterministic optimal routing for a simple traffic control problem

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
$31 $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

2 Author(s)
Oida, K. ; ATR Adaptive Commun. Res. Labs., Kyoto, Japan ; Shinjo, K.

This paper deals with a routing problem for a pair of parallel paths connecting a source node and a destination node. The problem is to find the optimal routing that minimizes the average packet delay under the condition that all of the packets' arrival times at the source node as well as all of the packets' sizes are completely deterministic. The numerical solutions of the problem show that the optimal routing assigns most of the short packets to one path and most of the long packets to the other path when the input traffic intensity is high. This new routing assignment is called the fix-queue-based-on-size (FS) policy. It is shown mathematically that the expected average packet delay of the FS policy is smaller than that of the send-to-shortest-delay (SSD) policy if a large number of packets simultaneously arrive at the source node

Published in:

Performance, Computing and Communications Conference, 1999 IEEE International

Date of Conference:

10-12 Feb 1999

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.