D. Kandlur, K. G. Shin, "Design of a communication subsystem for HARTS", Technical Report, CSE-TR-109-91, U. of Michigan, 1991.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....the degree of flexibility and fine grain control found in the Cactus approach. As such, it would be difficult to use this model to construct the same type of configurable services. A large number of real time systems have been designed and implemented, including Chimera [18] Delta 4 [14] HARTS [10], Mars [8] MK [16, 19] RTMach [20] and TTP [9] While suitable for their target application areas, the lack of support for configurability and customization in such systems typically limits their applicability to new areas. Two exceptions are [2] and [19] which have adopted principles from ....

....similar to the one described in section 3 have been developed elsewhere as well. In some cases, these channels address realtime communication at the network level; for example, a type of real time channel that is established across multiple point to point network links is introduced in [10, 11]. Similarly, Tenet provides real time channels over heterogeneous inter networks, as well as a realtime network layer protocol RTIP and two real time transport layer protocols RMTP and CMTP [3] The latest Tenet suite also provides multicast channels and resource sharing between related channels. ....

D. Kandlur and K. Shin. Design of a communication subsystem for HARTS. Technical Report CSE-TR-109-91, University of Michigan, Oct 1991.

....control found in the CactusRT approach. As such, it would be difficult to use this model to construct the same type of configurable services. A large number of systems that provide real time guarantees have been designed and implemented, including Chimera [SVK93] Delta 4 [Pow91] HARTS [KS91] Mars [KDK 89] MK [Rey95, TMR96] RT Mach [TNR90] and TTP [KG94] While suitable for their target application areas, the lack of support for configurability and customization in such systems typically limits their applicability to new areas. Two exceptions are [ASJS96] and [TMR96] which ....

....Several other systems provide channel abstractions similar to our RTD channel service. In some cases, these channels address real time communication at the network level; for example, a type of real time channel that is established across multiple point to point network links is introduced in [KS91, KSF94] Similarly, Tenet provides real time channels over heterogeneous inter networks, as well as a real time network layer protocol RTIP and two real time transport layer protocols RMTP and CMTP [BFM 96] The latest Tenet suite also provides multicast channels and resource sharing between ....

D. Kandlur and K. Shin. Design of a communication subsystem for HARTS. Technical Report CSE-TR-109-91, University of Michigan, Oct 1991.

....of flexibility and fine grain control found in the CactusRT approach. As such, it would be difficult to use this model to construct the same type of configurable services. A large number of real time systems have been designed and implemented, including Chimera [SVK93] Delta 4 [Pow91] HARTS [KS91] Mars [KDK 89] MK [Rey95, TMR96] RT Mach [TNR90] and TTP [KG94] While suitable for their target application areas, the lack of support for configurability and customization in such systems typically limits their applicability to new areas. Two exceptions are [ASJS96] and [TMR96] which ....

....channel abstractions similar to RTD channels have been developed elsewhere as well. In some cases, these channels address real time communication at the network level; for example, a type of real time channel that is established across multiple point to point network links is introduced in [KS91, KSF94] Similarly, Tenet provides real time channels over heterogeneous inter networks, as well as a real time network layer protocol RTIP and two real time transport layer protocols RMTP and CMTP [BFM 96] The latest Tenet suite also provides multicast channels and resource sharing between ....

D. Kandlur and K. Shin. Design of a communication subsystem for HARTS. Technical Report CSE-TR-109-91, University of Michigan, Oct 1991.

....of flexibility and fine grain control found in our approach. As such, it would be difficult to use this model to construct the same type of configurable services. A large number of real time systems have been designed and implemented, including Chimera [SVK93] Delta 4 [PSB 88, Pow91] HARTS [KS91] Mars [KDK 89] MK [Rey95, TMR96] RTMach [TNR90] and TTP [KG94] While suitable for their target application areas, the lack of support for configurability and customization in such systems typically limits their applicability to new areas. Two exceptions are [ASJS96] and [TMR96] which ....

....similar to the one described in section 3 have been developed elsewhere as well. In some cases,these channels address real time communication at the network level; for example, a type of real time channel that is established across multiple point to point network links is introduced in [KS91, KSF94] Similarly, Tenet provides real time channels over heterogeneous internetworks, as well as a real time network layer protocol RTIP and two real time transport layer protocols RMTP and CMTP [BFM 96] The latest Tenet suite also provides multicast channels and resource sharing between ....

D. Kandlur and K. Shin. Design of a communication subsystem for HARTS. Technical Report CSE-TR-109-91, University of Michigan, Oct 1991.

....resources for anticipated real time traffic in order to meet performance requirements. Several researchers investigated the problem of supporting real time communication with performance guarantees for given worst case input traffic characteristics in wide area point to point networks [9] [12], 13] 14] 23] 27] Among these, the concept of real time channel proposed by Ferrari and Verma [9] and refined by Kandlur, Shin, and Ferrari [13] is the most notable in explicitly addressing the problem of meeting delivery deadlines in wide area point to point networks. A real time ....

