P.W. Dowd and K.K. Bogineni. Switching latency overlap techniques for WDM star-coupled media access protocols. Proc. IEEE Infocom '93, 1:pp. 65--74, 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....loads due to cycle synchronisation. It is also very ine#cient in the support of variable sized packets and su#ers from the head of the queue problem because of the use of a single queue to bu#er transmissions. 5.2. 5 I TDMA Interleaved Time Division Multiple Access (I TDMA ) is an enhancement [12] of I TDMA. It is similar to the I TDMA protocol, but eliminates the head of the queue problem that significantly impacts the performance of I TDMA. ITDMA employs W transmitter queues at every node, where W is the number of data channels in the network. In I TDMA , channels are pre allocated ....

P.W. Dowd and K.K. Bogineni. Switching latency overlap techniques for WDM star-coupled media access protocols. Proc. IEEE Infocom '93, 1:pp. 65--74, 1993.

....phase. Second, the source node can transmit packets on another channel rather than waiting for the ac knowledgement of previously transmitted packets. These two improvements result in an improvement of channel utilisation. 5.2. 4 I TDMA Interleaved Time Division Multiple Access (I TDMA) protocol [11] is a preallocation based protocol. It is a multichannel extension to the basic TDMA protocol. In this protocol, time is slotted on each channel. All nodes in the system are equipped with a tunable transmitter and a fixed receiver. Some drawbacks of I TDMA are that although it provides very high ....

P.W. Dowd and K.K. Bogineni. Switching latency overlap techniques for WDM star-coupled media access protocols. In Proc. IEEE Infocom '93, volume 1, pages pp. 65--74, 1993.

.... 1, 1 Very High No Medium CA,DCA Protocol [24] RCA [25, 26] TT,TR 1, 1 Very High No Medium CA,DCA MultiS Net [27] TT,TR 1, 1 Very High No Medium CA,DCA DT WDMA [28] 2 FTs,FR,TR 1, N High Yes Medium CA Con ict free 2 FTs,FR,TR 1, N Very High No High CA,DCA DT WDMA [29] TDMA C [30, 31] TT,FR,TR 1, 1 Very High No Medium CA,DCA, Var. DAS [32, 33] 2 FTs,FR,TR 1, N Very High No High CA,DCA, HTDM High Some Sync.Rand. Quadro [34, 35] 2 FTs,FR,TR, 1, N High Yes High CA, Delay lines Some DCA POPSMAC [36, 37] FT,TT,FR,TR N , N Low Yes Low CA,Var. No Sync. N DT WDMA [38] ....

....slot on the control channel and follows through by transmitting a data packet on its data channel. All stations monitor the control channel with a xed receiver. Destination con icts can occur, causing execution of a global distributed algorithm to determine which packet to receive. Protocols in [29, 30, 31, 32, 33] also use TDMA on the control channel, but they avoid destination con icts through reservations. Quadro [34, 35] another similar protocol, uses delay lines to bu er packets arriving simultaneously on di erent wavelengths. In all of these schemes, the control channel becomes a processing ....

[Article contains additional citation context not shown here]

P. W. Dowd and K. K. Bogineni, \Switching latency overlap techniques for WDM star-coupled media access protocols," in Proc. IEEE Infocom '93, vol. 1, pp. 65-74, 1993.

.... most frequently used architecture for optical LANs [1,3 6,13,15,17,18,24,26] This can be attributed to attractive features such as simple passive broadcasting, single stage control, data rate independence [14,16] flexibility, reliability, and optical power budget advantage over other schemes [10]. Note that our protocol can also be realized on a bus topology. The remaining of this paper is organized as follows. In Section 2, we present the new protocol. In Section 3, we analyze the maximum achievable throughput of the protocol in terms of the number of stations, number of data channels, ....

P.W. Dowd, K.K. Bogineni, "Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols," IEEE INFOCOM '93, Vol. 1, pp. 65--74, April 1993.

....Yes Very High No Yes High M 1 No FRTR Dowd [9] CC TT TDMA C TTFRTR Yes, S High Yes Yes Low 2 No tuning time is part of data packet S separate times for transmitter and receiver Table 1: Comparison of Various MAC Protocols for O LANs times are negligible. Only a handful protocols like [3,4,8,13] have considered otherwise. While in [3,4] tuning times can be assumed to be a part of packet transmission times, tuning times are considered explicitly in [8,13] In [8] the existence of processing times is also contemplated. As explained below, in this paper we specifically consider the ....

....transmitter and receiver Table 1: Comparison of Various MAC Protocols for O LANs times are negligible. Only a handful protocols like [3,4,8,13] have considered otherwise. While in [3,4] tuning times can be assumed to be a part of packet transmission times, tuning times are considered explicitly in [8,13]. In [8] the existence of processing times is also contemplated. As explained below, in this paper we specifically consider the existence of non negligible and non equal tuning and processing times for the transmitter and the receiver. Furthermore, we also consider that propagation delays are not ....

[Article contains additional citation context not shown here]

P.W. Dowd, K.K. Bogineni, "Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols," IEEE INFOCOM '93, Vol. 1, pp. 65--74, April 1993.

....channels where each node has a tunable transmitter and a fixed (or slow tunable) receiver. The number of channels required for the interconnection pattern is independent of the number of processors. Techniques have been proposed to overlap the tuning time of the optical devices for this protocol [26]. This protocol is the basis for the multi level protocol defined in Section 2.2. A source node tunes its transmitter to the home channel of the destination node and transmits according to the access protocol. A source node can determine the home channel of a destination node in a decentralized ....

....is eliminated. A cycle, denoted by L, is defined as the length of time for all nodes to be assigned a slot on all channels. Typically, L = m, but may differ depending on the switching latency (the protocol processing overhead plus the switching time of the optical devices) hiding strategy [26]. The common set of channels between all nodes with the FHA enables a reservation based media access protocol [27] and a snooping style of cache coherence protocol to be considered. However, a reservationbased media access protocol has greater system complexity than a pre allocation based ....

P. W. Dowd and K. Bogineni, "Switching latency overlap techniques for WDM star-coupled media access protocols," in Proc. IEEE INFOCOM'93, pp. 65--74, Apr. 1993.

....m = C but must be extended in a time division fashion when m C. An advantage of slot extension is immediate detection of a collision, but system performance degrades as the propagation delay increases and when the processing latencies are significant relative to the packet transmission time [25,37]. Slot extension is used here since the propagation delay in an optical backplane for processor interconnection is much less than in a general local area network environment. Interleaved TDMA: I TDMA avoids collisions and the complexity of supporting acknowledgments and retransmissions by time ....

....A processor is not multi threaded and waits for the response to an external request. A 9 : Request and response packets have the same size (this is a channel slot requirement of the access protocols) A 10 : Propagation delay is not explicitly considered since it can be overlapped with I TDMA [37] and can be included in L for I SA. The following section derives a performance model of the proposed system based on a semi Markov model. A number of performance metrics can be derived from the analytical model. In particular, we are interested in processor utilization per node (u P ) memory ....

P. W. Dowd and K. Bogineni, "Switching latency overlap techniques for WDM star-coupled media access protocols," in Proc. IEEE INFOCOM'93, pp. 65--74, Apr. 1993.

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