38848848
Rough Set Based Decision Tree Model for Classification
Decision tree, a commonly used classification model, is constructed recursively following a top down approach (from the general concepts to particular examples) by repeatedly splitting the training data set. ID3 is a greedy algorithm that considers one attribute at a time for splitting at a node. In C4.5, all attributes, barring the nominal attributes used at the parent nodes, are retained for further computation. This leads to extra overheads of memory and computational efforts. Rough Set theory (RS) simplifies the search for dominant attributes in the information systems. In this paper, Rough set based Decision Tree (RDT) model combining the RS tools with classical DT capabilities, is proposed to address the issue of computational overheads. The experiments compare the performance of RDT with RS approach and ID3 algorithm. The performance of RDT over RS approach is observed better in accuracy and rule complexity while RDT and ID3 are comparable.
39032710
Refining decision tree classifiers using rough set tools
The proposed hybridized rough set framework is composed of traditional Rough Set (RS) approach and classical Decision Tree (DT) induction algorithm. RS helps to identify dominant attributes and DT algorithm results in simpler and generalized classifier. The implementation of the Hybridized Rough Set Framework is presented as the RDT algorithm. GA heuristics are used to generalize the RDT algorithm further. Experimental results obtained on applying the hybridized rough set framework and the related base algorithms on datasets belonging to the three categories are presented in this paper. Accuracy, complexity, number of rules and number of attributes in the induced classifier assess the performance of the candidate algorithms. The results indicate that the proposed framework is an effective model for classification.
14551527
TCP selective acknowledgments and UBR drop policies to improve ATM-UBR performance over terrestrial and satellite networks
We study the performance of selective acknowledgements (SACK) with TCP over the ATM-UBR service category. We examine various unspecified bit rate (UBR) drop policies, TCP mechanisms and network configurations to recommend optimal parameters for TCP over UBR. We discuss various TCP congestion control mechanisms compare their performance for LANs and WANs. We describe the effect of satellite delays on TCP performance over UBR and present simulation results for LANs, WANs and satellite networks. SACK TCP improves the performance of TCP over UBR, especially for large delay networks. Intelligent drop policies at the switches are an important factor for good performance in local area networks.
206477429
Mobile Multimedia
2939302
Feedback consolidation algorithms for ABR point-to-multipoint connections in ATM networks
ABR traffic management for point-to-multipoint connections controls the source rate to be the minimum rate supported by all the branches of the multicast tree. A number of algorithms have been developed for extending ABR congestion avoidance algorithms to perform feedback consolidation at the branch points. This paper discusses various design options and implementation alternatives for the consolidation algorithms, and proposes a number of new algorithms. The performance of the proposed algorithms and the previous algorithms is compared under a variety of conditions. Results indicate that the algorithms we propose eliminate the consolidation noise (caused if the feedback is returned before all branches respond), while exhibiting a fast transient response.
287976
Measurement of ATM frame latency
Frame latency, as one of the main QoS parameters, quantifies also the level of quality of network devices. We proposed a new metric for ATM frame latency called MIMO (message-in message-out) latency that improves upon other latency metrics commonly used for continuous frame technologies. Analysis of examples and measurement results showed that MIMO is less workload dependent and a better indicator of switch performance. MIMO can be used to measure the frame latency of a single switch or of a network of switches. We showed that the formulation of MIMO aggregation is very useful in understanding the contribution of each network element and their interconnections to the total frame latency.
7565598
Towards coarse-grained mobile QoS
Supporting Quality of Service is an important objective for future mobile and wireless systems, and requires resource reservation and admission control to achieve. In this paper, we introduce a novel coarse grained approach to admission control termed Virtual Bottleneck Cell. Our approach is designed to scale to many users and handoffs, while simultaneously controlling “hot spots” and system bottlenecks. The key technique is to hierarchically control the virtual system, ensuring QoS objectives are satisfied without requiring models or accurate predictions of the users’ future locations. We develop a simple analytical model to study the system and illustrate several key components of the approach. Finally, we perform simulations in a two-dimensional network to compare the performance obtained with Virtual Bottleneck Cell with alternate schemes, including the optimal off line algorithm.