1 AIT Asian Institute of Technology

Access network resource allocation through utility maximization to delay sensitive traffic

AuthorKarin Ngamkajornvivat
Call NumberAIT Thesis no.ICT-10-12
Subject(s)Internet service providers

NoteSubmitted in partial fulfillment of the requirements for thedegree of Master of Engineering inInformation and Communications Technologies, School of Engineering and Technology
PublisherAsian Institute of Technology
Series StatementThesis ; no. ICT-10-12
AbstractThe need of effective congestion control in a network is continuously growing sincethe increasing rate of bandwidth demand is greater than the deployment of the com-munication capacity in access networks. Usage-based pricing is an alternative chargingscheme which is developed for the rate control purpose. This thesis extends the exist-ing algorithms of usage-based pricing which use optimization as a tool to find efficientresource allocation.This thesis considers access network resource allocation for delay sensitive traffic.We incorporate the time-varying property of traffic demands into the existing frame-works of resource allocation based on network utility maximization (NUM). A timeslotted system is considered, where transmission resource are allocated in terms of thenumber of time slots. Each user is assumed to have a utility function which reflectsthe satisfaction level and is modified from existing functions to take into account thedalay sensitivity of traffic demands.The NUM problem with our proposed utility functions is then used as a congestioncontrol algorithm for an access network. The proposed algorithm is evaluated throughcomputer simulation. In the simulation experiments, we study the influences of framesize, number of users and traffic characteristics over the allocation performance. Theperformance is measured in terms of the percentage of successfully delivered packets.The simulation results show that the new algorithm outperforms the baseline techniqueusing the first-in-first-out (FIFO) allocation.
Year2010
Corresponding Series Added EntryAsian Institute of Technology. Thesis ; no. ICT-10-12
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSInformation and Communication Technology (ICT)
Chairperson(s)Poompat Saengudomlert;
Examination Committee(s)Teerawat Issariyakul;Rajatheva, R.M.A. Premanandana;
Scholarship Donor(s)Royal Thai Government Fellowship;
DegreeThesis (M.Eng.) - Asian Institute of Technology, 2010


Usage Metrics
View Detail0
Read PDF0
Download PDF0