Adaptive Reliable Multicast

An increasing number of applications, such as distributed interactive simulation, live auctions, distributed games and collaborative systems, require the network to provide a reliable multicast service. This service enables one sender to reliably transmit data to multiple receivers. Reliability is traditionally achieved by having receivers send negative acknowledgments (NACKs) to request from the sender the retransmission of lost (or missing) data packets. However, this Automatic Repeat reQuest (ARQ) approach results in the well-known NACK implosion problem at the sender. Many reliable multicast protocols have been recently proposed to reduce NACK implosion. But, the message overhead due to NACK requests remains significant. Another approach, based on Forward Error Correction (FEC), requires the sender to encode additional redundant information so that a receiver can independently recover from losses. However, due to the lack of feedback from receivers, it is impossible for the sender to determine how much redundancy is needed. In this paper, we propose a new reliable multicast protocol, called ARM for Adaptive Reliable Multicast. Our protocol integrates ARQ and FEC techniques. The objectives of ARM are (1) reduce the message overhead due to NACK requests, (2) reduce the amount of data transmission, and (3) reduce the time it takes for all receivers to receive the data intact (without loss). During data transmission, the sender periodically informs the receivers of the number of packets that are yet to be transmitted. Based on this information, each receiver predicts whether this amount is enough to recover its losses. Only if it is not enough, that the receiver requests the sender to encode additional redundant packets. Using ns simulations, we show the superiority of our hybrid ARQ-FEC protocol over the well-known Scalable Reliable Multicast (SRM) protocol.

SomeCast: A Paradigm for Real-Time Adaptive Reliable Multicast

SomeCast is a novel paradigm for the reliable multicast of real-time data to a large set of receivers over the Internet. SomeCast is receiver-initiated and thus scalable in the number of receivers, the diverse characteristics of paths between senders and receivers (e.g. maximum bandwidth and round-trip-time), and the dynamic conditions of such paths (e.g. congestion-induced delays and losses). SomeCast enables receivers to dynamically adjust the rate at which they receive multicast information to enable the satisfaction of real-time QoS constraints (e.g. rate, deadlines, or jitter). This is done by enabling a receiver to join SOME number of concurrent multiCAST sessions, whereby each session delivers a portion of an encoding of the real-time data. By adjusting the number of such sessions dynamically, client-specific QoS constraints can be met independently. The SomeCast paradigm can be thought of as a generalization of the AnyCast (e.g. Dynamic Server Selection) and ManyCast (e.g. Digital Fountain) paradigms, which have been proposed in the literature to address issues of scalability of UniCast and MultiCast environments, respectively. In this paper we overview the SomeCast paradigm, describe an instance of a SomeCast protocol, and present simulation results that quantify the significant advantages gained from adopting such a protocol for the reliable multicast of data to a diverse set of receivers subject to real-time QoS constraints.

Gröbner basis techniques for certain problems in coding and systems theory

There is much common ground between the areas of coding theory and systems theory. Fitzpatrick has shown that a Göbner basis approach leads to efficient algorithms in the decoding of Reed-Solomon codes and in scalar interpolation and partial realization. This thesis simultaneously generalizes and simplifies that approach and presents applications to discrete-time modeling, multivariable interpolation and list decoding. Gröbner basis theory has come into its own in the context of software and algorithm development. By generalizing the concept of polynomial degree, term orders are provided for multivariable polynomial rings and free modules over polynomial rings. The orders are not, in general, unique and this adds, in no small way, to the power and flexibility of the technique. As well as being generating sets for ideals or modules, Gröbner bases always contain a element which is minimal with respect tot the corresponding term order. Central to this thesis is a general algorithm, valid for any term order, that produces a Gröbner basis for the solution module (or ideal) of elements satisfying a sequence of generalized congruences. These congruences, based on shifts and homomorphisms, are applicable to a wide variety of problems, including key equations and interpolations. At the core of the algorithm is an incremental step. Iterating this step lends a recursive/iterative character to the algorithm. As a consequence, not all of the input to the algorithm need be available from the start and different "paths" can be taken to reach the final solution. The existence of a suitable chain of modules satisfying the criteria of the incremental step is a prerequisite for applying the algorithm.

