We consider the problem of link provisioning in a di erentiated services network that o ers N classes of service. At the provisioning phase, the network manager con gures the link to support the requirements of M distinct tra c types. Each tra c type is speci ed by an expected arrival rate and an average delay requirement. The objective of the provisioning phase is to jointly determine: the min...

Given a network and a set of source destination pairs (connections), we consider the problem of maximizing the sum of the flow under proportional delay constraints. In this paper, the delay for crossing a link is proportional to the total flow crossing this link. If a connection supports non-zero flow, then the sum of the delay along any path corresponding to that connection must be lower than ...

Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of MAC layer protocols to achieve distributed priority scheduling. While these works have been shown to achieve certain differentiation (higher throughput or lower delay for higher priority packets) at MAC layer, they did not consider the pro...

We consider connection-level models of resource allocation in the Internet, where files arrive into the network according to a Poisson process and the size of each file is exponentially distributed. For a simple symmetric three-link star network, we derive the optimal resource allocation policy which minimizes the expected number of files waiting in the system. The performance of the optimal po...

There exist a Model of Proportional Jitter Differentiated Service and Proportional Delay Differentiated Serivce, which provides proportional jitter or proportional delay between different classes. This first approach is very appropriated for high-speed networks because it does not require the implementation of the proportional jitter scheduling algorithms at all the routers in the network but o...

Many algorithms for providing proportional delay differentiation and proportional loss differentiation have been proposed under wired networks. However, these algorithms suffer from low performance at encountering some distinct characteristics, such as location-dependent and time-varying channel capacity, which exist in wireless networks. This paper proposes a novel algorithm, Wireless Proporti...