Provider-Customer Coalitional Games

Efficacy of commercial wireless networks can be substantially enhanced through large-scale cooperation among involved entities such as providers and customers. The success of such cooperation is contingent upon the design of judicious resource allocation strategies that ensure that the individuals' payoffs are commensurate to the resources they offer to the coalition. The resource allocation strategies depend on which entities are decision-makers and whether and how they share their aggregate payoffs. Initially, we consider the scenario where the providers are the only decision-makers and they do not share their payoffs. We formulate the resource allocation problem as a nontransferable payoff coalitional game and show that there exists a cooperation strategy that leaves no incentive for any subset of providers to split from the grand coalition, i.e., the core of the game is nonempty. To compute this cooperation strategy and the corresponding payoffs, we subsequently relate this game and its core to an exchange market setting and its equilibrium, which can be computed by several efficient algorithms. Next, we investigate cooperation when customers are also decision-makers and decide which provider to subscribe to based on whether there is cooperation. We formulate a coalitional game in this setting and show that it has a nonempty core. Finally, we extend the formulations and results to the cases where the payoffs are vectors and can be shared selectively.

Pickup and delivery problem using metaheuristics techniques

Dial-a-ride problem (DARP) is an optimization problem which deals with the minimization of the cost of the provided service where the customers are provided a door-to-door service based on their requests. This optimization model presented in earlier studies, is considered in this study. Due to the non-linear nature of the objective function the traditional optimization methods are plagued with the problem of converging to a local minima. To overcome this pitfall we use metaheuristics namely Simulated Annealing (SA), Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Artificial Immune System (AIS). From the results obtained, we conclude that Artificial Immune System method effectively tackles this optimization problem by providing us with optimal solutions. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

Queuing Network Models for Aircraft Availability and Spares Management

Interactions of major activities involved in airfleet operations, maintenance, and logistics are investigated in the framework of closed queuing networks with finite number of customers. The system is viewed at three levels, namely: operations at the flying-base, maintenance at the repair-depot, and logistics for subsystems and their interactions in achieving the system objectives. Several performance measures (eg, availability of aircraft at the flying-base, mean number of aircraft on ground at different stages of repair, use of repair facilities, and mean time an aircraft spends in various stages of repair) can easily be computed in this framework. At the subsystem level the quantities of interest are the unavailability (probability of stockout) of a spare and the duration of its unavailability. The repair-depot capability is affected by the unavailability of a spare which in turn, adversely affects the availability of aircraft at the flying-base level. Examples illustrate the utility of the proposed models.

Roles of Salmonella enterica serovar Typhimurium encoded Peptidase N during systemic infection of Ifnγ(-/-) mice.

Pathogen encoded peptidases are known to be important during infection; however, their roles in modulating host responses in immunocompromised individuals are not well studied. The roles of S. typhimurium (WT) encoded Peptidase N (PepN), a major aminopeptidase and sole M1 family member, was studied in mice lacking Interferon-γ (IFNγ), a cytokine important for immunity. S. typhimurium lacking pepN (ΔpepN) displays enhanced colony forming units (CFU) compared to WT in peripheral organs during systemic infection in C57BL/6 mice. However, Ifnγ(-/-) mice show higher CFU compared to C57BL/6 mice, resulting in lower fold differences between WT and ΔpepN. Concomitantly, reintroduction of pepN in ΔpepN (ΔpepN/pepN) reduces CFU, demonstrating pepN-dependence. Interestingly, expression of a catalytically inactive PepN (ΔpepN/E298A) also lowers CFU, demonstrating that the decrease in CFU is independent of the catalytic activity of PepN. In addition, three distinct differences are observed between infection of C57BL/6 and Ifnγ(-/-) mice: First, serum amounts of TNFα and IL1β post infection are significantly lower in Ifnγ(-/-) mice. Second, histological analysis of C57BL/6 mice reveals that damage in spleen and liver upon infection with WT or ΔpepN is greater compared to ΔpepN/pepN or ΔpepN/E298A. On the other hand, Ifnγ(-/-) mice are highly susceptible to organ damage by all strains of S. typhimurium used in this study. Finally, greater survival of C57BL/6, but not Ifnγ(-/-) mice, is observed upon infection with ΔpepN/pepN or ΔpepN/E298A. Overall, the roles of the host encoded IFNγ during infection with S. typhimurium strains with varying degrees of virulence are highlighted.

Structure-function relationship in serine hydroxymethyltransferase

