| Article ID: | iaor1990374 |
| Country: | Israel |
| Volume: | 26 |
| Issue: | 3 |
| Start Page Number: | 1 |
| End Page Number: | 7 |
| Publication Date: | Sep 1989 |
| Journal: | Journal of Applied Probability |
| Authors: | Halfin Shlomo . |
Investigations into time-slotted communication channels for transmission of data packets led to analysis of the stochastic behavior of the next-fit bin packing algorithm. In this paper results were obtained for general piece-size distributions and truncated distributions, explicit solutions for the case of the truncated exponential were calculated, and the results applied to calculate the maximal throughput of the time-slotted communication channel.