Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
| Hi-index | 0.00 |
In data communication systems, the system designers oftenface the quintessential dilemma of how much buffer spacefor storing packet or cell data is to be provided to satisfyperformance requirements cost effectively.The dilemma iscreated by the pitfalls associated with the over-provisioningand the under-provisioning of buffer space.The over-provi-sioning of buffer space triggers the increased system cost interms of board space and the price of the total solution.Theunder-provisioning, on the other hand, triggers instability ofthe system leading to performance degradation causingeventual system failure.The performance degradation mani-fests itself in packet or cell drops potentially triggeringincreased number of re-transmissions at the higher layerswhich is detrimental to the network goodput all together.Thus finding an optimal operating point in the Buffer Space-Line Rate plane is critical to the operation of system whileproducing a cost-effective solution.The paper analyzes thetheory and practical aspects involved in sizing buffer spacein general terms.