article

Free access

An End-to-End Approach to the Resequencing Problem

Authors:

François Baccelli,

Erol Gelenbe,

Brigitte PlateauAuthors Info & Claims

Journal of the ACM (JACM), Volume 31, Issue 3

Pages 474 - 485

https://doi.org/10.1145/828.1883

Published: 26 June 1984 Publication History

PDF eReader

References

[1]

BACCELLI, F., GELENBE, E., AND PLATEAU, P.An end to end approach to the resequencing problem. Rapport de Recherche, No. 97, INRIA, Le Chesnay, France, Nov. 1981.

Google Scholar

[2]

BACCELLI, F'. AND ZNATI, T,Queueing algorithms with breakdowns in data base modelling. Rapport de Recherche, No. 50, INRIA, Le Chesnay, France, Dee. 1980.

Google Scholar

[3]

BOROVKOV, A. S.Stochastic Processes in Queuemg Theory. Spnnger-Verlag, New York, 1976.

Google Scholar

[4]

ELLIS, C. A.Consistency and correctness of duplicate database systems, in Proceedmgs of the 6th ACM Symposmm on Operating System Prmctples (West Lafayette, Ind., Nov. 16-18). Open. Syst Rev 11, 5, 1977, 67-84.

Crossref

Google Scholar

[5]

FEUVRE, J. M.Queuemg analysis of a reordering system. In Proceedings of PERFORMANCE 81 (Amsterdam, the Netherlands, Nov.). Elsevier-North Holland, New York, 1981.

Google Scholar

[6]

GELENBE, E., AND SEVCIK, K. C.Analysis of update synchronization for multtple copy dam bases. In Proceedings of the 3rd Berkeley Workshop on Dtstributed Data Management and Computer Networks (San Francisco, Calif., Aug.), National Technical Information Service, Springfield, Va., 1978.

Google Scholar

[7]

HARRUS, G., AND PLATEAU, B.Queueing analysis of a reordering issue. IEEE Trans Soflw Eng. SE-8, 12 (Mar. 1982), 113-122.

Google Scholar

[8]

KLEINROCK, L.Communicatton Nets' Stochastic Message Flow and Delay. McGraw-Hill, New York, 1964; reprinted by Dover, New York, 1972.

Crossref

Google Scholar

[9]

KLEINROCK, L., KAMOUN, F., ANt) MUNTZ, R.Queueing analysis of the reordering issue in a distributed database concurrency control mechanism. In Proceedings of the 2rid International Conference on Dlstrtbuted Computing Systems (Versailles, France, Apr.), 1981.

Google Scholar

[10]

LE ANN. G.Algorithms for distributed data sharing systems which uses tickets. In Proceedings of the 3rd Berkeley Workshop on Dtstributed Data Management and Computer Networks (San Francisco, Cahf., Aug.), National Technical Information Service, Spfingtidd, Va., 1978.

Google Scholar

Cited By

View all

Rizk ALe Boudec J(2023)A Palm Calculus Approach to the Distribution of the Age of InformationIEEE Transactions on Information Theory10.1109/TIT.2023.332638169:12(8097-8110)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TIT.2023.3326381
Mohammadpour ELe Boudec J(2022)On Packet Reordering in Time-Sensitive NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.312959030:3(1045-1057)Online publication date: Jun-2022
https://doi.org/10.1109/TNET.2021.3129590
Zhou BYang QWang YWu C(2019)Reliable Communication in Transmission Grids based on Nondisjoint Path Aggregation Using Software-Defined NetworkingIEEE Transactions on Industrial Informatics10.1109/TII.2018.282812715:2(842-855)Online publication date: Feb-2019
https://doi.org/10.1109/TII.2018.2828127
Show More Cited By

Index Terms

An End-to-End Approach to the Resequencing Problem

Recommendations

A virtual link routing scheme in the wireless home network architecture supporting end-to-end seamless connectivity: Research Articles
Wireless Ad Hoc and Sensor Networks

This paper presents a communication framework for end-to-end seamless connectivity improvement in IEEE802.11-based wireless home networks. The proposed communication framework incorporates the following two things: a new concept of wireless home network ...
A Beaconless Minimum Interference Based Routing Protocol to Minimize End-to-End Delay per Packet for Mobile Ad hoc Networks

The authors propose a beaconless, on-demand, mobile ad hoc network routing protocol called minimum interference based routing protocol MIF that minimizes the end-to-end delay per data packet. During route discovery, each node inserts its identification ...
On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs
HPCC '14: Proceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)

The real achievable performance of mobile ad hoc networks (MANETs), in particular the performance of such networks under practical constraints, is still largely unknown by now. As a step forward in this direction, this paper focuses on a MANET where a ...

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 31, Issue 3

July 1984

236 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/828

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 1984

Published in JACM Volume 31, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
926
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)15

Reflects downloads up to 21 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rizk ALe Boudec J(2023)A Palm Calculus Approach to the Distribution of the Age of InformationIEEE Transactions on Information Theory10.1109/TIT.2023.332638169:12(8097-8110)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TIT.2023.3326381
Mohammadpour ELe Boudec J(2022)On Packet Reordering in Time-Sensitive NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.312959030:3(1045-1057)Online publication date: Jun-2022
https://doi.org/10.1109/TNET.2021.3129590
Zhou BYang QWang YWu C(2019)Reliable Communication in Transmission Grids based on Nondisjoint Path Aggregation Using Software-Defined NetworkingIEEE Transactions on Industrial Informatics10.1109/TII.2018.282812715:2(842-855)Online publication date: Feb-2019
https://doi.org/10.1109/TII.2018.2828127
Gelenbe E(2019)Introduction to the Special Issue on the French–Polish Collaboration in Mathematical Models of Computer Systems, Networks and BioinformaticsSN Computer Science10.1007/s42979-019-0044-61:1Online publication date: 4-Nov-2019
https://dl.acm.org/doi/10.1007/s42979-019-0044-6
Wang LGelenbe E(2018)Adaptive Dispatching of Tasks in the CloudIEEE Transactions on Cloud Computing10.1109/TCC.2015.24744066:1(33-45)Online publication date: 1-Jan-2018
https://doi.org/10.1109/TCC.2015.2474406
Liu ZTowsley D(2016)Stochastic Scheduling in in-Forest NetworksAdvances in Applied Probability10.2307/142758826:01(222-241)Online publication date: 1-Jul-2016
https://doi.org/10.2307/1427588
Huisman TBoucherie R(2016)The sojourn time distribution in an infinite server resequencing queue with dependent interarrival and service timesJournal of Applied Probability10.1239/jap/103408213039:03(590-603)Online publication date: 14-Jul-2016
https://doi.org/10.1239/jap/1034082130
Gillespie T(2016)Engineering a PrincipleSocial Studies of Science10.1177/030631270605604736:3(427-457)Online publication date: 29-Jun-2016
https://doi.org/10.1177/0306312706056047
Brun OWang LGelenbe E(2016)Big Data for Autonomic Intercontinental OverlaysIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.252551834:3(575-583)Online publication date: 10-Mar-2016
https://dl.acm.org/doi/10.1109/JSAC.2016.2525518
Gelenbe EAbdelrahman OGorbil G(2016)Detection and mitigation of signaling storms in mobile networks2016 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2016.7440686(1-5)Online publication date: Feb-2016
https://doi.org/10.1109/ICCNC.2016.7440686
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

A virtual link routing scheme in the wireless home network architecture supporting end-to-end seamless connectivity: Research Articles

A Beaconless Minimum Interference Based Routing Protocol to Minimize End-to-End Delay per Packet for Mobile Ad hoc Networks

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations