Katia Obraczka

Exploring Mesh- and Tree Based Multicast Routing Protocols for MANETs (2009)

Kumar Viswanath, Katia Obraczka, Gene Tsudik

Abstract Recently, it became apparent that group-oriented services are one of the primary applicationclasses targeted by MANETs. As a result, several MANET-specific multicast routing protocols have...

Collaborators: (2008)

João P. Hespanha, Stephan Bohacek, Junsoo Lee, Katia Obraczka, Abhyudai Singh, Yonggang Xu, ...

continuous dynamics continuous dynamics Deterministic Hybrid Systems q(t) ∈ Q={1,2,…} ≡ discrete state x(t) ∈ R n ≡ continuous state reset-maps right-continuous by convention guard...

Modeling Communication Networks With Hybrid Systems (2008)

Junsoo Lee, Stephan Bohacek, João P. Hespanha, Senior Member, Katia Obraczka

Abstract—This paper introduces a general hybrid systems framework to model the flow of traffic in communication networks. The proposed models use averaging to continuously approximate discrete...

On the Effectiveness of Proactive Path-Diversity Based Routing for Robustness to Path Failures (2008)

Chansook Lim, Stephan Bohacek, João P. Hespanha, Katia Obraczka

Abstract. Path disuptions (due to congestion, link failures, which may in turn happen during normal operation or caused by malicious activity) are frequent occurrences on the Internet. Thus, several...

Efficient Multicasting in Multi-Hop Ad Hoc Networks Using Directional Antennas (2008)

Ravindra Vaishampayan, Katia Obraczka

a significant control overhead, more recent protocols like ROMANT and PUMA have reduced control overhead to a very small fraction of total overhead. Any further reduction in total overhead is...

Multi-Robot Systems: Extending RoboCup Small-Size Architecture with Local Vision and Ad-Hoc Networking (2008)

Alfredo Weitzenfeld, Senior Member, Luis Martínez-gómez, Juan Pablo Francois, Katia Obraczka, Jay Boice

collaborative effort between ITAM’s Robotics Lab and UCSC’s Internetworking Research Group (i-NRG) focusing on extending the Small-Size League RoboCup system architecture. More specifically, our...

A New TCP for Persistent Packet Reordering (2008)

Stephan Bohacek, João P. Hespanha, Senior Member, Junsoo Lee, Chansook Lim, Student Member, ...

Abstract—Most standard implementations of TCP perform poorly when packets are reordered. In this paper, we propose a new version of TCP that maintains high throughput when reordering occurs and...

EXPLORING LANDMARK PLACEMENT STRATEGIES FOR SELF-LOCALIZATION IN WIRELESS SENSOR NETWORKS (2008)

Farid Benbadis, Katia Obraczka, Jorge Cortés, Re Br

In this paper, we explore the impact of reference node, or “landmark”, placement on the accuracy of the coordinate systems built using topology-based localization techniques. Such techniques...

A New TCP for Persistent Packet Reordering (2008)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka

Abstract — Most standard implementations of TCP perform poorly when packets are reordered. In this paper, we propose a new version of TCP that maintains high throughput when reordering occurs and...

Energy Consumption Trade-offs in Sensor Networks (2008)

Cintia B. Margi, Katia Obraczka, Roberto M

● Varying characteristics: ● Anemic vs. powerful sensors ● Flat vs. hierarchical deployments Motivation: � Understand energy trade-offs between computation and communication

Modeling Communication Networks with Hybrid Systems (2008)

Junsoo Lee, Stephan Bohacek, João P. Hespanha, Senior Member, Katia Obraczka

Abstract — This paper introduces a general hybrid systems framework to model the flow of traffic in communication networks. The proposed models use averaging to continuously approximate discrete...

Reliable, Adaptive, Congestion-Controlled Ad hoc Multicast Transport Protocol: Combining Source-Based and Local Recovery (2008)

Venkatesh Rajendran, Yunjung Yi, Katia Obraczka, Sung-ju Lee, Ken Tang, Mario Gerla

This paper introduces the Reliable, Adaptive, Congestion controlled multicasT protocol, or ReACT, de-signed to provide reliable and timely multicast delivery for a wide range of mobile ad hoc network...

Modeling Communication Networks with Hybrid Systems: Extended Version (2008)

Junsoo Lee, Bohacek Stephan, João P. Hespanha, Katia Obraczka

