Data collection in global software engineering research: learning from past experience

Global Software Engineering has become a standard in today’s software industry. Research in distributed software development poses severe challenges that are due to the spatial and temporal distribution of the actors, as well as to language, intercultural and organizational aspects. These challenges occur in addition to “traditional” challenges of the domain itself in large-scale software projects, like coordination and communication issues, requirements volatily, lack of domain knowledge, among others. While several authors have reported empirical studies of global software development projects, the methodological difficulties and challenges of this type of studies have not been sufficiently discussed. In this paper, we share our experiences of collecting and analysing qualitative data in the context of Global Software Engineering projects. We discuss strategies for gaining access to field sites, building trust and documenting distributed and complex work practices in the context of several research projects we have conducted in the past 9 years. The experiences described in this paper illustrate the need to deal with fundamental problems, such as understanding local languages and different cultures, observing synchronous interaction, or dealing with barriers imposed by political conflicts between the sites. Based on our findings, we discuss some practical implications and strategies that can be used by other researchers and provide some recommendations for future research in methodological aspects of Global Software Engineering.     

Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing

We show how to compute the smallest rectangle that can enclose any polygon, from a given set of polygons, in nearly linear time; we also present a PTAS for the problem, as well as a linear-time algorithm for the case when the polygons are rectangles themselves. We prove that finding a smallest convex polygon that encloses any of the given polygons is NP-hard, and give a PTAS for minimizing the perimeter of the convex enclosure. We also give efficient algorithms to find the smallest rectangle simultaneously enclosing a given pair of convex polygons.     

Engineering microfluidic papers: effect of fiber source and paper sheet properties on capillary-driven fluid flow

In the present study, we introduce a novel approach to control and modulate fluid transport inside microfluidic papers using lab-engineered paper sheets. Lab-sheets consisting of different fiber sources (eucalyptus sulfate and cotton linters pulp) and varying porosities were designed and further modified with small millimeter-scaled channels using hydrophobic barriers consisting of fiber-attached, hydrophobic polymers. The capillary-driven transport of an aqueous solution was monitored visually, and the influence of parameters such as fiber source, paper grammage, and channel width on the flow rates through the channel was investigated. The experimental results were compared with those obtained with commercially available filter papers. Our findings suggest that accurate control of fluid transport processes with standard filter papers is complex. Additionally, if the channel width is smaller than the mean fiber length, flow rates become dependent on the geometric parameters of the channel because of the formation of dead-end pores at the hydrophobic barriers. Finally, control of the paper sheets porosity, by varying the fiber density of the lab-made paper, affords the fabrication of chemically identical sheets whereby capillary flow is largely influenced and can be modulated accordingly by simple papermaking processes.     

Algorithms for Quantum Branching Programs Based on Fingerprinting

In the paper, we develop a method for constructing quantum algorithms for computing Boolean functions by quantum ordered read-once branching programs (quantum OBDDs). Our method is based on ˉngerprinting technique and representation of Boolean functions by their characteristic polynomials. We use circuit notation for branching programs for desired algorithms presentation. For several known functions our approach provides optimal QOBDDs. Namely we consider such functions as MODm, EQn, Palindromen, and PERMn (testing whether given Boolean matrix is the Permutation Matrix). We also propose a generalization of our method and apply it to the Boolean variant of the Hidden Subgroup Problem.     

Oxidation of pyrite in coal to magnetite

When bituminous coal is heated in an inert atmosphere (He) containing small amounts of oxygen at 393–455 °C, pyrite (FeS₂) in coal is partially converted to magnetite (Fe₃0₄). The maximum amount of Fe₃0₄ formed during the time of heating corresponds to 5–20% of the total pyrite present, depending on the coal sample. The magnetite forms as an outer crust on the pyrite grains. The fact that the magnetic properties of the pyrite grains are substantially increased by the magnetite crust suggests that pyrite can be separated from coal by use of a low magnetic field. In a laboratory test, 75% removal is obtained by means of a 500 Oe magnet on three samples, and 60% on a fourth sample.     

Control policies for an industrial acetylene hydrogenation reactor

This paper addresses the problem of finding optimal operational policies for an acetylene reactor for day to day operation. A lumped parameter model based on four main reactions is developed and used to examine the effects of the reactor manipulated variables on key reaction parameters. An optimal and a sub-optimal operational policy which minimize the ethylene loss over time are formulated and the solution techniques are presented. The results indicate that the reactor model is in good agreement with industrial plant data. The performance of the optimal control policy is very similar to the performance of the sub-optimal control policy. However, the sub-optimal formulation, while retaining the dominant features of the optimal response, reduces the computational requirements. Finally, some issues concerning the real-time implementation of an advanced acetylene reactor control scheme are presented. These include the estimation of the optimum regeneration cycle, a recursive model update algorithm, the process optimizer and their overall coordination. A preliminary analysis of the benefits associated with the advanced control scheme suggests a considerable reduction in the yearly ethylene loss.     

