Time Division Multiple Access (TDMA) amplify and forward based protocols have been investigated previously by various researchers. However, the gap is still there to investigate the performance of these protocols using inter-relay communication in order to improve the diversity order at destination over Rician fading channel. Therefore, the aim of this paper is to propose TDMA based amplify and...

We consider an online version of the classical problem of preemptive scheduling on uniformly related machines. We are given m machines with speeds s 1 ≥ s 2 ≥. .. ≥ s m and a sequence of jobs, each described by its processing time (length). The actual time needed to process a job with length p on a machine with speed s is p/s. In the preemptive version, each job may be divided into several piec...

We study group communication scheduling in duty-cycled multi-hop wireless sensor networks. Assume that time is divided into time-slots and we group multiple consecutive time-slots into periods. Each node can transmit data at any time-slot while it only wakes up at its active time-slot of every period and thus be allowed to receive data. Under the protocol interference model, we investigate four...

This paper studies slot allocation at congested airports in Europe. First, I discuss the inefficiencies of the current regulation, introduced as part of the liberalisation process of the air transport market. Then, I consider three marked based methods which are suitable to achieve a more efficient allocation of slots to airlines: congestion pricing, auctions and secondary trading. These method...

The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three ad slots. For the cases with more than three ad slots, however, only some untight upper bounds of the pure POA were obtained. In this work, we improve previous results ...

Commercial advertising is the main source of income for TV channels and allocation of advertising time slots for maximizing broadcasting revenues is the major problem faced by TV channel planners. In this paper, the problem of scheduling advertisements on prime-time of a TV channel is considered. The problem is formulated as a multi-unit combinatorial auction based mathematical model. This is a...

Hash Tables A hash table is a data structure with the following operations: • INSERT(k, v): insert an item with key k and value v • SEARCH(k): searches the hash table for key k • DELETE(k): deletes key k from the hash table Goal is to have each of these operations in O(1) time. You can think of a hash table as a list of m slots. Inserting a key puts it in one of the slots in the hash table, del...