A Shapley value analysis to coordinate the formation of procurement

In this paper we address the problem of forming procurement networks for items with value adding stages that are linearly arranged. Formation of such procurement networks involves a bottom-up assembly of complex production, assembly, and exchange relationships through supplier selection and contracting decisions. Recent research in supply chain management has emphasized that such decisions need to take into account the fact that suppliers and buyers are intelligent and rational agents who act strategically. In this paper, we view the problem of Procurement Network Formation (PNF) for multiple units of a single item as a cooperative game where agents cooperate to form a surplus maximizing procurement network and then share the surplus in a fair manner. We study the implications of using the Shapley value as a solution concept for forming such procurement networks. We also present a protocol, based on the extensive form game realization of the Shapley value, for forming these networks.

A combinatorial procurement auction for QoS-aware web services

Business processes and application functionality are becoming available as internal web services inside enterprise boundaries as well as becoming available as commercial web services from enterprise solution vendors and web services marketplaces. Typically there are multiple web service providers offering services capable of fulfilling a particular functionality, although with different Quality of Service (QoS). Dynamic creation of business processes requires composing an appropriate set of web services that best suit the current need. This paper presents a novel combinatorial auction approach to QoS aware dynamic web services composition. Such an approach would enable not only stand-alone web services but also composite web services to be a part of a business process. The combinatorial auction leads to an integer programming formulation for the web services composition problem. An important feature of the model is the incorporation of service level agreements. We describe a software tool QWESC for QoS-aware web services composition based on the proposed approach.

Cost Sharing Mechanisms for Business Clusters with Strategic Firms

A business cluster is a co-located group of micro, small, medium scale enterprises. Such firms can benefit significantly from their co-location through shared infrastructure and shared services. Cost sharing becomes an important issue in such sharing arrangements especially when the firms exhibit strategic behavior. There are many cost sharing methods and mechanisms proposed in the literature based on game theoretic foundations. These mechanisms satisfy a variety of efficiency and fairness properties such as allocative efficiency, budget balance, individual rationality, consumer sovereignty, strategyproofness, and group strategyproofness. In this paper, we motivate the problem of cost sharing in a business cluster with strategic firms and illustrate different cost sharing mechanisms through the example of a cluster of firms sharing a logistics service. Next we look into the problem of a business cluster sharing ICT (information and communication technologies) infrastructure and explore the use of cost sharing mechanisms.

Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Deploy and search strategy for multi-agent systems using Voronoi partitions

In this paper we analyze a deploy and search strategy for multi-agent systems. Mobile agents equipped with sensors carry out search operation in the search space. The lack of information about the search space is modeled as an uncertainty density distribution over the space, and is assumed to be known to the agents a priori. In each step, the agents deploy themselves in an optimal way so as to maximize per step reduction in the uncertainty density. We analyze the proposed strategy for convergence and spatial distributedness. The control law moving the agents has been analyzed for stability and convergence using LaSalle's invariance principle, and for spatial distributedness under a few realistic constraints on the control input such as constant speed, limit on maximum speed, and also sensor range limits. The simulation experiments show that the strategy successfully reduces the average uncertainty density below the required level.

The Science and Art of Light

Architecture today often is praised for its tectonics, floating volumes, and sensational, gravity-defying stunts of “starchitecture.” Yet, very so often there is a building that inspires descriptions of the sublime, the experiential, and the power of light and architecture to transcend our expectations. The new Meinel Optical Sciences Research Building, designed by Phoenix-based Richärd+Bauer for the University of Arizona, Tucson, is one of these architectural rarities. Already drawing comparisons to Louis Kahn's 1965 Salk Institute for Biological Studies in La Jolla, California, the indescribable quality of light that characterizes the best of Kahn's work also resonates in Richärd+Bauer's new building. Both an expansion and renovation of the existing College of Optical Sciences facilities, the Meinel building includes teaching and research laboratories, six floors of offices, discussion areas, conference rooms, and an auditorium. The new 47,000 square-foot cast-in-place concrete structure, wrapped on three-sides in copper-alloy panels, harmonizes with the largely brick vocabulary of the campus while reflecting the ethereal quality of the wide Arizona sky. The façade, however, is merely a prelude for what awaits inside—where light and architecture seamlessly combine to create moments of pure awe.

'Wet N2O oxidation' process and interface state density characterization of nanoscale nitrided SiO2 for flash memory application

In this paper we first present the 'wet N2O' furnace oxidation process to grow nitrided tunnel oxides in the thickness range 6 to 8 nm on silicon at a temperature of 800 degrees C. Electrical characteristics of MOS capacitors and MOSFETs fabricated using this oxide as gate oxide have been evaluated and the superior features of this oxide are ascertained The frequency response of the interface states, before and after subjecting the MOSFET gate oxide to constant current stress, is studied using a simple analytical model developed in this work.

Structural and electrical transport of carbon nanofibers derived from dihydro-2,5-furandione

Carbon nanofibers of 50–500 nm diameter and several micrometer length were synthesized by high-temperature pyrolysis of dihydro-2,5-furandione (C4H4O3) in the temperature range of 600–980 °C. The formation of both graphitic and non-graphitic structured carbon fibers was observed in high-resolution transmission electron microscope. The Raman spectra of the samples showed the presence of both the D and G bands of varying intensity and sharpness. The low-temperature electrical transport studies on the samples have shown interesting metal–insulator transitions. The films showed variable range hopping conduction in the insulating regime and power law behavior in the critical regime at low temperatures.

