Loading...
Please wait, while we are loading the content...
Allocating and Scheduling Hard Real-time Tasks on a Point-to-point Distributed System
| Content Provider | Semantic Scholar |
|---|---|
| Author | Burns, A. Nicholson, Mark Tindell, Ken Zhang, Nai-Tong |
| Copyright Year | 2007 |
| Abstract | A. BurnsM. NicholsonK. TindellN. ZhangReal-Timeand Distributed Systems Research GroupDepartment of Computer Science,University of York, UKemail: burns@minster.york.ac.ukABSTRACTPoint-to-pointarchitectures have a number of advantages over other forms ofdistribution: there is no shared communication media to schedule and they re-scalewith the minimum of disturbance. An example of a point-to-pointnetwork is the DIA(Data Interaction Architecture). This platform has been designed specifically tosupport real-time applications. In this paper we consider the static allocation andprocess based scheduling of applications running on point-to-pointarchitectures; weuse DIA as an exemplar platform. Application code is assumed to consist ofprecedence related processes that may exchange data. Timing requirements areassigned to input/output activities through a chain of process executions (called areal-timetransaction). The allocation activity is performed by a simulated annealingalgorithm; this is described. The algorithm allocates processes (subject to constraintssuch as keeping replicas apart), assigns priorities to each process and where necessaryconstructs routes through the point-to-pointnetwork. In effect the allocation choosesintermediate response times within the transaction such that the end-to-enddeadline issatisfied.1. INTRODUCTIONPoint-to-pointarchitectures have a number of advantages over other forms of distribution: there is noshared communication media to schedule and they re-scale(off-line)with the minimum of disturbance.In this paper we consider the problems involved in running hard real-timeapplications on point-to-point networks.An example of a point-to-pointnetwork is the DIA (Data Interaction Architecture) |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
