By Topic

An algorithm that uses forward planning to expedite conflict-free traffic assignment in time-multiplex switching 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
$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)
Victor Yau ; Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand ; Pawlikowski, K.

In multichannel telecommunication networks, switching systems, and processor-memory interconnects, the need for conflict-free traffic assignment arises whenever packets (or requests) are to be directed from input buffers (processors) to specific outlets (modules). This paper presents an algorithm, based on forward planning, which can be used in the above-mentioned applications for scheduling conflict-free transfers of packets from inputs to outputs. The performance of the algorithm is evaluated in the sense of throughput and delay and is compared with that of system of distinct representatives (SDR), an earlier proposed algorithm featuring 100% assignment efficiency. Then, its worst-case computational complexity is compared with that of SDR and several suboptimal (but low complexity) algorithms reported in literature. The proposed forward planning algorithm is shown to have the lowest order of computational complexity and permits simpler buffer organization and access modes. Moreover, it is shown that forward planning of packet transmissions offers significant performance improvements if the finite capacity of buffers is taken into account.

Published in:

Communications, IEEE Transactions on  (Volume:47 ,  Issue: 11 )