%0 Journal Article
%T Real-time Scheduling for Cooperative Tasks in Sensor Networks
传感器网络中协作任务的实时调度
%A HU Kan
%A LIU Yun-Sheng
%A
胡侃
%A 刘云生
%J 计算机科学
%D 2007
%I
%X Wireless sensor networks are being developed for a variety of applications.With the continuing advances in network and application design,appropriate middleware is needed to provide the capability to support efficient real-time QoS for coordinative concurrent applications on sensor networks.In traditional simple real-time system,resource isola- tion mechanism is utilized for ensuring the real-time response of the tasks,it is futile to the problems where streaming data are processed collaboratively by concurrent fusion tasks and timely responses are important.The paper studies a schedule approach for providing efficient real-time services to concurrent coordinative tasks in sensor networks.We first propose a coordinative execution scheme for data stream processing.And then,by evolving server scheduling tech- niques and combining timestamp of data stream with the task execution time to tailor the design of schedule software, we present a three-layer scheduling architecture to provide real-time services while guaranteeing coordination consisten- cy.Finally,we design a three-phrase scheduling algorithms based on the model.Our performance evaluations show that by applying the three-phrase scheduling algorithms,the outer transformation ratio of collection data can be signifi- cantly enhanced and the amount of lost data can be reduced correspondingly.
%K Real-time system
%K Collaboration execution
%K Data stream
%K Data-flow model
%K Sensor networks
实时系统
%K 协作执行
%K 流数据
%K 数据流模型
%K 传感器网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B5CE91EA629E4F56&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=F3090AE9B60B7ED1&sid=8BD23BD67BF01A5C&eid=CB423C9A71560A74&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8