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 ...