Serine hydroxymethyltransferase (SHMT), a pyridoxal-5V-phosphate (PLP)-dependent enzyme catalyzes thetetrahydrofolate (H4-folate)- dependent retro-aldol cleavage of serine to form 5,10-methylene H4-folate and glycine. The structure–function relationship of SHMT wasstudied in our laboratory initially by mutation of residues that are conserved in all SHMTs and later by structure-based mutagenesis of residues located in the active site. The analysis of mutants showed that K71, Y72, R80, D89, W110, S202, C203, H304, H306 and H356 residues are involved in maintenance of the oligomeric structure. The mutation of D227, a residue involved in charge relay system, led to the formation of inactive dimers, indicating that this residue has a role in maintaining the tetrameric structure and catalysis. E74, a residue appropriately positioned in the structure of the enzyme to carry out proton abstraction, was shown by characterization of E74Q and E74K mutants to be involved in conversion of the enzyme from an ‘open’ to ‘closed’ conformation rather than proton abstraction from the hydroxylgroup of serine. K256, the residue involved in the formation of Schiffs base with PLP, also plays a crucial role in the maintenance of the tetrameric structure. Mutation of R262 residue established the importance of distal interactions in facilitating catalysis and Y82 is not involved in the formaldehyde transfer via the postulated hemiacetal intermediate but plays a role in stabilizing the quinonoid intermediate.The mutational analysis of scSHMT along with the structure of recombinant Bacillus stearothermophilus SHMT and its substrate(s)complexes was used to provide evidence for a direct transfer mechanism rather than retro-aldol cleavage for the reaction catalyzed by SHMT.

Cooperative Profit Sharing in Coalition-Based Resource Allocation in Wireless Networks

We consider a network in which several service providers offer wireless access to their respective subscribed customers through potentially multihop routes. If providers cooperate by jointly deploying and pooling their resources, such as spectrum and infrastructure (e.g., base stations) and agree to serve each others' customers, their aggregate payoffs, and individual shares, may substantially increase through opportunistic utilization of resources. The potential of such cooperation can, however, be realized only if each provider intelligently determines with whom it would cooperate, when it would cooperate, and how it would deploy and share its resources during such cooperation. Also, developing a rational basis for sharing the aggregate payoffs is imperative for the stability of the coalitions. We model such cooperation using the theory of transferable payoff coalitional games. We show that the optimum cooperation strategy, which involves the acquisition, deployment, and allocation of the channels and base stations (to customers), can be computed as the solution of a concave or an integer optimization. We next show that the grand coalition is stable in many different settings, i.e., if all providers cooperate, there is always an operating point that maximizes the providers' aggregate payoff, while offering each a share that removes any incentive to split from the coalition. The optimal cooperation strategy and the stabilizing payoff shares can be obtained in polynomial time by respectively solving the primals and the duals of the above optimizations, using distributed computations and limited exchange of confidential information among the providers. Numerical evaluations reveal that cooperation substantially enhances individual providers' payoffs under the optimal cooperation strategy and several different payoff sharing rules.

Mutations in hpyAVIBM, C5 cytosine DNA methyltransferase from Helicobacter pylori result in relaxed specificity

The genome of Helicobacter pylori is rich in restrictionmodification (RM) systems. Approximately 4% of the genome codes for components of RM systems. hpyAVIBM, which codes for a phase-variable C5 cytosine methyltransferase (MTase) from H. pylori, lacks a cognate restriction enzyme. Over-expression of M.HpyAVIB in Escherichia coli enhances the rate of mutations. However, when the catalytically inactive F9N or C82W mutants of M.HpyAVIB were expressed in E. coli, mutations were not observed. The M.HpyAVIB gene itself was mutated to give rise to different variants of the MTase. M.HpyAVIB variants were purified and differences in kinetic properties and specificity were observed. Intriguingly, purified MTase variants showed relaxed substrate specificity. Homologues of hpyAVIBM homologues amplified and sequenced from different clinical isolates showed similar variations in sequence. Thus, hpyAVIBM presents an interesting example of allelic variations in H. pylori where changes in the nucleotide sequence result in proteins with new properties.

Structural and Mutational Studies on Substrate Specificity and Catalysis of Salmonella typhimurium D-Cysteine Desulfhydrase

Salmonella typhimurium DCyD (StDCyD) is a fold type II pyridoxal 5' phosphate (PLP)-dependent enzyme that catalyzes the degradation of D-Cys to H2S and pyruvate. It also efficiently degrades beta-chloro-D-alanine (beta CDA). D-Ser is a poor substrate while the enzyme is inactive with respect to L-Ser and 1-amino-1-carboxy cyclopropane (ACC). Here, we report the X-ray crystal structures of StDCyD and of crystals obtained in the presence of D-Cys, beta CDA, ACC, D-Ser, L-Ser, D-cycloserine (DCS) and L-cycloserine (LCS) at resolutions ranging from 1.7 to 2.6 angstrom. The polypeptide fold of StDCyD consisting of a small domain (residues 48-161) and a large domain (residues 1-47 and 162-328) resembles other fold type II PLP dependent enzymes. The structures obtained in the presence of D-Cys and beta CDA show the product, pyruvate, bound at a site 4.0-6.0 angstrom away from the active site. ACC forms an external aldimine complex while D- and L-Ser bind non-covalently suggesting that the reaction with these ligands is arrested at C alpha proton abstraction and transimination steps, respectively. In the active site of StDCyD cocrystallized with DCS or LCS, electron density for a pyridoxamine phosphate (PMP) was observed. Crystals soaked in cocktail containing these ligands show density for PLP-cycloserine. Spectroscopic observations also suggest formation of PMP by the hydrolysis of cycloserines. Mutational studies suggest that Ser78 and Gln77 are key determinants of enzyme specificity and the phenolate of Tyr287 is responsible for C alpha proton abstraction from D-Cys. Based on these studies, a probable mechanism for the degradation of D-Cys by StDCyD is proposed.

