1381399
A Context-Aware HTML/XML Document Transmission Process for Mobile Wireless Clients
Delivery and rendering of HTML/XML documents has been a core task in many contemporary networking applications. In mobile wireless networks, efficient handling of these types of documents is necessary due to the frequent disconnections, packet loss, and high bit error rate. One approach to address the challenge is the ability to process and reuse the partial data. Current application protocols like HTTP cannot support this approach due to the following constraints: TCP's in-order data uploading to the applications and tag matching. We propose a context-aware transmission process (CATP) to run on top of UDP. This protocol does not transmit HTML/XML files in-order. Instead, it reorganizes the files and transmit tags first before transporting their enclosed data. Conforming browsers receive the file structures and fill in with subsequent data packets in whatever sequence they arrive. As a result, lost and delayed packets do not hinder rendering of those that are logically behind but have already arrived at the client sides. Thus the retransmission of the lost frames can be concealed and overall user perceived performance improved. The user-perceivable performance is quantified in terms of silent time during which no activity is observed at the browser display. The protocol also facilitates partial content caching, amortizing network transmission overhead, and non-interactive applications of Web services. We validated this protocol through prototype implementation and compared the performance with TCP and in-order delivery UDP schemes. Our protocol provides better user-perceivable performance under various loss rates and document sizes.
14347517
A Tiered System for Serving Differentiated Content
Contemporary Web sites typically consist of front–end Web servers, application servers, and back-end information systems such as database servers. There has been limited research on how to provide overload control and service differentiation for the back-end systems. In this paper we propose an architecture called tiered service (TS) for these purposes. In TS, there are several heterogeneous back-end systems to serve the Web applications. The Web applications communicate with a routing intermediary to intelligently route the queries to the appropriate back-end servers based on various policies such as client profiles and server load. In our system the back ends may store different qualities of data; lower quality data typically requires less overhead to serve. The main contributions of this paper include (i) a tiered content replication scheme that replicates tiered qualities of data on heterogeneous back ends with different capacity to satisfy clients with diverse requirements for latency and quality of data, and (ii) an application-transparent query routing architecture that automatically routes the queries to the appropriate back ends. The architecture was implemented in our test bed, and its performance was benchmarked. The experimental results demonstrate that TS offers significant performance improvement.
8488192
Session-based overload control in QoS-aware Web servers
With the explosive use of the Internet, contemporary Web servers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, we propose two methods to prevent and control overloads in Web servers by utilizing the session-based relationship among HTTP requests. We first exploited the dependence among session-based requests by analyzing and predicting the reference patterns. Using the dependency relationships, we have derived traffic conformation functions that can be used for capacity planning and overload prevention in Web servers. Second, we have proposed a dynamic weighted fair sharing (DWFS) scheduling algorithm to control overloads in Web servers. DWFS is distinguished from other scheduling algorithms in the sense that it aims to avoid processing of requests that belong to sessions that are likely to be aborted in the near future. The experimental results demonstrate that DWFS can improve server responsiveness by as high as 50% while providing QoS support through service differentiation for a class of application environment.
22537497
ACES: An efficient admission control scheme for QoS-aware web servers
The unpredictability of server response performance hinders the advance of new application on the Internet. In this paper, we present an efficient admission control algorithm, ACES, based on the server workload characteristics. The admission control algorithm ensures the bounded response time from a web server by periodical allocation of system resources according to the resource requirements of incoming tasks. By rejecting requests exceeding server capacity, the response performance of the server is well maintained even under high system utilization. The resource requirements of tasks are estimated based on their types. A double-queue structure is implemented to reduce the effects caused by estimation inaccuracy, and to exploit the spare capacity of the server, thus increasing the system throughput. The admission control algorithm can be used for server overload control and for QoS provisioning of service differentiating Internet servers. Response delays of accepted tasks are bounded by the desired predefined time period. Theoretical analyses and experimental studies show that the ACES algorithm provides desirable throughput and bounded response delay to the tasks, without any significant impact on the aggregate throughput performance of the system under various workload situations.
16884480
Overload control in QoS-aware web servers
With the explosive use of Internet, contemporary web servers are susceptible to overloads during which their services deteriorate drastically and often lead to denial of services. Overloads are of more serious concerns for QoS-aware servers. Evaluation of performance of QoS-aware servers in terms of the number of request completion is not very meaningful. A better measure would be the number of completed sessions. In this paper, we proposed two methods to prevent and control overloads in web servers by utilizing session-based relationship among HTTP requests. We first exploited the dependence among session-based requests by analyzing and predicting the reference patterns. Using the dependency relationships, we have derived traffic conformation functions that can be used for capacity planning and overload prevention in web servers. Second, we have proposed a dynamic weighted fair sharing (DWFS) scheduling algorithm to control overloads in web servers. DWFS is distinguished from other scheduling algorithms in the sense that it aims to avoid processing of requests that belong to sessions that are likely to be aborted in the near future. The experimental results demonstrate that DWFS can improve server responsiveness by as high as 50% while providing QoS support through service differentiation for a class of application environment.
641995
An Admission Control Scheme for Predictable Server Response Time for Web Accesses
The diversity in web object types and their resource requirements contributes to the unpredictability of web service provisioning. In this paper, an eÆcient admission control algorithm, PACERS, is proposed to provide di erent levels of services based on the server workload characteristics. Service quality is ensured by periodical allocation of system resources based on the estimation of request rate and service requirements of prioritized tasks. Admission of lower priority tasks is restricted during high load periods to prevent denial-of-services to high priority tasks. A doublequeue structure is implemented to reduce the e ects of estimation inaccuracy and to utilize the spare capacity of the server, thus increasing the system throughput. Response delays of the high priority tasks are bounded by the length of the prediction period. Theoretical analysis and experimental study show that the PACERS algorithm provides desirable throughput and bounded response delay to the prioritized tasks, without any signi cant impact on the aggregate throughput of the system under various workload.
16100152
CBBS: A Content-Based Bandwidth Smoothing Scheme for Clustered Video Servers
Due to the inherent bandwidth burstness, variable-bit-rate (VBR) encoded videos are very difficult to be effectively transmitted over clustered video servers for achieving high server bandwidth utilization and efficiency while guaranteeing QoS. Previous bandwidth smoothing schemes tend to cause long initial delay, data loss and playback jitters. In this paper, we propose a content-based bandwidth smoothing scheme, called CBBS, which first splits video objects into lots of small segments based on the complexity of picture content in different visual scenes so that one segment is exactly including one visual scene, and then, for each segment, a constant bit rate is allocated to transfer it. Performance evaluation based on real-life MPEG-IV traces shows that CBBS scheme can significantly improve the server bandwidth utilization and efficiency, while the initial delay and client buffer occupancy are also significantly reduced.
16963632
Agents Making Sense of the Semantic Web
Effective use of the vast quantity of available information and services on the Internet will require multi-agent systems to be tightly integrated with existing web infrastructure. This however will be impossible unless the information on the web is presented in a semantic language, such as the DARPA Agent Markup Language (DAML), which is one aim of the “Semantic Web”. As part of our exploration of Semantic Web technology, and DAML in particular, we have constructed ITTALKS, a web-based system for automatic and intelligent notification of information technology talks. In this paper, we describe the ITTALKS system, and discuss the numerous ways in which the use of Semantic Web concepts and DAML extend its ability to provide an intelligent online service to both the human community and, more interestingly, the agents assisting them.
20735579
Kinetically stable task assignment for networks of microservers
• Job titles for all employees • Most recent payroll data (wages, hours, job codes, and dates of hire) • Union contracts • Employee handbooks or benefit descriptions • Summary plan descriptions for health and retirement plans • Benefit costs summaries or insurance bills For a detailed listing of information that BLS economists typically request, please visit the National Compensation Survey Web site at http://www.bls.gov/ncs/collection.htm. What is the National Compensation Survey (NCS)?
6650752
Using Content-Based and Link-Based Analysis in Building Vertical Search Engines
This paper reports our research in the Web page filtering process in specialized search engine development. We propose a machine-learning-based approach that combines Web content analysis and Web structure analysis. Instead of a bag of words, each Web page is represented by a set of content-based and link-based features, which can be used as the input for various machine learning algorithms. The proposed approach was implemented using both a feedforward/backpropagation neural network and a support vector machine. An evaluation study was conducted and showed that the proposed approaches performed better than the benchmark approaches.
9276534
Setuid Demystified