On ordering requests to servers in a distributed system

Alfredo R. Piquer
{"title":"On ordering requests to servers in a distributed system","authors":"Alfredo R. Piquer","doi":"10.1016/0376-5075(83)90060-0","DOIUrl":null,"url":null,"abstract":"<div><p>A process offering a service in a distributed system receives request messages from client processes. For proper system behavior, it is often necessary for requests to be serviced in the same order that they are sent. Ensuring this order requires an elaborate scheme, unless certain restrictions are imposed on the distributed system.</p><p>We present some restrictions that ensure that requests are received at a server in the same order that they are sent. With these restrictions, each server can safely service requests in the order of arrival. The restrictions either apply to the message routing, or to the client/server communication. The restrictions on message routing are often satisfied by systems based on local networks, and the restrictions on client/server communication are satisfied by some existing message passing schemes.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"7 2","pages":"Pages 69-81"},"PeriodicalIF":0.0000,"publicationDate":"1983-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(83)90060-0","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks (1976)","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0376507583900600","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

A process offering a service in a distributed system receives request messages from client processes. For proper system behavior, it is often necessary for requests to be serviced in the same order that they are sent. Ensuring this order requires an elaborate scheme, unless certain restrictions are imposed on the distributed system.

We present some restrictions that ensure that requests are received at a server in the same order that they are sent. With these restrictions, each server can safely service requests in the order of arrival. The restrictions either apply to the message routing, or to the client/server communication. The restrictions on message routing are often satisfied by systems based on local networks, and the restrictions on client/server communication are satisfied by some existing message passing schemes.

在分布式系统中对服务器的请求排序
在分布式系统中提供服务的进程从客户端进程接收请求消息。为了获得正确的系统行为,通常需要按照发送请求的顺序来处理请求。确保这种顺序需要一个精心设计的方案,除非对分布式系统施加了某些限制。我们提供了一些限制,以确保服务器接收请求的顺序与发送请求的顺序相同。有了这些限制,每个服务器都可以安全地按照到达的顺序为请求提供服务。这些限制要么适用于消息路由,要么适用于客户机/服务器通信。对消息路由的限制通常由基于本地网络的系统来满足,而对客户机/服务器通信的限制则由现有的一些消息传递方案来满足。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信