Question: Computing Messages per Second | Hacker News Reader

Question: Computing Messages per Second

3 pointsamrith3 comments

I'm trying to rationalize this in my head, any help is welcome.

"1 million individuals, each participate in 3 text message conversations per hour.

Each text message conversation involves 6 text messages over a 300 second (5 minute) period.

You are designing a system to handle this load. What is the number of text messages per second being generated, why?"

Here's my reckoning

    1 million x 3 text conversations/hour x 1/3600 x 6 messages per second

But, that doesn't reflect the fact that each exchange lasts 5 minutes and therefore each text conversation only produces 1 text message per minute.

To me, the interesting part is the "why?" with an implied "do you think the system won't fall over?" In the real world, the system design should provide capacity based on a statistical analysis of the independent events.

Fortunately, it is unlikely that all users will have three consecutive five minute conversations each starting at the same time. However, it is equally unlikely that the conversations will be evenly distributed. It is unlikely but less so that over time the worst case will be close to equally distributed because text conversations often spike around external events...the interesting answers to the question describe engineering judgments.

From the perspective of taking the question seriously, it is worth pointing out that it is slightly underspecified. Are conversations only between two parties or is group text possible?

Anyway, to me the question is interesting as a scheduling problem. The way I would search for an answer is by modeling it rather than intuition because scheduling problems are in NP.

Good luck.

Your math is correct. The 5 minute period doesn't matter in the calculation.

Yes, but why? Isn't it a material fact that the 5 messages aren't all exchanged in (say) 1ms?

Reply on news.ycombinator.com