Abstract — This paper introduces a general hybrid systems framework to model the flow of traffic in communication networks. The proposed models use averaging to continuously approximate discrete...

Scalable (2008)

Ken Tang, Katia Obraczka

Abstract — Typical applications of mobile ad hoc networks (MANET) require group-oriented services. Digital battlefields and disaster relief operations make data dissemination and teleconferences a...

Application-oriented Self-organizing Hierarchical Clustering in Dynamic Networks (2008)

Andréa W. Richa, Katia Obraczka, Arunabha Sen

We are currently developping a suite of self-organizing clustering algorithms which will automatically adapt to network dynamics in response to application-speci c requirements. As a starting point,...

Modeling the Performance of Flooding in Wireless Multi-Hop Ad Hoc Networks (2008)

Kumar Viswanath, Katia Obraczka

One feature common to most existing routing protocols for wireless multi-hop ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and...

Exploring Mesh- and Tree Based Multicast Routing Protocols for MANETs (2008)

Kumar Viswanath, Katia Obraczka, Gene Tsudik

Recently, it became apparent that group-oriented services are one of the primary application classes targeted by MANETs. As a result, several MANET-specific multicast routing protocols have been...

Exploring Landmark Placement Strategies for Topology-Based Localization in Wireless Sensor Networks (2008)

Farid Benbadis, Katia Obraczka, Jorge Cortés, Alexandre Brandwajn

In topology-based localization, each node in a network computes its hop-count distance to a finite number of reference nodes, or “landmarks”. This paper studies the impact of...

Exploring Landmark Placement Strategies for Topology-Based Localization in Wireless Sensor Networks (2008)

Farid Benbadis, Katia Obraczka, Jorge Cortés, Alexandre Brandwajn

In topology-based localization, each node in a network computes its hop-count distance to a finite number of reference nodes, or “landmarks”. This paper studies the impact of landmark placement...

Contents (2007)

Lee Breslau, Ken Carlberg, Isidro Castineyra, Deborah Estrin, Tony Li, Mike Little, ...

Version 1 Status of this Memo This draft document will be submitted to the RFC editor as a protocol specification. Distribution of this memo is unlimited. Please send comments to idpr-wg@bbn.com. We...

Email: (2007)

Dongkyun Kim, Katia Obraczka, Juan-carlos Cano, Pietro Manzoni

Abstract--- Mobile ad hoc networks ' (MANETs) inherent power limitation makes power-awareness a critical requirement for MANET protocols. In this paper, we propose a new routing metric, the...

Abstract World Wide Web Caching: Trends and Techniques (2007)

Greg Barish, Katia Obraczka

Academic and corporate communities have been dedicating considerable effort to World Wide Web caching, When correctly deployed, web caching systems can lead to significant bandwidth savings, server...

Finding Low-Diameter, Low Edge-Cost, Networks (2007)

Katia Obraczka, Peter Danzig

This paper describes a simulated annealing algorithm to compute k-connected graphs that minimize a linear combination of graph edge-cost and diameter. Replicas of Internet information services can...

1 FLIP: a Flexible Protocol for Efficient Communication Between Heterogeneous Devices (2007)

Ignacio Solis, Katia Obraczka, Julio Marcos

Interconnecting heterogeneous devices, that is, devices with varying capabilities, has raised new challenges in the design of network protocols. This paper describes the design of the Flexible...

Distributed Web Serving Solutions: A Comparative Study (2007)

Katia Obraczka, Fabio Silva, Savas Guven, Sagar Mane

This paper explores dierent solutions for distributed web serving (dws). Some large Internet sites are already using some of these solutions today when provisioning their servers to accommodate an...

Snapshot of MAC, PHY and Propagation Models for IEEE 802.11 in Open-Source Network Simulators (2007)

Khosroshahy, Masood, Turletti, Thierry, Obraczka, Katia

Simulation is an essential component of the validation chain in the design of network protocols. Indeed, while simulation is not the only tool used for data networking research, it is extremely...

Snapshot of MAC, PHY and Propagation Models for IEEE 802.11 in Open-Source Network Simulators (2007)

Khosroshahy, Masood, Turletti, Thierry, Obraczka, Katia

Simulation is an essential component of the validation chain in the design of network protocols. Indeed, while simulation is not the only tool used for data networking research, it is extremely...

Utility-based Message Replication for Intermittently Connected Heterogeneous Networks (2007)

Spyropoulos, Thrasyvoulos, Turletti, Thierry, Obraczka, Katia

