Solved

buffering algorithm

Posted on 2013-12-06
2
406 Views
Last Modified: 2013-12-07
Hi Experts,
I have been struggling for days now how to solve this problem  and couldn't get it right.
Here is the problem:
I receive startPlay command | stopPlay command from the User Interface layer
every command contains a code so e.g.
at 10.33 I receive startPlay (#1)
after 100 ms I receive stopPlay()
I calculate the duration = diff between start time and stop time and send that to network using some protocol.
Then I receive second command and third command etc...
in order to have those commands working at the network side, the duration should be at least 85 ms and the spacing between command e.g command1 and command2 needs to be 45 ms.
There is some delay at the UI layer ( that I cannot control), so sometimes I receive the start command and stop command too short (less than 85 ms), sometimes the gap between command1 and command 2 is less than 45 sec.
I tried to write a buffering algorithm to solve that delay so I can raise the duration to 85 ms if it is less than that and same for the time between stopping first command and starting  the next one.
As of yet I could n't get it working right and came here to seek your advice how to approach this problem.
I thought about having two queues one for the start command and one for the stop command
and a Timer when it kicks check the first queue and run the command then after some time check the second queue and run the stop command but I'm still not clear how to solve it right.
I'm pretty sure this kind of problems was already solved.
0
Comment
Question by:bachra04
2 Comments
 
LVL 27

Accepted Solution

by:
dpearson earned 500 total points
ID: 39703899
Something like this might do it for you?

private ExecutorService m_Executor = Executors.newFixedThreadPool(1) ;

// For a start
m_Executor.execute(new Runnable() {			
	public void run() {
              long startTime = System.currentTimeMillis() ;
              startPlay() ;
              long elapsed = System.currentTimeMillis() - startTime ;
              long timeToSleepMs = Math.Max(85-elapsed, 0) ;
              sleep(timeToSleepMs) ;
	}
}) ;

// For a stop
m_Executor.execute(new Runnable() {			
	public void run() {
            stopPlay() ;
	}
}) ;

Open in new window


The idea is to handle the start and stops on a separate thread.  So you can add a sleep() into the start logic making sure the start call takes at least 85 ms.
As the stop is executed on the same thread, it will wait for the first sleep to finish before executing.

However, your thread can continue to receive these and add them to the executor as quickly as you like - they'll just build up and execute in order for you.  So you don't block the UI as it calls to you.

Any help?

Doug
0
 
LVL 2

Author Closing Comment

by:bachra04
ID: 39703947
Now I just need to code it in C/C++ with pthread.
0

Featured Post

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Article by: SunnyDark
This article's goal is to present you with an easy to use XML wrapper for C++ and also present some interesting techniques that you might use with MS C++. The reason I built this class is to ease the pain of using XML files with C++, since there is…
Introduction This article is the second of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article covers the basic installation and configuration of the test automation tools used by…
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

820 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question