%0 Journal Article
%T A RANDOMIZED DISTRIBUTED ALGORITHM FOR TOTAL SCHEDULING PROBLEM
无线网络中全调度问题的一种随机分布式算法
%A XIAO Lan
%A YAN Guiying
%A REN Wei
%A LI Xu
%A
肖岚
%A 闫桂英
%A 任伟
%A 李旭
%J 系统科学与数学
%D 2008
%I
%X In multihop radio network, total scheduling occurs when stationscommunicate one-to-one and broadcast simultaneously. In this paper,a global upper bound for total scheduling is proved by a simpleconstruction method. A randomized distributed algorithm is alsopresented.
%K Radio network
%K link scheduling
%K broadcast scheduling
%K total scheduling
%K randomized distributed algorithm
无线网络
%K 链路调度
%K 广播调度
%K 全调度
%K 随机分布式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=D675204449106980FDD453C061B16F25&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=09002DF587B7129E&eid=F4C7ED9FD9D7FC69&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=10