NC State University

Department of Computer Science Colloquia 2000-2001


Date: Friday, March 2, 2001
Time:   9:30 A.M. (Talk) <========= NOTE!!
Place: Withers 402-A, NCSU Historical Campus (click for courtesy parking request)

Speaker: Dong Xuan, Computer Science, Texas A&M University

Providing Absolute Differentiated Services for Real-time Applications in Static Priority Scheduling Networks

Abstract:  This talk presents our work on providing absolute Differentiated Services in static priority scheduling networks.

Today's Internet owes its great success to its scalability of the generous IP protocol architecture. While this architecture works well to provide best effort services to data traffic, a new scalable Quality of Services (QoS) control architecture is needed to provide QoS to emerging applications.

There is a multidimensional spectrum of possible approaches to address the issue of scalable QoS. Differentiated Services (Diff-Serv) model is a promising one. Diff-Serv model is aimed at supporting service differentiation in a scalable manner. However, there is a fundamental controversy in providing absolute guaranteed services under this model: on one side, Diff-Serv model proposes non-information maintenance at core router to help system scale up; on the other side, guaranteed services naturally ask for fine-granularity treatments by system. We solve this problem by proposing a utilization-based admission control architecture in Diff-Serv networks. Within this architecture, we apply our native flow-population-insensitive delay analysis method to verify the correctness of a utilization bound at the configuration time. We also study the impact of routing and priority assignment on the utilization bound, and design routing and priority assignment algorithms to improve the bound.

Short Bio: Dong Xuan received his B.S. and M.S. degrees in Electronic Engineering from the Shanghai Jiao Tong University (SJTU), China, in 1990 and 1993 respectively. He was on faculty of Electronic Engineering at SJTU from 1993 to 1997. In 1997, he worked as a research/teaching assistant in City University of Hong Kong. He is presently a Ph. D candidate in the Department of Computer Science, Texas A&M University.  His main research interests are real-time computing  and communication, computer networks protocols and distributed systems.

Host: D. Reeves, Computer Science, NCSU
 

Colloquia Home Page.