Communication networks (wired or wireless) have traditionally been assumed to be connected at least most of the time. However, emerging applications such as emergency response, special operations,...

Utility-based Message Replication for Intermittently Connected Heterogeneous Networks (2007)

Spyropoulos, Thrasyvoulos, Turletti, Thierry, Obraczka, Katia

Communication networks (wired or wireless) have traditionally been assumed to be connected at least most of the time. However, emerging applications such as emergency response, special operations,...

Utility-based Message Replication for Intermittently Connected Heterogeneous Networks (2007)

Spyropoulos, Thrasyvoulos, Turletti, Thierry, Obraczka, Katia

Communication networks (wired or wireless) have traditionally been assumed to be connected at least most of the time. However, emerging applications such as emergency response, special operations,...

Snapshot of MAC, PHY and Propagation Models for IEEE 802.11 in Open-Source Network Simulators (2007)

Khosroshahy, Masood, Turletti, Thierry, Obraczka, Katia

Simulation is an essential component of the validation chain in the design of network protocols. Indeed, while simulation is not the only tool used for data networking research, it is extremely...

Snapshot of MAC, PHY and Propagation Models for IEEE 802.11 in Open-Source Network Simulators (2007)

Khosroshahy, Masood, Turletti, Thierry, Obraczka, Katia

Simulation is an essential component of the validation chain in the design of network protocols. Indeed, while simulation is not the only tool used for data networking research, it is extremely...

K.: Game theoretic stochastic routing for fault tolerance and security in communication networks (2007)

Stephan Bohacek, João Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka

Most of today’s Internet routing protocols forward packets of a connection over a single path. This means that, even if redundant resources are available, a single failure (accidental or due to...

Rapid Prototyping over IEEE 802.11 (2006)

Abdesslem, Fehmi Ben, Iannone, Luigi, De Amorim, Marcelo Dias, Obraczka, Katia, Solis, Ignacio, Fdida, Serge

This paper introduces Prawn, a tool for prototyping communication protocols over IEEE 802.11 networks. Prawn allows researchers to conduct both functional assessment and performance evaluation as an...

Prototypage de protocoles de communication sans fil (2006)

Ben Abdesslem, Fehmi, Solis, Ignacio, Iannone, Luigi, Dias De Amorim, Marcelo, Obraczka, Katia, Fdida, Serge

Malgré le nombre élevé de protocoles de communication destinés aux réseaux sans fil, seule une petite partie a fait l'objet d'une implémentation dans des conditions réelles. En même temps,...

Prototypage de protocoles de communication sans fil (2006)

Ben Abdesslem, Fehmi, Solis, Ignacio, Iannone, Luigi, Dias De Amorim, Marcelo, Obraczka, Katia, Fdida, Serge

Malgré le nombre élevé de protocoles de communication destinés aux réseaux sans fil, seule une petite partie a fait l'objet d'une implémentation dans des conditions réelles. En même temps,...

Validating the DCA feature of batmon on the Stargate (2006)

Cintia B. Margi, Vladislav Petkov, Katia Obraczka, Roberto M

An important feature provided by the Stargate is its built-in battery monitoring capability. This is achieved through a specialized chip, the DS2438, located on the main board. In this report, we...

Modeling data communication networks using hybrid systems: Extended version (2006)

Junsoo Lee, Bohacek Stephan, João P. Hespanha, Katia Obraczka

Abstract — This paper introduces a general hybrid systems framework to model the flow of traffic in communication networks. The proposed models use averaging to continuously approximate discrete...

Energy consumption tradeoffs in visual sensor networks (2006)

Cíntia B. Margi, Roberto M, Katia Obraczka

Abstract. Visual sensor networks are being increasingly employed as a tool for monitoring and surveillance of wide areas. Due to the relatively high power consumption characteristics of cameras, as...

Characterizing energy consumption in a visual sensor network testbed (2006)

Cintia B. Margi, Vladislav Petkov, Katia Obraczka, Roberto M

Abstract — In this work we characterize the energy consumption of a visual sensor network testbed. Each node in the testbed consists of a ”single-board computer”, namely Crossbow’s Stargate,...

Exploring mesh and tree-based multicast routing protocols for manets (2006)

Kumar Viswanath, Katia Obraczka, Gene Tsudik

Abstract—Recently, it became apparent that group-oriented services are one of the primary application classes targeted by MANETs. As a result, several MANET-specific multicast routing protocols...

Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks (2004)

Marcelo M. Carvalho, Cintia B. Margi, Katia Obraczka

This paper presents an analytical model to predict energy consumption in saturated IEEE 802.11 single-hop ad hoc networks under ideal channel conditions. The model we introduce takes into account the...

FLIP: A flexible interconnection protocol for heterogeneous internetworking,” ACM/Kluwer Mobile Networking (2004)

Ignacio Solis, Katia Obraczka

This paper describes the Flexible Interconnection Protocol, or FLIP, whose main goal is to allow interconnection of heterogeneous devices with varying power, processing, and communication...

FLIP: A flexible interconnection protocol for heterogeneous internetworking,” ACM/Kluwer Mobile Networking (2004)

Ignacio Solis, Katia Obraczka

This paper describes the Flexible Interconnection Protocol, or FLIP, whose main goal is to allow interconnection of heterogeneous devices with varying power, processing, and communication...

Modeling the performance of flooding in wireless multi-hop ad hoc networks (2004)

Kumar Viswanath, Katia Obraczka

One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance...

Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-Hop Ad Hoc Networks (2004)

Venkatesh Rajendran, Katia Obraczka, Yunjung Yi, Sung-ju Lee, Ken Tang, Mario Gerla

Abstract. This paper proposes a novel reliable multicast transport protocol for multi-hop, wireless ad hoc networks (or MANETs). To recover from the different types of losses that may occur in...

Interoperability of Multicast Routing Protocols in Wireless Ad-Hoc Networks (2004)

Kumar Viswanath, Katia Obraczka

Although MANETs have typically been considered as isolated, stand-alone networks with no connection to the Internet, it is quite likely that future internetworks may interconnect numerous MANET...

Energy-efficient, collision-free medium access control for wireless sensor networks (2003)

Venkatesh Rajendran, Katia Obraczka

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that...

Routing Mechanisms for Mobile Ad Hoc Networks based on the Energy Drain Rate (2003)

Dongkyun Kim, Katia Obraczka, Juan-carlos Cano, Pietro Manzoni

Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper we propose a new metric, the drain rate, to forecast the lifetime of nodes according...

Energy-efficient, collision-free medium access control for wireless sensor networks (2003)

Venkatesh Rajendran, Katia Obraczka

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that...

TCP-PR: TCP for persistent packet reordering (2003)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka

Most standard implementations of TCP perform poorly when packets are reordered. In this paper, we propose a new version of TCP that maintains high throughput when reordering occurs and yet, when...

in-network aggregation trade-offs for data collection in wireless sensor networks (2003)

Ignacio Solis, Katia Obraczka

This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of...

Energy-efficient, collision-free medium access control for wireless sensor networks (2003)

Venkatesh Rajendran, Katia Obraczka

Abstract. The traffic-adaptive medium access protocol (TRAMA) is introduced for energyefficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring...

Routing mechanisms for mobile ad hoc networks based on the energy drain rate (2003)

Dongkyun Kim, Katia Obraczka

Abstract — Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In the previous work [15], we proposed a new metric, the drain rate, to be used to...

in-network aggregation trade-offs for data collection in wireless sensor networks (2003)

Ignacio Solis, Katia Obraczka

This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of...

Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks (2003)

Venkatesh Rajendran, Katia Obraczka

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that...

An adaptive approach to group communications in multi-hop ad hoc networks (2002)

Kumar Viswanath, Katia Obraczka

The diverse nature of MANETs makes it almost impossible for a single routing protocol to perform well under a wide range of operating conditions. Therefore the solution may be to adopt an adaptive...

Saddle policies for secure routing in communication networks (2002)

Stephan Bohacek, João P. Hespanha, Katia Obraczka

In this paper we formalize routing in communication networks as a game between the designer of the routing algorithm and an attacker that attempts to intercept packets. By computing saddle-point...

Saddle policies for secure routing in communication networks (2002)

Stephan Bohacek, João P. Hespanha, Katia Obraczka

In this paper we prove that the off-line policies proposed in a previous paper [1] for secure routing in communication networks are actually saddle-point solutions and therefore not overly...

An energyefficient channel access scheduling for sensor networks (2002)

Venkatesh Rajendran, Katia Obraczka

In this paper we introduce the Distributed Energy-Aware Node Activation (DEANA) channel access protocol for powerconstrained networks. Conventional channel access protocols waste energy during...

An adaptive approach to group communications in multi-hop ad hoc networks (2002)

Kumar Viswanath, Katia Obraczka

The diverse nature of mobile wireless ad hoc networks, or MANETs, makes it almost impossible for a single routing protocol to perform well under a wide range of operating conditions. We propose an...

Performance analysis of poweraware route selection protocols in mobile ad hoc networks (2002)

Dongkyun Kim, Katia Obraczka

Recently, several power-aware routing protocols have been developed for Mobile

Power-Aware Routing Based on The Energy Drain Rate for Mobile Ad Hoc Networks (2002)

Dongkyun Kim, Katia Obraczka

Abstract—Mobile ad hoc networks ’ (MANETs) inherent power limitation makes power-awareness a critical requirement for MANET protocols. In this paper, we propose a new routing metric, the drain...

An adaptive approach to group communications in multi-hop ad hoc networks (2002)

Kumar Viswanath, Katia Obraczka

Abstract The diverse nature of MANETs makes it almost impossible for a single routing protocol to perform well under a wide range of operating conditions. Therefore the solution may be to adopt an...

A reliable, congestion-controlled multicast transport protocol in multimedia multi-hop networks (2002)

Ken Tang, Katia Obraczka

We consider the challenges of achieving reliable multicast in mobile ad hoc networks (MANETs).MANET environments can experience high packet loss rates because of node mobility and wireless signal...

Scalable team multicast in wireless ad hoc networks exploiting coordinated motion. NGC (2002)

Yunjung Yi, Mario Gerla, Katia Obraczka

In this paper, we study a new multicast paradigm for large scale mobile ad hoc networks, namely team multicast. In team multicast the multicast group does not consist of individuals, rather, of...

Enhancing security via stochastic routing (2002)

Stephan Bohacek, João P. Hespanha, Katia Obraczka, Junsoo Lee, Chansook Lim

Abstract—Shortest path routing leaves connections at risk of interception and eavesdropping since the path over which data packets travel is fairly predictable and easy to determine. To improve...

Saddle policies for secure routing in communication networks (2002)

Stephan Bohacek, João P. Hespanha, Katia Obraczka

In this paper we formalize routing in communication networks as a game between the designer of the routing algorithm and an attacker that attempts to intercept packets. By computing saddle-point...

Congestion controlled adaptive lightweight multicast in wireless mobile ad hoc networks (2002)

Ken Tang, Katia Obraczka, Sung-ju Lee, Mario Gerla

The use of contention-based MAC protocols combined with hidden terminal problems make multi-hop wireless ad hoc networks much more sensitive to load and congestion than wired networks or even...

Performance analysis of poweraware route selection protocols in mobile ad hoc networks (2002)

Dongkyun Kim, Katia Obraczka

1 Introduction Mobile ad-hoc networks (MANETs) 1 have no fixed infrastructure, i.e., all nodes can act as traffic sources, sinks, and/or forwarders. Developing core protocols (at different layers,...

Scalable team multicast in wireless ad hoc networks exploiting coordinated motion. NGC (2002)

Yunjung Yi, Mario Gerla, Katia Obraczka

In this paper, we study a new multicast paradigm for large scale mobile ad hoc networks, namely team multicast. In team multicast the multicast group does not consist of individuals, rather, of...

Power-Aware Routing Based on The Energy Drain Rate for Mobile Ad Hoc Networks (2002)

Dongkyun Kim, Katia Obraczka

Abstract—Mobile ad hoc networks ’ (MANETs) inherent power limitation makes power-awareness a critical requirement for MANET protocols. In this paper, we propose a new routing metric, the drain...

Congestion controlled adaptive lightweight multicast in wireless mobile ad hoc networks (2002)

Ken Tang, Katia Obraczka, Sung-ju Lee, Mario Gerla

The use of contention-based MAC protocols combined with hidden terminal problems make multi-hop wireless ad hoc networks much more sensitive to load and congestion than wired networks or even...

Extended Version (2002)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka

Most standard implementations of TCP perform poorly when packets are reordered. In this paper, we propose a new version of TCP that maintains high throughput when reordering occurs and yet, when...

Pushing the limits of multicast in ad hoc networks (2001)

Katia Obraczka, Gene Tsudik, Kumar Viswanath

Abstract This work focuses on the requirements of "better than best effort " (high hop-by-hop delivery guarantee) broadcast in highly dynamic mobile multi-hop ad hoc networks...

Analysis of a TCP hybrid model (2001)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Katia Obraczka

In this paper we use hybrid systems to model and analyze the transient and steady-state behavior of multiple TCP flows that share a single common bottleneck link. The main contributions of this paper...

Analysis of a TCP hybrid model (2001)

Stephan Bohacek, Joao P. Hespanha, Junsoo Lee, Katia Obraczka

In this paper we use hybrid systems to model and analyze the transient and steady-state behavior of multiple TCP flows that share a single common bottleneck link. The main contributions of this paper...

Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks (2001)

Christopher Ho Katia, Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility...

A Hybrid Systems Framework for TCP Congestion Control (2001)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Katia Obraczka

Abstract — In this paper we make use of hybrid systems to model the transient and steady-state behavior of multiple TCP flows that share a single common bottleneck link. The contributions of our...

Analysis of a TCP hybrid model (2001)

Stephan Bohacek, João P. Hespanha, Junsoo Lee, Katia Obraczka

In this paper we use hybrid systems to model and analyze the transient and steady-state behavior of multiple TCP flows that share a single common bottleneck link. The main contributions of this paper...

FLIP: a flexible protocol for efficient communication between heterogeneous devices (2001)

Ignacio Solis, Katia Obraczka, Julio Marcos

Interconnecting heterogeneous devices, that is, devices with varying capabilities, has raised new challenges in the design of network protocols. This paper describes the design of the Flexible...

World Wide Web caching: Trends and techniques (2000)

Greg Barish, Katia Obraczka

of multiple “objects”: the HTML for the page itself, an embedded picture or video, a Java applet, etc. 178

Network Latency Metrics for Server Proximity (2000)

Katia Obraczka, Fabio Silva

Abstract | This paper investigates network latency metrics in the context of the server proximity problem. Using a combination of experimentation and statistical analysis, we study the correlation...

Pushing the Limits of Multicast in Ad Hoc Networks (2000)

Katia Obraczka, Gene Tsudik, Kumar Viswanath

This work focuses on the requirements of "better than best effort" (high hop-by-hop delivery guarantee) broadcast in highly dynamic mobile multi-hop ad hoc networks (MANETs). Our work is...

World Wide Web Caching: Trends and Techniques (2000)

Greg Barish, Katia Obraczka

Academic and corporate communities have been dedicating considerable effort to World Wide Web caching, When correctly deployed, Web caching systems can lead to significant bandwidth savings, server...

Flooding for reliable multicast in multi-hop ad hoc networks (1999)

Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility...

Looking at Network Latency for Server Proximity (1999)

Katia Obraczka, Fabio Silva

This paper investigates network latency metrics in the context of the server proximity problem. Using a combination of experimentation and statistical analysis, we study the correlation between...

Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks (1999)

Christopher Ho Katia, Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility...

A Lightweight Protocol for Interconnecting Heterogeneous Devices in Dynamic Environments (1999)

Kevin Almeroth Katia, Kevin C. Almeroth, Katia Obraczka, Dante De Lucia

In the near future people will be able to move freely and still have seamless network and Internet connectivity. One implication of this new style of interaction is an increased diversity in the...

Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks (1999)

Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility...

A Survey of World Wide Web Caching (1999)

Greg Barish, Katia Obraczka

Academic and corporate communities have been dedicating considerable effort to World Wide Web caching, When correctly deployed, Web caching systems can lead to significant bandwidth savings, server...

The performance of a reliable, request-response transport protocol (1999)

Nader Salehi, Katia Obraczka, Clifford Neuman

This paper studies the behavior of ARDP, a request-response transport protocol, when operating in a shared communication infrastructure like the Internet. Our experiments demonstrate that ARDP backs...

Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks (1999)

Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility...

A Lightweight Protocol for Interconnecting Heterogeneous Devices in Dynamic Environments (1999)

Kevin Almeroth, Katia Obraczka, Dante DeLucia

In the near future people will be able to move freely and still have seamless network and Internet connectivity. One implication of this new style of interaction is an increased diversity in the...

The Performance of a Reliable, Request-Response Transport Protocol (1999)

Nader Salehi, Katia Obraczka, Clifford Neuman

This paper studies the behavior of ARDP, a requestresponse transport protocol, when operating in a shared communication infrastructure like the Internet. Our experiments demonstrate that ARDP backs o...

A lightweigth protocol for interconnecting heterogeneous devices in dynamic environments (1999)

Kevin C. Almeroth, Katia Obraczka, Dante De Lucia

In the near future people will be able to move freely and still have seamless network and Internet connectivity. One implication of this new style of interaction is an increased diversity in the...

Flooding for reliable multicast in multi-hop ad hoc networks (1999)

Christopher Ho, Katia Obraczka, Gene Tsudik, Kumar Viswanath

Abstract Ad Hoc Networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal...

Evaluating the Performance of Flood-d: A Tool for Efficiently Replicating Internet Informationn Services (1998)

Katia Obraczka, Peter B. Danzig

Because of their increasing popularity, Internet information services such as the Web, Internet FTP archives, and Network News, replicate their servers to improve availability, response time, and...

Multicast Routing Issues in Ad Hoc Networks (1998)

Katia Obraczka, Gene Tsudik

The advent of ubiquitous computing and the proliferation of portable computing devices have raised the importance of mobile and wireless networking. At the same time, the popularity of group-oriented...

Pseudo-IP: Providing a Thin Network Layer Protocol for Semi-Intelligent Wireless Devices (1998)

Kevin Almeroth Katia, Kevin C. Almeroth, Katia Obraczka, Dante De Lucia

In the near future users will be able to move freely and still have seamless network and Internet connectivity. We envision that the Internet of the future will interconnect mobile or stationary...

Multicast Routing Issues in Ad Hoc Networks (1998)

Katia Obraczka, Gene Tsudik

The advent of ubiquitous computing and the proliferation of portable computing devices have raised the importance of mobile and wireless networking. At the same time, the popularity of group-oriented...

Multicast Transport Protocols: A Survey and Taxonomy (1998)

Katia Obraczka

Network support for multicast has triggered the development of group communication applications such as multipoint data dissemination and multi-party conferencing tools. To support these...

Pseudo-IP: Providing a Thin Network Layer Protocol for Semi-Intelligent Wireless Devices (1998)

Kevin Almeroth, Katia Obraczka, Dante DeLucia

In the near future users will be able to move freely and still have seamless network and Internet connectivity. We envision that the Internet of the future will interconnect mobile or stationary...

Multicast Transport Protocols: A Survey and Taxonomy (1998)

Katia Obraczka, A Survey

Katia Obraczka is currently supported by AFOSR award number F4962096 -1-0231, NSF NYI award NCR-9457518, and DARPA grant numbers JFBI -95-204, DABT63-94-C-0034, and J-FBI-95-155. IEEE Communications...

Pseudo-IP: Providing a Thin Network Layer Protocol for Semi-Intelligent Wireless Devices (1998)

Kevin C. Almeroth, Katia Obraczka, Dante De Lucia

In the near future users will be able to move freely and still have seamless network and Internet connectivity. We envision that the Internet of the future will interconnect mobile or stationary...

Multicast routing issues in ad hoc networks (1998)

Katia Obraczka, Gene Tsudik, Ad Hoc

The advent of ubiquitous computing and the proliferation of portable computing devices have raised the importance of mobile and wireless networking. At the same time, the popularity of group-oriented...

A multicast congestion control mechanism using representatives (1997)

Dante Delucia, Katia Obraczka

In this paper, we propose a congestion control mechanism for reliable multicast applications that uses a small set of group members, or representatives, to provide timely and accurate feedback on...

Multicast feedback suppression using representatives (1997)

Dante Delucia, Katia Obraczka

For a reliable, flow-controlled multicast transport protocol to scale, it must avoid the feedback implosion problem [3], particularly if the protocol targets arbitrarily large multicast groups...

A Multicast Congestion Control Mechanism for Reliable Multicast (1997)

Dante Delucia, Katia Obraczka

This paper evaluates a congestion control mechanism for reliable multicast applications that uses a small dynamic set of group members, or representatives, to provide timely and accurate feedback on...

Multicast Feedback Suppression Using Representatives (1997)

Dante Delucia, Katia Obraczka

For a reliable, flow-controlled multicast transport protocol to scale, it must avoid the feedback implosion problem [5], particularly if the protocol targets arbitrarily large multicast groups...

A Multicast Congestion Control Mechanism for Reliable Multicast (1997)

Dante Delucia, Katia Obraczka

This paper evaluates a congestion control mechanism for reliable multicast applications that uses a small dynamic set of group members, or representatives, to provide timely and accurate feedback on...

The Performance of a Service for Network-Aware Applications (1997)

Katia Obraczka, Grig Gheorghiu

This paper evaluates the performance of topology-d, a service for applications that require knowledge of the underlying communication and computing infrastructure in order to deliver adequate...

Multicast Feedback Suppression Using Representatives (1997)

Dante Delucia, Katia Obraczka

For a reliable, feedback dependent multicast transport protocol to scale, it must avoid the feedback implosion problem [3], particularly if the protocol targets arbitrarily large multicast groups...

Translucent Caching (1997)

Peter Danzig, Katia Obraczka

e cache servers cache next-hop information for future use. Like any cached object, cached next hops are assigned a time-to-live, so that they are refreshed periodically. Since we don't expect...

Modeling the Performance of HTTP over Several Transport Protocols (1997)

John Heidemann, Katia Obraczka, Joe Touch

This paper is a draft that will appear in IEEE/ACM Transactions on Networking. Final editing is still expected. Please replace it with the final version when published.

Modeling the Performance of HTTP over Several Transport Protocols (1997)

John Heidemann, Katia Obraczka, Joe Touch

Abstract—This paper considers the interaction of HTTP with several transport protocols, including TCP, Transaction TCP, a UDP-based request–response protocol, and HTTP with persistent TCP...

Modeling the Performance of HTTP over Several Transport Protocols (1997)

John Heidemann, Katia Obraczka, Joe Touch

This paper considers the interaction of HTTP with several transport protocols, including TCP, Transaction TCP, a UDP-based request{response protocol, and HTTP with persistent TCP connections. We...

A tool for massively replicating internet archives: Design, implementation, and experience (1996)

Katia Obraczka, Peter Danzig, Dante Delucia, Erh-yuan Tsai

This paper reports the design, implementation, and performance of a scalable and efficient tool to replicate Internet information services. Our tool targets replication degrees of tens of thousands...

Parallel and Distributed Computing Using the Java Language Paradigm (1996)

Stella Porto, Joao Kitajima, Jo~ao Paulo Kitajima, Belo Horizonte, Mg Brasil, Katia Obraczka

Parallel processing has emerged as a key enabling technology in modern computers, driven by the ever-increasing demand for higher performance, lower costs and sustained productivity in real-life...

Massively Replicating Services in Wide-Area Internetworks (1994)

Wide-area Internetworks, Peter B. Danzig, Dante Delucia, Katia Obraczka

Current and future Internet services will provide a large, rapidly evolving, highly accessed, yet autonomously managed information space. Internet news, perhaps, is the closest existing precursor to...

Massively Replicating Services in Wide-Area Internetworks (1994)

Peter B. Danzig, Dante Delucia, Katia Obraczka, Wide-area Internetworks, Wide-area Internetworks

Current and future Internet services will provide a large, rapidly evolving, highly accessed, yet autonomously managed information space. Internet news, perhaps, is the closest existing precursor to...

Internet Resource Discovery Services (1993)

Peter B. Danzig, Katia Obraczka, Shih-Hao Li

This paper presents an overview of resource discovery services currently available on the Internet. First, we survey a number of existing Internet discovery services. Then, we present a taxonomy of...

Internet Resource Discovery Services (1993)

Katia Obraczka, Peter Danzig, Shih-Hao Li

The exponentially growing global Internet is a virtual infinite fountain of information, yet it can seem like an information labyrinth when you try to find any specific fact. Recently, a number of...

An Analysis of Wide-Area Name Server Traffic (1992)

Study Of The, Peter B. Danzig, Katia Obraczka, Anant Kumar

Over a million computers implement the Internet's Domain Name System or DNS, making it the world's most distributed database and the Internet's most significant source of wide-area...

Distributed Indexing of Autonomous Internet Services (1992)

Peter Danzig, Shih-Hao Li, Katia Obraczka

This paper describes the architecture and the design decisions behind a resource discovery tool that we prototyped to knit together the Internet's resource discovery fabric. We call the...

An Analysis of Wide-Area Name Server Traffic (1992)

Peter Danzig, Katia Obraczka, Anant Kumar

Over a million computers implement the Internet's Domain Name System or DNS, making it the world's most distributed database and the Internet's most significant source of wide-area...

Distributed Indexing: A Scalable Mechanism for Distributed Information Retrieval (1991)

Peter Danzig, Jongsuk Ahn, John Noll, Katia Obraczka

Despite blossoming computer network bandwidths and the emergence of hypertext and CD-ROM databases, little progress has been made towards uniting the world's library-style bibliographic...