A heuristic algorithm for two-machine re-entrant shop scheduling

This paper considers the problem of sequencing n jobs in a two‐machine re‐entrant shopwith the objective of minimizing the maximum completion time. The shop consists of twomachines, M1 and M2 , and each job has the processing route (M1 , M2 , M1 ). An O(n log n)time heuristic is presented which generates a schedule with length at most 4/3 times that ofan optimal schedule, thereby improving the best previously available worst‐case performanceratio of 3/2.

A robust tri-state election algorithm for scalable applications

Existing election algorithms suffer limited scalability. This limit stems from the communication design which in turn stems from their fundamentally two-state behaviour. This paper presents a new election algorithm specifically designed to be highly scalable in broadcast networks whilst allowing any processing node to become coordinator with initially equal probability. To achieve this, careful attention has been paid to the communication design, and an additional state has been introduced. The design of the tri-state election algorithm has been motivated by the requirements analysis of a major research project to deliver robust scalable distributed applications, including load sharing, in hostile computing environments in which it is common for processing nodes to be rebooted frequently without notice. The new election algorithm is based in-part on a simple 'emergent' design. The science of emergence is of great relevance to developers of distributed applications because it describes how higher-level self-regulatory behaviour can arise from many participants following a small set of simple rules. The tri-state election algorithm is shown to have very low communication complexity in which the number of messages generated remains loosely-bounded regardless of scale for large systems; is highly scalable because nodes in the idle state do not transmit any messages; and because of its self-organising characteristics, is very stable.

'Re-using an existing wheel' developing data architecture for cooperating autonomous and semi-autonomous, agent-based web services

This short position paper considers issues in developing Data Architecture for the Internet of Things (IoT) through the medium of an exemplar project, Domain Expertise Capture in Authoring and Development ­Environments (DECADE). A brief discussion sets the background for IoT, and the development of the ­distinction between things and computers. The paper makes a strong argument to avoid reinvention of the wheel, and to reuse approaches to distributed heterogeneous data architectures and the lessons learned from that work, and apply them to this situation. DECADE requires an autonomous recording system, ­local data storage, semi-autonomous verification model, sign-off mechanism, qualitative and ­quantitative ­analysis ­carried out when and where required through web-service architecture, based on ontology and analytic agents, with a self-maintaining ontology model. To develop this, we describe a web-service ­architecture, ­combining a distributed data warehouse, web services for analysis agents, ontology agents and a ­verification engine, with a centrally verified outcome database maintained by certifying body for qualification/­professional status.

Trembling the plane of immanence: media arts philosophy and the re-vision of art (or what’s acoustics got to do with the visual?)

Invited lecture at the Royal Academy of Art.

(Un)veiling desire: re-defining relationships between gendered adult education subjects and adult education programmes

My underlying argument, in this paper, is that conceptualisations of power as a commodity, through which the 'disempowered-as-illiterate' subject moves towards becoming an 'empowered-as-literate' subject, forces constructs of identities into a powerful/powerless dichotomy which does not always do justice to diverse experiences. The claimed 'empowering' intentions of adult education programme and policy practice may, in reality, contribute to the dominance of restrictive disciplining and regulatory discursive practices. Moving away from emancipatory trajectories of adult education programmes that allege only liberation from domination, through 'literacy', can promise freedom points to another position of hope. Drawing on Foucauldian analysis, I explore sites of resistance as possibilities of transforming 'structures of understanding' at different levels. Officially validated and recognised transformations, in adult education programme as well as policy understandings, of the 'illiterate' subject may also hope to include choices in postures of autonomy (see Spivak 1996) made by programme participants in other 'fields' of socio-cultural practice linked to their material realities. Subsequently, 'empowerment' of the 'illiterate Indian village woman' cannot solely be imagined as a product of laws, policies and institutional discursive practices (see, for example, Gouws 2005; Rai 2003 on gender mainstreaming and Mosse 2005 on aid policy and practice). The 'illiterate Indian village woman' represented as a site of resistance, throughout this paper, displaces homogeneous representations of the 'illiterate' which situate her in the role of 'dependent' or 'victim', as failed attempts to rob her of her historical and political agency (Mohanty 1996). Through narrating other 'images' of refusal in my ethnographic vignettes, I hope to recognise different individuals' sense of agency, at all levels, as embedded in and evolving through forms of collective action that activate differences in order to develop possibilities and sustain hope for transforming historically rooted discursive practices of inequality. I provide ethnographic accounts of resisting 'literacy' programme participants, based in different villages in Bihar (Northern India), as accounts of resistance impacted on by notions of norms, translating and interpreting Others, networks and empowerment.