Theory of Extended Linear MachinesIEEE Transactions on Computers - Tập 51 Số 9 - Trang 1106-1110 - 2002
K. Paul, D.R. Choudhury, P.P. Chaudhuri
This paper extends the theory of autonomous linear machines (LMs). The theory of the extension field has provided the foundation for the design of such machines referred to as Extended Linear Machines (ELM). An analytical framework has been reported to completely characterize the vector subspace generated by an ELM and also different variations of LMs having cyclic, as well as noncyclic vector sub...... hiện toàn bộ
#Vectors #Character generation #Galois fields #Error correction codes #Cryptography #Physics computing #Bridges #Linear feedback shift registers #Very large scale integration #Testing
A unifying service discipline for providing rate-based guaranteed and fair queuing services based on the Timed Token protocolIEEE Transactions on Computers - Tập 51 Số 9 - Trang 1011-1025 - 2002
L. Lenzini, E. Mingozzi, G. Stea
Multiservice networks face the challenge of managing several traffic classes simultaneously. Service disciplines devised for multiservice networks therefore need to be flexible, i.e., able to provide different types of service, in order to accommodate different traffic classes efficiently. In this paper, we present and analyze an innovative Timed Token Service Discipline (TTSD, which has been give...... hiện toàn bộ
#Telecommunication traffic #Quality of service #Bandwidth #Traffic control #Delay #Communication system traffic control #Protocols #Processor scheduling #Computational complexity #Switches
Cost-effective flow table designs for high-speed routers: architecture and performance evaluationIEEE Transactions on Computers - Tập 51 Số 9 - Trang 1089-1099 - 2002
Jun Xu, M. Singhal
Provision of QoS-related router functions such as traffic regulation, policy routing, and usage-based accounting requires that a flow table store state information for active flows. The design of such a flow table is not trivial for a high-speed Internet router (e.g., 100+ Gbps) with a large number of active flows (e.g., tens of millions) and a high packet arrival rate (e.g., tens of millions of p...... hiện toàn bộ
#Routing #Throughput #Traffic control #Search engines #Data structures #Analytical models #Statistical analysis #Performance analysis #Web and internet services #Logic
Performance modeling and prediction of nondedicated network computingIEEE Transactions on Computers - Tập 51 Số 9 - Trang 1041-1055 - 2002
Linguo Gong, Xian-He Sun, E.F. Watson
The low cost and wide availability of networks of workstations have made them an attractive solution for high performance computing. However, while a network of workstations may be readily available, these workstations may be privately owned and the owners may not want others to interrupt their priority in using the computer. Assuming machine owners have a preemptive priority, in this paper, we st...... hiện toàn bộ
#Predictive models #Computer networks #Workstations #Distributed computing #Parallel processing #Concurrent computing #Pervasive computing #High performance computing #Costs #Availability
The timewheel group communication systemIEEE Transactions on Computers - Tập 51 Số 8 - Trang 883-899 - 2002
S. Mishra, C. Fetzer, F. Cristian
Describes the timewheel group communication system, which has been designed for a timed asynchronous distributed system model. All protocols in the timewheel group communication system have been designed to be fail-aware in the sense that a process can detect, at any point in time, whether any of its properties is violated. Although these protocols have been designed to operate in an asynchronous ...... hiện toàn bộ
#Protocols #Broadcasting #Computer Society #Throughput #Stability #Fault tolerant systems #Delay #Distributed computing #Availability #Clocks
Acceleration of nonnumeric operations using hardware support for the Ordered Table Hashing algorithmsIEEE Transactions on Computers - Tập 51 Số 9 - Trang 1026-1040 - 2002
E. Jovanov, V. Milutinovic, A.R. Hurson
The paper introduces a new approach to acceleration of nonnumeric, database, and information retrieval operations. While traditional techniques accelerate the most time-critical high-level software constructs, we propose novel low-level primitives and demonstrate how these primitives improve database operations. Radix sorting, hashing, and bit-vector operations are used to develop a new class of n...... hiện toàn bộ
#Acceleration #Hardware #Database machines #Very large scale integration #Information retrieval #Sorting #Statistics #Time factors #Digital arithmetic #Logic
Using application benefit for proactive resource allocation in asynchronous real-time distributed systemsIEEE Transactions on Computers - Tập 51 Số 8 - Trang 945-962 - 2002
T. Hegazy, B. Ravindran
This paper presents two proactive resource allocation algorithms, called RBA* and OBA, for asynchronous real-time distributed systems. The algorithms consider an application model where timeliness requirements are expressed using Jensen's benefit functions and propose adaptation functions to describe anticipated application workload during future time intervals. Furthermore, the algorithms conside...... hiện toàn bộ
#Resource management #Real time systems #Quality of service #Aggregates #Runtime #Application software #Adaptation model #Ethernet networks #Timing #Heuristic algorithms
The timely computing base model and architectureIEEE Transactions on Computers - Tập 51 Số 8 - Trang 916-930 - 2002
P. Verissimo, A. Casimiro
Current systems are very often based on large-scale, unpredictable and unreliable infrastructures. However, users of these systems increasingly require services with timeliness properties. This creates a difficult-to-solve contradiction with regard to the adequate time model: should it be synchronous, or asynchronous? In this paper, we propose an architectural construct and programming model which...... hiện toàn bộ
#Computer architecture #Real time systems #Timing #Fault tolerant systems #Large-scale systems #Computer networks #Distributed computing #Explosives #Reliability theory
Solving the group priority inversion problem in a timed asynchronous systemIEEE Transactions on Computers - Tập 51 Số 8 - Trang 900-915 - 2002
Yun Wang, E. Anceaume, F. Brasileiro, F. Greve, M. Hurfin
Considers the priority inversion problem in an actively replicated system. Priority inversion was originally defined in the context of nonreplicated systems. Therefore, we first introduce the concept of group priority inversion, which extends the concept of (local) priority inversion to the context of a group of processors that perform an actively replicated processing. We then present the propert...... hiện toàn bộ
#Protocols #Fault tolerant systems #Real time systems #Delay #Synchronization #Computer Society #Processor scheduling #Mechanical factors #Predictive models #Detectors
Một mạng hội nghị mới cho giao tiếp nhóm Dịch bởi AI IEEE Transactions on Computers - Tập 51 Số 9 - Trang 995-1010 - 2002
Yuanyuan Yang
Một hội nghị đề cập đến một nhóm các thành viên trong một mạng lưới giao tiếp với nhau trong phạm vi nhóm. Trong bài báo này, chúng tôi đề xuất một thiết kế mới cho một mạng hội nghị hỗ trợ nhiều hội nghị không giao nhau. Thành phần chính của mạng là một mạng đa giai đoạn được cấu thành từ các mô-đun chuyển mạch có khả năng vào và ra. Một thuật toán tự định tuyến nhanh được phát triển để thiết lập...... hiện toàn bộ
#Định tuyến #Chuyển mạch #Phần cứng #Chi phí #Công việc hợp tác #Ảnh hưởng độ trễ #Tính toán phân tán #Phát sóng #Chuyển mạch giao tiếp #Điện thoại