Home/ Questions/Q 6740525
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-26T11:36:58+00:00

I have a Queuing Theory problem where following are to be done: Develop a

  • 0

I have a “Queuing Theory” problem where following are to be done:

  • Develop a CLIENT to send continuous packets of fixed size to SERVER at fixed rate
  • SERVER has to queue these packets and SORT them before handling these packets
  • Then we need to prove (for some packet size ‘n’ bytes and rate ‘r’ MBps) the theoretical observation that sorting(n log n / CPU_FREQ) happens faster than queuing (n / r), and thus the QUEUE should not build up at all.

However, I find that Queue is always building up (running on two systems – client and server PCs/Laptops),

Note: When I run the processes on the same system, then Queue doesnt build and most of the time, it is down close to 1 – 20 packets.

Need someone to check/review my code.

Code is pasted here:

  1. Client (Single Class):

  2. Server (Multiple Class files Package: serverClasses:

  3. Sample Graph for “QUEUE_LEN Vs. #PACKETS” for 10MBps and 10000 Byte sized packets for a duration of 30 – 35 secs

enter image description here

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    On the client it looks to me that the timeinterval is always going to be 0. Was that the intension? You say seconds in the code but you are missing the * 1000.

    timeInterval = 1 / ( noOfPacketsToBeSent );

    And then you call Thread.sleep((long) timeinterval). Since sleep() takes long then this will at most sleep 1ms and usually (I suspect) sleep 0ms. Sleep only has a millisecond resolution. If you want nanoseconds resolution then you’ll have to do something like:

       TimeUnit timeUnit = TimeUnit.NANOSECONDS;
   ...
   timeUnit.sleep(50);

    I suspect that your CPU is limiting your runs when both the client and the server are on the same box. When they are on different boxes then things back up because the client is in effect flooding the server because of the improper sleep times.

    That’s my best guess at least.

    • 0