The effect of ageing on microstructure and nanoindentation behaviour of dc magnetron sputter deposited nickel rich NiTi films

Nickel rich NiTi films were sputter deposited on p-doped Si left angle bracket1 0 0right-pointing angle bracket substrates maintained at 300 °C. The films were subsequently solution treated at 700 °C for 30 min followed by ageing at 400 and 500 °C for 5 h. The microstructure of the films was examined by TEM and these studies revealed that the NiTi films were mostly amorphous in the as-deposited condition. The subsequent solution treatment and ageing resulted in crystallization of the films with the film aged at 400 °C exhibiting nanocrystalline grains and three phases viz. B2 (austenite), R and Ni3Ti2 whereas the film aged at 500 °C shows micron sized grains and two phases viz. R and Ni3Ti2. Nanoindentation studies revealed that the nature of the load versus indentation depth response for the films aged at 400 and 500 °C was different. For the same load, the indenter penetrated to a much greater depth for the film aged at 400 °C as compared to the film aged at 500 °C. Also the ratio of the residual indentation depth (hf) to maximum indentation depth (hmax) is lower for the film aged at 400 °C as compared to the film aged at 500 °C. This was attributed to the occurrence of stress induced martensitic transformation of the B2 phase present in the film aged at 400 °C during indentation loading which results in a transformation strain in addition to the normal elastic and plastic strains and its subsequent recovery on unloading. The hardness and elastic modulus measured using the Oliver and Pharr analysis was also found to be lower for the film aged at 400 °C as compared to the film aged at 500 °C which was also primarily attributed to the same effect.

Supervisory Control for Real-Time Systems Based on Conflict-Tolerant Controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based scheme forcomposing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

RACK: RApid Clustering using K-means algorithm

The k-means algorithm is an extremely popular technique for clustering data. One of the major limitations of the k-means is that the time to cluster a given dataset D is linear in the number of clusters, k. In this paper, we employ height balanced trees to address this issue. Specifically, we make two major contributions, (a) we propose an algorithm, RACK (acronym for RApid Clustering using k-means), which takes time favorably comparable with the fastest known existing techniques, and (b) we prove an expected bound on the quality of clustering achieved using RACK. Our experimental results on large datasets strongly suggest that RACK is competitive with the k-means algorithm in terms of quality of clustering, while taking significantly less time.

Dielectric properties of (100-x)Li2B4O7-x(Ba5Li2Ti2Nb8O30) glasses and glass nanocrystal composites

Transparent glasses of various compositions in the system (100 -x)(Li2B4O7)-x(Ba5Li2Ti2Nb8O30) (5 <= x <= 20, in molar ratio) were fabricated by splat quenching technique. The glassy nature of the as-quenched samples was established by differential thermal analyses (DTA). X-ray powder diffraction studies confirmed the as-quenched glasses to be amorphous and the heat-treated to be nanocrystalline. Controlled heat-treatment of the as-quenched glasses at 500 degrees C for 8 h yielded nanocrystallites embedded in the glass matrix. High Resolution Transmission Electron Microscopy (HRTEM) of these samples established the size of the crystallites to be in the nano-range and confirmed the phase to be that of Ba5Li2Ti2Nb8O30 (BLTN) which was, initially, identified by X-ray powder diffraction. The frequency, temperature and compositional dependence of the dielectric constant and the electrical conductivity of the glasses and glass nanocrystal composites were investigated in the 100 Hz to 10 MHz frequency range. Electrical relaxations were analyzed using the electric modulus formalisms. The imaginary part of electric modulus spectra was modeled using an approximate solution of Kohlrausch-Williams-Watts relation. The frequency dependent electrical conductivity was rationalized using Jonscher's power law. The activation energy associated with the dc conductivity was ascribed to the motion of Li+ ions in the glass matrix. The activation energy associated with dielectric relaxation was almost equal to that of the dc conductivity, indicating that the same species took part in both the processes. (C) 2010 Elsevier B.V. All rights reserved.

Effect of directionality of unidirectional grinding marks on friction and transfer layer formation of Mg on steel using inclined scratch test

Surface topography has been known to play an important role in the friction and transfer layer formation during sliding. In the present investigation, EN8 steel flats were ground to attain different surface roughness with unidirectional grinding marks. Pure Mg pins were scratched on these surfaces using an Inclined Scratch Tester to study the influence of directionality of surface grinding marks on coefficient of friction and transfer layer formation. Grinding angle (i.e., the angle between direction of scratch and grinding marks) was varied between 0 degrees and 90 degrees during the tests. Experiments were conducted under both dry and lubricated conditions. Scanning electron micrographs of the contact surfaces of pins and flats were used to reveal the surface features that included the morphology of the transfer layer. It was observed that the average coefficient of friction and transfer layer formation depend primarily on the directionality of the grinding marks but were independent of surface roughness on the harder mating surface. In addition, a stick-slip phenomenon was observed, the amplitude of which depended both on the directionality of grinding marks and the surface roughness of the harder mating surface. The grinding angle effect on the coefficient of friction, which consists of adhesion and plowing components, was attributed to the variation of plowing component of friction. (c) 2006 Elsevier B.V. All rights reserved.