Deepak Kataria

Efficient computation of delay-sensitive routes from one source to all destinations

In this paper we describe an efficient algorithm for the constrained shortest path problem which is defined as follows. Given a directed graph with two weights on each link e, a cost l/sub e/, and a delay t/sub e/, find the cheapest path from a source to all destinations such that the delay of each path is no more than a given threshold. The constrained shortest path problem arises in quality-of-service-sensitive routing in data networks and is of particular importance in real time services. The problem formulation and the algorithmic framework presented are quite general; they apply to IP, ATM, and optical networks. Unlike previous algorithms, our algorithm generates paths from one source to all destinations. Our algorithm is strongly polynomial, and is asymptotically faster than earlier algorithms. We corroborate our analysis by a preliminary simulation study.

Carrier-grade Ethernet challenges for IPTV deployment

Carrier-grade Ethernet standardization and deployment is gaining momentum due to the ease of deployment, lower cost, and compatibility with existing networks on the access end. When Internet protocol television (IPTV) is deployed using Ethernet as the underlying interconnect fabric infrastructure, meeting fine-grained traffic management (TM) requirements on the service provider side to meet quality of service (QoS), billing, and security features implementation on the user side poses several challenges. Such challenges could be met using the TM features built into network processors (NPs).

Femtocells [Guest Editorial]

Femtocells are destined to transform the way mobile operators build their cellular networks and grow their coverage and capacity. Femtocells are small base stations operating in the licensed cellular bands. They are so small and inexpensive, and transmit at such low power, that they are meant to be placed in individual homes and backhauled onto the operator?s network via conventional digital subscriber line (DSL) or cable broadband access (or, when available, fiber).

Fixed mobile convergence: network architecture, services, terminals, and traffic management

Fixed mobile convergence is a topic that is receiving significant attention from the research community as well as telecom equipment vendors around the world. The paper surveys standardization activities and proposes an end-to-end architecture that will support this architecture. The role of traffic management IP-based quality of service is recognized as a vital component for the success of a multiservice, IP-based and converged network