Inter-domain interactions influence the stability and catalytic activity of the bi-domain protein tyrosine phosphatase PTP99A

The two protein tyrosine phosphatase (PTP) domains in bi-domain PTPs share high sequence and structural similarity. However, only one of the two PIP domains is catalytically active. Here we describe biochemical studies on the two tandem PTP domains of the bi-domain PTP, PTP99A. Phosphatase activity, monitored using small molecule as well as peptide substrates, revealed that the inactive (D2) domain activates the catalytic (D1) domain. Thermodynamic measurements suggest that the inactive D2 domain stabilizes the bi-domain (D1-D2) protein. The mechanism by which the D2 domain activates and stabilizes the bi-domain protein is governed by few interactions at the inter-domain interface. In particular, mutating Lys990 at the interface attenuates inter-domain communication. This residue is located at a structurally equivalent location to the so-called allosteric site of the canonical single domain PIP, PTP1B. These observations suggest functional optimization in bi-domain PTPs whereby the inactive PTP domain modulates the catalytic activity of the bi-domain enzyme. (C) 2012 Elsevier B.V. All rights reserved.

Additional role for the ccd operon of F-plasmid as a transmissible persistence factor

Toxin-antitoxin (TA) systems are found on both bacterial plasmids and chromosomes, but in most cases their functional role is unclear. Gene knockouts often yield limited insights into functions of individual TA systems because of their redundancy. The well-characterized F-plasmid-based CcdAB TA system is important for F-plasmid maintenance. We have isolated several point mutants of the toxin CcdB that fail to bind to its cellular target, DNA gyrase, but retain binding to the antitoxin, CcdA. Expression of such mutants is shown to result in release of the WT toxin from a functional preexisting TA complex as well as derepression of the TA operon. One such inactive, active-site mutant of CcdB was used to demonstrate the contribution of CcdB to antibiotic persistence. Transient activation of WT CcdB either by coexpression of the mutant or by antibiotic/heat stress was shown to enhance the generation of drug-tolerant persisters in a process dependent on Lon protease and RecA. An F-plasmid containing a ccd locus can, therefore, function as a transmissible persistence factor.

Catalytic activity of Peptidase N is required for adaptation of Escherichia coli to nutritional downshift and high temperature stress

Peptidase N (PepN), the sole M1 family member in Escherichia coli, displays broad substrate specificity and modulates stress responses: it lowers resistance to sodium salicylate (NaSal)-induced stress but is required during nutritional downshift and high temperature (NDHT) stress. The expression of PepN does not significantly change during different growth phases in LB or NaSal-induced stress; however, PepN amounts are lower during NDHT stress. To gain mechanistic insights on the roles of catalytic activity of PepN in modulating these two stress responses, alanine mutants of PepN replacing E264 (GAMEN motif) and E298 (HEXXH motif) were generated. There are no major structural changes between purified wild type (WT) and mutant proteins, which are catalytically inactive. Importantly, growth profiles of Delta pepN upon expression of WT or mutant proteins demonstrated the importance of catalytic activity during NDHT but not NaSal-induced stress. Further fluorescamine reactivity studies demonstrated that the catalytic activity of PepN is required to generate higher intracellular amounts of free N-terminal amino acids; consequently, the lower growth of Delta pepN during NDHT stress increases with high amounts of casamino acids. Together, this study sheds insights on the expression and functional roles of the catalytic activity of PepN during adaptation to NDHT stress. (C) 2012 Elsevier GmbH. All rights reserved.

Increasing System Capacity in Uplink Multiuser MIMO Using Sparsity Exploiting Receiver

