In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in distributed computing with nondedicated resources. The job launch requires a co-allocation of a specified number of slots starting synchronously. The challenge is that slots associated with different CPU nodes of distributed computational environments may have arbitrary start and finish points that do no...

rail operations from infrastructure ownership and management, the government-owned national railways still maintain a symbiotic relationship with infrastructure providers. New entrants to rail business face considerable hurdles in terms of access to infrastructure and operations at border crossings. Moreover, passenger traffic has precedence over freight traffic. Thus, train timetables are crea...

We consider a simple automatic warehousing sytem with a lot of storage spaces called slots in which only a single type of items are stored and retrieved. The purpose of this paper is to develop an efficient method for obtaining the marginal probability that each of the slots in the warehouse is full. The set of such probabilities for all the slots constitutes the spatial inventory distribution ...

This paper investigates the performance of digital pulse interval modulation (DPIM) in the presence of multipath propagation and additive white Gaussian noise. To combat intersymbol interference (ISI) guard slots and a non-linear equaliser have been introduced. The average optical power requirements (AOPR) due to ISI for cases with/without guard slots and with equaliser are analysed using a cei...

We consider a time-slotted queueing model where each time slot can either be an arrival slot, in which new packets arrive, or a departure slot, in which packets are transmitted and hence depart from the queue. The slot scheduling strategy we consider describes periodically, and for a fixed number of time slots, which slots are arrival and departure slots. We consider a static and a dynamic stra...

We study the problem of unsupervised ontology learning for semantic understanding in spoken dialogue systems, in particular, learning the hierarchical semantic structure from the data. Given unlabelled conversations, we augment a frame-semantic based unsupervised slot induction approach with hierarchical agglomerative clustering to merge topically-related slots (e.g., both slots “direction” and...

Five-Phase Reservation Protocol (FPRP) is a single channel, Time Division Multiplex Access (TDMA) based broadcast scheduling protocol for Ad Hoc network. A modified Medium Access Control (MAC) protocol based on FPRP for decreasing packet delay is proposed in this paper. In FPRP, There are quite a lot of reservation cycles in slots is not fully used, especially in latter slots, for the reason th...

Doodle is a simple and popular online system for scheduling events. It is an implementation of the approval voting mechanism, where candidates are the time slots and each responder approves a subset of the slots. We analyze all the Doodle polls created in the US from JulySeptember 2011 (over 340,000 polls), consisting of both hidden polls (where you cannot see other people’s votes) and open pol...

We present a simple model of a debate between two interested parties which takes into account the complexity of their policy positions. The two debaters engage in all-pay-auctions to win slots of time/attention to present their positions to a decision maker. Complexity of a policy is modelled through the number of slots of attention needed to get the policy across. We show that when the number ...