Canadian Virtual University

DHT networks offer a scalable structure for use in massively multi-user virtual environments (MMVEs). However, an issue with DHT structures is their use of uniform location-independent ID assignment. This conflicts with the locality-sensitive non-uniform ID assignment needed to achieve efficient latency-aware routing in MMVE applications. Our proposed solution is to use a modified version of the Hilbert space-filling curve in order to map users¿ locations from three dimensional VE space into single dimensional DHT ID space in the best locality preserving way. The need for such modified Hilbert curve is due to the fact that users are not typically homogeneously distributed in MMVEs while Hilbert curves fill space in a uniform manner. Generation of, and mapping to, an entire Hilbert curve can be very expensive in terms of computational complexity. Thus we present a fast dynamic mapping of MMVE locations to the modified Hilbert curve to reduce the mapping complexity.

This historiographical article examines what has been done and suggests topics that still need to be done in the study of the intellectual and cultural history of prairie Canada. It divides die literature into four themes — regional identity, protest, social reform, and imagery — and surveys the major books and articles in each theme that have made a contribution to the field. The article deals with both standard books in the field and works not necessarily defined as intellectual or cultural history but which nevertheless offer insight into the subject by discussing some aspect of the political or social ideas or culture, and thus contribute to the study of prairie intellectual or cultural history.