退避算法在android中的应用很常见,核心目的是为了节省资源和减少电的消耗:
1.游戏的心跳包;
发送一个心跳包之后,下一个心跳包的时间做退避算法(根据实际情况自己设计算法来实现)处理;
2.云推送的心跳包(这里特指用UDP实现,没有用TCP的长连接);
同上;
3.应用台更新的时候:
Application Inactivity Back-off:
boolean appUsed = prefs.getBoolean(PREF_APPUSED, false);
long updateInterval = prefs.getLong(PREF_INTERVAL, DEFAULT_REFRESH_INTERVAL);
if (!appUsed) {
if ((updateInterval *= 2) > MAX_REFRESH_INTERVAL) {
updateInterval = MAX_REFRESH_INTERVAL;
}
}
// Save interval & reschedule update.
setNextPeriodicUpdate(updateInterval);
// Execute data transfer.
refreashArticles();
Server Failure Back-off:
private void retryIn(long interval) {
Thread.sleep(interval);
boolean success = refreashArticles();
if (!success) {
retryIn(interval * 2 < MAX_RETRY_INTERVAL ?
interval * 2 : MAX_RETRY_INTERVAL);
}
}