Browse / Computers
Link Reversal Algorithms 9781608450411

Link Reversal Algorithms

ISBN-10: 1608450414
ISBN-13: 9781608450411
AUTHOR:
PUBLISHER: Morgan & Claypool Publishers
Also available at Amazon.com
Note: Not guaranteed to come with supplemental materials (access codes, CDs, DVDs)
Product Description: Link reversal is a versatile algorithm design technique that has been used in numerous distributed algorithms for a variety of problems. The common thread in these algorithms is that the distributed system is viewed as a graph, with vertices representing the computing nodes and edges representing some other feature of the system (for instance, point-to-point communication channels or a conflict relationship). Each algorithm assigns a virtual direction to the edges of the graph, producing a directed version of the original graph. As the algorithm proceeds, the virtual directions of some of the links in the graph change in order to accomplish some algorithm-specific goal. The criterion for changing link directions is based on information that is local to a node (such as the node having no outgoing links) and thus this approach scales well, a feature that is desirable for distributed algorithms. This monograph presents, in a tutorial way, a representative sampling of the work on link-reversal-based distributed algorithms. The algorithms considered solve routing, leader election, mutual exclusion, distributed queueing, scheduling, and resource allocation. The algorithms can be roughly divided into two types, those that assume a more abstract graph model of the networks, and those that take into account more realistic details of the system. In particular, these more realistic details include the communication between nodes, which may be through asynchronous message passing, and possible changes in the graph, for instance, due to movement of the nodes. We have not attempted to provide a comprehensive survey of all the literature on these topics. Instead, we have focused in depth on a smaller number of fundamental papers, whose common thread is that link reversal provides a way for nodes in the system to observe their local neighborhoods, take only local actions, and yet cause global problems to be solved. We conjecture that future interesting uses of link reversal are yet to be discovered. Table of Contents: Introduction / Routing in a Graph: Correctness / Routing in a Graph: Complexity / Routing and Leader Election in a Distributed System / Mutual Exclusion in a Distributed System / Distributed Queueing / Scheduling in a Graph / Resource Allocation in a Distributed System / Conclusion

Additional Details


PUBLICATION DATE:
PAGES: 100
CATEGORY: Computers, Mathematics
Star

21 Day Unconditional Guarantee

any book, any reason

Rent This Book Now:

Price guaranteed for 45:00 longer
Due May 15 $569.82
130 days (due Aug 2) $659.00
85 days (due Jun 18) $599.69
55 days (due May 19) $573.33
Select Your Own Date
--

Buy this book used:

$724.90

List Price: $40.00
Your Savings:
Total Price:
 

REVIEWS for Link Reversal Algorithms


Select a star rating

FAQ'S

1. How do textbook rentals work?
It’s simple. Begin by searching for your textbook by ISBN (10 or 13-digit number that can be found on the back cover of each book), title, author or keyword. Next select how long you would like to rent the book then add it to your cart. Repeat for each book you’re looking for. After completing the order we’ll ship them to you and you’ll also receive a prepaid mailer. Return your books in the mailer by your rental due date.
2. Is renting a textbook better than purchasing it?
We offer both! You can buy or rent the book through Campus Book Rentals. It’s up to you to decide which option best meets your educational needs.
3. How do I track my order?
Login to your account here, you’ll see your current rentals listed textbook rentals listed with a yellow box that says “track”. Click the box to view the tracking number. *Not all books will have a tracking number since they may be sent from one of our partners. Tracking numbers will be updated as they become available.
4. How do I return my books?
When you rent textbooks from Campus Book Rentals you’ll receive a prepaid mailer. When it’s nearing your due date you’ll place your books inside the mailer and take it to the nearest USPS drop box or Post Office. If you don’t receive a mailer you can print a return label from your account. Return shipping is prepaid so please use either of the two methods to ensure they arrive at the correct facility.
5. Can I write or highlight in my book?
Of course! Just remember that future students will rent the same book after you, so please be respectful.
6. How much money can renting my books save?
It depends on the book. Generally renting textbooks can save you up to 80% compared to a new textbook.
7. Are Campus Book Rentals’ books the same as my bookstore’s?
Yes! We only ship US edition textbooks, which are the same as your campus bookstore.
8. Do access codes or other supplements come with a textbook rental?
One time use access codes and other supplemental materials are NOT included with rental books and must be purchased separately.
9. What if I don’t return my rental?
If your book rental is not returned by the due date, your credit card will be charged a non-return fee, equal to the replacement value for the book.
10. Can I purchase my book after I rent it?
Certainty! You’re only charged the difference between what you already paid and the value of the book at the time you initially rented. Login to your account and choose to purchase your book and it’ll walk you through the checkout process.

Textbook Rentals

We know that textbook rentals are the best way currently to distribute high quality textbooks, and we want to have you on board! Join over a million students that have saved money by renting! Not only is it better for you, but when you return it that book can go on to help even more students access affordable education. We're confident we offer the best value in rentals, but if you're not a believer you can always return your book for a no questions asked refund within 21 days.

Why Choose Us?

1. Campus Book Rentals pioneered the idea of textbook rentals, making prices significantly cheaper for every student while still maintaining the highest quality. We've been at it since 2007 and the entire industry has had to adapt to keep up.

2. Though keeping prices low has always been the goal, we can boast an excellent support team that has helped thousands of students get the best value for their education. Chat with them at 855-200-0021 or use our chat box.

3. We practice what we preach. We routinely read our own textbooks to further our own education while at work. We know that only with a well-educated team of individuals can we continue to change the industry for the better.

Make A Difference

At Campus Book Rentals our company is guided by a single question, "How are we making education more affordable?" We know that getting a college education is quickly becoming a rite of passage for students and is becoming more important every year. In order to make education more attainable for the 99%, we started renting textbooks so students could avoid high purchase prices and buyback programs. We know it's a better way, and we're going to show everyone how to make a college education affordable again.