Loading...
Search for:
frequency-assignments
0.004 seconds
A Modified Artificial bee Colony Algorithm for Channel Assignment in Wireless Mesh Network
, M.Sc. Thesis Sharif University of Technology ; Mahdavi Amiri, Nezamoddin (Supervisor)
Abstract
Wireless Mesh Network (WMN) is a new technology for developing wireless networks. In a wireless communication system, a transmitter communicates with a receiver by magnetic waves. Channel is the medium used to convey information from a sender to a receiver. Interference exists between two links if they are within interference range and are assigned to the same channel. Channel assignment is all about mapping available channels to the network interfaces in order to achieve optimal network performance. A good channel assignment algorithm minimizes the total network interference. Here, we propose a modified artificial bee colony (ABC) algorithm for the fixed channel assignment (FCA) problem in...
Online conflict-free coloring of intervals
, Article Scientia Iranica ; Vol. 21, issue. 6 , 2014 , p. 2138-2141 ; Seraji, M. J. R ; Shadravan, M ; Sharif University of Technology
Abstract
In this paper, we study the problem of online conflict-free coloring of intervals on a line, where each newly inserted interval must be assigned a color upon insertion such that the coloring remains conflict-free, i.e. for each point p in the union of the current intervals, there must be an interval I with a unique color among all intervals covering p. We first present a simple algorithm which uses O(√n) colors where n is the number of current intervals. Next, we propose an CF-coloring of intervals which uses O(log3 n) colors
Offline replication and online energy management for hard real-time multicore systems
, Article CSI Symposium on Real-Time and Embedded Systems and Technologies, RTEST 2015, 7 October 2015 through 8 October 2015 ; October , 2015 , Page(s): 1 - 7 ; 9781467380478 (ISBN) ; Safari, S ; Ansari, M ; Salehi, M ; Ejlali, A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2015
Abstract
For real-time embedded systems, energy consumption and reliability are two major design concerns. We consider the problem of minimizing the energy consumption of a set of periodic real-time applications when running on a multi-core system while satisfying given reliability targets. Multi-core platforms provide a good capability for task replication in order to achieve given reliability targets. However, careless task replication may lead to significant energy overhead. Therefore, to provide a given reliability level with a reduced energy overhead, the level of replication and also the voltage and frequency assigned to each task should be determined cautiously. The goal of this paper is to...