Budget Amount *help |
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2003: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2002: ¥800,000 (Direct Cost: ¥800,000)
|
Research Abstract |
Distributed Resource Allocation is an important for construction of distributed systems. There are a lot of researches on this problem. With the progress of computer networks, a variety of distributed cooperative applications are necessary. For distributed cooperative applications, cooperative processes can be considered as a group. When more than one group perform their works respectively in a network, processes belonging to different groups may compete for a resource. Careless allocation of resources may lead to deadlock between groups or starvation of a group. In order to solve such problem, we have define a newproblem, resource allocation to process group, and given several distributed algorithms for solving the problem. In this Project, based on research results in the past, we first proposed an efficient allocation method using unobstructed squeezing technique, such that the squeezed processes will not be affected i.e.to wait longer than without squeezing. The total efficiency of using the resources can be increased by the technique. Then we studied how to reduce the average waiting time of processes which request a resource by using a concession policy. That is, a process may cancel a reserved resource and rereserve another one, in order for another process to use the former. Moreover, we propose a new general model for resource allocation among groups which may execute a task concurrently. Finally, we discussed if those algorithms can be used for some applications, and considered how to implement an algorithm for allocating channels of mobile phones. As a future task, we plan to incorporate the developed squeezing method and concession method into the model for resource allocation among groups.
|