Fair joint multiple resource allocation method in all-IP networks

In all-IP networks including NGN, both computing and network resources are required to be allocated simultaneously to each service request. The authors proposed optimal joint resource allocation methods for multiple resource types. Although those methods can achieve an efficient use of resources, it may result in an dasiaunfairpsila use of resources in which resources may be monopolized by a specific service. This paper proposes basic principles for achieving dasiafairnesspsila among multiple services, assuming that both computing and network resources are required to be allocated simultaneously to each service request, and proposes a measure for evaluating fair allocation. Next, this paper proposes a fair joint multiple resource allocation method which tries to equalize the total amount of key resources allocated for each service in each time block. Key resource is the resource type for which the total amount of requested resource is the largest proportion of the maximum resource of that type. It is demonstrated by simulation evaluations that the proposed method enables fair allocation among multiple services.

[1]  Francine Berman,et al.  A study of deadline scheduling for client-server systems on the Computational Grid , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[2]  Peter Marbach,et al.  Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  S. Tsumura,et al.  Delayed resource allocation method for a joint multiple resource management system , 2007, 2007 Asia-Pacific Conference on Communications.

[4]  Bin Zhang,et al.  Fair Bandwidth Allocation for Responsive and Unresponsive Flows Using Approximate Fairness Dropping Scheme , 2006, IEICE Trans. Commun..

[5]  K. Hatakeyama,et al.  Proposed congestion control method for all-IP networks including NGN , 2008, 2008 10th International Conference on Advanced Communication Technology.

[6]  S. Tsumura,et al.  Simultaneous allocation of multiple resources for computer communications networks , 2006, 2006 Asia-Pacific Conference on Communications.

[7]  Miikka Poikselkä,et al.  The IMS: IP Multimedia Concepts and Services in the Mobile Domain , 2004 .

[8]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[9]  Hideo Imanaka,et al.  Introduction to the Functional Architecture of NGN , 2007, IEICE Trans. Commun..

[10]  Ellen W. Zegura,et al.  Utility max-min: an application-oriented bandwidth allocation scheme , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).