Simplified decoding techniques for linear block codes

Error correcting codes are combinatorial objects, designed to enable reliable transmission of digital data over noisy channels. They are ubiquitously used in communication, data storage etc. Error correction allows reconstruction of the original data from received word. The classical decoding algorithms are constrained to output just one codeword. However, in the late 50’s researchers proposed a relaxed error correction model for potentially large error rates known as list decoding. The research presented in this thesis focuses on reducing the computational effort and enhancing the efficiency of decoding algorithms for several codes from algorithmic as well as architectural standpoint. The codes in consideration are linear block codes closely related to Reed Solomon (RS) codes. A high speed low complexity algorithm and architecture are presented for encoding and decoding RS codes based on evaluation. The implementation results show that the hardware resources and the total execution time are significantly reduced as compared to the classical decoder. The evaluation based encoding and decoding schemes are modified and extended for shortened RS codes and software implementation shows substantial reduction in memory footprint at the expense of latency. Hermitian codes can be seen as concatenated RS codes and are much longer than RS codes over the same aphabet. A fast, novel and efficient VLSI architecture for Hermitian codes is proposed based on interpolation decoding. The proposed architecture is proven to have better than Kötter’s decoder for high rate codes. The thesis work also explores a method of constructing optimal codes by computing the subfield subcodes of Generalized Toric (GT) codes that is a natural extension of RS codes over several dimensions. The polynomial generators or evaluation polynomials for subfield-subcodes of GT codes are identified based on which dimension and bound for the minimum distance are computed. The algebraic structure for the polynomials evaluating to subfield is used to simplify the list decoding algorithm for BCH codes. Finally, an efficient and novel approach is proposed for exploiting powerful codes having complex decoding but simple encoding scheme (comparable to RS codes) for multihop wireless sensor network (WSN) applications.

Kappa calculus and evidential strength: A note on Åqvist's logical theory of legal evidence

Lennart Åqvist (1992) proposed a logical theory of legal evidence, based on the Bolding-Ekelöf of degrees of evidential strength. This paper reformulates Åqvist's model in terms of the probabilistic version of the kappa calculus. Proving its acceptability in the legal context is beyond the present scope, but the epistemological debate about Bayesian Law isclearly relevant. While the present model is a possible link to that lineof inquiry, we offer some considerations about the broader picture of thepotential of AI & Law in the evidentiary context. Whereas probabilisticreasoning is well-researched in AI, calculations about the threshold ofpersuasion in litigation, whatever their value, are just the tip of theiceberg. The bulk of the modeling desiderata is arguably elsewhere, if one isto ideally make the most of AI's distinctive contribution as envisaged forlegal evidence research.

Triterpenoid saponins from a cytotoxic root extract of Sideroxylon foetidissimum subsp. gaumeri

