一种基于时隙的邮件消息发布算法

A Mail Message Passing Algorithm Based on Time Slot

移动计算环境与固定网络计算环境之间的巨大差异使建立专门的移动查询模型成为必要。该文简单介绍了笔者在工作中提出的一种基于“代理/邮箱”机制的移动查询模型,并以省电的查询过程为研究目标,提出了邮箱机制的核心算法———基于固定时隙分配的邮件消息投递算法,用户在每个消息发布周期内,只需对分配给自己的时隙进行监听,其余时间可以进入睡眠状态,从而达到节省电能的目的。通过对算法的分析和模拟结果表明:第一,与传统的查询过程相比,该算法能够大幅度地降低用户查询过程中处于工作状态时间占全部查询响应时间的比例,从而有效地支持了查询的省电性;第二,算法是以一定的延迟增加为代价来换取省电方面的收益,所以更加适用于大量的对查询实时性要求较低的移动查询应用。

The Difference between mobile computing environment and static one makes a special mobile query model become necessary.This paper introduces a mobile query model based on″proxy /mailbox″mechanism,and proposes a mail message passing algorithm based on fixed assigned time slot for energy-saving query.This algorithm is the essence of the mailbox mechanism.A user need only listen his assigned time slot and can doze in other time in every message passing cycle for minimal power consumption.Through analyzing and simulating,the paper can make some conclusions as followed.First,this algorithm can decrease ratio between the total active time in a query and the whole response time ,so it is very energy saving.Second,this algorithm achieves the advantage by sacrificing some delay,so it is more fit for many mobile query applications that do not care too much about some delay.