....missing deadlines are considered lost. Using the user specified delay bound D, the maximum packet size S max , the maximum burst size B max , and the maximum packet arrival rate G max , one can establish a hard real time channel in a pointto point network using one of the schemes in [9] [12], 13] 31] Considering the differences between multiaccess bus networks and point to point networks, we will first develop a new scheme for establishing hard real time channels on multiaccess buses with a more general traffic model than that used for point to point networks. We will then ....

D.D. Kandlur and K.G. Shin, "Design of a Communication Subsystem for HARTS," Technical Report CSE-TR-109-91, CSE Division, Dept. of Electrical Eng. and Computer Science, The Univ of Michigan, 1991.

....a channel establishment request as soon as possible if no qualified routes are available for the requested channel. There are basically two approaches to the route selection problem: centralized or distributed. Most existing channel establishment schemes are based on the centralized approach [4, 5, 10, 11, 15]. They simply assume the existence of a global network manager which maintains the information about all the established real time channels, the topology and resource distribution commitment of the network thus far, and hence, can select an appropriate route for each requested real time channel. ....

D. D. Kandlur and K. G. Shin, "Design of a communication subsystem for HARTS," Technical Report CSE-TR-109-91, CSE Division, Department of Electrical Engineering and Computer Science, The University of Michigan, 1991.

....is useful since it prevents unsuspecting applications from performing operations that might cause them to miss their deadlines. If we were using networking protocols that provided end to end response time guarantees, MDARTS could be enhanced to also guarantee transaction times for proxy objects [38]. However, this would still not be entirely trivial since the scheduling of RPC requests in the SDM would have to be considered. To do this, the SDM would need to have sufficient execution time to service remote requests. The CPU utilization required by the SDM would depend on the arrival rate of ....

D. D. Kandlur and K. G. Shin, "Design of a communication subsystem for HARTS," Technical Report CSE--TR--109--91, CSE Division, Department of EECS, The University of Michigan, October 1991.

....in communication, given the advantages of such systems in scalability and fault tolerance, they are potentially the most suitable solution to the requirements of future large scale real time systems. A theoretical model for real time communication in a point to point network is described in [1] using a communication abstraction called a real time channel as its basis. A real time channel, or simply channel, is characterized by its source and destination, its performance requirements and traffic patterns, and resources including network bandwidth, buffer space and message processing ....

....selected for the channel. The route and the worst case delay for each link on the route are recorded in data structures which are used to set deadlines at each node along the channel for messages belonging to real time channels. While details of the channel establishment procedure may be found in [1, 2], we briefly discuss the scheduling aspect. There are several approaches to scheduling these messages, which can be categorized as fixed priority or dynamic priority algorithms. For example, Earliest Due Date (EDD) scheduling [3] is a dynamic priority algorithm, whereas rate monotonic scheduling ....

[Article contains additional citation context not shown here]

D. D. Kandlur and K. G. Shin, "Design of a communication subsystem for HARTS," Technical Report CSE--TR--109--91, CSE Division, Department of EECS, The University of Michigan, October 1991.

....are provided in the form of protocols running on the x Kernel. Figure 1.3 gives an overview of the communication subsystem and shows the dependencies between various protocols. At the lowest level is the link level protocol, which uses a multi class Earliest Due Date (EDD) scheduling algorithm [13] to support a mix of normal (best effort) and real time (guaranteed maximum latency) traffic. In addition, the normal link level protocol supports a reliable broadcast mechanism. The real time channel (RTC) link level is shown to be logically distinct from the normal link level mainly because of ....

....procedure has to establish a route through the network from source to destination, ensuring that adequate communication bandwidth, buffer space, and processing bandwidth are available at all intermediate nodes in the path. Details of the channel establishment procedure may be found in [13, 15]. Channel establishment is a complex operation because it involves reservation of resources at multiple nodes in the network. It is therefore preferable to place the channel establishment function into a separate service. By making this function centralized, it is possible to make better use of ....

[Article contains additional citation context not shown here]

D. D. Kandlur and K. G. Shin, "Design of a communication subsystem for HARTS," Technical Report CSE-TR-109-91, CSE Division, Department of EECS, The University of Michigan, Ann Arbor, MI, October 1991.

....must also be able to reject a channel establishment request as soon as possible if no qualified routes are available for the requested channel. There are basically two approaches to the route selection problem: centralized or distributed. Most existing channel establishment schemes are centralized [4, 5, 9, 10, 16]. They simply assume the existence of a global network manager which maintains the information about all the established real time channels, the topology and resource distribution commitment of the underlying network, and can thus select an appropriate route for each realtime channel requested. ....

D. D. Kandlur and K. G. Shin, "Design of a communication subsystem for HARTS," Technical Report CSE-TR-109-91, CSE Division, Department of Electrical Engineering and Computer Science, The University of Michigan, 1991.

No context found.

D. Kandlur, K. G. Shin, "Design of a communication subsystem for HARTS", Technical Report, CSE-TR-109-91, U. of Michigan, 1991.

No context found.

D. D. Kandlur and K. G. Shin, "Design of a Communication Subsystem for HARTS," CSE Division, Dept. Of Electrical Eng. and Computer Science, Univ. of Michigan, Tech. Rep., December 1991, technical Report CSE-TR-109-91.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC