Search

With the development of agile optical switches, dynamic optical circuit switching has become possible and connections are set up and torn down on demand basis. The explosive growth of different traffic types such as data, voice and video requires the support of differentiated services in terms of survivability measures and timing requirements. In order to guarantee a specific level of survivability, availability-guaranteed bandwidth provisioning is considered. On the other hand, connections are set up and released for specific time durations, with sliding or fixed setup times. Connection requests arrive to the network provider with specified holding times, delay tolerances and availability requirements which need to be satisfied. Delay tolerance is defined as the maximum time which a request can tolerate before the connection is set up. Future network carriers need to meet strict SLA (Service Level Agreement) guidelines, thus guaranteeing a level of service, as well as achieving efficient resource utilization. Connection availability is an important metric to measure the quality of service (QoS) in a survivable network. It is defined as the probability that a connection will be found in the operating state at a random time in the future (Clouqueur et al., 2002). It is affected by many factors such as network component failure probabilities, failure repair times, etc. Usually, the availability target for a connection is specified in a Service Level Agreement (SLA), which is a contract between a service provider (e.g., a network operator) and one of its customers (e.g., a large institutional user of bandwidth). An SLA violation may result in a penalty to be paid by the network operator to the customer according to the contract (Grover, 1999). In order to provide the appropriate level of availability stated in the SLAs, different recovery mechanisms can be used to provision different connection requests. In this study, we consider unprotected, shared-path protected and dedicated-path protected provisioning mechanisms at the same time to satisfy different QoS requirements in a dynamic manner. Previous studies, while maximizing sharability by routing backup paths in a dynamic traffic environment, do not make any estimation on future sharability of resources. They take the current link states into consideration to choose sharable links. Reference (Tornatore et al., 2005a,b) shows that resource overbuild (RO) in shared-path protection can be decreased by exploiting the holding-time information of connections which have already been provisioned in the network. Since holding times of incoming traffic demands may be known in advance for a variety of applications, this information about the future states of the links makes the route decision more intelligent by allowing the choice of more sharable paths. In this paper, unprotected, shared-path, and dedicated-path protection techniques are used to meet the differentiated availability requirements. Recently, among the other Service Level Specifications (SLSs), many new applications are identified by known in advance holding time and delay tolerance. So, in this paper, for dynamic provisioning of availability guaranteed connections in an optical mesh network, we propose two new algorithms which exploit 1 the knowledge of connection holding times to accomplish minimum backup capacity allocation as compared to the previous holding time unaware approach and 2 the knowledge of delay tolerances to degrease the blocking probability in the conditions that the system resources are not available to satisfy the SLS demands of connection requests. Here we also propose a new routing mechanism for backup paths optimizing backup resources considering the future departure time of existing connections. In order to show the performance gain; the first proposal, AGSDP_HT (Holding time aware Availability Guaranteed Service Differentiated Provisioning) is compared by a base line algorithm AGSDP. The second proposal ADT (Availability guaranteed, service differentiated provisioning with Delay Tolerance) is compared by a base line approach which does not consider delay tolerance. For the second proposal, both algorithms dedicated protection is not used as a choice, since blocking is decreased by delay tolerance. [ABSTRACT FROM AUTHOR]

On rising demand for high quality, mobility and data rate, a considerable effort has been given to develop robust coding techniques for wideband channels. Significant achievements are obtained with multiantenna communications and Orthogonal Frequency Division Multiplexing (OFDM). After the work of Agrawal et al. (1998), the application of Space-Time Block Codes (STBC) to OFDM was suggested by Lee and Williams (2000). Afterwards, the efforts to increase the performance of Multiple-Input Multiple- Output (MIMO) OFDM systems are ongoing. The MIMO OFDM system performance is primarily affected by achieved diversity, and there is a tradeoff between rate, diversity and constellation size. Hence, the only way to increase the diversity in a wideband channel, with unlimited number of channel taps, fixed number of transmit and receive antennas, fixed bandwidth, and bandwidth efficiency, is to extend the constellation of the signals modulating OFDM subcarriers and to encode through these subcarriers. Such systems achieving multipath diversity in wideband channels are the Linear Constellation Precoded (LCP) OFDM and the concatenated LCP and STBC (LCP-STBC) OFDM proposed by Liu et al. (2003; 2002). It is further possible to achieve multipath diversity by trellis encoding through OFDM subcarriers. Such system is the serial concatenated outer convolutional code and LCP-STBC (SC-LCP-STBC) proposed by Wang et al. (2003). The high computational complexity of Maximum Likelihood (ML) sphere decoder (Damen et al., 2000) used with LCP-STBC and turbo decoder used with SC-LCP-STBC leads to a search for techniques with lower decoding complexities. The concatenation of an outer trellis code and STBC (TC-STBC) for OFDM proposed by Gong and Letaief (2003) is an effective coding technique with simple Viterbi decoding. In this system the 8-PSK trellis codes (Jamali and Le-Ngoc, 1991; Schlegel and Costello, 1989) designed for fast fading channels are involved. Gong and Letaief (2003) showed that TC-STBC has superior performance compared to the other trellis coded MIMO OFDM systems (Agrawal et al., 1998; Lu and Wang, 2000). On the other hand, coordinate interleaving (Boulle and Belfiore, 1992; Jelicic and Roy, 1994), applied to MIMO OFDM by Rao et al. (2004), is a powerful technique providing diversity by extending the considered signal constellation. Additionally, the single symbol decodability of Coordinate Interleaved Orthogonal Designs (CIOD) is an important feature ensuring low decoding complexity. In this paper, we propose a concatenated outer trellis code and CIOD (TC-CIOD) OFDM system for high-speed wireless transmission. Our system combines a coordinate interleaver and trellis code to boost the MIMO OFDM performance. The coordinate interleaver provides signal space diversity and improves the Codeword Error Rate (CER) performance of the system in wideband channels. The pairwise error probability analysis of the new system for two transmit antennas shows that the system provides full spatial and multipath diversity, and the TC-CIOD achieves diversity as high as SC-LCPSTBC (Wang et al., 2003) and nearly four times greater than TC-STBC system (Gong and Letaief, 2003), while still preserving the advantage of simple ML Viterbi decoding.… [ABSTRACT FROM AUTHOR]