Excerpt from Fragmentation of Variable Length Packets
A detailed discussion of the ganglia communication cycle may be found in Chapter 7 of [clark Figure 2 shows the communication frame. In this scheme, the asynchronous frame, which includes the asynchronous traffic, may be analyzed using a polling model. In the asynchronous frame, the control node polls the nodes at the same level, for asynchronous messages, beginning where it left off the previous cycle. The control node can poll for the remainder of the frame. However, in order to ensure that the next frame will begin on time, the controller must not poll a node unless a message from that node will be completed before the end of the frame. There is some bandwidth lost due to this fragmentation. In this short note, we provide an analysis of the expected value of fragmentation and a related quantity, spillover. The technique employed is a fairly standard technique from probability theory and the results seem to be known as folk-theorems.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. Print on Demand. This book presents a heuristic computation for the expected value of message spillover and fragmentation, a problem that occurs during the communication cycles of robot control systems. The author illustrates their technique with a simple case where a stick of each length between 1 and k may be chosen independently with equal probability, and generalize to the situation where lengths of the sticks have an arbitrary distribution. The book concludes with an estimate of the expected spillover in a typical robot control implementation and discussions of the shortcomings of the analysis. The result is a valuable resource for engineers and computer scientists working on robot control systems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781333483647_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333483647
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333483647
Quantity: 15 available