In multiuser communication on the uplink, all subscribed users may not be active simultaneously. This leads to sparsity in the activity pattern in the users' transmissions, which can be exploited in the multiuser MIMO receiver at the base station (BS). Because of no transmissions from inactive users, joint detection at the BS has to consider an augmented signal set that includes zero. In this paper, we propose a receiver that exploits this inactivity-induced sparsity and considers the zero-augmented signal set. The proposed receiver is based on Markov Chain Monte Carlo techniques. Near-optimal performance and increased system capacity (in terms of number of users in the system) are demonstrated. For example, a multiuser MIMO system with N = 32 receive antennas at the BS and an user activity factor of 0.2 supports 51 uplink users meeting a QoS of 10(-3) coded bit error rate.

Dramatic Structural Changes Resulting from the Loss of a Crucial Hydrogen Bond in the Hinge Region Involved in C-Terminal Helix Swapping in SurE: A Survival Protein from Salmonella typhimurium

Domain swapping is an interesting feature of some oligomeric proteins in which each protomer of the oligomer provides an identical surface for exclusive interaction with a segment or domain belonging to another protomer. Here we report results of mutagenesis experiments on the structure of C-terminal helix swapped dimer of a stationary phase survival protein from Salmonella typhimurium (StSurE). Wild type StSurE is a dimer in which a large helical segment at the C-terminus and a tetramerization loop comprising two beta strands are swapped between the protomers. Key residues in StSurE that might promote C-terminal helix swapping were identified by sequence and structural comparisons. Three mutants in which the helix swapping is likely to be avoided were constructed and expressed in E. coli. Three-dimensional X-ray crystal structures of the mutants H234A and D230A/H234A could be determined at 2.1 angstrom and 2.35 angstrom resolutions, respectively. Contrary to expectations, helix swapping was mostly retained in both the mutants. The loss of the crucial D230 OD2- H234 NE2 hydrogen bond (2.89 angstrom in the wild type structure) in the hinge region was compensated by new inter and intra-chain interactions. However, the two fold molecular symmetry was lost and there were large conformational changes throughout the polypeptide. In spite of these changes, the dimeric structure and an approximate tetrameric organization were retained, probably due to the interactions involving the tetramerization loop. Mutants were mostly functionally inactive, highlighting the importance of precise inter-subunit interactions for the symmetry and function of StSurE.

Heat and SDS insensitive NDK dimers are largely stabilised by hydrophobic interaction to form functional hexamer in Mycobacterium smegmatis

The primary structure and function of nucleoside diphosphate kinase (NDK), a substrate non-specific enzyme involved in the maintenance of nucleotide pools is also implicated to play pivotal roles in many other cellular processes. NDK is conserved from bacteria to human and forms a homotetramer or hexamer to exhibit its biological activity. However, the nature of the functional oligomeric form of the enzyme differs among different organisms. The functional form of NDKs from many bacterial systems, including that of the human pathogen, Mycobacterium tuberculosis (MtuNDK), is a hexamer, although some bacterial NDKs are tetrameric in nature. The present study addresses the oligomeric property of MsmNDK and how a dimer, the basic subunit of a functional hexamer, is stabilized by hydrogen bonds and hydrophobic interactions. Homology modeling was generated using the three-dimensional structure of MtuNDK as a template; the residues interacting at the monomer-monomer interface of MsmNDK were mapped. Using recombinant enzymes of wild type, catalytically inactive mutant, and monomer-monomer interactive mutants of MsmNDK, the stability of the dimer was verified under heat, SDS, low pH, and methanol. The predicted residues (Gln17, Ser24 and Glu27) were engaged in dimer formation, however the mutated proteins retained the ATPase and GTPase activity even after introducing single (MsmNDK- Q17A, MsmNDK-E27A, and MsmNDK-E27Q) and double (MsmNDK-E27A/Q17A) mutation. However, the monomer monomer interaction could be abolished using methanol, indicating the stabilization of the monomer-monomer interaction by hydrophobic interaction.

Photocytotoxicity of copper(II) complexes of curcumin and N-ferrocenylmethyl-L-amino acids

Copper(II) complexes Cu(Fc-aa)(cur)] (1-3) of curcumin (Hcur) and N-ferrocenylmethyl-L-amino acids (Fc-aa), viz., ferrocenylmethyl-L-tyrosine (Fc-TyrH), ferrocenylmethyl-L-tryptophan (Fc-TrpH) and ferrocenylmethyl-L-methionine (Fc-MetH), were prepared and characterized. The DNA photocleavage activity, photocytotoxicity and cellular localization in HeLa and MCF-7 cancer cells of these complexes were studied. Acetylacetonate (acac) complexes Cu(Fc-aa)(acac)] (4-6) were prepared and used as controls. The chemical nuclease inactive complexes showed efficient pUC19 DNA cleavage activity in visible light. Complexes 1-3 showed high photocytotoxicity with low dark toxicity thus giving remarkable photodynamic effect. FACScan analysis showed apoptosis of the cancer cells. Fluorescence microscopic studies revealed primarily cytosolic localization of the complexes. (C) 2013 Elsevier Masson SAS. All rights reserved.