The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Synchronous dataflow graphs (SDFGs) are widely used to model digital signal processing (DSP) and streaming media applications. In this paper, we use retiming to optimize SDFGs to achieve a high throughput with low storage requirement. Using a memory constraint as an additional enabling condition, we define a memory constrained self-timed execution of an SDFG. Exploring the state-space generated by...
In this paper we present a model for predicting performance of a distributed, reconfigurable computing cluster using commodity parts, specifically the Digilent OpenSPARC development board, and the SIRC Framework, developed by Microsoft Research. The goal of this work is to assist in determining the feasibility of deploying a similar system for a given problem. This work is aimed a low-budget and introductory...
This paper proposes a game-theoretic random channel access model, compliant with the IEEE 802.11 standard that can be integrated into the distributed coordination function. The objective is to design a game theoretic model that can optimize both throughput and channel access delay in each node in the presence of hidden terminals and thus optimize fairness. We propose a utility function that can decouple...
The standardized Medium Access Control (MAC) protocols for Power Line Communication (PLC) networks (Homeplug and IEEE 1901) are based on the Distributed Coordination Function (DCF) defined for IEEE 802.11. However, the backoff procedure is modified with the goal of decreasing the collision probability. In this work, the backoff procedure of PLC MAC protocols is compared to DCF in different traffic...
Random access channels (RACHs) in cellular networks are normally designed for Poisson-distributed arrivals with a constant rate. Unexpected bursty arrivals may result in severely collisions in RACHs and thus, degrade users' service qualities. This paper presents an analytical model to investigate the transient behavior of the RACHs with bursty arrivals generated in a specific time interval in OFDMA...
WiMAX (Worldwide Interoperability for Microwave Access) is a wireless communication standard. Today largely used as a mode of transmission and access to broadband Internet. WiMAX is based upon IEEE Standard 802.16, it supports Point-to-MultiPoint (PMP) as well as Mesh mode. In this work, our main objective is to compare through simulations, the QoS performance parameters (Average throughput, average...
Scheduling map tasks to improve data locality is crucial to the performance of MapReduce. Many works have been devoted to increasing data locality for better efficiency. However, to the best of our knowledge, fundamental limits of MapReduce computing clusters with data locality, including the capacity region and theoretical bounds on the delay performance, have not been studied. In this paper, we...
In this paper, we propose a priority based scheduling algorithm for Mobile Ad-hoc Network (MANET) using fuzzy logic. The fuzzy system has three inputs: data rate, Signal-to-Noise Ratio (SNR) and queue size. The fuzzy system was verified using MATLAB fuzzy toolbox and the performance of the algorithm was evaluated using OPNET simulator. The results were compared to an existing fuzzy scheduler. The...
In this work, we study the effects of finite buffers on the throughput and delay of line networks with erasure links. We identify the calculation of performance parameters such as throughput and delay to be equivalent to determining the stationary distribution of an irreducible Markov chain. We note that the number of states in the Markov chain grows exponentially in the size of the buffers with the...
Various analytical methods are proposed and used to evaluate the performance of a given slotted ring network. In this paper a station buffer of a slotted ring is analyzed using discrete time queueing technique with an assumption that the time is divided into small segments known as slots. We analyzed and propose the matrix geometric method (MGM) as the solution technique for the model under discussion...
The optimal choices of granularity (size of a physical lock) and the degree of multiprogramming (maximum number of transactions allowed to run concurrently) for a single-site database system (SDBS) using a locking mechanism for concurrency control have been investigated by many researchers, but the case for a distributed database system (DDBS) has not been examined. Using a simulation model, we study...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.