Modern computers are not random access machines (RAMs). They have a memory hierarchy, multiple cores, and virtual memory. In this paper, we address the computational cost of address translation in virtual memory. Starting point for our work is the observation that the analysis of some simple algorithms (random scan of an array, binary search, heapsort) in either the RAM model or the EM model (e...

Optimal resource utilization for executing tasks within the cloud is one of the biggest challenges. In executing the task over a cloud, the resource provisioner is responsible for providing the resources to create virtual machines. To utilize the resources optimally, the resource provisioner has to take care of the process of allocating resources to Virtual Machine Manager (VMM). In this paper,...

Accurate simulation provides a significant means for cost reduction during planning and operation of manufacturing installations. Within the projects Realistic Robot Simulation the standards Robot Controller Simulation (RCS) Interface and Virtual Robot Controller (VRC) Interface were defined by international consortia of leading car makers, robot and simulator manufacturers and line builders, w...

Network virtualization is considered as a promising way to improve flexibility and manageability for Internet. A major challenge in network virtualization is how to effectively allocate the underlying resources to satisfy virtual network requests. Since the general network embedding problem is computationally unsolvable, past researches have followed various approaches to reduce the computation...

Nonblocking networks are always favored to be used as switching networks whenever possible. There are three types of nonblocking networks, namely rearrangeable nonblocking networks, wide-sense nonblocking networks, and strictly nonblocking networks. Large-scale wide-sense nonblocking networks and strictly nonblocking networks may be infeasible due to their high cost. In contrast, rearrangeable ...

To enable convincing first-person interactions involving object manipulation, virtual reality systems need to represent the user’s body in the virtual environment. Virtual body parts, particularly the arms and hands, must appear in the correct perceived spatial positions in a first-person view so that users can “take ownership” of them. One current method to achieve this goal is head-mounted di...

An efficient methodology is proposed to find optimal shape of arch dams on the basis of constrained natural frequencies. The optimization is carried out by virtual sub population (VSP) evolutionary algorithm employing real values of design variables. In order to reduce the computational cost of the optimization process, the arch dam natural frequencies are predicted by properly trained back pro...

Virtual screening, especially the structure-based virtual screening, has emerged as a reliable, cost-effective and time-saving technique for the discovery of lead compounds. Here, the basic ideas and computational tools for virtual screening have been briefly introduced, and emphasis is placed on aspects of recent development of docking-based virtual screening, scoring functions in molecular do...

This technical report describes a simple method for using inertial data to facilitate locomotion in virtual environments. The means of locomotion for virtual environments contributes greatly to the users’ sense of presence in the environment. Although walking-in-place is not so realistic as real walking, it is a very cost-effective alternative. Using a simple version of this algorithm both Type...

Network virtualization with combined control of network and IT resources enables network designs for end-to-end cloud services with latency and availability guarantees. Even though providing such QoE guarantees is of high importance for cloud services, it is mostly not possible today if the services traverse different domains. To addresses this problem, firstly, we introduce novel resilient des...