Evaluation of the cytotoxicity of an ethanolic root extract of Sideroxylonfoetidissimum subsp. gaumeri (Sapotaceae) revealed activity against the murine macrophage-like cell line RAW 264.7. Systematic bioassay-guided fractionation of this extract gave an active saponin-containing fraction from which four saponins were isolated. Use of 1D ((1)H, (13)C, DEPT135) and 2D (COSY, TOCSY, HSQC, and HMBC) NMR, mass spectrometry and sugar analysis gave their structures as 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, and the known compound, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-protobassic acid. Two further saponins were obtained from the same fraction, but as a 5:4 mixture comprising 3-O-(beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid and 3-O-(beta-D-apiofuranosyl-(1-->3)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, respectively. This showed greater cytotoxicity (IC(50)=11.9+/-1.5 microg/ml) towards RAW 264.7 cells than the original extract (IC(50)=39.5+/-4.1 microg/ml), and the saponin-containing fraction derived from it (IC(50)=33.7+/-6.2 microg/ml).

Comparative antioxidant, prooxidant and cytotoxic activity of sigmoidin A and eriodictyol

Sigmoidin A (SGN) is a prenylated flavanone derivative of eriodictyol (ERD) with reported moderate antioxidant, antimicrobial and anti-inflammatory activity. Since ERD and other structurally similar antioxidant phenolic compounds have been shown to induce prooxidative macromolecular damage and cytotoxicity in cancer cells, the comparative in vitro effects of these structural analogues on cancer cell viability and Cu(II)-dependent DNA damage were studied. In the presence of Cu(II) ions, both SGN and ERD (7.4-236 µM) caused comparable concentration-dependent pBR322 plasmid DNA strand scission. The DNA damage induced by SGN and ERD could be abolished by ROS scavengers, glutathione (GSH) and catalase as well as EDTA and a specific Cu(I) chelator neocuproine. Both ERD and SGN readily reduce Cu(II) to Cu(I) suggesting a prooxidative mechanism of DNA damage. In a cell free system, ERD and SGN did also show comparable radical scavenging activity. SGN was, however, by an order of magnitude more cytotoxic to cancer cells than ERD and this effect was significantly attenuated by GSH suggesting a prooxidative mechanism of cell death. A depletion of intracellular GSH level by SGN in cancer cells is also demonstrated.

Antioxidant and antiinflammatory effect of Epilobium parviflorum Schreb

Epilobium parviflorum Schreb. (Onagraceae) is used for the treatment of benign prostatic hyperplasia (BPH), but its biological action is not entirely identified. This paper aims to report data on E. parviflorum with respect to its antioxidant and antiinflammatory effects. The aqueous acetone extract of E. parviflorum showed higher antioxidant effect in the DPPH assay than well known antioxidants and inhibited the lipid peroxidation determined by the TBA assay (IC(50) = 2.37 +/- 0.12 mg/mL). In concentrations of 0.2-15.0 microg/mL the extract possessed a protective effect, comparable to catalase (250 IU/mL), against oxidative damage, generated in fibroblast cells. In the COX inhibition assay E. parviflorum decreased the PGE(2) release, so showing inhibition of the COX-enzyme (IC(50) = 1.4 +/- 0.1 microg/mL).

Antioxidant activity of Knipholone anthrone

Knipholone (KP) and knipholone anthrone (KA) are natural 4-phenylanthraquinone structural analogues with established differential biological activities including in vitro antioxidant and cytotoxic properties. By using DNA damage as an experimental model, the comparative Cu(II)-dependent prooxidant action of these two compounds were studied. In the presence of Cu(II) ions, the antioxidant KA (3.1-200 microM) but not KP (6-384 microM) caused a concentration-dependent pBR322 plasmid DNA strand scission. The DNA damage induced by KA could be abolished by reactive oxygen species scavengers, glutathione and catalase as well as EDTA and a specific Cu(I) chelator bathocuproine disulfonic acid. In addition to Cu(II) chelating activity, KA readily reduces Cu(II) to Cu(I). Copper-dependent generation of reactive oxygen species and the subsequent macromolecular damage may be involved in the antimicrobial and cytotoxic activity of KA.

Antioxidant and cytoprotective activity of leaves of Peltiphyllum peltatum (Torr.) Engl.

The antioxidant potential of fresh leaves of Peltiphyllum peltatum (Torr.) Engl. (Saxfragaceae) was analysed by measuring scavenging potential against l,l'-diphenyl-2-picrylhydrazyl (DPPH center dot) and hydroxyl radicals (W), reducing power, inhibition of lipid peroxidation and protection of cultured cells from a lethal dose of hydrogen peroxide (H2O2). In all chemical assays used, the crude ethanolic extract of leaves of P. peltatum, which contained 21.8 +/- 1.7% (w/w, n = 3) of total phenols, was as effective as the standard antioxidant compound, rutin. Fractionation of the crude extract with solvent of increasing polarity (namely, petroleum ether, chloroform, ethyl acetate, butanol and water) led to identification of the active fractions (ethyl acetate and butanol fractions). The crude extract and its active fractions, but not rutin, protected cultured RAW 264.7 macrophages from a lethal dose Of H2O2.

Epilobium parviflorum Schreb. - in vitro study of biological action

Epilobium parviflorum Schreb. (Onagraceae) is used for the treatment of benign prostatic hyperplasia (BPH), which is regarded as an endocrine disorder caused by age-related hormone imbalance and increased oxidative damage [1,2,3]. Epilobium can moderate the obstructive and the irritative symptoms of BPH [1] but its biological action is not entirely identified. E. parviflorum is rich in phytosterols, flavonoids (myricetin, quercetin, kaempferol and their glycosides), phenolic acids, catechins, ellagi- and gallotannins [4]. The potential biological effects of Epilobium parviflorum Schreb. have been investigated, in respect to its antioxidant, anti-inflammatory, enzyme-inhibitory and anti-androgenic effect. The whole-plant water extract showed higher antioxidant effect (IC50=1.65±0.05µg/mL) in DPPH assay than Trolox or ascorbic acid and inhibited the lipid peroxidation examined in TBA assay (IC50=2.31±0.18mg/mL). In concentrations 0.20-15.00µg/mL the extract possessed a protective effect comparable to catalase enzyme (2500 IU/mL), against oxidative damage generated on fibroblast cells. The examination of the COX-inhibitory effect showed that E. parviflorum had an anti-inflammatory effect (IC50=1.38±0.08µg/mL). Investigation of steroid receptor binding ability and the aromatase enzyme-inhibition showed negative results in the concentration range examined.

Transcriptional upregulation of SOCS 1 and suppressors of cytokine signaling 3 mRNA in the absence of suppressors of cytokine signaling 2 mRNA after infection with West Nile virus or tick-borne encephalitis virus.

Suppressors of cytokine signaling (SOCS) proteins are a family of proteins that are able to act in a classic negative feedback loop to regulate cytokine signal transduction. The regulation of the immune response by SOCS proteins may contribute to persistent infection or even a fatal outcome. In this study, we have investigated the induction of SOCS 1-3 after peripheral infection with West Nile virus (WNV) or tick-borne encephalitis virus (TBEV) in the murine model. We have shown that the cytokine response after infection of mice with WNV or TBEV induces an upregulation in the brain of mRNA transcripts for SOCS 1 and SOCS 3, but not SOCS 2. We hypothesize that SOCS proteins may play a role in limiting cytokine responses in the brain as a neuroprotective mechanism, which may actually enhance the ability of neuroinvasive viruses such as WNV and TBEV to spread and cause disease.

The deep-sea chiton Nierstraszella (Mollusca: Polyplacophora: Lepidopleurida) in the Indo-West Pacific: taxonomy, morphology and a bizarre ectosymbiont

This study investigated the taxonomy and distribution of the deep-sea polyplacophoran mollusc Nierstraszella Sirenko, 1992 in the Indo-West Pacific, based on a collection of 516 specimens collected in the Philippines and Solomon Islands. Although seven species names have historically been proposed in this group of chitons, all have been considered as synonyms of the monotypic N. lineata (Nierstrasz, 1905). Morphological examination of this new material reveals the presence of two species. N. lineata is distinct from N. andamanica (Smith, 1906), based on morphological characters given in the original species description and very distinctly different morphology of aesthete pores in the shell surface. Furthermore, populations of N. andamanica in the Philippines and Solomon Islands are locally colonized with the epibiotic (ectoparasitic) bryozoan Pseudobathyalozoon profundum d'Hondt, 2006. These bryozoans attach ventrally to the girdle of the host chiton and the erect zooids feed within the pallial cavity, among the chiton's gills.