An electrochemical impedance spectroscopy and scanning electron microscopy study of the influence of positive plate compression on the electrochemical behaviour of lead-acid batteries

This study has developed an electrochemical impedance spectroscopy (EIS) method for the in situ investigation of the influence of positive plate compression on the electrochemical behaviour of lead-acid batteries during charge/discharge cycling. The EIS data for a fully charged and fully discharged battery are internally consistent with the expected kinetics of a battery in the opposite states of charge, and demonstrate that EIS measurements may be recorded with a high level of reproducibility. Furthermore, this study has necessitated the development of a special cell incorporating horizontally orientated battery plates that can be subjected to elevated pressure through the stacking of lead bricks on top of the cell, as well as a physically robust reference electrode system that can withstand the application of pressure. For this purpose, a platinum-wire pseudo-reference electrode has been developed, and has been shown to exhibit sufficient electrode stability over the period of an EIS recording, enabling the measurement of reproducible and meaningful EIS data. Additionally, the influence of positive plate compression on the behaviour of the lead-acid battery has been investigated by using scanning electron microscopy (SEM). Clearly, the experimental data show that plate compression enhances significantly the kinetics and concomitant performance of the lead-acid battery, and this is related to the enhanced reactivity of the active material, as rationalized by using the agglomeration-of-spheres (AOS) model.     

Characterization of polymer‐layered silicate (clay) nanocomposites by transmission electron microscopy and X‐ray diffraction: A comparative study

Several polymer‐layered silicate (clay) nanocomposites (PLSNs) were analyzed by transmission electron microscopy (TEM) and wide‐angle X‐ray diffraction (XRD) in an effort to characterize the nanoscale dispersion of the layered silicate. The PLSNs investigated included thermoset (cyanate esters) and thermoplastic polymers (polystyrene, nylon 6, and polypropylene‐g‐maleic anhydride). The results of this study reveal that the overall nanoscale dispersion of the clay in the polymer is best described by TEM, especially when mixed morphologies are present. XRD is useful for the measurement of d‐spacings in intercalated systems but cannot always observe low clay loadings (<5%) or be used as a method to identify an exfoliated nanocomposite where no XRD peaks are present (constituting a negative result). Most importantly, the study showed that XRD is not a stand‐alone technique, and it should be used in conjunction with TEM. Our studies suggest that new definitions, or a clarification of existing definitions, are needed to properly describe the diversity of PLSN nanostructures seen in various materials. Published 2002 Wiley Periodicals, Inc. J Appl Polym Sci 87: 1329–1338, 2003     

Engineering of functional supramacromolecular complexes of proteins (enzymes) using reversed micelles as matrix microreactors

The size of the inner water cavity of reversed micelles formedin a triple system ‘water-surfactant-organic solvent’can be widely varied by changing the degree of surfactant hydration.This gives grounds to use reversed micelles as matrix microreactorsfor the design of supramolecular complexes of proteins. Usingultracentrifugation analysis, it has been demonstrated thatthe oligomeric composition of various enzymes (ketoglutaratedehydrogenase, alkaline phosphatase, lactic dehydrogenase, glyceraldehyde-3-phosphatedehydrogenase) solubilized in reversed micelles of Aerosol OT[sodium bis(2-ethylehexyl)sulfosuccinate] in octane changesupon variation of the degree of hydration. An oligomeric complexforms under conditions when the radius of the micelle innercavity is big enough to incorporate this complex as a whole.At lower degrees of hydration the micelles ‘uncouple’such complexes to their components. The catalytic propertiesof various oligomeric complexes have been studied. Possibilitiesof using reversed micelles for the separation of subunits ofoligomeric enzymes under non-denaturating conditions have beendemonstrated. In particular, the isolated subunits of alkalinephosphatase, lactic dehydrogenase and glyceralde-hyde-3-phosphatedehydrogenase have been found to be active in Aerosol OT reversedmicelles. The dependences of the catalytic activity of oligomericenzymes represent saw-like curves. The maxima of the catalyticactivity observed at these curves relate to the functioningof various oligomeric forms of an enzyme. The radii of the micelleinner cavity under conditions when these maxima are observedcorrelate with the linear dimensions of the enzyme oligomericforms. Correlation of the position of a maximum with the shapeof an oligomeric complex is discussed.