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.
This paper presents a method for deadlock avoidance algorithm used in Flexible Manufacturing System(FMS). This method is an improvement of the Banker algorithm. The Banker algorithm is commonly used in the Operating System (OS), but some improvement will have to be made on the algorithm if this algorithm is used in FMS. The difference between the process in operating system and the job in the FMS...
While the throughput demand for a backbone router keeps increasing constantly, both routing and switching of packets are facing tough challenges for running faster. Currently, the prefix tries based routing algorithms are playing a key role in building high performance routing systems. We proposed in this article a routing architecture for scaling the throughput of a trie-based routing system, which...
This paper computes end-to-end delay bounds for prioritized data flows in disruption-tolerant networks (DTNs). DTNs suffer intermittent connectivity among nodes due to node mobility. When deployed in mission-critical applications, such as disaster response, an interesting question becomes to quantify end-to-end packet delays under assumptions on node mobility. In this paper, we answer this question...
Completion time estimation for workflow instances is an important basis for real time workflow management and scheduling. Current researches on this topic omitted the fact that: instances of workflow that contains OR-SPLIT are certain to bypass some activities, thus at a particular time point, estimation of completion time for workflow instances should be based merely on activities that were already...
In this paper, we analyze a new type of delay tolerant networks (DTN) where each node owns multiple dedicated messengers, called pigeons. The only form of inter- node communication is for a pigeon to periodically carry a batch of messages originated at the home node, deliver to the corresponding destination nodes and return home. We name this as homing-pigeon (HoP) based routing mechanism, which is...
Production split and merge are widely used in many manufacturing systems to increase production capacity and variety, improve product quality, and carry out scheduling and control activities. In this paper, we present analytical methods to analyze such systems with exponential machine reliability models, operating under circulate, strictly circulate, priority and percentage split/merge policies.
Ethernet recently begins to be used in backbone networks. To get better performance in there, many layer-2 spanning tree based Ethernet routing schemes have been proposed, such as spanning tree protocol(STP), multiple spanning tree protocol(MSTP), shortest path routing(SPB) and a special backbone routing scheme called ENDIST. We deal with analytic models that can analyze and compare these routing...
This paper investigates the effect of various part launching decisions on the performance of a flexible manufacturing system (FMS). A typical FMS configuration has been developed for the purpose of experimentation. The parts to be processed in the system are known at the beginning of the scheduling period. Each operation of a part type can be performed on one or two (primary and secondary) or three...
The network-centric future force must support a large and diverse group of communication nodes. While much network design in networks such as future combat systems (FCS) and warfighter information network- tactical (WIN-T) can be done using existing TCP/IP protocols, there are important performance limits when the network conditions become more extreme (e.g., highly mobile or dense). A solution for...
VoIP is rapidly growing and widely used real-time voice service. On the path through the packet-switched networks, the regularity of VoIP stream is impaired by routing, queuing, scheduling and serialization effects, consequently resulting in loss and delay jitter of packets. Achieving high quality real-time voice requires smoothing the delay jitter at the receiver which is generally done by means...
We consider the problem of exchanging packets from the individual queues at multiple wireless terminals with the assistance of a single relay node. In an earlier paper, we studied this for a backlogged traffic model, where each node always had packets to transmit. Here, we consider stochastically varying packet traffic and compare the stable operation under plain routing, and digital and analog network...
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.