A Dynamic Migration Algorithm for a Distributed Memory-Based File Management System (2009)
James Griffioen, Todd A. Anderson, Yuri Breitbart
Conventional migration strategies attempt to evenly balance the load across all available server machines. This paper discusses why conventional migration approaches are not necessarily appropriate...
Data Discretization Unification (2009)
Ruoming Jin, Yuri Breitbart, Chibuike Muoh
Data discretization is defined as a process of converting continuous data attribute values into a finite set of intervals with minimal loss of information. In this paper, we prove that discretization...
On Configuring BGP Route Reflectors (2009)
Yuri Breitbart, Minos Garofalakis, Anupam Gupta, Amit Kumar, Rajeev Rastogi
Abstract — The Border Gateway Protocol (BGP) is the standard protocol for exchanging routing information between border routers of Autonomous Systems (ASes) in today’s Internet. Within an AS,...
Abstract Update Propagation Protocols For Replicated Databases (2008)
Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Replication is often used in many distributed systems to provide a higher level of performance, reliability and availability. Lazy replica update protocols, which propagate updates to replicas...
Cost/Performance Control in SNOWBALL Distributed File Manager (2007)
Radek Vingralek, Yuri Breitbart, Gerhard Weikum
Networks of workstations are an emerging architectural paradigm for highperformance parallel and distributed systems. Exploiting networks of workstations for massive data management poses exciting...
Transaction Management Issues in a Failure-prone (2007)
Multidatabase System Environment, Yuri Breitbart, Yuri Breitbart, Avi Silberschatz, Avi Silberschatz, Glenn R. Thompson, ...
This paper is concerned with the problem of integrating a number of existing, off-the-shelf local database systems into a multidatabase system that maintains consistency in the face of concurrency...
Web++: An Architecture for Replication of Web Resources (2007)
Radek Vingralek, Yuri Breitbart, Mehmet Sayal, Peter Scheuermann
We describe the design of a system for a fast and reliable HTTP service termed Web++. Web++ achieves high reliability by dynamically replicating Web data among multiple Web servers. Web++ selects a...
Cost/Performance Control in SNOWBALL Distributed File Manager (2007)
Radek Vingralek, Yuri Breitbart, Gerhard Weikum
Networks of workstations are an emerging architectural paradigm for highperformance parallel and distributed systems. Exploiting networks of workstations for massive data management poses exciting...
Web Architecture, Design and Performance (2007)
Radek Vingralek, Yuri Breitbart, Mehmet Sayal, Peter Scheuermann
References
Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees (2005)
Fuat Akal, Can Türker, Hans-Jörg Schek, Yuri Breitbart, Torsten Grabs, Lourens Veen
Lazy replication protocols provide good scalability properties by decoupling transaction execution from the propagation of new values to replica sites while guaranteeing a correct and more efficient...
Fine-Grained Lazy Replication with Strict Freshness and Correctness Guarantees (2004)
Fuat Akal, Can Türker, Hans-jörg Schek, Yuri Breitbart, Fuat Akal, Can Türker, ...
Eager replication management is known to generate unacceptable performance as soon as the update rate or the number of replicas increases. Lazy replication protocols tackle this problem by decoupling...
Physical topology discovery for large multi-subnet networks (2003)
Yigal Bejerano, Yuri Breitbart, Minos Garofalakis, Rajeev Rastogi
Abstract — Knowledge of the up-to-date physical (i.e., layer-2) topology of an Ethernet network is crucial to a number of critical network management tasks, including reactive and proactive...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi, Er Sprintson
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties that are also resilient to failures. Supporting QoS connections...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi, Er Sprintson
There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties that are also resilient to failures. Supporting QoS connections requires the...
Optimal Configuration of OSPF Aggregates (2003)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Associate Member, Amit Kumar
Open Shortest Path First (OSPF) is a popular protocol for routing within an autonomous system (AS) domain. In order to scale for large networks containing hundreds and thousands of subnets, OSPF...
Algorithms for computing qos paths with restoration (2003)
Yigal Bejerano, Yuri Breitbart, Ariel Orda, Senior Member, Rajeev Rastogi, Er Sprintson
Abstract — There is a growing interest among service providers to offer new services with Quality of Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections...
Optimal configuration of OSPF aggregates (2002)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Amit Kumar
Abstract—Open Shortest Path First (OSPF) is a popular protocol for routing within an Autonomous System (AS) domain. In order to scale for large networks containing hundreds and thousands of...
Optimal configuration of OSPF aggregates (2002)
Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Amit Kumar
Abstract—Open Shortest Path First (OSPF) is a popular protocol for routing within an Autonomous System (AS) domain. In order to scale for large networks containing hundreds and thousands of...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract---Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Abstract — Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
Topology Discovery in Heterogeneous IP Networks (2000)
Yuri Breitbart Minos, Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, ...
Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation,...
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz
Abstract—Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
Personalizing the Web using site descriptions (1999)
Vinod Anupam, Yuri Breitbart, Juliana Freire, Bharat Kumar
The information overload on the Web has created a great need for efficient filtering mechanisms. Many sites (e.g., CNN and Quicken) address this problem by allowing a user to create personalized...
Personalizing the Web using site descriptions (1999)
Vinod Anupam, Yuri Breitbart, Juliana Freire, Bharat Kumar
The information overload on the Web has created a great need for efficient filtering mechanisms. Many sites (e.g., CNN and Quicken) address this problem by allowing a user to create personalized...
Web++: A system for fast and reliable web service (1999)
Radek Vingralek, Mehmet Sayal, Peter Scheuermann, Radek Vingralek A, Yuri Breitbart, Yuri Breitbart
Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright...
Web++: A System For Fast and Reliable Web Service (1999)
Radek Vingralek, Yuri Breitbart, Mehmet Sayal, Peter Scheuermann
We describe the design of a system for a fast and reliable HTTP service termed Web++. Web++ achieves high reliability by dynamically replicating Web data among multiple Web servers. Web++ selects a...
SNOWBALL: Scalable Storage on Networks of Workstations with Balanced Load (1998)
Radek Vingralek, Yuri Breitbart, Gerhard Weikum
Networks of workstations are an emerging architectural paradigm for high-performance parallel and distributed systems. Exploiting networks of workstations for massive data management poses exciting...
Selection Algorithms for Replicated Web Servers (1998)
Mehmet Sayal, Yuri Breitbart, Peter Scheuermann, Radek Vingralek
Replication of documents on geographically distributed servers can improve both performance and reliability of the Web service. Server selection algorithms allow Web clients to select one of the...
Selection Algorithms for Replicated Web Servers (1998)
Mehmet Sayal, Yuri Breitbart, Peter Scheuermann, Radek Vingralek
Replication of documents on geographically distributed servers can improve both performance and reliability of the Web service. Server selection algorithms allow Web clients to select one of the...
Replication, Consistency, and Practicality: Are These Mutually Exclusive (1998)
Yuri Breitbart, Henry F. Korth
1 Introduction The management of replicated data in a distributed database is an old problem of great practical importance. Distributed data warehouses and data marts contain very large replicated...
DERBY: A Memory Management System for Distributed Main Memory Databases (1996)
James Griffioen, Todd Anderson, Radek Vingralek, Yuri Breitbart
This paper describes a main memory data storage system for a distributed system of heterogenous general purpose workstations. We show that distributed main memory storage managers are qualitatively...
DERBY: A Memory Management System for Distributed Main Memory Databases (1996)
James Griffioen, Todd Anderson, Radek Vingralek, Yuri Breitbart
This paper describes a main memory data storage system for a distributed system of heterogenous general purpose workstations. We show that distributed main memory storage managers are qualitatively...
Load Control in Scalable Distributed File Structures (1995)
Yuri Breitbart, Radek Vingralek, Gerhard Weikum
The paper presents a family of distributed file structures, coined DiFS, for record structured, disk resident files with key based exact or interval match access. The file is organized into buckets...
Unified Transaction Model for Semantically Rich Operations (1995)
Radek Vingralek, Haiyan Ye, Yuri Breitbart
We present here an unified transaction model for database systems with semantically rich operations. Based on the work in [SWY93], we develop constructive correctness criteria that encompass both...
SNOWBALL: Scalable Storage on Networks of Workstations with Balanced Load (1995)
Radek Vingralek, Yuri Breitbart, Gerhard Weikum
Networks of workstations are an emerging architectural paradigm for high-performance parallel and distributed systems. Exploiting networks of workstations for massive data management poses exciting...
SNOWBALL: Scalable Storage on Networks of Workstations with Balanced Load (1995)
Radek Vingralek, Yuri Breitbart, Gerhard Weikum
Networks of workstations are an emerging architectural paradigm for highperformance parallel and distributed systems. Exploiting networks of workstations for massive data management poses exciting...
Unifying Concurrency Control and Recovery of Transactions (1994)
Gustavo Alonso, Radek Vingralek, Divyakant Agrawal, Yuri Breitbart, Amr El Abbadi, Hans-J. Schek, ...
Transaction management in shared databases is generally viewed as a combination of two problems, concurrency control and recovery, which have been considered as orthogonal problems. Consequently, the...
On Correctness of Non-serializable Executions (1993)
Rajeev Rastogi Sharad, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Avi Silberschatz
In a number of application environments (e.g., computer aided design), serializability, the traditionally accepted notion of correctness has been found to be too restrictive, and a number of...
On Correctness of Non-serializable Executions (1993)
Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Avi Silberschatz
In a number of application environments #e.g., computer aided design#, serializability, the traditionally accepted notion of correctness has been found to be too restrictive, and a number of...
Overview of Multidatabase Transaction Management (1992)
Yuri Breitbart, Yuri Breitbart, Hector Garcia-molina, Hector Garcia-molina, Avi Silberschatz, ...
A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed...
Efficient Global Transaction Management in Multidatabase Systems (1992)
Sharad Mehrotra, Sharad Mehrotra, Rajeev Rastogi, Rajeev Rastogi, Yuri Breitbart, Yuri Breitbart, ...
Concurrency control schemes for ensuring global serializability in a multidatabase system (MDBS) environment are complicated due to the autonomy of local database management systems (DBMSs). In order...
Overview of Multidatabase Transaction Management (1992)
Yuri Breitbart, Hector Garcia-molina, Avi Silberschatz
A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed...
Overview of multidatabase transaction management (1992)
Yuri Breitbart, Hector Garcia-molina, Avi Silberschatz
Abstract. A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, globaltransactions are...
©VEDa Transaction Management Issues in a Failure-Prone Multidatabase System Environment (1990)
Yuri Breitbart, Avi Silberschatz, Glenn R. Thompson
Abstract.This paper is concerned with the problem of integrating a number of existing, off-the-shelf local database systems into a muitidatabase system that maintains consistency in the face of...