www.tjprc.org editor@tjprc.org International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN(P): 2249-6831; ISSN(E): 2249-7943 Vol. 4, Issue 6, Dec 2014, 41-50 © TJPRC Pvt. Ltd. A NOVEL ANALYSIS FOR STABILITY AND PERFORMANCE OF NETWORK RESOURCE ALLOCATION AND NUM PROBLEM IN LARGE SCALE NETWORKS SAI ASHWIN PARAKKAL 1 , PRASANNA BALASUBRAMANIAN 2 & T. SARAVANAN 3 1,2 Research Scholar, Computer Science Engineering, Bharath University, Selaiyur, Chennai, Tamil Nadu, India 3 HOD, Electronics and Telecommunication Engineering, Bharath University, Selaiyur, Chennai, Tamil Nadu, India ABSTRACT Network resource allocation controls the number of different routes, where each connection is subject to congestion control. The fundamental problem in telecommunication network among the shared infrastructure is resource allocation with fairness and stability. The Network Utility Maximization (NUM) problem captures various fairness notions between end-to-end flows and takes care of congestion control. Flows or end-to-end connections in networks dynamically share resources according to various resource allocation schemes. These flows can be identified through their “classes,” which define the set of network resources they require for the transfer of the corresponding packets. An existing schemes of allocate resources to competing flows by distributive solving a network utility maximization problem. In this paper we studied stability of network resource allocation against large scale networks. And we propose a decentralized admission control and primal dual congestion control based on user utilities and thus tailored to our proposed user-centric stability. We analyze the performance of this control under a traffic model of random connection arrival/departures through a fluid limit argument. Our result is shown to protect the network from users, imposing in situations of overload the desired notion of stability. The important problem analyzed here is the resource allocation provided by congestion control algorithms over a physical layer that allows multiple transmission rates, such as wired networks. We show that the typical algorithms in use lead to important inefficiencies from the connection-level perspective, and we propose mechanisms to overcome these inefficiencies and enhance the resource allocation provided by such networks. KEYWORDS: Network Utility Maximization (NUM), Communication Networks, Optimization, Stochastic Process 1. INTRODUCTION Modern communication networks must encompass and simultaneously support multiple users, services and applications with diverse demands and requirements that push networks’ performance closer to their limit. Resource allocation for communication networks is the process of deciding how a set of network resources are used. In this dissertation, scenarios of wireless systems contain resources in terms of time, frequency, and power. Allocating time resources can be mainly exemplified by link scheduling. In particular, resource allocation is the process of selecting which link(s) to be active during a specific time slot. The same time slot can be assigned to multiple links as long as they are not generating interference to any other link. Resources in terms of frequency are limited as any communication system is always constrained by bandwidth. Each active link necessitates a certain amount of bandwidth to be able to send data. Frequency resources require careful allocation because two mutually interfered links cannot be active within the same bandwidth simultaneously. Therefore, optimum resource allocation between users and/or applications is of paramount