AN APPROXIMATE SOLUTION FOR THE RESEQUENCING PROBLEM IN PACKET-SWITCHING NETWORKS


BILGEN S., ALTINTAS O.

IEEE TRANSACTIONS ON COMMUNICATIONS, cilt.42, ss.229-232, 1994 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 42
  • Basım Tarihi: 1994
  • Doi Numarası: 10.1109/tcomm.1994.577020
  • Dergi Adı: IEEE TRANSACTIONS ON COMMUNICATIONS
  • Sayfa Sayıları: ss.229-232

Özet

An approximation heuristic is proposed for solving the heterogeneous multi-server queueing problem associated with the analysis of resequencing of packets travelling over multiple physical links to a packet-switching network. Even though a method for obtaining the exact solution exists, its processing time and memory requirements vary exponentially in terms of the number of servers and render it infeasible even for moderately-sized systems. Precision of the proposed approximation which has linear time complexity is demonstrated. The approximation is recommendable in cases when overall system population and resequencing delays, rather than individual link utilizations, have to be calculated.