%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