36690948
Analysis of Flow Control in Switched Data Networks
8690187
Distributed Simulation Using a Network of Processors
Abstract Simulation, particulary of networks of queues, is an application with a high degree of inherent parallelism and is of great practical interest. We hope to exploit this parallelism by performing simulations using a network of cheap, but slow, micro-processors. We define a taxonomy by which we classify a number of parameters of a distributed simulation method, and seek solutions to problems of synchronization, deadlock prevention and inter-process communication arising with various methods in each class of the taxonomy. We concentrate in particular on the class (loose, event-driven) which seems to possess the greatest potential parallelism, and on the class (scaled, tight, time-driven) which allows mock-up studies of real systems. We give algorithms for deadlock prevention and detection, and briefly discuss the design of a distributed operating system to support the simulation application. This research forms part of a joint program with the Dept. of Computer Sciences, University of Texas at Austin, directed by Prof. K.M. Chandy.
45147395
Analysis of a Token Ring Protocol for Voice Transmission
Abstract For voice transmissions in a local-area network, it is desirable to have a small coefficient of variation for the interdeparture time of voice packets at the destination. This may be achieved by the proper design of the medium access protocol. A token ring protocol with provision for voice traffic is considered. An analytic model is developed to study the performance of this protocol with respect to voice traffic. Numerical results showing the effect of model parameters on interdeparture time are presented.
42047029
The effect of multiplexing, switching and other factors on the performance of broadband networks
A network model is developed for studying the effect of multiplexing and switching on broadband network performance. Emphasis is placed on the queuing behavior in the network and the impact of multiplexing and switching on the burstiness of the various traffic streams. The three parameters commonly used to characterize traffic (peak bit rate, mean bit rate, and mean burst length) are also considered, and the dependence of the queuing behavior on these parameters is investigated. The performance of three congestion control schemes based on the leaky bucket algorithm is evaluated. The results provide insight into how call acceptance, bandwidth allocation, and bandwidth enforcement should be implemented in a broadband integrated services digital network (BISDN).<<ETX>>
675655
Analysis of Broadcast Delivery in a Videotex System
Videotex is a system which provides users with low-cost real-time access to information. In such a system, user requests are forwarded to a service computer where the desired information is retrieved and sent back to the user. In this study, we investigate the response time behavior of a videotex system where information requested by one user is broadcast to all users. A novel queueing model for broadcast delivery is developed. Using this model, we first obtain an analytic expression for the mean response time, and then we develop an efficient algorithm for its computation. Numerical results illustrating the performance characteristics of broadcast delivery are presented.
3873642
On staleness and the delivery of web pages
A popular technique to improve the scalability of a web based system is caching at proxy servers. Caching has the drawback that a cached page becomes stale when the page is updated at the web server. In some cases, staleness may not be completely avoided because the server may not wish to expend the processing and communication resources required to transmit all the updates immediately. In general, if updates are transmitted less frequently, the staleness will tend to increase, but the amount of resources consumed will be reduced. The tradeoff between resource consumption and staleness is investigated. A measure of staleness is defined and optimization problems are formulated. The solutions to these problems allow one to come up with an optimal strategy for transmitting page updates. Numerical examples showing the resource consumption/staleness tradeoff are presented.
14407932
Automatic measurement of quality metrics for colonoscopy videos
Colonoscopy is the accepted screening method for detection of colorectal cancer or its precursor lesions, colorectal polyps. Indeed, colonoscopy has contributed to a decline in the number of colorectal cancer related deaths. However, not all cancers or large polyps are detected at the time of colonoscopy, and methods to investigate why this occurs are needed. We present a new computer-based method that allows automated measurement of a number of metrics that likely reflect the quality of the colonoscopic procedure. The method is based on analysis of a digitized video file created during colonoscopy, and produces information regarding insertion time, withdrawal time, images at the time of maximal intubation, the time and ratio of clear versus blurred or non-informative images, and a first estimate of effort performed by the endoscopist. As these metrics can be obtained automatically, our method allows future quality control in the day-to-day medical practice setting on a large scale. In addition, our method can be adapted to other healthcare procedures. Last but not least, our method may be useful to assess progress during colonoscopy training, or as part of endoscopic skills assessment evaluations.
8573370
Core selection with end-to-end QoS support
Core-based routing with Quality of Service (QoS) support is essential to facilitate multi-sender multimedia multicast applications such as video conferencing and virtual collaboration applications. In this paper, we introduce (i) a new application-level service class framework that allows group members to easily indicate their desired service quality and (ii) the use of as many cores per group as necessary in corebased routing to maximize the number of group members with satisfied QoS requirements. Under the service class framework, we formulate the novel core selection problem that selects as many cores as necessary while maximizing the number of satisfied group members. We propose a new core selection algorithm to address the problem and provide a complete core selection protocol using the algorithm. Experimental results show that our core selection algorithm performs as well as the optimal algorithm and significantly outperforms a recent core selection algorithm with QoS support using a single core.
8229875
A Reputation-based Trust Management in Peer-to-Peer Network Systems
Peer-to-peer networks have gained a lot of attention over the last couple of years, mainly due to the popularity of the free multimedia file-sharing program Napster and a legal battle around it. Being open by nature P2P systems represent an ideal environment for various types of malicious intrusions. The problem of securing hosts on P2P network while keeping the openness of the system has been studied extensively over last couple of years but still remains open. Existing solutions based on reputation management either employ centralized algorithms or rely on peers' cooperation on the network. We describe a fully decentralized approach that allows computing peers' reputation based on the traffic between a node and its peers, independently of these peers willingness to cooperate in calculation of their reputation. 1 INTRODUCTION Peer-to-peer (P2P) network systems are increasingly gaining popularity on the Internet. These networks allow individual hosts (peers) to share and distribute various types of information over the Internet. By their nature, P2P networks are structured in a way that allows an open and unsupervised communication between peers. Therefore, these systems are vulnerable to various types of attacks, among which are denial-of-service attacks (DoS) and distribution of viruses. To protect themselves from malicious intentions, hosts should be able to identify reliable peers for communication. Identifying these peers is a challenging task in highly dynamic network environments like P2P networks. In this paper we suggest a solution to this problem based on the notion of trust. We propose a policy for managing traffic in peer-to-peer network based on peers' reputation. We also describe a model for computing this reputation using the trust score based on the peers' interaction with each other. Unlike most existing reputation-based models, our approach does not employ a centralized storage and only produces reputation scores on demand. The proposed solution is fully distributed and does not require any cooperation from the rest of the network. Our model aims to help users to select the most reliable peers whose past behavior shows willingness to participate in a proper functioning of the P2P system and at the same time to anticipate possible attacks from malicious peers by limiting their access to the victim peer's resources. In this paper we focus on a particular type of P2P systems, called Gnutella, which proved to be one of the most popular P2P systems. Furthermore, unlike other popular P2P applications such as KaZaa, the source …
1973000
Gateway placement for latency and energy efficient data aggregation [wireless sensor networks]
We propose the use of multiple gateways to significantly reduce latency and energy consumption in multi-hop wireless sensor networks during data aggregation. We have derived efficient integer linear programming formulations as well as a novel negative selection statistically-tuned heuristics. The heuristics are based on newly developed relaxation based lower bounds that are also used to quantify the effectiveness of the proposed heuristics. Our simulation study indicates that the use of gateways can often reduce latency and energy consumption by several times.
29262099
Transaction models for design environments
Abstract Design data bases used in the design of engineering artifacts have characteristics quite different from conventional data bases. While conventional data bases have, at any given time, a single correct value for each of object, design data bases, due to the presence of design alternates or versions, have available several correct versions of design objects. However, during a design process, when several design objects are involved, the different versions of each object chosen for the design has to be controlled such that they are compatible or version consistent. This article formalizes the notion of version consistency and proposes two transaction models for design processes, where the notion of version consistency itself is used as a basis for scheduling design transactions. A mechanism for enforcing version control is also presented.