Advance reservations (ARs) were introduced for application-level dynamic scheduling of resources in a Grid infrastructure. Advance reservations of resources for a specific time in future not only ensure that all resources would be simultaneously available at the execution time of the application but also ensure that the QoS constraints of the Grid applications would be met. Previous research sh...

The probabilistic serial rule is one of the most wellestablished and desirable rules for the random assignment problem. We present the egalitarian simultaneous reservation social decision scheme — an extension of probabilistic serial to the more general setting of randomized social choice. We consider various desirable fairness, efficiency, and strategic properties of social decision schemes an...

In this paper we propose a framework for a simple resource reservation protocol for multicast communications in the Internet. In contrast to RSVP, where heavy setup mechanisms are used, our protocol is traffic driven and does not use special messages for resource reservation, refresh or release. The reservation session is managed by the flow data packets themselves. Our protocol is suitable for...

Multimedia and real-time applications require bandwidth guarantees, which may be achieved by resource reservation. However, resource reservation in ad-hoc networks is a very challenging task due to the instability of radio channels, node mobility and lack of coordination between mobile nodes. Proposed reservation MAC protocols like CATA, FPRP, R-CSMA and SRMA/PA have limitations and are suitabl...

To satisfy both the bandwidth efficiency of low-speed mobile hosts (MHs) and seamless handoff of high-speed MHs in cellular networks, this paper proposes a reservation scheme which exploits a dynamic two-tier cell structure and the handoff probability. The dynamic two-tier cell structure determines the reservation and non-reservation zones according to the speed of MHs. The handoff probability ...

Earlier models of quality differentiation showed that the qualities, of differentiated products, were lowered below efficient levels. Recently, qualities were shown to be enhanced, not degraded, in some cases. This paper presents a complete characterization of quality choices under vertical product differentiation by incorporating and refining assumptions on consumer preferences and production ...